天天看点

顺序容器vector 与 关联容器map的总结

首先来区分一下概念; 容器在C++中指使用一个类型 来存放我们需要的数据。存放的数据类型可以是基本数据类型,也可以是程序员自定的类。下面来了解一下顺序容器vector与关联容器map。

vector也被称为动态数组,存放在vector当中的数据在内存当中是顺序排列的(和数组的一样),不过数组的长度是定长的,而vector容器当存放的数据个数达到上限(capacity)时,会自动调用realloc函数,申请内存。

简单的一个例子,我们不用去申明vector模板类的大小

顺序容器vector 与 关联容器map的总结

使用容器Vector的增删改查:

最有直接的方法:使用vector模板类的小标进行操作

顺序容器vector 与 关联容器map的总结

如果定义的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

继续阅读