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); ...
#include <algorithm>#include <iostream>#include <string_view>#include <unordered_set>voidprint(std::string_viewcomment,constauto&data){std::cout<<comment;for(autodatum:data)std::cout<<' '<<datum;std::cout<<'\n';}intmain(){std::unordered_set<int>cont{1,2,3};print("Start:", cont...
返回指向 unordered_set 首元素的迭代器。 如果unordered_set 为空,那么返回的迭代器等于 end()。 返回值指向首元素的迭代器。 复杂度常数。 注解因为iterator 和const_iterator 都是常迭代器(而且实际上可以是同一类型),故不可能通过任何这些成员函数返回的迭代器修改容器元素。
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 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 ...
unordered_map (C++11)unordered_multimap (C++11) unordered_set (C++11)unordered_multiset (C++11) Adaptadores de contenedores span (C++20) − mdspan (C++23) Biblioteca de iteradores Biblioteca de rangos (C++20) Fábricas de rangos − Adaptadores de rangos generator (C++23) Biblioteca...
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) ...
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 ...