一. vector

vector类是一种顺序容器,可以看作动态数组,容器中的元素存放在连续存储区域。

vector容器自动分配、释放、扩展、收缩存储空间,不需要使用new或delete关键字。

vector善长的工作:

1.利用下表取元素。

2.以任何顺序迭代容器中的元素。

3.在容器末尾追加或删除元素。

在对vector调用erase函数后,会自动调整元素位置,从而导致循环内调用此函数,无法达到预定的删除目的。

二.map

map是一种关联容器,数据的组成包括两个部分:数值和关键字。

关键字具有唯一性,且按升序自动拍列。

三.set

set是一种关联容器,通过二分查找树实现。

关键字和数值具有同一性,关键字具有唯一性,且按升序自动排列。

 

相关文章: