C++进阶STL-STL共性、使用时机

共性

• 我们给STL容器中插入数据的时候，容器内部做了拷贝动作，而不是将原始数据放到容器中，所以我们提供的元素必须能够被拷贝，对象成员如果有指针的话，考虑浅拷贝、深拷贝的情况（有自定义拷贝构造，重载=操作符）
• 除了queue和stack之外，每个容器搜可以返回迭代器，通过迭代器访问元素
• 都有size()、empty()，返回容器中元素个数，判断容器是否为空
• 每个容器都有默认构造函数和默认拷贝构造函数

使用时机

vector和deque容器之间的比较：
（1）：vector. at () 比deque. at() 的效率高
（2）：如果有大量释放的话，vector花的时间更少
（3）：deque 支持头尾部的快速插入和删除

• vector：比如软件操作的历史记录的存储，它需要按照时间有顺序的排列，我们通常不会删除以前的数据，只做查看使用
  
  
• deque：比如排队购票，尾端插入，头端移除，如果采用vector容器，头端移除效率很低，需要移动大量数据
  
  
• list：数据频繁插入、删除，插入位置不固定，如：公交车乘客，随时上下车，位置不定
  
  
• set：自动排序需求，比如打游戏得分，分数扔到set容器中，自动按规则排好
  
  
• map：具有快速查找的能力，比如存放的是全国人民的ID