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

左手的ㄟ右手 2022-05-09 10:14 301阅读 0赞

共性

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

使用时机

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

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

发表评论

表情：
评论列表 （有 0 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读