YSTest: ystdex::map< _tKey, _tMapped, _fComp, _tAlloc > 模板类 参考

YSTest PreAlpha_b900_20201012 The YSLib Test Project

类 | Public 类型 | Public 成员函数 | Private 类型 | Private 成员函数 | 静态 Private 成员函数 | Private 属性 | 友元 | 所有成员列表
ystdex::map< _tKey, _tMapped, _fComp, _tAlloc > 模板类 参考
YBase Replacement features

映射容器。 更多...

`#include <map.hpp>`

类 ystdex::map< _tKey, _tMapped, _fComp, _tAlloc > 继承关系图:
[图例]
ystdex::map< _tKey, _tMapped, _fComp, _tAlloc > 的协作图:
[图例]

## 类

class | value_compare

## Public 类型

using | key_type = _tKey
using | mapped_type = _tMapped
using | value_type = std::pair< const _tKey, _tMapped >
using | key_compare = _fComp
using | allocator_type = _tAlloc
using | pointer = typename ator_traits::pointer
using | const_pointer = typename ator_traits::const_pointer
using | reference = value_type &
using | const_reference = const value_type &
using | size_type = typename rep_type::size_type
using | difference_type = typename rep_type::difference_type
using | iterator = typename rep_type::iterator
using | const_iterator = typename rep_type::const_iterator
using | reverse_iterator = typename rep_type::reverse_iterator
using | const_reverse_iterator = typename rep_type::const_reverse_iterator
using | node_type = typename rep_type::node_type
using | insert_return_type = typename rep_type::insert_return_type

## Public 成员函数

| map ()=default
| map (const allocator_type &a)
| map (const _fComp &comp, const allocator_type &a=allocator_type())
template<typename _tIn >
| map (_tIn first, _tIn last)
template<typename _tIn >
| map (_tIn first, _tIn last, const allocator_type &a)
template<typename _tIn >
| map (_tIn first, _tIn last, const _fComp &comp, const allocator_type &a=allocator_type())
| map (std::initializer_list< value_type > il, const _fComp &comp=_fComp(), const allocator_type &a=allocator_type())
| map (std::initializer_list< value_type > il, const allocator_type &a)
| map (const map &)=default
| map (const map &m, const allocator_type &a)
| map (map &&)=default
| map (map &&m, const allocator_type &a)
| ~map ()=default
map & | operator= (const map &)=default
map & | operator= (map &&)=default
map & | operator= (std::initializer_list< value_type > il)
allocator_type | get_allocator () const
iterator | begin ()
const_iterator | begin () const
iterator | end ()
const_iterator | end () const
reverse_iterator | rbegin ()
const_reverse_iterator | rbegin () const
reverse_iterator | rend ()
const_reverse_iterator | rend () const
const_iterator | cbegin () const
const_iterator | cend () const
const_reverse_iterator | crbegin () const
const_reverse_iterator | crend () const
bool | empty () const
size_type | size () const
size_type | max_size () const
mapped_type & | operator[] (const key_type &k)
mapped_type & | operator[] (key_type &&k)
mapped_type & | at (const key_type &k)
const mapped_type & | at (const key_type &k) const
template<typename... _tParams>
std::pair< iterator, bool > | emplace (_tParams &&... args)
template<typename... _tParams>
iterator | emplace_hint (const_iterator position, _tParams &&... args)
node_type | extract (const_iterator pos)
node_type | extract (const key_type &x)
insert_return_type | insert (node_type &&nh)
iterator | insert (const_iterator hint, node_type &&nh)
template<typename _tCon2 >
void | merge (map< _tKey, _tMapped, _tCon2, _tAlloc > &src)
template<typename _tCon2 >
void | merge (map< _tKey, _tMapped, _tCon2, _tAlloc > &&src)
template<typename _tCon2 >
void | merge (multimap< _tKey, _tMapped, _tCon2, _tAlloc > &src)
template<typename _tCon2 >
void | merge (multimap< _tKey, _tMapped, _tCon2, _tAlloc > &&src)
template<typename... _tParams>
std::pair< iterator, bool > | try_emplace (const key_type &k, _tParams &&... args)
template<typename... _tParams>
std::pair< iterator, bool > | try_emplace (key_type &&k, _tParams &&... args)
template<typename... _tParams>
iterator | try_emplace (const_iterator hint, const key_type &k, _tParams &&... args)
template<typename... _tParams>
iterator | try_emplace (const_iterator hint, key_type &&k, _tParams &&... args)
std::pair< iterator, bool > | insert (const value_type &x)
std::pair< iterator, bool > | insert (value_type &&x)
template<typename _tPair >
enable_if_t< is_constructible< value_type, _tPair >::value, std::pair< iterator, bool > > | insert (_tPair &&x)
void | insert (std::initializer_list< value_type > il)
iterator | insert (const_iterator position, const value_type &x)
iterator | insert (const_iterator position, value_type &&x)
template<typename _tPair >
enable_if_t< is_constructible< value_type, _tPair >::value, iterator > | insert (const_iterator position, _tPair &&x)
template<typename _tIn >
void | insert (_tIn first, _tIn last)
template<typename _tObj >
std::pair< iterator, bool > | insert_or_assign (const key_type &k, _tObj &&obj)
template<typename _tObj >
std::pair< iterator, bool > | insert_or_assign (key_type &&k, _tObj &&obj)
template<typename _tObj >
iterator | insert_or_assign (const_iterator hint, const key_type &k, _tObj &&obj)
template<typename _tObj >
iterator | insert_or_assign (const_iterator hint, key_type &&k, _tObj &&obj)
iterator | erase (iterator position)
iterator | erase (const_iterator position)
size_type | erase (const key_type &x)
iterator | erase (const_iterator first, const_iterator last)
void | swap (map &x)
void | clear ()
key_compare | key_comp () const
value_compare | value_comp () const
iterator | find (const key_type &x)
template<typename _tTransKey >
auto | find (const _tTransKey &x) -> decltype(tree.find_tr(x))
const_iterator | find (const key_type &x) const
template<typename _tTransKey >
auto | find (const _tTransKey &x) const -> decltype(tree.find_tr(x))
size_type | count (const key_type &x) const
template<typename _tTransKey >
auto | count (const _tTransKey &x) const -> decltype(tree.count_tr(x))
bool | contains (const key_type &x) const
template<typename _tTransKey >
auto | contains (const _tTransKey &x) const -> decltype(void(tree.find_tr(x)), true)
iterator | lower_bound (const key_type &x)
template<typename _tTransKey >
auto | lower_bound (const _tTransKey &x) -> decltype(iterator(tree.lower_bound_tr(x)))
const_iterator | lower_bound (const key_type &x) const
template<typename _tTransKey >
auto | lower_bound (const _tTransKey &x) const -> decltype(const_iterator(tree.lower_bound_tr(x)))
iterator | upper_bound (const key_type &x)
template<typename _tTransKey >
auto | upper_bound (const _tTransKey &x) -> decltype(iterator(tree.upper_bound_tr(x)))
const_iterator | upper_bound (const key_type &x) const
template<typename _tTransKey >
auto | upper_bound (const _tTransKey &x) const -> decltype(const_iterator(tree.upper_bound_tr(x)))
std::pair< iterator, iterator > | equal_range (const key_type &x)
template<typename _tTransKey >
auto | equal_range (const _tTransKey &x) -> decltype(std::pair< iterator, iterator >(tree.equal_range_tr(x)))
std::pair< const_iterator, const_iterator > | equal_range (const key_type &x) const
template<typename _tTransKey >
auto | equal_range (const _tTransKey &x) const -> decltype(std::pair< const_iterator, const_iterator >(tree.equal_range_tr(x)))

## Private 类型

using | ator_traits = allocator_traits< allocator_type >
using | rep_type = details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >

## Private 成员函数

template<typename _tParam , typename... _tParams>
iterator | try_emplace_hint_impl (const_iterator hint, _tParam &&k, _tParams &&... args)
template<typename _tParam , typename _tObj >
iterator | insert_or_assign_hint_impl (const_iterator hint, _tParam &&k, _tObj &&obj)

## 静态 Private 成员函数

template<class _tClass , typename _tFwd >
static auto | at_impl (_tClass &&m, const key_type &k, _tFwd i) -> decltype(((*i).second))

## Private 属性

rep_type | tree

## 友元

template<typename , typename >
struct | details::rb_tree::tree_merge_helper
void | swap (map< _tKey, _tMapped, _fComp, _tAlloc > &x, map< _tKey, _tMapped, _fComp, _tAlloc > &y)
bool | operator== (const map &x, const map &y)
bool | operator< (const map &x, const map &y)

## 详细描述

### template<typename _tKey, typename _tMapped, typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
class ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >

映射容器。

警告
  非虚析构。

参见
  Documentation::YBase @2.1.4.1 。
  Documentation::YBase @2.1.4.2 。

类似 ISO C++17 的 std::map 的容器，但支持不完整类型作为键和被映射的类型。 支持 WG21 P0458R2 。 不完整类型的支持条件同 WG21 N4510 ，除对类型完整地要求扩展到键和映射的类型。 部分成员提供较 ISO C++17 更强的 noexcept 异常规范，除转移赋值略有不同。

在文件 map.hpp 第 78 行定义.

## 成员类型定义说明

## ◆ allocator_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::allocator_type = _tAlloc

在文件 map.hpp 第 91 行定义.

## ◆ ator_traits

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::ator_traits = allocator_traits<allocator_type>

private

自从
  build 864

在文件 map.hpp 第 112 行定义.

## ◆ const_iterator

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::const_iterator = typename rep_type::const_iterator

在文件 map.hpp 第 128 行定义.

## ◆ const_pointer

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::const_pointer = typename ator_traits::const_pointer

在文件 map.hpp 第 118 行定义.

## ◆ const_reference

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::const_reference = const value_type&

在文件 map.hpp 第 120 行定义.

## ◆ const_reverse_iterator

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::const_reverse_iterator = typename rep_type::const_reverse_iterator

在文件 map.hpp 第 131 行定义.

## ◆ difference_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::difference_type = typename rep_type::difference_type

注解
  实现定义：等价 std::ptrdiff_t 的类型。

在文件 map.hpp 第 124 行定义.

## ◆ insert_return_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_return_type = typename rep_type::insert_return_type

在文件 map.hpp 第 133 行定义.

## ◆ iterator

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::iterator = typename rep_type::iterator

注解
  实现定义：符合要求的未指定类型。

在文件 map.hpp 第 127 行定义.

## ◆ key_compare

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::key_compare = _fComp

参见
  WG21 P1463R1 。

在文件 map.hpp 第 90 行定义.

## ◆ key_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::key_type = _tKey

在文件 map.hpp 第 84 行定义.

## ◆ mapped_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::mapped_type = _tMapped

在文件 map.hpp 第 85 行定义.

## ◆ node_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::node_type = typename rep_type::node_type

在文件 map.hpp 第 132 行定义.

## ◆ pointer

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::pointer = typename ator_traits::pointer

在文件 map.hpp 第 117 行定义.

## ◆ reference

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::reference = value_type&

在文件 map.hpp 第 119 行定义.

## ◆ rep_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::rep_type = details::rb_tree::tree<key_type, value_type, first_of<>, key_compare, allocator_type>

private

在文件 map.hpp 第 113 行定义.

## ◆ reverse_iterator

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::reverse_iterator = typename rep_type::reverse_iterator

在文件 map.hpp 第 130 行定义.

## ◆ size_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::size_type = typename rep_type::size_type

注解
  实现定义：等价于 std::size_t 的类型。

在文件 map.hpp 第 122 行定义.

## ◆ value_type

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

using ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::value_type = std::pair<const _tKey, _tMapped>

在文件 map.hpp 第 86 行定义.

## 构造及析构函数说明

## ◆ map() [1/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( |  | ) |

default

## ◆ map() [2/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | const allocator_type & | a | ) |

inlineexplicit

在文件 map.hpp 第 141 行定义.

## ◆ map() [3/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | const _fComp & | comp,
|  | const allocator_type & | a = `allocator_type()`
| ) |  |

inlineexplicit

在文件 map.hpp 第 145 行定义.

## ◆ map() [4/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tIn >

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

在文件 map.hpp 第 150 行定义.

## ◆ map() [5/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tIn >

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | _tIn | first,
|  | _tIn | last,
|  | const allocator_type & | a
| ) |  |

inline

在文件 map.hpp 第 157 行定义.

## ◆ map() [6/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tIn >

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | _tIn | first,
|  | _tIn | last,
|  | const _fComp & | comp,
|  | const allocator_type & | a = `allocator_type()`
| ) |  |

inline

在文件 map.hpp 第 164 行定义.

## ◆ map() [7/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | std::initializer_list< value_type > | il,
|  | const _fComp & | comp = `_fComp()`,
|  | const allocator_type & | a = `allocator_type()`
| ) |  |

inline

在文件 map.hpp 第 170 行定义.

## ◆ map() [8/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | std::initializer_list< value_type > | il,
|  | const allocator_type & | a
| ) |  |

inline

在文件 map.hpp 第 176 行定义.

## ◆ map() [9/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | const map< _tKey, _tMapped, _fComp, _tAlloc > & |  | ) |

default

## ◆ map() [10/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | const map< _tKey, _tMapped, _fComp, _tAlloc > & | m,
|  | const allocator_type & | a
| ) |  |

inline

在文件 map.hpp 第 182 行定义.

## ◆ map() [11/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | map< _tKey, _tMapped, _fComp, _tAlloc > && |  | ) |

default

## ◆ map() [12/12]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::map | ( | map< _tKey, _tMapped, _fComp, _tAlloc > && | m,
|  | const allocator_type & | a
| ) |  |

inline

在文件 map.hpp 第 194 行定义.

## ◆ ~map()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::~map | ( |  | ) |

default

## 成员函数说明

## ◆ at() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

mapped_type& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::at | ( | const key_type & | k | ) |

inline

在文件 map.hpp 第 334 行定义.

## ◆ at() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const mapped_type& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::at | ( | const key_type & | k | ) | const

inline

在文件 map.hpp 第 339 行定义.

## ◆ at_impl()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<class _tClass , typename _tFwd >

static auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::at_impl | ( | _tClass && | m,
|  | const key_type & | k,
|  | _tFwd | i
| ) |  | -> decltype(((*i).second))

inlinestaticprivate

在文件 map.hpp 第 347 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::at().

这是这个函数的调用关系图:

## ◆ begin() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::begin | ( |  | ) |

inline

在文件 map.hpp 第 227 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::begin().

这是这个函数的调用关系图:

## ◆ begin() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::begin | ( |  | ) | const

inline

在文件 map.hpp 第 232 行定义.

## ◆ cbegin()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::cbegin | ( |  | ) | const

inline

在文件 map.hpp 第 271 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::cbegin(), YSLib::Drawing::FontCache::InitializeDefaultTypeface(), YSLib::UI::Styles::StyleMap::Remove(), YSLib::UI::Styles::StyleMap::Switch() , 以及 YSLib::UI::TreeList::TreeList().

这是这个函数的调用关系图:

## ◆ cend()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::cend | ( |  | ) | const

inline

在文件 map.hpp 第 277 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::cend(), YSLib::UI::TreeList::GetIndentWidth(), YSLib::UI::TreeList::GetNodePath(), NPL::Environment::LookupName(), YSLib::UI::TreeList::QueryNodeState(), YSLib::UI::Styles::StyleMap::Switch() , 以及 YSLib::UI::TreeList::TreeList().

这是这个函数的调用关系图:

## ◆ clear()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::clear | ( |  | ) |

inline

在文件 map.hpp 第 601 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::clear() , 以及 YSLib::Drawing::FontCache::~FontCache().

这是这个函数的调用关系图:

## ◆ contains() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::contains | ( | const _tTransKey & | x | ) | const -> decltype(void(tree.find_tr(x)), true)

inline

在文件 map.hpp 第 665 行定义.

## ◆ contains() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

bool ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::contains | ( | const key_type & | x | ) | const

inline

参见
  WG21 P0458R2 。

自从
  build 866

在文件 map.hpp 第 659 行定义.

## ◆ count() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::count | ( | const _tTransKey & | x | ) | const -> decltype(tree.count_tr(x))

inline

在文件 map.hpp 第 648 行定义.

## ◆ count() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

size_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::count | ( | const key_type & | x | ) | const

inline

在文件 map.hpp 第 642 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::count().

这是这个函数的调用关系图:

## ◆ crbegin()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::crbegin | ( |  | ) | const

inline

在文件 map.hpp 第 283 行定义.

被这些函数引用 YSLib::UI::TreeList::GetNodePath().

这是这个函数的调用关系图:

## ◆ crend()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::crend | ( |  | ) | const

inline

在文件 map.hpp 第 289 行定义.

被这些函数引用 YSLib::UI::TreeList::GetNodePath().

这是这个函数的调用关系图:

## ◆ emplace()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::emplace | ( | _tParams &&... | args | ) |

inline

在文件 map.hpp 第 358 行定义.

被这些函数引用 YSLib::Drawing::FontCache::Add(), YSLib::UI::TreeList::Bind() , 以及 YSLib::Drawing::FontFamily::operator+=().

这是这个函数的调用关系图:

## ◆ emplace_hint()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::emplace_hint | ( | const_iterator | position,
|  | _tParams &&... | args
| ) |  |

inline

在文件 map.hpp 第 365 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::try_emplace_hint_impl().

这是这个函数的调用关系图:

## ◆ empty()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

bool ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::empty | ( |  | ) | const

inline

在文件 map.hpp 第 295 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::empty() , 以及 YSLib::Drawing::FontCache::InitializeDefaultTypeface().

这是这个函数的调用关系图:

## ◆ end() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::end | ( |  | ) |

inline

在文件 map.hpp 第 238 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::end(), ystdex::map< VisualEvent, EventItem >::extract(), YSLib::UI::Menu::Menu(), YSLib::UI::Menu::operator-=(), ystdex::map< VisualEvent, EventItem >::operator[]() , 以及 YSLib::UI::Menu::ShowSub().

这是这个函数的调用关系图:

## ◆ end() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::end | ( |  | ) | const

inline

在文件 map.hpp 第 243 行定义.

## ◆ equal_range() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::equal_range | ( | const _tTransKey & | x | ) | -> decltype(std::pair<iterator, iterator>(tree.equal_range_tr(x)))

inline

在文件 map.hpp 第 728 行定义.

## ◆ equal_range() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::equal_range | ( | const _tTransKey & | x | ) | const -> decltype( std::pair<const_iterator, const_iterator>(tree.equal_range_tr(x)))

inline

在文件 map.hpp 第 740 行定义.

## ◆ equal_range() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

std::pair<iterator, iterator> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::equal_range | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 722 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::equal_range().

这是这个函数的调用关系图:

## ◆ equal_range() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

std::pair<const_iterator, const_iterator> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::equal_range | ( | const key_type & | x | ) | const

inline

在文件 map.hpp 第 734 行定义.

## ◆ erase() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

size_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::erase | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 573 行定义.

## ◆ erase() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::erase | ( | const_iterator | first,
|  | const_iterator | last
| ) |  |

inline

在文件 map.hpp 第 578 行定义.

## ◆ erase() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::erase | ( | const_iterator | position | ) |

inline

在文件 map.hpp 第 568 行定义.

## ◆ erase() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::erase | ( | iterator | position | ) |

inline

参见
  LWG 2059 。

在文件 map.hpp 第 563 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::erase(), YSLib::UI::Menu::operator-=() , 以及 YSLib::UI::Styles::StyleMap::Remove().

这是这个函数的调用关系图:

## ◆ extract() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

node_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::extract | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 377 行定义.

## ◆ extract() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

node_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::extract | ( | const_iterator | pos | ) |

inline

在文件 map.hpp 第 371 行定义.

## ◆ find() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::find | ( | const _tTransKey & | x | ) | -> decltype(tree.find_tr(x))

inline

在文件 map.hpp 第 625 行定义.

## ◆ find() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::find | ( | const _tTransKey & | x | ) | const -> decltype(tree.find_tr(x))

inline

在文件 map.hpp 第 636 行定义.

## ◆ find() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::find | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 619 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::find(), NPL::Environment::LookupName(), YSLib::UI::Menu::Menu(), YSLib::UI::Menu::operator-=(), YSLib::UI::TreeList::QueryNodeState(), YSLib::UI::Menu::ShowSub() , 以及 YSLib::UI::Styles::StyleMap::Switch().

这是这个函数的调用关系图:

## ◆ find() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::find | ( | const key_type & | x | ) | const

inline

在文件 map.hpp 第 630 行定义.

## ◆ get_allocator()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

allocator_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::get_allocator | ( |  | ) | const

inline

在文件 map.hpp 第 221 行定义.

被这些函数引用 NPL::EmplaceLeaf(), ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::get_allocator() , 以及 NPL::Environment::InitAnchor().

这是这个函数的调用关系图:

## ◆ insert() [1/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tIn >

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

参见
  LWG 2571 。

在文件 map.hpp 第 511 行定义.

## ◆ insert() [2/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tPair >

enable_if_t<is_constructible<value_type, _tPair>::value, std::pair<iterator, bool> > ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | _tPair && | x | ) |

inline

参见
  LWG 2005 。

在文件 map.hpp 第 480 行定义.

## ◆ insert() [3/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | const value_type & | x | ) |

inline

在文件 map.hpp 第 466 行定义.

## ◆ insert() [4/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | const_iterator | hint,
|  | node_type && | nh
| ) |  |

inline

在文件 map.hpp 第 388 行定义.

## ◆ insert() [5/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tPair >

enable_if_t<is_constructible<value_type, _tPair>::value, iterator> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | const_iterator | position,
|  | _tPair && | x
| ) |  |

inline

参见
  LWG 2005 。

在文件 map.hpp 第 504 行定义.

## ◆ insert() [6/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | const_iterator | position,
|  | const value_type & | x
| ) |  |

inline

在文件 map.hpp 第 490 行定义.

## ◆ insert() [7/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | const_iterator | position,
|  | value_type && | x
| ) |  |

inline

参见
  LWG 2354 。

在文件 map.hpp 第 496 行定义.

## ◆ insert() [8/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

insert_return_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | node_type && | nh | ) |

inline

在文件 map.hpp 第 383 行定义.

被这些函数引用 YSLib::UI::ImplDeDtor(), ystdex::map< VisualEvent, EventItem >::insert() , 以及 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::insert().

这是这个函数的调用关系图:

## ◆ insert() [9/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | std::initializer_list< value_type > | il | ) |

inline

在文件 map.hpp 第 485 行定义.

## ◆ insert() [10/10]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert | ( | value_type && | x | ) |

inline

参见
  LWG 2354 。

在文件 map.hpp 第 472 行定义.

## ◆ insert_or_assign() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tObj >

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_or_assign | ( | const key_type & | k,
|  | _tObj && | obj
| ) |  |

inline

在文件 map.hpp 第 518 行定义.

## ◆ insert_or_assign() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tObj >

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_or_assign | ( | const_iterator | hint,
|  | const key_type & | k,
|  | _tObj && | obj
| ) |  |

inline

在文件 map.hpp 第 530 行定义.

## ◆ insert_or_assign() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tObj >

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_or_assign | ( | const_iterator | hint,
|  | key_type && | k,
|  | _tObj && | obj
| ) |  |

inline

在文件 map.hpp 第 536 行定义.

## ◆ insert_or_assign() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tObj >

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_or_assign | ( | key_type && | k,
|  | _tObj && | obj
| ) |  |

inline

在文件 map.hpp 第 524 行定义.

## ◆ insert_or_assign_hint_impl()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tParam , typename _tObj >

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::insert_or_assign_hint_impl | ( | const_iterator | hint,
|  | _tParam && | k,
|  | _tObj && | obj
| ) |  |

inlineprivate

自从
  build 843

在文件 map.hpp 第 545 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::insert_or_assign().

这是这个函数的调用关系图:

## ◆ key_comp()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

key_compare ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::key_comp | ( |  | ) | const

inline

在文件 map.hpp 第 607 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::gcomp(), ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::key_comp(), ystdex::map< VisualEvent, EventItem >::operator[]() , 以及 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::value_comp().

这是这个函数的调用关系图:

## ◆ lower_bound() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::lower_bound | ( | const _tTransKey & | x | ) | -> decltype(iterator(tree.lower_bound_tr(x)))

inline

在文件 map.hpp 第 678 行定义.

## ◆ lower_bound() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::lower_bound | ( | const _tTransKey & | x | ) | const -> decltype(const_iterator(tree.lower_bound_tr(x)))

inline

在文件 map.hpp 第 690 行定义.

## ◆ lower_bound() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::lower_bound | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 672 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::at(), YSLib::UI::TreeList::GetIndentWidth(), YSLib::UI::TreeList::GetNodePath(), ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::lower_bound(), ystdex::map< VisualEvent, EventItem >::operator[]() , 以及 YSLib::UI::TreeList::TreeList().

这是这个函数的调用关系图:

## ◆ lower_bound() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::lower_bound | ( | const key_type & | x | ) | const

inline

在文件 map.hpp 第 684 行定义.

## ◆ max_size()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

size_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::max_size | ( |  | ) | const

inline

在文件 map.hpp 第 307 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::max_size().

这是这个函数的调用关系图:

## ◆ merge() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tCon2 >

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::merge | ( | map< _tKey, _tMapped, _tCon2, _tAlloc > && | src | ) |

inline

在文件 map.hpp 第 402 行定义.

## ◆ merge() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tCon2 >

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::merge | ( | map< _tKey, _tMapped, _tCon2, _tAlloc > & | src | ) |

inline

在文件 map.hpp 第 395 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::merge().

这是这个函数的调用关系图:

## ◆ merge() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tCon2 >

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::merge | ( | multimap< _tKey, _tMapped, _tCon2, _tAlloc > && | src | ) |

inline

在文件 map.hpp 第 415 行定义.

## ◆ merge() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tCon2 >

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::merge | ( | multimap< _tKey, _tMapped, _tCon2, _tAlloc > & | src | ) |

inline

在文件 map.hpp 第 408 行定义.

## ◆ operator=() [1/3]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

map& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::operator= | ( | const map< _tKey, _tMapped, _fComp, _tAlloc > & |  | ) |

default

## ◆ operator=() [2/3]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

map& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::operator= | ( | map< _tKey, _tMapped, _fComp, _tAlloc > && |  | ) |

default

## ◆ operator=() [3/3]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

map& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::operator= | ( | std::initializer_list< value_type > | il | ) |

inline

在文件 map.hpp 第 214 行定义.

## ◆ operator[]() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

mapped_type& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::operator[] | ( | const key_type & | k | ) |

inline

在文件 map.hpp 第 313 行定义.

## ◆ operator[]() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

mapped_type& ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::operator[] | ( | key_type && | k | ) |

inline

在文件 map.hpp 第 323 行定义.

## ◆ rbegin() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::rbegin | ( |  | ) |

inline

在文件 map.hpp 第 249 行定义.

## ◆ rbegin() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::rbegin | ( |  | ) | const

inline

在文件 map.hpp 第 254 行定义.

## ◆ rend() [1/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::rend | ( |  | ) |

inline

在文件 map.hpp 第 260 行定义.

## ◆ rend() [2/2]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_reverse_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::rend | ( |  | ) | const

inline

在文件 map.hpp 第 265 行定义.

## ◆ size()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

size_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::size | ( |  | ) | const

inline

在文件 map.hpp 第 301 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::size().

这是这个函数的调用关系图:

## ◆ swap()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

void ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::swap | ( | map< _tKey, _tMapped, _fComp, _tAlloc > & | x | ) |

inline

自从
  build 864

在文件 map.hpp 第 588 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::swap().

这是这个函数的调用关系图:

## ◆ try_emplace() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::try_emplace | ( | const key_type & | k,
|  | _tParams &&... | args
| ) |  |

inline

在文件 map.hpp 第 422 行定义.

## ◆ try_emplace() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::try_emplace | ( | const_iterator | hint,
|  | const key_type & | k,
|  | _tParams &&... | args
| ) |  |

inline

在文件 map.hpp 第 434 行定义.

## ◆ try_emplace() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::try_emplace | ( | const_iterator | hint,
|  | key_type && | k,
|  | _tParams &&... | args
| ) |  |

inline

在文件 map.hpp 第 440 行定义.

## ◆ try_emplace() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename... _tParams>

std::pair<iterator, bool> ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::try_emplace | ( | key_type && | k,
|  | _tParams &&... | args
| ) |  |

inline

在文件 map.hpp 第 428 行定义.

## ◆ try_emplace_hint_impl()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tParam , typename... _tParams>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::try_emplace_hint_impl | ( | const_iterator | hint,
|  | _tParam && | k,
|  | _tParams &&... | args
| ) |  |

inlineprivate

自从
  build 843

在文件 map.hpp 第 449 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::try_emplace().

这是这个函数的调用关系图:

## ◆ upper_bound() [1/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::upper_bound | ( | const _tTransKey & | x | ) | -> decltype(iterator(tree.upper_bound_tr(x)))

inline

在文件 map.hpp 第 703 行定义.

## ◆ upper_bound() [2/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename _tTransKey >

auto ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::upper_bound | ( | const _tTransKey & | x | ) | const -> decltype(const_iterator(tree.upper_bound_tr(x)))

inline

在文件 map.hpp 第 715 行定义.

## ◆ upper_bound() [3/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::upper_bound | ( | const key_type & | x | ) |

inline

在文件 map.hpp 第 697 行定义.

被这些函数引用 ystdex::mapped_set< ValueNode, ystdex::less<>, MappedSetTraits, allocator_type >::upper_bound().

这是这个函数的调用关系图:

## ◆ upper_bound() [4/4]

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

const_iterator ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::upper_bound | ( | const key_type & | x | ) | const

inline

在文件 map.hpp 第 709 行定义.

## ◆ value_comp()

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

value_compare ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::value_comp | ( |  | ) | const

inline

在文件 map.hpp 第 613 行定义.

## 友元及相关函数文档

## ◆ details::rb_tree::tree_merge_helper

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>
template<typename , typename >

friend struct details::rb_tree::tree_merge_helper

friend

在文件 map.hpp 第 81 行定义.

## ◆ operator<

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

bool operator< | ( | const map< _tKey, _tMapped, _fComp, _tAlloc > & | x,
|  | const map< _tKey, _tMapped, _fComp, _tAlloc > & | y
| ) |  |

friend

在文件 map.hpp 第 753 行定义.

## ◆ operator==

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

bool operator== | ( | const map< _tKey, _tMapped, _fComp, _tAlloc > & | x,
|  | const map< _tKey, _tMapped, _fComp, _tAlloc > & | y
| ) |  |

friend

在文件 map.hpp 第 748 行定义.

## ◆ swap

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

void swap | ( | map< _tKey, _tMapped, _fComp, _tAlloc > & | x,
|  | map< _tKey, _tMapped, _fComp, _tAlloc > & | y
| ) |  |

friend

自从
  build 864

在文件 map.hpp 第 594 行定义.

## 类成员变量说明

## ◆ tree

template<typename _tKey , typename _tMapped , typename _fComp = less<_tKey>, class _tAlloc = std::allocator<std::pair<const _tKey, _tMapped>>>

rep_type ystdex::map< _tKey, _tMapped, _fComp, _tAlloc >::tree

private

在文件 map.hpp 第 136 行定义.

被这些函数引用 ystdex::map< VisualEvent, EventItem >::begin(), ystdex::map< VisualEvent, EventItem >::cbegin(), ystdex::map< VisualEvent, EventItem >::cend(), ystdex::map< VisualEvent, EventItem >::clear(), ystdex::map< VisualEvent, EventItem >::contains(), ystdex::map< VisualEvent, EventItem >::count(), ystdex::map< VisualEvent, EventItem >::crbegin(), ystdex::map< VisualEvent, EventItem >::crend(), ystdex::map< VisualEvent, EventItem >::emplace(), ystdex::map< VisualEvent, EventItem >::emplace_hint(), ystdex::map< VisualEvent, EventItem >::empty(), ystdex::map< VisualEvent, EventItem >::end(), ystdex::map< VisualEvent, EventItem >::equal_range(), ystdex::map< VisualEvent, EventItem >::erase(), ystdex::map< VisualEvent, EventItem >::extract(), ystdex::map< VisualEvent, EventItem >::find(), ystdex::map< VisualEvent, EventItem >::get_allocator(), ystdex::map< VisualEvent, EventItem >::insert(), ystdex::map< VisualEvent, EventItem >::insert_or_assign_hint_impl(), ystdex::map< VisualEvent, EventItem >::key_comp(), ystdex::map< VisualEvent, EventItem >::lower_bound(), ystdex::map< VisualEvent, EventItem >::map(), ystdex::map< VisualEvent, EventItem >::max_size(), ystdex::map< VisualEvent, EventItem >::merge(), ystdex::map< VisualEvent, EventItem >::operator=(), ystdex::map< VisualEvent, EventItem >::operator[](), ystdex::map< VisualEvent, EventItem >::rbegin(), ystdex::map< VisualEvent, EventItem >::rend(), ystdex::map< VisualEvent, EventItem >::size(), ystdex::map< VisualEvent, EventItem >::swap(), ystdex::map< VisualEvent, EventItem >::try_emplace_hint_impl(), ystdex::map< VisualEvent, EventItem >::upper_bound() , 以及 ystdex::map< VisualEvent, EventItem >::value_comp().

该类的文档由以下文件生成:

- map.hpp