C++vector容器详解：顺序容器与关联容器的区别与应用

C++vector容器详解：顺序容器与关联容器的区别与应用

C ++矢量容器

C ++中有两种类型的容器：顺序容器和关联的容器。

订单容器主要包括向量，列表，Deque等。该向量代表一个连续的内存，基于数组实现，列表代表非连续内存，基于链接的列表实现，Deque与Vector相似，但提供了两次 - 对第一个元素的插入和删除的方式支持。

关联的容器主要包括地图和集合。映射是键值形式，集合是一个值。 MAP和SET只能存储唯一的键，Multimap和MultiSet可以存储多个相同的密钥。

容器类自动应用和发布内存，因此无需新的和删除操作。

1。STL的基本概念

STL（标准模板库）标准模板库大致分为六个主要组件，即容器，算法，迭代器，函数，适配器和空格配置器。其中最重要的是容器，算法和迭代器，容器和算法。通过迭代器在它们之间无缝连接。

容器：用于存储数据的各种数据结构，例如向量，列表，Deque，Set，Map等；

算法：各种常用算法，例如排序，查找，复制，for_each等；

迭代器：提供一种方法来搜索按顺序的容器中包含的每个元素，每个容器都有其自己的独家迭代器。迭代器的使用与指针非常相似，并且可以理解为指针。

2。矢量容器的声明和初始化

vector v; // T代表模板，可以是任意的数据类型比如int，char，string等
vector Name(v.begin(), v.end()); // 将[v.begin(), v.end)之间的元素赋值创建的Name容器
vector Name(n, elem); // 将Name初始化为包含10个elem值的容器
vector Name(v); // 拷贝构造函数，将容器v赋值给容器Name

3。加法，删除，修改和搜索向量容器

push_back(elem); // vector尾部插入元素elem
insert(const_iterator, elem); // 在迭代器指向的位置插入元素elem
pop_vack();   // 删除vector最后一个元素
erase(const_iterator); // 删除迭代器指向位置的元素
erase(const_iterator start, const_iterator_end); // 删除迭代器start和end之间所有的元素
clear(); // 删除vector之间的所有元素
for(vector::iterator it=v.begin(); it!=v.end(); it++) //it是vector的迭代器，可以理解为指向容器内元素的指针
for(auto it=v.begin(); it!=v.end(); it++) // 通过auto自动推理出it的类型
for(auto sub_v : v) // 增强型for循环，直接通过底层的迭代器访问容器内元素
for(int i=0; i

vectortest;
int* p = nullptr;
int count=0;
for(int i=0; i<10; i++){
    test.push_back(i); // 通过push_back的方式存入数据，理论上每push_back一次，vector便复制一次
    if(p != &test[0]){ // 如果容器进行了复制，那么首地址必然会变，记录下首地址的变化次数，便得到复制次数
        p = &test[0];
        count++;
    }
}
cout << "vector 复制的次数：" << count << endl; // 输出复制次数
cout << "vector 的容量：" << test.capacity() << endl; // 输出vector的容量
cout << "vector 的元素个数：" << test.size() << endl;   // 输出vector的元素个数
vector 复制的次数：7 // 可以看出vector只复制了7次，可以判断每次vector在复制时预留了空间
vector 的容量：13  //  此时，vector中有13个位置，比元素个数多3个，即为预留的空间
vector 的元素个数：10 // 正儿八经的元素个数