classKeyEqual=std::equal_to<Key> >usingunordered_map= std::unordered_map<Key, T, Hash, KeyEqual, std::pmr::polymorphic_allocator<std::pair<constKey, T>>>; } (2)(since C++17) std::unordered_mapis an associative container that contains key-value pairs with unique keys. Search, inserti...
>usingunordered_map= std::unordered_map<Key, T, Hash, KeyEqual, std::pmr::polymorphic_allocator<std::pair<constKey, T>>>; } (2)(C++17 起) std::unordered_map是一种关联容器,含有带唯一键的键-值对。搜索、插入和元素移除拥有平均常数时间复杂度。
std::pmr::polymorphic_allocator<std::pair<constKey, T>>>; } (2)(C++17 起) unordered_multimap 是一种无序关联容器,支持等价键(unordered_multimap 可含有每个键值的多个副本)并将键与另一类型的值关联。unordered_multimap 类支持向前迭代器。搜索、插入和移除拥有平均常数时间复杂度。
#include <iostream>#include <string>#include <unordered_map>intmain(){std::unordered_map<int,std::string>dict={{1,"one"},{2,"two"}};dict.insert({3,"three"});dict.insert(std::make_pair(4,"four"));dict.insert({{4,"another four"},{5,"five"}});constboolok=dict.insert({1,...
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_map 可以学习哈希表相关知识 >array 可以当作部分 pair 和 tuple 的替用品,或者替代原生数组 # 一些其他容器 >bitset >basic_string 另外,可以参阅C 的字符串函数 # IO >cpp 风格 IO 可以了解 stringstream 类,以及 输入/输出操纵符 >C 风格 IO ...
map−unordered_map(C++11) priority_queue−span(C++20) その他のコンテナ: シーケンス−連想 非順序連想−アダプタ イテレータライブラリ 範囲ライブラリ(C++20) アルゴリズムライブラリ 数値演算ライブラリ 一般的な数学関数
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 ...
class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator< std::pair<const Key, T> > > class unordered_map; (seit C++11) unordered_map ist ein assoziativer Container, der Schlüssel-Wert-Paare mit eindeutigen Schlüsseln enthält. Suchen,...
basic_string_view (C++17) Chaînes terminées par null: byte − multibyte − wide Conteneurs array (C++11) − vector map − unordered_map (C++11) priority_queue − span (C++20) Autres conteneurs: sequence − associative unordered associative − adaptors Itérate...