unordered_set是一种关联容器,含有Key类型的唯一对象集合。搜索、插入和移除拥有平均常数时间复杂度。 在内部,元素并不以任何特别顺序排序,而是组织进桶中。元素被放进哪个桶完全依赖其值的散列。这允许对单独元素的快速访问,因为一旦计算了散列值,它就指代元素被放入的确切的桶。
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) Tables Iterator invalidation Member functi...
From cppreference.com <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 <iostream> #include <unordered_set> struct Point { double x, y; }; int main() { Point pts[3] = {{1, 0}, {2, 0}, {3, 0}}; // points 是含有点的地址的 set std::unordered_set<Point *> points = { pts, pts + 1, pts + 2 }; // 更改每个 (i, 0) 的 y 坐...
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) ...
>unordered_map 可以学习哈希表相关知识 >array 可以当作部分 pair 和 tuple 的替用品,或者替代原生数组 # 一些其他容器 >bitset >basic_string 另外,可以参阅C 的字符串函数 # IO >cpp 风格 IO 可以了解 stringstream 类,以及 输入/输出操纵符 >C 风格 IO ...
set−multiset map−multimap 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 ...
cppreference 是一个广泛使用的在线 C++ 编程语言参考手册,提供了关于 C++ 标准库、语言特性、编译器支持等方面的详细文档
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 Komplexe Zahlen Pseudozufallszahlen ...