C++的<unordered_set>
来源:互联网 发布:中信信托知乎 编辑:程序博客网 时间:2024/06/06 01:30
头文件 <unordered_set>,包含两个类 unordered_set和unordered_multiset。
unordered_set:
此容器存放不同的、不重复的元素。元素的值就是元素的key。为了便于快速存取,元素按照元素的值的hash,分配到不同的bucket里面。一旦放到容器里,元素的值就是不可改变的。此容器的访问比set容器要快,虽然可能部分子集的元素迭代要慢一点。
注意:此集合里存放的元素是无序的。
主要方法:
find、count、insert、erase、empty、size
unordered_multiset:
与unordered_set类似,唯一的区别就是允许存在多个重复值;相同值得元素被放到同一个bucket里面。
与set和multiset的区别:
unordered_set 与 set 对应; unordered_multiset 与 multiset 对应;
它们的区别就是,内部 set、multiset 会按照 元素的值排序;而 unordered_set 和 unordered_multiset 是无序的
0 0
- 【c++】unordered_set和unordered_map
- 【C++】unordered_map,unordered_set,map和set的用法和区别
- unordered_set的count函数
- C++的<unordered_set>
- 【C++】【总结】unordered_map,unordered_set,map和set的用法和区别
- 【C++】boost库中的unordered_map和unordered_set
- unordered_set的find,count效率 和赋值
- [LeetCode] 3Sum 以及unordered_set的学习
- 20170605_unordered_map和unordered_set的具体使用案例
- boost::unordered_set
- unordered_set介绍
- unordered_set笔记
- c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- 【堆、 unordered_set】返回形式如a+b*√2的数中最小的k个数
- c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- STL中map,multimap,set,multiset,unordered_map,unordered_multimap,unordered_set,unordered_multiset的实现方法
- 《C语言程序设计》指针篇<一>
- 《C语言程序设计》指针篇<二>
- java-maven-SpringMVC框架
- 程序设计第三次作业---C++计算器雏形
- hdoj上的一题和程序设计第二次作业的拓展-人见人爱a+b
- C++的<unordered_set>
- hdoj-2028-Lowest common multiple plus
- hdoj-2035-人见人爱a^b
- hdoj-2039-三角形
- 在页面中添加Token防止越权访问
- 列举一些有所帮助的blog和文章
- 高精度N的阶乘-N!
- 《算法竞赛入门经典》习题及反思
- hdoj-2053-Switch Game