std::map

来自cppreference.com
< cpp‎ | container
 
 
 
std::map
成员函数
原文:
Member functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::map
map::~map
map::operator=
map::get_allocator
元素的访问
原文:
Element access
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::at
map::operator[]
迭代器
原文:
Iterators
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::begin
map::cbegin

(C++11)
map::end
map::cend

(C++11)
map::rbegin
map::crbegin

(C++11)
map::rend
map::crend

(C++11)
容量
原文:
Capacity
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::empty
map::size
map::max_size
修饰符
原文:
Modifiers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::clear
map::insert
map::emplace(C++11)
map::emplace_hint(C++11)
map::erase
map::swap
查找
原文:
Lookup
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::count
map::find
map::equal_range
map::lower_bound
map::upper_bound
观察员
原文:
Observers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
map::key_comp
map::value_comp
 
定义于头文件 <map>
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class map;

std::map是一个有序关联容器,包含具有唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索,删除和插入操作具有对数复杂性。map通常实现为红黑树

std::map符合ContainerAllocatorAwareContainerAssociativeContainerReversibleContainer的要求。

目录

[编辑] 成员类型

成员类型 Definition
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]
key_compare Compare [edit]
allocator_type Allocator [edit]
reference Allocator::reference (C++11前)
value_type& (C++11起) [edit]
const_reference Allocator::const_reference (C++11前)
const value_type& (C++11起) [edit]
pointer Allocator::pointer (C++11前)
std::allocator_traits<Allocator>::pointer (C++11起) [edit]
const_pointer Allocator::const_pointer (C++11前)
std::allocator_traits<Allocator>::const_pointer (C++11起) [edit]
iterator BidirectionalIterator [edit]
const_iterator 双向常迭代器[edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

[编辑] 成员类

比较类型为value_type的对象
(类) [edit]

[编辑] 成员函数

构造map
(公共成员函数) [edit]
析构 map
(公共成员函数) [edit]
将值赋给容器
(公共成员函数) [edit]
返回相关的分配器
(公共成员函数) [edit]
元素的访问
(C++11)
访问指定的元素,同时进行越界检查
(公共成员函数) [edit]
访问指定的元素
原文:
access specified element
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

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

(公共成员函数) [edit]
(C++11)
就地构造元素
(公共成员函数) [edit]
使用hint就地构造元素
(公共成员函数) [edit]
删除元素
(公共成员函数) [edit]
交换map的内容
(公共成员函数) [edit]
查找
返回匹配特定键的元素数量
(公共成员函数) [edit]
寻找带有特定键的元素
(公共成员函数) [edit]
返回匹配特定键的元素范围
(公共成员函数) [edit]
返回一个迭代器,指向第一个“不小于”给定值的元素
(公共成员函数) [edit]
返回一个迭代器,指向第一个“大于”给定值的元素
(公共成员函数) [edit]
观察器
返回用于比较键的函数
(公共成员函数) [edit]
返回用于在value_type类型的对象中比较键的函数。
(公共成员函数) [edit]

[编辑] 非成员函数

根据字典顺序比较map中的值
原文:
lexicographically compares the values in the map
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

(函数模板) [edit]
特化的std::swap算法
(函数模板) [edit]