STL标准容器特征

一. vector

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

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

vector善长的工作：

1.利用下表取元素。

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

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

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

二.map

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

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

三.set

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

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