unordered_set是一种关联容器,含有Key类型的唯一对象集合。搜索、插入和移除拥有平均常数时间复杂度。 在内部,元素并不以任何特别顺序排序,而是组织进桶中。元素被放进哪个桶完全依赖其值的散列。这允许对单独元素的快速访问,因为一旦计算了散列值,它就指代元素被放入的确切的桶。
<cpp |container |unordered set std::pair<iterator,bool>insert(constvalue_type&value); (1)(since C++11) std::pair<iterator,bool>insert(value_type&&value); (2)(since C++11) iterator insert(const_iterator hint,constvalue_type&value); ...
Given an instancecofunordered_set: 1,2)Average case: constant, worst case:c.size(). 3)Average case:std::distance(first, last), worst case:c.size(). 4)Average case:c.count(key), worst case:c.size(). 5)Average case:c.count(x), worst case:c.size(). ...
std::unordered_set<Key,Hash,KeyEqual,Allocator>:: iterator find(constKey&key); (1)(C++11 起) const_iterator find(constKey&key)const; (2)(C++11 起) template<classK> iterator find(constK&x); (3)(C++20 起) template<classK> const_iterator find(constK&x)const;...
unordered_map(C++11) unordered_multimap(C++11) unordered_set(C++11) unordered_multiset(C++11) Container adaptors span(C++20)−mdspan(C++23) Iterators library Ranges library(C++20) Range factories−Range adaptors generator(C++23) Algorithms library ...
unordered_set(C++11) unordered_multiset(C++11) unordered_map(C++11) unordered_multimap(C++11) stack−queue−priority_queue Algorytmy Iteratory Biblioteka operacji numerycznych Funkcje matematyczne Liczby zespolone Generatory pseudolosowe Operacje wejścia/wyjścia ...
unordered_set(C++11) unordered_multiset(C++11) unordered_map(C++11) unordered_multimap(C++11) stack−queue−priority_queue Libreria di algoritmi Libreria di iteratori Libreria matematica Funzioni matematiche comuni Numeri complessi Generazione numeri pseudo-casuali ...
set−multiset unordered_map(C++11) unordered_multimap(C++11) unordered_set(C++11) unordered_multiset(C++11) stack−queue−priority_queue span(C++20) Biblioteca de iteradores Biblioteca de ranges(C++20) Biblioteca de algoritmos Constrained algorithms(C++20) ...
set−multiset map−multimap unordered_set(C++11) unordered_multiset(C++11) unordered_map(C++11) unordered_multimap(C++11) stack−queue−priority_queue Algorithmen-Bibliothek Iterator-Bibliothek Numerik-Bibliothek Grundlegende mathematische Funktionen ...
>unordered_map 可以学习哈希表相关知识 >array 可以当作部分 pair 和 tuple 的替用品,或者替代原生数组 # 一些其他容器 >bitset >basic_string 另外,可以参阅C 的字符串函数 # IO >cpp 风格 IO 可以了解 stringstream 类,以及 输入/输出操纵符 >C 风格 IO ...