容器

容器是容纳特定类型的对象的集合,因此容器中的对象必须是统一类型,

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:表示容器地址的迭代器




你可能感兴趣的:(容器)