容器:通用的数据结构,有类模板实现
迭代器:依次存取容器中的元素,类似于指针
算法:操纵容器中元素的函数模板
对象被插入容器时,被插入的是容器的复制品,对这些对象操作时,往往还要重载运算符
一些容器:
vector容器:动态数组、内存连续、存储时间为常数,在尾端增删元素性能较佳
List双向链表:内存不连续,增删元素时间为常熟、不支持随机存储
关联容器:元素是排序的。插入元素要按照排序规则来确定其位置。在查找时具有非常好的性能。
容器适配器
1stack:栈,last in first out
2queue:队列,先进先出
3优先级队列:优先级最高的最先出来
顺序容器与关联容器都有的成员函数
begin 返回指向容器中第一个元素的迭代器
end 返回指向容器中最后一个元素后面的位置的迭代器
rbegin 返回指向容器中最后一个元素的迭代器
rend
返回指向容器中第一个元素前面的位置的迭代器;
erase 从容器中删除一个或几个元素
clear 从容器中删除所有元素
迭代器:
随机访问迭代器:vector,deque
双向迭代器:list,set/multiset,map/multimap
适配器不支持迭代器: