C++ STL容器 —— 关联容器区别整理

C++ STL容器 —— 关联容器区别整理

写在前面：近期正在学习C++的STL容器，因此在这里做一下日志记录，主要介绍一些容器基本成员函数的用法, 配上实际用例，并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下.
写的不好, 请大神手下留情.

下面说的 “运行之后” 表示: 运行上个语句之后的结果.
一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内容, 非常麻烦
因此将一段话分成了多行, 就像现在这种形式

简介

无序关联容器包括:

unordered_set <int> us;//头文件: # include <unorder_set>
unordered_multiset <int> ums;//头文件: # include <unorder_set>
unordered_map <int, int> um;//头文件: # include <unorder_map>
unordered_multimap <int, int> umm;//头文件: # include <unorder_map>

有序关联容器包括:

set <int> s;//头文件: # include <set>
multiset <int> ms;//头文件: # include <set>
map <int, int> m;//头文件: # include <map>
multimap <int, int>mm;//头文件: # include <map>

点击前往: set/multiset 用法详解
点击前往: map/multimap 用法详解

区别

set: 容器内元素是有序的, 元素不能重复
multiset: 容器内元素是有序的, 元素可以重复
unordered_set: 容器内元素是无序的, 元素不能重复
unordered_multiset: 容器内元素是无序的, 元素可以重复
map: 容器元素是 键值对(pair<key,value>), 元素按照 key 排序, key不能重复, 支持随机访问
multimap: 容器内元素按照 key 排序, key 可以重复
unordered_map: 容器内 key 是无序的, key 不能重复, 支持随机访问
unordered_multimap: 容器内 key 是无序的, key可以重复

其他

无序关联容器对于不同的编辑器顺序都是随机的, 没什么规律
bucket接口
unordered_x系列容器提供bucket接口, 提供很多相关的函数