栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

STL教程10-容器共性和使用场景

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

STL教程10-容器共性和使用场景

共性
  • 除了 queue 与 stack这两个访问受限的特殊容器外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素。
  • 通常 STL 不会丢出异常。要求使用者确保传入正确的参数。
  • 每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数。
  • 大小相关的构造方法:1 size()返回容器中元素的个数 2empty()判断容器是否为空
STL容器使用时机

1)vector使用场景

比如软件历史操作记录的存储,历史记录,上一次的记录

2)deque使用场景

要进行先进先出的场景,比如排队购票系统,对排队者的存储可以采用 deque,支持头端的快速移除,尾端的快速添加。如果采用 vector,则头端移除时,会移动大量的数据,速度慢。

vector和deque比较
  • vector.at()比 deque.at()效率高,比如 vector.at(0)是固定的,deque 的开始位置却是不固定的。
  • 如果有大量释放操作的话,vector 花的时间更少,这跟二者的内部实现有关。
  • deque 支持头部的快速插入与快速移除,这是 deque 的优点。
3)list使用场景

比如公交车乘客的存储,随时可能有乘客下车,支持频繁的不确实位置元素的移除插入

4)set使用场景

比如对手机游戏的个人得分记录的存储,存储要求从高分到低分的顺序排列。

5)map使用场景

比如按 ID 号存储十万个用户,想要快速要通过 ID 查找对应的用户。二叉树的查找效率,这时就体现出来了。如果是 vector 容器,最坏的情况下可能要遍历完整个容器才能找到该用户。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1000966.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号