容器选用场景

• 顺序容器

  容器名称	初始化	赋值	元素存取	大小	插入和删除	扩展
  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：快
  元素插入	末端	首尾两段	任意位置	-	-	-	-

         deque 的使用场景： 比如排队购票系统， 对排队者的存储可以采用 deque， 支持头
  端的快速移除， 尾端的快速添加。 如果采用 vector， 则头端移除时， 会移动大量的
  数据， 速度慢。
         vector 与 deque 的比较：
         一： vector.at()比 deque.at()效率高， 比如 vector.at(0)是固定的， deque 的开始位置却
  是不固定的。
         二： 如果有大量释放操作的话， vector 花的时间更少， 这跟二者的内部实现有关。
         三： deque 支持头部的快速插入与快速移除， 这是 deque 的优点。
         list 的使用场景： 比如公交车乘客的存储， 随时可能有乘客下车， 支持频繁的不确实
  位置元素的移除插入。
         set 的使用场景： 比如对手机游戏的个人得分记录的存储， 存储要求从高分到低分的
  顺序排列。
         map 的使用场景： 比如按 ID 号存储十万个用户， 想要快速要通过 ID 查找对应的用
  户。 二叉树的查找效率， 这时就体现出来了。 如果是 vector 容器， 最坏的情况下可
  能要遍历完整个容器才能找到该用户