momo
3.11
|
#include <map.h>
Public Types | |
typedef TKey | key_type |
typedef TMapped | mapped_type |
typedef TLessComparer | key_compare |
typedef TAllocator | allocator_type |
typedef TreeMap | nested_container_type |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef std::pair< const key_type, mapped_type > | value_type |
typedef map_value_compare< key_type, key_compare > | value_compare |
typedef momo::internal::TreeDerivedIterator< TreeMapIterator, momo::internal::MapReferenceStd > | iterator |
typedef iterator::ConstIterator | const_iterator |
typedef iterator::Reference | reference |
typedef const_iterator::Reference | const_reference |
typedef iterator::Pointer | pointer |
typedef const_iterator::Pointer | const_pointer |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef internal::map_node_handle< typename TreeMap::ExtractedPair > | node_type |
typedef internal::insert_return_type< iterator, node_type > | insert_return_type |
Public Member Functions | |
map_base () | |
map_base (const allocator_type &alloc) | |
map_base (const key_compare &lessComp, const allocator_type &alloc=allocator_type()) | |
template<typename Iterator > | |
map_base (Iterator first, Iterator last, const allocator_type &alloc=allocator_type()) | |
template<typename Iterator > | |
map_base (Iterator first, Iterator last, const key_compare &lessComp, const allocator_type &alloc=allocator_type()) | |
map_base (std::initializer_list< momo::internal::Identity< value_type >> values, const allocator_type &alloc=allocator_type()) | |
map_base (std::initializer_list< momo::internal::Identity< value_type >> values, const key_compare &lessComp, const allocator_type &alloc=allocator_type()) | |
map_base (map_base &&right) | |
map_base (map_base &&right, const momo::internal::Identity< allocator_type > &alloc) | |
map_base (const map_base &right) | |
map_base (const map_base &right, const momo::internal::Identity< allocator_type > &alloc) | |
~map_base ()=default | |
map_base & | operator= (map_base &&right) noexcept(momo::internal::ContainerAssignerStd::IsNothrowMoveAssignable< map_base >::value) |
map_base & | operator= (const map_base &right) |
void | swap (map_base &right) noexcept |
const nested_container_type & | get_nested_container () const noexcept |
nested_container_type & | get_nested_container () noexcept |
const_iterator | begin () const noexcept |
iterator | begin () noexcept |
const_iterator | end () const noexcept |
iterator | end () noexcept |
const_reverse_iterator | rbegin () const noexcept |
reverse_iterator | rbegin () noexcept |
const_reverse_iterator | rend () const noexcept |
reverse_iterator | rend () noexcept |
const_iterator | cbegin () const noexcept |
const_iterator | cend () const noexcept |
const_reverse_iterator | crbegin () const noexcept |
const_reverse_iterator | crend () const noexcept |
key_compare | key_comp () const |
value_compare | value_comp () const |
allocator_type | get_allocator () const noexcept |
size_type | max_size () const noexcept |
size_type | size () const noexcept |
MOMO_NODISCARD bool | empty () const noexcept |
void | clear () noexcept |
const_iterator | find (const key_type &key) const |
iterator | find (const key_type &key) |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, const_iterator > | find (const KeyArg &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, iterator > | find (const KeyArg &key) |
size_type | count (const key_type &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, size_type > | count (const KeyArg &key) const |
bool | contains (const key_type &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, bool > | contains (const KeyArg &key) const |
const_iterator | lower_bound (const key_type &key) const |
iterator | lower_bound (const key_type &key) |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, const_iterator > | lower_bound (const KeyArg &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, iterator > | lower_bound (const KeyArg &key) |
const_iterator | upper_bound (const key_type &key) const |
iterator | upper_bound (const key_type &key) |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, const_iterator > | upper_bound (const KeyArg &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, iterator > | upper_bound (const KeyArg &key) |
std::pair< const_iterator, const_iterator > | equal_range (const key_type &key) const |
std::pair< iterator, iterator > | equal_range (const key_type &key) |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, std::pair< const_iterator, const_iterator > > | equal_range (const KeyArg &key) const |
template<typename KeyArg > | |
momo::internal::EnableIf< IsValidKeyArg< KeyArg >::value, std::pair< iterator, iterator > > | equal_range (const KeyArg &key) |
template<typename ValueArg = std::pair<key_type, mapped_type>> | |
momo::internal::EnableIf< std::is_constructible< value_type, ValueArg && >::value, std::pair< iterator, bool > > | insert (ValueArg &&valueArg) |
template<typename ValueArg = std::pair<key_type, mapped_type>> | |
momo::internal::EnableIf< std::is_constructible< value_type, ValueArg && >::value, iterator > | insert (const_iterator hint, ValueArg &&valueArg) |
insert_return_type | insert (node_type &&node) |
iterator | insert (const_iterator hint, node_type &&node) |
template<typename Iterator > | |
void | insert (Iterator first, Iterator last) |
void | insert (std::initializer_list< value_type > values) |
std::pair< iterator, bool > | emplace () |
iterator | emplace_hint (const_iterator hint) |
template<typename ValueArg > | |
std::pair< iterator, bool > | emplace (ValueArg &&valueArg) |
template<typename ValueArg > | |
iterator | emplace_hint (const_iterator hint, ValueArg &&valueArg) |
template<typename KeyArg , typename MappedArg > | |
std::pair< iterator, bool > | emplace (KeyArg &&keyArg, MappedArg &&mappedArg) |
template<typename KeyArg , typename MappedArg > | |
iterator | emplace_hint (const_iterator hint, KeyArg &&keyArg, MappedArg &&mappedArg) |
template<typename... KeyArgs, typename... MappedArgs> | |
std::pair< iterator, bool > | emplace (std::piecewise_construct_t, std::tuple< KeyArgs... > keyArgs, std::tuple< MappedArgs... > mappedArgs) |
template<typename... KeyArgs, typename... MappedArgs> | |
iterator | emplace_hint (const_iterator hint, std::piecewise_construct_t, std::tuple< KeyArgs... > keyArgs, std::tuple< MappedArgs... > mappedArgs) |
iterator | erase (const_iterator where) |
iterator | erase (iterator where) |
iterator | erase (const_iterator first, const_iterator last) |
size_type | erase (const key_type &key) |
node_type | extract (const_iterator where) |
node_type | extract (const key_type &key) |
template<typename Map > | |
void | merge (Map &&map) |
Protected Member Functions | |
void | ptAssign (std::initializer_list< value_type > values) |
template<typename Hint , typename... KeyArgs, typename... MappedArgs> | |
std::pair< iterator, bool > | ptEmplace (Hint hint, std::tuple< KeyArgs... > &&keyArgs, std::tuple< MappedArgs... > &&mappedArgs) |
Friends | |
bool | operator== (const map_base &left, const map_base &right) |
bool | operator< (const map_base &left, const map_base &right) |
typedef TAllocator momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::allocator_type |
typedef iterator::ConstIterator momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::const_iterator |
typedef const_iterator::Pointer momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::const_pointer |
typedef const_iterator::Reference momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::const_reference |
typedef std::reverse_iterator<const_iterator> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::const_reverse_iterator |
typedef ptrdiff_t momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::difference_type |
typedef internal::insert_return_type<iterator, node_type> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::insert_return_type |
typedef momo::internal::TreeDerivedIterator<TreeMapIterator, momo::internal::MapReferenceStd> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::iterator |
typedef TLessComparer momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::key_compare |
typedef TKey momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::key_type |
typedef TMapped momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::mapped_type |
typedef TreeMap momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::nested_container_type |
typedef internal::map_node_handle<typename TreeMap::ExtractedPair> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::node_type |
typedef iterator::Pointer momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::pointer |
typedef iterator::Reference momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::reference |
typedef std::reverse_iterator<iterator> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::reverse_iterator |
typedef size_t momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::size_type |
typedef map_value_compare<key_type, key_compare> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::value_compare |
typedef std::pair<const key_type, mapped_type> momo::stdish::internal::map_base< TKey, TMapped, TLessComparer, TAllocator, TTreeMap >::value_type |
|
inline |
|
inlineexplicit |
|
inlineexplicit |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
default |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinenoexcept |
|
inlinenoexcept |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinenoexcept |
|
inline |
|
inline |
|
inlinenoexcept |
|
inlineprotected |
|
inlineprotected |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
friend |
|
friend |