46 map<_Key, _Tp, _Compare, _Allocator>, _Allocator,
47 __gnu_debug::_Safe_node_sequence>,
48 public _GLIBCXX_STD_C::map<_Key, _Tp, _Compare, _Allocator>
50 typedef _GLIBCXX_STD_C::map<
62 typedef _Tp mapped_type;
64 typedef _Compare key_compare;
66 typedef typename _Base::reference reference;
67 typedef typename _Base::const_reference const_reference;
74 typedef typename _Base::size_type size_type;
75 typedef typename _Base::difference_type difference_type;
76 typedef typename _Base::pointer pointer;
77 typedef typename _Base::const_pointer const_pointer;
83#if __cplusplus < 201103L
96 const _Compare& __c = _Compare(),
105 :
_Base(__m, __a) { }
108 :
_Safe(std::move(__m._M_safe()), __a),
109 _Base(std::move(__m._M_base()), __a) { }
114 template<
typename _InputIterator>
117 :
_Base(__gnu_debug::__base(__gnu_debug::__check_valid_range(__first,
119 __gnu_debug::__base(__last), __a)
128 explicit map(
const _Compare& __comp,
130 :
_Base(__comp, __a) { }
132 template<
typename _InputIterator>
134 const _Compare& __comp = _Compare(),
136 :
_Base(__gnu_debug::__base(__gnu_debug::__check_valid_range(__first,
138 __gnu_debug::__base(__last),
141#if __cplusplus < 201103L
143 operator=(
const map& __x)
145 this->_M_safe() = __x;
151 operator=(
const map&) =
default;
154 operator=(
map&&) =
default;
160 this->_M_invalidate_all();
167 using _Base::get_allocator;
172 {
return iterator(_Base::begin(),
this); }
180 {
return iterator(_Base::end(),
this); }
202#if __cplusplus >= 201103L
204 cbegin()
const noexcept
208 cend()
const noexcept
212 crbegin()
const noexcept
216 crend()
const noexcept
223 using _Base::max_size;
226 using _Base::operator[];
233#if __cplusplus >= 201103L
234 template<
typename...
_Args>
243 template<
typename...
_Args>
262#if __cplusplus >= 201103L
263 template<
typename _Pair,
typename =
typename
265 _Pair&&>::value>::type>
276#if __cplusplus >= 201103L
279 { _Base::insert(
__list); }
283#if __cplusplus >= 201103L
293#if __cplusplus >= 201103L
294 template<
typename _Pair,
typename =
typename
296 _Pair&&>::value>::type>
306 template<
typename _InputIterator>
311 __glibcxx_check_valid_range2(__first, __last,
__dist);
313 if (
__dist.second >= __gnu_debug::__dp_sign)
314 _Base::insert(__gnu_debug::__unsafe(__first),
315 __gnu_debug::__unsafe(__last));
317 _Base::insert(__first, __last);
321#if __cplusplus > 201402L
322 template <
typename...
_Args>
326 auto __res = _Base::try_emplace(
__k,
331 template <
typename...
_Args>
335 auto __res = _Base::try_emplace(std::move(
__k),
340 template <
typename...
_Args>
351 template <
typename...
_Args>
361 template <
typename _Obj>
365 auto __res = _Base::insert_or_assign(
__k,
370 template <
typename _Obj>
374 auto __res = _Base::insert_or_assign(std::move(
__k),
379 template <
typename _Obj>
390 template <
typename _Obj>
403#if __cplusplus >= 201103L
439#if __cplusplus >= 201103L
449 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::end(),
450 _M_message(__gnu_debug::__msg_valid_range)
451 ._M_iterator(__first,
"first")
452 ._M_iterator(__last,
"last"));
455 return iterator(_Base::erase(__first.base(), __last.
base()),
this);
467 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::end(),
468 _M_message(__gnu_debug::__msg_valid_range)
469 ._M_iterator(__first,
"first")
470 ._M_iterator(__last,
"last"));
473 _Base::erase(__first.base(), __last.
base());
488 this->_M_invalidate_all();
493 using _Base::key_comp;
494 using _Base::value_comp;
499 {
return iterator(_Base::find(__x),
this); }
501#if __cplusplus > 201103L
502 template<
typename _Kt,
504 typename __has_is_transparent<_Compare, _Kt>::type>
507 {
return { _Base::find(__x),
this }; }
514#if __cplusplus > 201103L
515 template<
typename _Kt,
517 typename __has_is_transparent<_Compare, _Kt>::type>
519 find(
const _Kt& __x)
const
520 {
return { _Base::find(__x),
this }; }
527 {
return iterator(_Base::lower_bound(__x),
this); }
529#if __cplusplus > 201103L
530 template<
typename _Kt,
532 typename __has_is_transparent<_Compare, _Kt>::type>
534 lower_bound(
const _Kt& __x)
535 {
return { _Base::lower_bound(__x),
this }; }
539 lower_bound(
const key_type& __x)
const
542#if __cplusplus > 201103L
543 template<
typename _Kt,
545 typename __has_is_transparent<_Compare, _Kt>::type>
547 lower_bound(
const _Kt& __x)
const
548 {
return { _Base::lower_bound(__x),
this }; }
553 {
return iterator(_Base::upper_bound(__x),
this); }
555#if __cplusplus > 201103L
556 template<
typename _Kt,
558 typename __has_is_transparent<_Compare, _Kt>::type>
560 upper_bound(
const _Kt& __x)
561 {
return { _Base::upper_bound(__x),
this }; }
565 upper_bound(
const key_type& __x)
const
568#if __cplusplus > 201103L
569 template<
typename _Kt,
571 typename __has_is_transparent<_Compare, _Kt>::type>
573 upper_bound(
const _Kt& __x)
const
574 {
return { _Base::upper_bound(__x),
this }; }
581 _Base::equal_range(__x);
586#if __cplusplus > 201103L
587 template<
typename _Kt,
589 typename __has_is_transparent<_Compare, _Kt>::type>
591 equal_range(
const _Kt& __x)
593 auto __res = _Base::equal_range(__x);
594 return { {
__res.first,
this }, {
__res.second,
this } };
599 equal_range(
const key_type& __x)
const
602 _Base::equal_range(__x);
607#if __cplusplus > 201103L
608 template<
typename _Kt,
610 typename __has_is_transparent<_Compare, _Kt>::type>
612 equal_range(
const _Kt& __x)
const
614 auto __res = _Base::equal_range(__x);
615 return { {
__res.first,
this }, {
__res.second,
this } };