std::unordered_map

来自cppreference.com
< cpp‎ | container
 
 
容器库
array(C++11)
vector
deque
forward_list(C++11)
list
set
multiset
map
multimap
unordered_set(C++11)
unordered_multiset(C++11)
unordered_map(C++11)
unordered_multimap(C++11)
stack
queue
priority_queue
 
std::unordered_map

|- class="t-nv-h1"

| colspan="5" |
成员函数
原文:
Member functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

|-

unordered_map::unordered_map
unordered_map::~unordered_map
unordered_map::operator=
unordered_map::get_allocator
迭代器
原文:
Iterators
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::begin
unordered_map::cbegin
unordered_map::end
unordered_map::cend
容量
原文:
Capacity
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::erase
unordered_map::size
unordered_map::max_size
修饰符
原文:
Modifiers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::clear
unordered_map::insert
unordered_map::emplace
unordered_map::emplace_hint
unordered_map::erase
unordered_map::swap
查找
原文:
Lookup
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::count
unordered_map::find
unordered_map::equal_range
斗接口
原文:
Bucket interface
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::begin2
unordered_map::end2
unordered_map::bucket_count
unordered_map::max_bucket_count
unordered_map::bucket_size
unordered_map::bucket
哈希政策
原文:
Hash policy
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::load_factor
unordered_map::max_load_factor
unordered_map::rehash
unordered_map::reserve
观察员
原文:
Observers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_map::hash_function
unordered_map::key_eq
 
在头文件 <unordered_map> 中定义
template<

    class Key,
    class T,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator< std::pair<const Key, T> >

> class unordered_map;
(since C++11)

无序映射是一个关联容器,包含带有唯一键的键值对。搜索,插入和去除具有平摊的常数时间复杂度。

std::unordered_map符合ContainerAllocatorAwareContainerUnorderedAssociativeContainer的要求。

目录

[编辑] 成员类型

成员类型 定义
key_type Key [edit]
mapped_type T [edit]
value_type std::pair<const Key, T> [edit]
size_type 无符号整型(通常是size_t[edit]
difference_type 有符号整型 (通常是ptrdiff_t) [edit]
hasher Hash [edit]
key_equal KeyEqual [edit]
allocator_type Allocator [edit]
reference value_type& [edit]
const_reference const value_type& [edit]
pointer std::allocator_traits<Allocator>::pointer [edit]
const_pointer std::allocator_traits<Allocator>::const_pointer [edit]
iterator ForwardIterator [edit]
const_iterator 前向常迭代器[edit]
local_iterator 一个迭代器类型,它的分类,值,差异,指针和
引用类型都和iterator一样。这个迭代器
可以用于遍历单个桶,但不能跨越不同的桶。[edit]
const_local_iterator 一个迭代器类型,它的分类,值,差异,指针和
引用类型都和const_iterator一样。这个迭代器
可以用于遍历单个桶,但不能跨越不同的桶。[edit]

[编辑] 成员函数

构造unordered_map
(公共成员函数) [edit]
析构 unordered_map
(公共成员函数) [edit]
将值赋给容器
(公共成员函数) [edit]
返回相关的分配器
(公共成员函数) [edit]
迭代器
返回指向容器第一个元素的迭代器
(公共成员函数) [edit]
返回指向容器尾端的迭代器
(公共成员函数) [edit]
容量
检查容器是否为空
(公共成员函数) [edit]
返回容纳的元素数
(公共成员函数) [edit]
返回可容纳的最大元素数
(公共成员函数) [edit]
修饰符
删除全部内容
(公共成员函数) [edit]
插入元素
原文:
inserts elements
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

(公共成员函数) [edit]
就地构造元素
(公共成员函数) [edit]
使用hint就地构造元素
(公共成员函数) [edit]
删除元素
(公共成员函数) [edit]
交换unordered_map的内容
(公共成员函数) [edit]
查找
访问指定的元素,同时进行越界检查
(公共成员函数) [edit]
访问指定的元素
原文:
access specified element
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

(公共成员函数) [edit]
返回匹配特定键的元素数量
(公共成员函数) [edit]
寻找带有特定键的元素
(公共成员函数) [edit]
返回匹配特定键的元素范围
(公共成员函数) [edit]
桶接口
返回一个迭代器,指向指定的桶的开始
(公共成员函数) [edit]
返回一个迭代器,指向指定的桶的末尾
(公共成员函数) [edit]
返回桶的数量
原文:
returns the number of buckets
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

(公共成员函数) [edit]
返回桶的最大数量
(公共成员函数) [edit]
返回在特定的桶中的元素数量
(公共成员函数) [edit]
返回带有特定键的桶
(公共成员函数) [edit]
哈希策略
返回每个桶的平均元素数量
(公共成员函数) [edit]
管理每个桶的平均元素数量的最大值
(公共成员函数) [edit]
为至少为指定数量的桶预留存储空间。
这会重新生成哈希表。
(公共成员函数) [edit]
为至少为指定数量的元素预留存储空间。
这会重新生成哈希表。
(公共成员函数) [edit]
观察器
返回用于为键生成散列的函数
(公共成员函数) [edit]
返回用于比较键的相等性的函数
(公共成员函数) [edit]

[编辑] 非成员函数

比较unordered_map中的值
(函数模板) [edit]
特化的std::swap算法
(函数模板) [edit]