容器是容纳特定类型的对象的集合,因此容器中的对象必须是统一类型,
STL;中的容器有vector,list,deque,set,map等等,
(1)顺序容器:是指将一组具有相同类型的T对象以严格的线性形式组织到一起,
容器有容器可以视为数组和链表的推广,包含三种顺序容器:
vector<T>
deque<T>
list<T>
(2)关联容器,提供一个key(键)实现对元素进行随机的访问,其特点是key是有序的,即元素是按预定义的键顺序插入的,
表达形式:
set<key>(集合)
multiset<key>(集合)
map<key,T>
(3)容器适配器
stack<T>
queue<T>
容器的范围:
vector<int>v;
v.begin(),表示容器的首地址
v.end():表示容器的莫地址
vector<int>::interator:表示容器地址的迭代器