vector & list

vector
优点：常数时间索引。
缺点：插入新项和删除已有项代价高昂。（除非发生在尾端）
list
优点：插入新项和删除代价低廉，但假设变动的位置是已知的。
缺点：list不容易被索引。
查找时两者都是低效的

set & map

set是不允许有重复元的有序容器
map用来存储由关键字与值构成的有序项的集合
以对数最坏情形时间来支持基本的inset/erase/find操作，底层为自顶向下的红黑树