C++容器

C++容器

容器的概念

C++��容器的定义如下：数据存储上，有一种对象类型，它可以持有其他对象或指向其他对象的指针，这种对象类型叫容器。容器类是一种对特定代码重用问题的良好的解决方案。容器另一个好处就是可以自行扩展，解决问题时通常不知道需要存储多少个对象，数组在这方面也是力不从心。容器可以申请内存、释放内存，并且使用最优的算法来执行命令。

顺序容器

向量（vector）

vector是一个动态的顺序容器，具有连续内存地址的数据结构，通过下标运算符“[ ]”直接有效地访问向量的任何元素。相比于数组，vector会消耗更多的内存以有效地动态增长。而相比于其他序列容器（deques，lists），vector能更快地索引元素（就像数组一样），而且能相对高效地在尾部插入和删除元素。

注意：当需要使用vector的时候，需要包含头文件：#include ，一般加上“using namespace std;”，如果不加，则在调用时候必须用std::vector这样的形式，即在vector前加上std::，这表示运用的是std命名空间下的vector容器。

编写程序，对一个大小为10的向量容器进行修改和访问。

#include#includeusing namespace std;int main(){vector a(10, 1);//大小为10，初始值为1的向量aint i;cout cout  a[5];cin >> a[8];cout cout int i = 0;vectora.push_back(i);//10个元素依次进入数组}cout cout cout cout cout cout listlst.push_back(i);}cout cout cout cout int a[5] = { 22,33,44,55,66 };listcout lst.push_back(i);}for (listcout cout cout cout ivec.push_back(i);ivec.push_back(i);}//用ivec初始化setsetchar name[10];int age;};bool comp(const Person& a, const Person& b){return a.age