为什么顺序容器同时有size_type和difference_type？
顺序容器同时有size_type和difference_type是为了适应不同的使用场景和需求。
size_type是无符号整数类型，用于表示容器中元素的数量。它的优势在于可以确保容器的大小非负，并且可以用于循环迭代器的操作。
difference_type是有符号整数类型，用于表示两个迭代器之间的距离。它的优势在于可以表示负值，适用于计算迭代器之间的差值。
这两个类型的选择取决于具体的使用场景。在需要表示容器大小的情况下，使用size_type更合适；而在需要计算迭代器之间距离的情况下，使用difference_type更合适。
例如，当我们需要遍历容器中的元素时，可以使用size_type来表示循环的次数，确保不会越界。而当我们需要计算两个迭代器之间的距离时，可以使用difference_type来表示差值，以便进行正确的计算。
对于顺序容器来说，推荐的腾讯云相关产品是云数据库CynosDB，它是一种高性能、高可用、可扩展的分布式数据库服务，适用于各种规模的应用场景。您可以通过以下链接了解更多信息： https://cloud.tencent.com/product/cynosdb
相关·内容
据我所知，size_type和difference_type的目的是，而不仅仅是 --它也是为了解决例如分段架构之类的，它们可能有不同的大小。
在这种情况下，如果我有一个带有随机访问迭代器的容器，那么在difference_type和size_type值之间随意执行static_cast对我来说安全吗?理由是，当其中任何一个都被强制转换时，end() - begin()必须始终等于size()。
(例如，用例是创建一个容器，它的大小等于两个迭代器之间的元素数，或者相反:将某个大小的容器复制到迭代器分隔的范围内。)
在转换之前有什么我应该注意的(例如数据丢失)？
浏览 28提问于2012-07-26得票数 19
回答已采纳
我想为自定义类实现迭代器。
template</*...*/>
class foo
{
public:
using value_type = /* depends on template parameters */;
using size_type = /* depends on template parameters */;
class iterator
: public std::iterator<std::random_access_iterator_tag, value_type, /* some suitable diffe
浏览 1提问于2016-04-14得票数 3
1回答
在C++模板中，我很难用正确的size_type定义变量。基本上，这将是容器的一个索引类型。我知道int是有效的，但我希望它能以干净的形式出现。 template<typename ForwardIt>
void test(ForwardIt it) {
// this yields the underlying type
decltype(typename std::iterator_traits<ForwardIt>::value_type()) T;
// what I would like is something like abo
浏览 10提问于2019-04-24得票数 3
回答已采纳
vector<int>既有vector<int>::size_type也有vector<int>::difference_type。这两个元素似乎都没有必要存在，因为size_type可以保证能够容纳与给定系统上vector<int>可以包含的最大元素数量一样大的值，并且在任何有效的用例中，difference_type都应该必须小于或等于最大元素数量，即顺序容器中两个元素之间的距离永远不会大于顺序容器可以包含的最大元素数量。谁能举个例子说明这两者之间有什么有用的区别吗？
浏览 3提问于2017-08-26得票数 18
回答已采纳
1回答
我编写了一个简单的C++20循环队列。
https://github.com/torrentg/cqueue
这是cqueue.hpp
#pragma once
#include <memory>
#include <utility>
#include <concepts>
#include <algorithm>
#include <stdexcept>
namespace gto {
/**
* @brief Circular queue.
* @details Iterators are invalidated by
浏览 0提问于2022-11-06得票数 2
回答已采纳
1回答
这是我以前在同一主题上的一个问题的后续。
上下文
我希望有一个工具，允许尽可能多地模拟多维连续数组的C++标准容器，该数组的大小只有在运行时才知道。这立即意味着std::arrays为off (编译时大小)，向量向量(不是连续数据)的向量也是如此。这也意味着公共解决方案multi_array(i，j，k)也是关闭的，因为没有自然迭代器和直接成员。
之前的回顾已经表明，不可能在数据视图上构建符合的容器和迭代器(参考文献：什么时候容器不是容器？和做或不做(一个爱尔兰人))，因此我遵循了给定的建议，并试图遵循代理模式。我还试图在评论中更好地解释如何使用不同的类。
代码：
#pragma once
浏览 0提问于2018-07-01得票数 4
我正在为嵌入式约束设备编写C++。
我经常在堆栈或堆上有一些内存，并且需要一个像向量这样的容器来访问它的某些部分。例如，当解析20个字节的消息时，我希望容器访问字节5到10。
容器将需要一个开始指针和结束指针，并且不能分配或释放内存。在c++中有什么可以帮助我的吗？
向量分配内存，数组需要一个固定的大小，我以前不知道。
浏览 2提问于2018-01-15得票数 3
2回答
我在代码中使用unordered_multiset有以下两个原因：
应该很容易找到或查找数据。
应该支持加载重复的值。
对于插入和查找，有时甚至是删除，unordered_multiset通常比多集和向量快得多。
但不好的是，这需要太多的记忆。
我已经将未签名的__int64 (8个字节)值存储在unordered_multiset中，并正确地清除了来自unordered_multiset的值。您能解释一下，为什么它占用内存&如何解决这种内存消耗？
浏览 4提问于2017-08-04得票数 0
以下代码：
#include <iostream>
#include <set>
#include <algorithm>
std::set<int> s;
int main()
{
s.insert(1);
s.insert(2);
std::remove(s.begin(), s.end(), 1);
}
不支持使用gcc 4.7.2进行编译：
$ LANG=C g++ test.cpp
In file included from /usr/include/c++/4.7/algorithm:63:0,
浏览 0提问于2013-04-28得票数 9
回答已采纳
为什么的返回类型是迭代器的difference_type (通常是ptrdiff_t)。
既然计数不可能是负的，那么size_t技术上不是正确的选择吗？如果计数超出了ptrdiff_t的范围，因为数组的理论上可能的大小可以是size_t，那么该怎么办？
编辑:到目前为止，对于函数返回ptrdiff_t的原因还没有合适的答案。从下面的答案中收集到的一些解释是，返回类型是iterator_traits<InputIterator>::difference_type，它是通用的，可以是任何内容。在那之前这是有意义的。在某些情况下，计数可能超过size_t。但是，对于标准迭代器而言，返回
浏览 5提问于2011-09-21得票数 51
也就是说，有什么区别吗？
subrange(V, 0, 3);
和
project(V, range(0,3));
我之所以这样问，是因为我在深入研究一些代码，这些代码似乎同时使用了两种形式(没有明显的押韵/原因)，但我看不出这两种形式之间有什么区别。只是想确认一下我没有遗漏什么。
浏览 4提问于2012-08-22得票数 0
回答已采纳
这么简单的问题。
template<class InputIt, class Size, class OutputIt>
OutputIt copy_n(InputIt first, Size count, OutputIt result);
为什么std::copy_n要为要复制的元素的数量而不是简单的std::size_t而采用类型？我只是想不出什么理由。
template<class InputIt, class OutputIt>
OutputIt copy_n(InputIt first, std::size_t count, OutputIt result)
浏览 4提问于2015-12-30得票数 6
回答已采纳
1回答
矩阵类identity_matrix和zero_matrix是以ALLOC作为第二个参数的模板。但是他们真的分配内存吗？
浏览 6提问于2017-12-11得票数 2
回答已采纳
2回答
我试图使用插入排序对字符串向量进行排序。
这是我的密码：
void insertionsort(std::vector<std::string> &strings)
{
typedef std::vector<std::string>::size_type size_type;
for(size_type i = 0;i < strings.size(); i++)
{
std::string const tmp = strings[i];
size_type j = i - 1;
浏览 5提问于2017-03-04得票数 0
回答已采纳
1回答
我尝试通过取要排序的向量的第一个、最后一个和中心元素的中位数来选择快速排序的轴心点。我已经看到了很多int类型的range实现，但我一直在尝试使用迭代器(这应该没什么不同)。然而，我的代码并没有做我想要的事情。当T为int时，它可以工作，但对于其他一些类，它会超时。有什么想法吗？代码如下：
template <class T>
int ParallelSort::partition(typename vector<T>::iterator &start, typename vector<T>::iterator &end)
{
浏览 1提问于2013-03-25得票数 1
我有两个向量：
std::vector<const A> v_a;
std::vector<B> v_b;
在程序期间，v_a中充满了值。现在，我希望将A类型的值转换为B并填充v_b。
我首先调整v_b的大小，请注意，std::transform不适合我：
v_b.resize(v_a.size()); // Auto-construct new elements using default c-tor
这导致以下警告：
Value Conversion Issue
-Wsign-conversion
202:55: warning: implic
浏览 1提问于2019-05-23得票数 4
回答已采纳
3回答
我想实现一个基于std::list的循环列表。我想从列表的优点中获益，但是添加了一个特定的特性:它的迭代器操作符++和--应该跳过边缘，并且操作(插入/擦除)不能使现有的迭代器无效。我在处理模板方面的技能很弱，理解std容器对我来说是不可能的。所以我需要你的帮助。到目前为止，我并没有那么远:D.抱歉，即使是众多的帖子也对我没有进一步的帮助。
受你们的启发，我现在可以发布我上一次所做的……大约12个小时:D基本上是你建议的，但是有很好的小运算符。
#pragma once
#include <list>
using std::list;
template<class T>
浏览 0提问于2012-10-14得票数 1
回答已采纳
背景：
为了更好地了解C++中的内存管理，我最近决定编写自己的内存管理库。
当前，除了基本池分配器之外，这个库不包含太多其他元素，其整体足够小，可以在下面内联：
PoolAllocator::PoolAllocator (const AllocatorConfig& config)
{
this->nextAddress = 0;
this->size = config.AllocatorSize;
this->memoryArray = new byte[this->size];
}
PoolAllocator::~PoolAlloc
浏览 5提问于2017-06-03得票数 0
回答已采纳
在中，我看到了以下内容：
for (vector<int>::size_type ix = 0; ix ! = ivec.size(); ++ix) {
ivec[ix] = 0;
}
我理解为什么这里不使用int，但为什么不直接使用size_t呢？
在什么情况下我应该使用vector<int>::size_type而不是size_t
浏览 1提问于2013-06-23得票数 8
回答已采纳
1回答
我想要从Zero创建一个向量，这也需要创建一个迭代器类，但是当我想设置一个const迭代器(也就是我的向量)时，我遇到了这个问题
template < class T, class Alloc = std::allocator<T> > class vector {
public:
typedef T value_type;
typedef Alloc
浏览 6提问于2022-09-21得票数 2
回答已采纳
2回答
C型数组类
、、、
我经常在C++中使用C++，这迫使我使用C风格的数组。我厌倦了在&vec[0]中不断地使用动态向量，所以我编写了这个C风格的数组容器。请回顾并提出建议。
我还有一个问题:我对swap的实现正确吗？我最大的担忧是用不同的分配器交换两个C风格的数组，这会不会在分配问题上大行其道？
当前对C样式数组的“要求”：
静态大小，所以没有resize()。
当需要传递给C函数时，隐式转换为T*。
支持所有std::vector的S方法，只要它们符合前面的两个要求。
这就是我所拥有的：
/*
Carray - a C++ container that resembles a C-style a
浏览 0提问于2011-05-17得票数 8
对于一个学校项目，我必须实现std：：向量，但只能使用C++98标准。问题是，当我用有符号整数调用它时，大小构造函数和迭代器构造函数是相互冲突的，所以我想出了这个问题(使用我自己实现的enable_if、is_same和iterator_traits)：
// Size constructor
explicit vector(
size_type count,
const T &value = T(),
const Allocator &alloc = Allocator()
) : _allocator(alloc),
浏览 2提问于2021-12-04得票数 1
回答已采纳
我正在尝试创建一个自定义模板，并具有这样的代码：
template <typename T>
struct Allocator {
typedef T value_type;
typedef size_t size_type;
typedef ptrdiff_t difference_type;
T *allocate(size_type n, const void *hint=0);
T *allocate_at_least(size_type n);
void deallocate(T *p, size_type n);
}
浏览 18提问于2021-12-10得票数 2
回答已采纳
我编写了两个函数maxSubSum2和maxSubSum3，这两个函数都试图在给定序列中求子序列的最大连续和。
maxSubSum2()
循环整个向量，并在每次迭代中设置一个开始标记i。
对于每个开始标记i，它设置相应的结束标记j。
在这两个标记之间绑定的元素形成一个有效的子序列；因此，它计算它的和。
并检查它是否大于以前的最高和。
int maxSubSum2(const std::vector<int> &v)
{
int maxSum = 0;
for(std::size_t begin = 0; begin < v.si
浏览 6提问于2022-07-07得票数 2
回答已采纳
1回答
在我学习C++的过程中，我很难理解在这个特定环境中初始化向量的最佳实践：
struct Data {
vector<int> vec;
Data(const int k) {
for (int i = 0; i < k; i++) vec.push_back(0);
}
};
因此，在主函数中，我只声明Data mydata(10);和mydata将有一个k=10元素的属性向量mydata.vec。
但是，我发现效率很低，必须设置一个for循环并逐个元素填充mydata.vec元素，所以在网上我发现了其他我不明白的方法。无论如何，我试
浏览 1提问于2020-01-18得票数 0
回答已采纳
size_t和container::size_type之间有区别吗？
我所理解的是，size_t更通用，可以用于任何size_type。
但是container::size_type是否针对特定类型的容器进行了优化？
浏览 1提问于2009-05-27得票数 120
回答已采纳
std::list在其实现中使用链接列表，列表中的每个元素有多大(减去有效载荷)？
通过测试，在windows 7机器上使用mingw (而不是mingw-64)，每个元素为int的每个元素占用24个字节。
但是，左边的指针和右边的指针仅是4+4=8字节！而int只是4个字节(由sizeof(void*)和sizeof(Int)决定)，所以我很好奇，额外的空间在哪里呢？
(测试涉及制作许多元素，查看程序的大小，生成更多的元素，再次查看程序的大小，并考虑到差异)
浏览 2提问于2013-04-11得票数 5
3回答
我的应用程序在map结构中最多只能处理一定数量的条目，我如何在代码中指定该限制，以便我的代码不会被淹没(因为缺少更好的术语)。在定义map类型的变量时，有没有办法指定最大限制？
谢谢
浏览 1提问于2011-01-19得票数 1
回答已采纳
2回答
我痴迷于让const成为真正应该是const的东西，即使这样做似乎有点痛苦。
在这种情况下，我想要一个vector<int>，可以在其中添加元素，但不能更改其现有元素。问题是不允许使用vector<const int>。
其目的不仅是防止我的类的用户修改他们不应该修改的东西(这可以由成员函数中的const迭代器轻松完成)。同样重要的是，我自己也不会在我自己的代码中做一些我不打算做的事情。
我找到了两种选择：
使用deque<const int>代替。
创建自己的向量类，包装实际的vector，如以下所示(我在这里是为int创建的，但实际上我会使用模板
浏览 1提问于2012-12-08得票数 1
回答已采纳
在构建于C++的Apache模块中，当试图向模块提供功能时，我使用字符串、向量和相关的内容。
我担心的是，我没有使用Apache内存池，程序将在此过程中发生分段错误，但同时我在执行某些任务时遇到了困难，例如：
static void parseSTR(char *input, const char *sep, int &count, apr_table_t *&values, apr_pool_t *mp)
{
char *part, *next;
if (isStrNull(input))
return;
count = 1;
浏览 5提问于2012-07-22得票数 3
回答已采纳
给定一个数组v (一些STL容器，例如std::vector< double >)，该数组包含一般未排序的数据(例如assert(std::is_same< typeof(v), V >::value);)。数组的元素上定义了比较运算符，比如std::less。您需要创建一个具有n最小元素(复制自v)的数组，但是这些元素不是默认的可构造(或者是昂贵的操作)。如何用STL来实现呢？需要不修改序列算法。
最初被看作是解决使用std::back_insert_iterator的一种方法，但是有一些混淆，进一步解释如下：
assert(!std::is_default_cons
浏览 1提问于2012-11-19得票数 3
回答已采纳
我有一个我一直在做的游戏。这是一个基于文本的RPG冒险游戏。我希望让玩家使用简单的文本命令在世界上导航。我将其设置为将世界划分为“区域”或数组。每个区域都具有自定义数据类型位置，并由一个二维数组组成。我将使用两个变量来跟踪玩家的位置，这两个变量实际上是"region“网格上斑点位置的两个索引值。当玩家输入诸如“北”、“南”、“东”或“西”之类的方向命令时，它将增加或减小这些值以“移动”玩家。当它们到达过渡区时，它会将它们移动到另一个“区域”。我在想，我可以有一个包含所有区域的数组。转换区域将仅仅提高或降低主数组的索引以“转换”到下一个区域。我当然会让过渡空间有一个值来存储玩家在下一个区
浏览 0提问于2012-07-26得票数 1
4回答
为什么std::pair没有迭代器？
std::pair应该提供iterator和const_iterator以及begin()和end() --只针对它们的两个成员。
我认为它会很有用，因为这样我们就可以将它们传递到期望可迭代的模板化函数中，比如vector或set。
这有什么缺点吗？
浏览 0提问于2012-12-07得票数 19
回答已采纳
在x64模式下，我需要一个关于警告的通用规则。哪条路更好？
考虑一些代码的以下几行
const int N = std::max_element(cont.begin(), cont.end()) - cont.begin();
或
const int ARR_SIZE = 1024;
char arr[ARR_SIZE];
//...
const int N = std::max_element(arr, arr + ARR_SIZE) - arr;
这是我通常的密码。我对x86一点问题都没有。
但是，如果我在x64模式下运行编译器，我会收到一些警告：
conversion from
浏览 9提问于2010-10-15得票数 4
std::size和std::map的最大大小是多少？有没有办法增加这个数字？
谢谢!
浏览 4提问于2012-10-25得票数 4
回答已采纳
假设我有这个代码。哪种方法更好？
// Method 1
std::size_t size()
{
// m_myVector is of type std::vector<MyClass*> in all examples
return m_myVector.size();
}
// Method 2
std::vector<MyClass*>::size_type size()
{
// m_myVector is of type std::vector<MyClass*> in all examples
return m_myVect
浏览 3提问于2021-01-05得票数 1
回答已采纳
3回答
我正在尝试在C++中使用来执行多维数组的转置。数组作为空指针出现，所以我使用地址操作来执行复制。
基本上，有一种算法从偏移量开始，然后像瑞士奶酪一样遍历数组的整个一维表示，剔除其他偏移量，直到返回到原始偏移量。然后，你必须从下一个未接触的偏移量开始，然后再做一次。重复此操作，直到所有偏移都被触及为止。
现在，我使用std::set来填充所有可能的偏移量(0到数组维数的乘法折叠)。然后，当我通过算法时，我从集合中删除。我认为这将是最快的，因为我需要随机访问树/集合中的偏移量并删除它们。然后我需要快速找到下一个未接触/未删除的偏移量。
首先，填充设置是非常缓慢的，似乎必须有更好的方法。它为每个插入
浏览 0提问于2010-03-25得票数 3
回答已采纳
4回答
我读到通过位置索引访问元素可以在STL双队列中在固定时间内完成。据我所知，双队列中的元素可能存储在几个不连续的位置，从而消除了通过指针算法进行安全访问的可能性。例如：
abc->defghi->jkl->mnop
上面的deque元素由一个字符组成。一个组中的字符集指示它被分配在连续的存储器中(例如，abc在单个存储器块中，defhi位于另一个存储器块中，等等)。谁能解释一下如何在固定的时间内通过位置索引进行访问，特别是当要访问的元素在第二个块中时？或者deque是否具有指向块组的指针？
更新:还有没有其他常见的双端队列实现？
浏览 2提问于2010-02-19得票数 44
回答已采纳
3回答
我目前正在将应用程序转换为64位。下面的模式出现了一些情况：
class SomeOtherClass;
class SomeClass
{
std::vector<SomeOtherClass*> mListOfThings;
void SomeMemberFunction (void)
{
// Needs to know the size of the member list variable
unsigned int listSize = mListOfThings.size();
// use
浏览 0提问于2014-03-10得票数 2
回答已采纳
2回答
应该在符合序列概念的自定义STL类中定义的嵌套类型防御的最小集合是什么？自定义序列应与以下内容兼容：
概念
浏览 4提问于2011-01-28得票数 2
回答已采纳
我正在阅读Bjarne的“使用C++的编程原则和实践”，我需要澄清一下我在第25.5.3节中发现的令人惊讶的一点。作者声称，如果我们想在std::vector上迭代，那么使用一个循环变量，如
for (vector<int>::size_type i = 0; i < v.size(); ++i)
比对vector类使用迭代器更不安全：
for (vector<int>::iterator p = v.begin(); p != v.end(); ++p)
因为，作为一个无符号类型，i可能溢出。他说，使用迭代器的循环没有这样的限制。我有点困惑，因为我知道size_
浏览 7提问于2017-03-07得票数 6
回答已采纳
跟标题上的差不多。
std::vector<T>::resize的规范似乎要求通过值传递src对象：
void resize(size_type n, T src = T() );
为什么这里不使用常量对象的引用呢？
void resize(size_type n, T const& src = T() );
例如，在中，由于在堆栈上创建了临时对象，按值传递方面似乎会导致堆栈溢出问题。
如果传递的是对src的引用，那么我们至少可以通过在堆上分配一个通过引用传递给::resize()的临时对象来解决这个问题。
似乎::resize()与std::vector的其他成员函数的步
浏览 0提问于2011-09-16得票数 8
回答已采纳
1回答
我一直很好奇为什么需要一个符合stl标准的容器(或者是boost兼容的，我的理解是它们要么是相同的，要么是非常相似的)。我看到了一些人们称之为stl兼容的例子(例如，，当然还有实际的stl容器)，但我不太确定这些容器需要哪些组件。
据我所知，我至少需要这些东西：
符合stl标准的迭代器(当前stl只使用双向或更高的迭代器，不知道这是一种要求还是只是偶然，还在弄清楚需要什么才能被认为是“stl兼容迭代器”)。
定义分配器(默认为std::allocator)的机制，以及正确使用它们的机制(仍然试图弄清楚最后一部分的含义)
元编程的公共类型(指针类型、const指针类型、引用类型、值类
浏览 3提问于2011-03-28得票数 5
回答已采纳
我正在寻找一个解决方案k，它是一个从1到n的整数值，这样k就是k * (k + 1) >= 2 * n的最小值。
我知道我能做到
int n{100};
std::vector<int> v(n);
std::iota(v.begin(), v.end(), 1);
auto it = lower_bound(v.begin(), v.end(), 2 * n, [n](const auto &lhs, const auto &rhs)
{
// return lhs < rhs;
return (lhs * (lhs + 1) <
浏览 23提问于2021-06-10得票数 0
我试过了：
map.insert(map.end()，element)；
但它似乎并不总是以正确的顺序放入元素。
有没有办法做到这一点？
浏览 0提问于2020-11-24得票数 0
在我的应用程序中，有大量具有高婴儿死亡率的小型malloc/free事件。通常我会编写自己的内存池，但在看到使用tcmalloc的性能后，我很想使用替代的malloc。是否有与原始内存池实现具有类似性能的实现？
对于C++，我有另一个执行C++ new/delete舞蹈的应用程序。假设同样高的婴儿死亡率。两个部分的问题：
1)如何实现作用于new和delete操作的内存池？
2)是否有一种类似于glibc malloc动态库特性的透明方式来替换所有类的new/delete内存分配器？
浏览 0提问于2011-09-06得票数 5
4回答
我正在使用一个自定义分配器来解释几个容器中内存的使用情况。目前，我使用一个静态变量来说明内存的使用情况。如何在不需要重写分配器以使用不同的静态变量的情况下，跨几个容器分隔这个帐户？
static size_t allocated = 0;
template <class T>
class accounting_allocator {
public:
// type definitions
typedef T value_type;
typedef T* pointer;
t
浏览 2提问于2009-10-27得票数 5
3回答
生成容器的成员类型
、、、、
当我定义自己的容器时，我必须提供一打成员类型，例如：
typedef T& reference;
typedef const T& const_reference;
typedef T* iterator;
typedef const T* const_iterator;
typedef std::size_t size_type;
typedef std::ptrdiff_t difference_type;
typedef T value_type;
typedef T* pointer;
typede
浏览 2提问于2011-02-24得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
