STL学习笔记（3）- STL容器和使用场景

STL的容器主要分为两类，一类是序列式容器，包括vector、deque、list等；一类是关联式容器，包括set、multiset、map、multimap。下面主要对容器进行一下说明

• vector 插入时从尾部插入，删除时不删除存储空间，如果插入元素时超过预留的空间大小会以2倍的方式扩容后进行数据拷贝并存储。数据读取速度较快，元素尾插速度较快，中间插入或者删除速度非常慢。使用场合，如软件的操作历史等。
• deque 支持头部和尾部插入，尾部的插入/删除速度快，同vector一样，中间插入或者删除速度慢。使用场合，排队等场合。
• vector和deque比较
  （1） vector.at() 比 deque.at() 效率高。
  （2） 如果有大量释放操作 vector 的花费时间更少。
  （3） deque 支持头部的快速插入和移除
• set 内部实现使用 红黑树，元素插入速度慢，查找速度非常快，因为采用红黑树的结构查找时对数据进行了减支，不允许数据重复。而当数据插入时，需要进行二叉树的平衡和排序的问题，因此插入比较慢。应用场合：对数据有排序的要求，比如游戏个人得分排行等。
• map 实现同样采用红黑树，使用 Key-Value键值对的形式。适用场合：大数据量的时候，使用ID查找用户等。

不会飞的纸飞机

扫一扫二维码，了解我的更多动态。