C++容器map、unordered_map、set、unordered_set的区别
2024-09-18 16:05:47
1、map:
底层由红黑树实现。
Key在红黑树中有序排列,对红黑树进行中序遍历即可得到Key从小到大的排序序列。
使用map可在O(1)的时间复杂度下快速查找到Key。
2、unordered_map
底层由哈希表实现。
Key无序排列。
使用unordered_map同样可以在O(1)的时间复杂度下快速查找到Key。
3、set
底层由红黑树实现。
Key在红黑树中有序排列,对红黑树进行中序遍历即可得到Key从小到大的排序序列。
使用set可在O(1)的时间复杂度下快速查找到Key。
4、unordered_set
底层由哈希表实现。
Key无序排列。
使用unordered_set同样可以在O(1)的时间复杂度下快速查找到Key。
最新文章
- 数据结构与算法 Big O 备忘录与现实
- SQL 2000/2005/2008 收缩日志方法
- Elastic search入门
- poj 1182 食物链(关系并查集)
- xml simpleXML_load_file(), simpleXML_load_string()
- docs/pcs/rest/file data apis list - 百度开发者中心
- cpu组相连映射
- 从spring官网下载spring 架包
- RxJava(01-介绍与初体验)
- 【Teradata】tdlocaledef修改默认日期配置
- MUI 打包android app
- 2019.03.18 连接my sql
- Http请求处理流程
- Kafka安装及使用
- C#学习笔记(4)——sqlserver常用语句
- css 键盘
- 细说Activity与Task(任务栈)
- input file实现多选,限制文件上传类型,图片上传前预览功能
- 拦截器的顺序是按照xml中的顺序执行的
- eclipse 图片预览插件