vector

标签：数组   convert   param   traits   iter   删除元素   移动   个数   其他   

本文中的vector指的是std::vector C++11标准。

Vector

类定义： template <class T，class Alloc = allocator <T> > class vector; //通用模板

　　vector是表示可以改变大小的数组的序列容器。

　　就像数组一样，vector使用连续存储空间存储元素，这意味着它们的元素也可以使用指向其元素的常规指针的偏移量来访问，与数组一样高效。但与数组不同的是， vector的大小可以动态变化，并且是由容器自动处理的。

　　在内部实现上，vector使用动态分配的数组来存储它们的元素。在插入新元素时，vector的大小增大，可能需要重新分配数组，这意味着可能要分配新数组并将原有数组中所有元素移动到这个新数组中。就处理时间而言，这是一个相对昂贵的任务，因此，vector不会在每次向容器添加元素时都重新分配数组。

　　相反，vector容器可能会分配一些额外的存储空间来适应可能的增长，因此容器的实际容量可能比其包含的元素个数要大。不同库可以实现不同的增长策略以在使用现有内存和 重新分配内容之间取得平衡，但无论如何，重新分配内存只应以对数增长的大小间隔进行，这样在vector末端插入单个元素就可以得到平摊的常数时间复杂度。

　　因此，与数组相比，vector消耗更多内存，以换取以更有效的方式管理存储空间以及动态增长。

　　与其他动态序列容器（deques，lists和forward_lists）相比，vector可以非常高效地访问其元素（就像数组一样）并且相对高效地从其末尾添加或删除元素。 对于涉及在末尾以外的位置插入或删除元素的操作，性能比其他序列容器差，并且与lists和forward_lists相比具有更少的迭代器和引用一致性。

容器属性

序列

 　　序列容器中的元素按照严格的线性顺序排列。各个元素通过它们在这个序列中的位置被访问。

动态数组

 　　允许直接访问序列中的任何元素，甚至包括指针运算，相对快速的添加/删除序列末尾的元素。

分配器

　　 容器使用allocator对象来动态处理其存储需求。

模板参数

T 

　　元素的类型。只有当T保证在移动时不抛出异常时，实现才能进行优化，在重新分配数组时候移动元素而不是复制它们。

　　别名为成员类型vector :: value_type。

Alloc

　　用于定义存储分配模型的分配器对象的类型。默认情况下，使用allocator类模板，该模板定义最简单的内存分配模型，并且与值无关。

　　别名为成员类型vector :: allocator_type。

成员类型

 成员函数

 continue。。。

vector

标签：数组   convert   param   traits   iter   删除元素   移动   个数   其他   

原文地址：https://www.cnblogs.com/leaves1024/p/10245688.html