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); ...
Unordered associative unordered_set (C++11) unordered_multiset (C++11) unordered_map (C++11) unordered_multimap (C++11) Adaptors stack queue priority_queue flat_set (C++23) flat_multiset (C++23) flat_map (C++23) flat_multimap (C++23) Views span (C++20) mdspan (C++23) Iterator invalidation...
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_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 ...
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 Numeric algorithms Execution policies(C++17) ...
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_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 ...
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) ...
unordered_set(C++11) unordered_multiset(C++11) unordered_map(C++11) unordered_multimap(C++11) stack−queue−priority_queue Algorithms library Iterators library Numerics library Common mathematical functions Complex numbers Pseudo-random number generation ...