在C++中,unordered_set是一种哈希表实现的关联容器,用于存储唯一的元素。在声明unordered_set时,可以自定义哈希函数和相等性比较函数。 首先,需要包含unordered_set头文件: 代码语言:cpp 复制 #include<unordered_set> 然后,定义哈希函数和相等性比较函数。例如,对于整数类型的unordered_set,可以定义如下: 代码语言:...
<unordered_set>:(TR1)无序容器set,其元素随机存放。multiset类似于set,但是值不必是唯一的。 <unordered_map>:(TR1)无序容器map,其键值随机存放。multimap类似于map,但键不是唯一的。 7、迭代器 <iterator>:给迭代器提供定义和支持。 8、算法 <algorithm>:提供一组基于算法的函数,包括置换、排序、合并和搜索。
在c++11标准前,c++标准库中只有一种map,但是它的底层实现并不是适合所有的场景,如果我们需要其他适合的map实现就不得不使用比如boost库等三方的实现,在c++11中加了一种map unordered_map,unordered_set,他们的实现有什么不同呢? map底层采用的是红黑树的实现查询的时间复杂度为O(logn),看起来并没有unordered_map...
所有原始指针都更改为 std::vector我们使用 std::unordered_set 取代原自定义的哈希表我们使用 std::sort 取代原自定义的排序例程下表是我们得到的结果：compiler/stl debug compile release compile debug run release run gcc 520 ms 646 ms 2273 ms 572 ms clang 400 ms 684 ms 2356 ms 566 ms clang libc...
F unordered_map G unordered_set H stack I string 分析:支持随机访问就支持[] ACDFI vector:随机访问迭代器,复杂度O(1) deque:同上,O(1) map:双向迭代器,不过由于是关联容器,需要通过key访问alue的方法,O(h),h为树的高度 unordered_map:前向迭代器,同上,平摊复杂度O(1),最差O(n),也与散列函数的好...
Vector常用函数 Vector的遍历 queue stack deque set map unordered_set unordered_map pair 位运算 reverse unique random_shuffle sort lower_bound/upper_bound 二分 习题八 数字在排序数组中出现的次数 0到n-1中缺失的数字 调整数组顺序使奇数位于偶数前面 ...
8.7.2 无序容器字典unordered_map 253 8.7.3 无序容器字典unordered_set 255 8.7.4 字典与循环的联动 256 题单259 附录1.知识点汇总 260 第二章知识点 260 第三章知识点 263 第四章知识点 264 第五章知识点 266 第六章知识点 267 第七章知识点 268 ...
关联容器 multimap 默认按照key进行升序排序,key不唯一。二叉树数据结构 无序关联容器 unordered_set 对应容器的无序版本。哈希表数据结构 无序关联容器 unordered_map 对应容器的无序版本。哈希表数据结构 无序关联容器 unordered_multiset 对应容器的无序版本。哈希表数据结构 无序关联容器 unordered_multimap...
unordered_set 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 不可重复 unordered_multiset 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 可重复 unordered_map 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 不可重复 unordered_multimap 哈希表 插入、删除、查找 O(1) 最差 O(n) 无...
unordered_set 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 不可重复 unordered_multiset 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 可重复 unordered_map 哈希表 插入、删除、查找 O(1) 最差 O(n) 无序 不可重复 unordered_multimap 哈希表 插入、删除、查找 O(1) 最差 O(n) 无...