C++ STL/ (10) 阶段小结--容器的共性以及使用场景

在前面的blog中，我们介绍了顺序容器(string,vector,deque,list,stack,queue)和关联容器(set,multiset,map,multimap)。本节，我们就来总结一下以上这些容器使用中的异同。

---

• 顺序容器

  容器名称	初始化	赋值	元素存取	大小	插入和删除	扩展
  string	默认 带参数 拷贝 运算符重载	= /.assgin(){2种}	[] /.at()	size(),strlen(),empty()	insert() erase() clear()	拼接:+/append() 查找: find()/rfind() 替换:replace() 子串: substr() 比较: compare()
  vector	默认 带参数 拷贝 运算符重载	= /.assgin() {2种}	[] /.at()	size(),resize(),reserve(),capacity(),empty()	push_back() pop_back() insert(){2种} erase(){2种} clear()
  deque	默认 带参数 拷贝 运算符重载	= /.assgin(){2种}	[] /.at()	size() resize() empty()	push_front() pop_front() push_back() pop_back() insert(){2种} erase(){2种} clear()
  list	默认 带参数 拷贝 运算符重载	= /.assgin(){2种}	只有迭代器,不能随机存取	size() resize() empty()	push_front() pop_front() push_back() pop_back() insert(){2种} erase(){2种} clear()
  stack	只	有	5	种	方法	push() pop() top() size() empty()
  queue	只	有	6	种	方法	push() pop() front() back() size() empty()

---

• 关联型容器

  容器名称	初始化	赋值	元素存取	大小	插入和删除	查找
  set	默认 拷贝 运算符重载	=	iterator且不能用iterator改变容器中的值	size() empty()	insert(ele) erase(){3种} clear()	find() upper_bound() lower_bound() equal_range()
  multiset	同上multiset允许set容器中元素值重复
  map	默认 拷贝 运算符重载	= []	iterator且不能用iterator改变容器中的值	size() empty()	insert(pair<class T,class T> (xx,xx)) insert(make_pair(xx,xx)) insert(map<class T, class T>:: value_type(xx,xx)) erase(){3种} clear()
  multimap	同上multimap允许map容器中key值重复

---

• STL容器使用时机

  容器	vector	deque	list	set	multiset	map	multimap
  结构	单端数组	双端数组	双向链表	二叉树	二叉树	二叉树	二叉树
  随机存取	可	可	no	no	no	对key：可	no
  元素搜索	慢	慢	很慢	快	快	对key：快	对key：快
  元素插入	末端	首尾两段	任意位置	-	-	-	-

---