首先来区分一下概念; 容器在C++中指使用一个类型 来存放我们需要的数据。存放的数据类型可以是基本数据类型,也可以是程序员自定的类。下面来了解一下顺序容器vector与关联容器map。
vector也被称为动态数组,存放在vector当中的数据在内存当中是顺序排列的(和数组的一样),不过数组的长度是定长的,而vector容器当存放的数据个数达到上限(capacity)时,会自动调用realloc函数,申请内存。
简单的一个例子,我们不用去申明vector模板类的大小
使用容器Vector的增删改查:
最有直接的方法:使用vector模板类的小标进行操作
如果定义的vector temp ;想要去遍历这个容器,可以使用迭代器vector::iterator it;
for( it = temp.begin(); it != temp.end() ; ++it);就可以实现遍历,
2.想要插入新元素(必须要插入的是与vector中类型相同的数据)
class a;
temp.insert(a);//前提是temp有空余的空间
temp.push_back(a);//在vector底部插入一个新元素a;
下面来讲讲关联容器map;map