23.常见容器性质总结?
23.常见容器性质总结?
C++ STL(Standard Template Library)提供了多种容器,用于存储和操作各种类型的数据。以下是一些常见容器的特性总结:
1.std::vector:动态数组,能高效地在末尾进行插入和删除操作,能直接访问任何元素。但在中间位置进行插入或删除操作则需要移动元素,效率较低。此外,当插入的元素超过当前分配的空间时,会重新分配内存,可能导致大规模元素移动。底层数据结构为数组
2.std::deque:双端队列,支持高效的头部和尾部插入和删除操作,并能直接访问任何元素。与std::vector
相比,std::deque
不保证元素在内存中的连续存储,因此当插入的元素超过当前分配的空间时,不需要移动其他元素。
(相关资料图)
3.std::queue:基于其它容器(如std::deque
)实现的队列,支持两端的插入和删除操作。
4.std::priority_queue:基于其它容器(如std::vector
)实现的优先队列,堆(heap)为处理规则来管理底层容器实现,元素按优先级排序。
5.std::list:底层数据结构为双向链表,能在任何位置高效地进行插入和删除操作。但不支持直接访问元素,只能通过迭代器进行访问。
6.std::forward_list:单向链表,只能从头部开始遍历,并只支持头部和后面的高效插入和删除操作。
7.std::array:固定大小的数组,提供与std::vector
类似的接口,但其大小在编译时确定,无法动态改变。
8.std::set:底层数据结构为红黑树实现的有序集合,元素按排序顺序存储,每个元素只能出现一次。插入和查找操作的复杂度为对数级别。
9.std::multiset:与std::set
类似,底层数据结构为红黑树,有序,允许元素重复。
10.std::map:底层数据结构为红黑树实现的有序映射表,存储键值对,键是唯一的,插入和查找操作的复杂度为对数级别。
11.std::unordered_map:基于哈希表实现的无序映射表,存储键值对,键是唯一的。在理想情况下,插入和查找操作的复杂度为常数级别。
12.std::multimap:与std::map
类似,但允许键重复。
13.std::unordered_multimap:与std::unordered_map
类似,但允许键重复。
14.std::unordered_set:基于哈希表实现的无序集合,每个元素只能出现一次。在理想情况下,插入和查找操作的复杂度为常数级别。
15.std::unordered_multiset:与std::unordered_set
类似,但允许元素重复。
16.std::stack:基于其它容器(如std::deque
)实现的栈,只支持顶部的插入和删除操作。
这些容器各有优劣,应根据实际的需求和场景来选择合适的容器。例如,如果需要频繁地在序列中间插入或删除元素,应使用std::list
;如果需要存储键值对,并且键是唯一的,应使用std::map
或std::unordered_map
等等。
相关阅读
精彩推荐
- 23.常见容器性质总结?
- 8月仍是强对流天气多发期 华北、华东等地高温天气再次回归
- 美媒:美国内非法雇佣童工现象激增 有儿童无薪工作到凌晨
- 光电信息科学与工程专业学什么 就业方向有哪些
- 美媒评大前锋GOAT:邓肯以超高票数碾压诺维茨基 轻松登顶!
- 未经批准建房河南农村房子被拆了赔偿标准是多少
- 《逐梦》第五集:《钢多了气要更多》
- “终身追责”不应局限于保荐机构
- 兴业银行青岛分行为岛城暑日供电保驾护航
- 三横一竖一撇一捺是什么字(这个字叫什么 三横一竖一撇一捺)
- 幼儿趣味数学思维课视频 幼儿趣味数学
- 国台办:坚决反对赖清德窜美谋“独”
- 8月2日兴化股份硝酸铵价格暂稳
- 奥兰多球迷怒喷:很难击败梅西和裁判 比赛被操纵&不如看WWE
- 8月3日 13:24分 中国银河(601881)股价快速拉升
- 万科企业(02202)前7个月累计合同销售金额2259.8亿元 同比减少9.24%
- 平安证券:给予芯原股份增持评级
- 台湾省造老银元价格(2023年08月03日)
- 成都大运会女子100米跨栏小组赛,吴艳妮以12秒98小组第一成绩晋级半决赛
- 今天金价多少钱一克(2023年8月2日)
- 冲不上的3万美元大关,横盘的比特币
- 打造“绿晓园”中草药园艺角,光塔街热心志愿者动手扮靓家园
- csgo开箱靠谱网站 公认好用开箱网站推荐
- 体教融合大有可为
- 北京数万环卫职工开展道路清扫 房山、门头沟清理工作仍在进行
- 8月1日基金净值:大成景气精选六个月持有混合A最新净值0.8634,跌0.13%
- 香港传媒学子走进浙江:感受诗画江南魅力 筑起交流桥梁
- 驾校教练被曝猥亵女学员9分钟 基本情况讲解
- 鹤峰夏日好风光:曲径通幽处 阴凉芳香路
- 湖南郴州上线旅游“神器”“郴心游” 发放百万元文旅消费券