一. vector
vector类是一种顺序容器,可以看作动态数组,容器中的元素存放在连续存储区域。
vector容器自动分配、释放、扩展、收缩存储空间,不需要使用new或delete关键字。
vector善长的工作:
1.利用下表取元素。
2.以任何顺序迭代容器中的元素。
3.在容器末尾追加或删除元素。
在对vector调用erase函数后,会自动调整元素位置,从而导致循环内调用此函数,无法达到预定的删除目的。
二.map
map是一种关联容器,数据的组成包括两个部分:数值和关键字。
关键字具有唯一性,且按升序自动拍列。
三.set
set是一种关联容器,通过二分查找树实现。
关键字和数值具有同一性,关键字具有唯一性,且按升序自动排列。