46 multiset<_Key, _Compare, _Allocator>, _Allocator,
47 __gnu_debug::_Safe_node_sequence>,
48 public _GLIBCXX_STD_C::multiset<_Key, _Compare, _Allocator>
50 typedef _GLIBCXX_STD_C::multiset<_Key, _Compare, _Allocator>
_Base;
58 template<
typename _ItT,
typename _SeqT,
typename _CatT>
59 friend class ::__gnu_debug::_Safe_iterator;
64 typedef _Key value_type;
65 typedef _Compare key_compare;
66 typedef _Compare value_compare;
68 typedef typename _Base::reference reference;
69 typedef typename _Base::const_reference const_reference;
76 typedef typename _Base::size_type size_type;
77 typedef typename _Base::difference_type difference_type;
78 typedef typename _Base::pointer pointer;
79 typedef typename _Base::const_pointer const_pointer;
85#if __cplusplus < 201103L
98 const _Compare& __comp = _Compare(),
118 template<
typename _InputIterator>
122 __glibcxx_check_valid_constructor_range(__first, __last)),
128 explicit multiset(
const _Compare& __comp,
130 :
_Base(__comp, __a) { }
132 template<
typename _InputIterator>
134 const _Compare& __comp = _Compare(),
137 __glibcxx_check_valid_constructor_range(__first, __last)),
144#if __cplusplus < 201103L
148 this->_M_safe() = __x;
154 operator=(
const multiset&) =
default;
163 this->_M_invalidate_all();
168 using _Base::get_allocator;
173 {
return iterator(_Base::begin(),
this); }
181 {
return iterator(_Base::end(),
this); }
203#if __cplusplus >= 201103L
205 cbegin()
const noexcept
209 cend()
const noexcept
213 crbegin()
const noexcept
217 crend()
const noexcept
224 using _Base::max_size;
227#if __cplusplus >= 201103L
228 template<
typename...
_Args>
233 template<
typename...
_Args>
247 insert(
const value_type& __x)
248 {
return iterator(_Base::insert(__x),
this); }
250#if __cplusplus >= 201103L
252 insert(value_type&& __x)
253 {
return { _Base::insert(
std::move(__x)),
this }; }
263#if __cplusplus >= 201103L
272 template<
typename _InputIterator>
277 __glibcxx_check_valid_range2(__first, __last,
__dist);
279 if (
__dist.second >= __gnu_debug::__dp_sign)
280 _Base::insert(__gnu_debug::__unsafe(__first),
281 __gnu_debug::__unsafe(__last));
283 _Base::insert(__first, __last);
286#if __cplusplus >= 201103L
289 { _Base::insert(
__l); }
292#if __cplusplus > 201402L
293 using node_type =
typename _Base::node_type;
313 insert(node_type&&
__nh)
326#if __cplusplus >= 201103L
327 _GLIBCXX_ABI_TAG_CXX11
333 return { _Base::erase(
__position.base()),
this };
349 _Base::equal_range(__x);
350 size_type __count = 0;
361#if __cplusplus >= 201103L
362 _GLIBCXX_ABI_TAG_CXX11
372 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::cend(),
373 _M_message(__gnu_debug::__msg_valid_range)
374 ._M_iterator(__first,
"first")
375 ._M_iterator(__last,
"last"));
379 return { _Base::erase(__first.base(), __last.
base()),
this };
391 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::end(),
392 _M_message(__gnu_debug::__msg_valid_range)
393 ._M_iterator(__first,
"first")
394 ._M_iterator(__last,
"last"));
397 _Base::erase(__first.base(), __last.
base());
412 this->_M_invalidate_all();
417 using _Base::key_comp;
418 using _Base::value_comp;
423 {
return iterator(_Base::find(__x),
this); }
431#if __cplusplus > 201103L
432 template<
typename _Kt,
434 typename __has_is_transparent<_Compare, _Kt>::type>
437 {
return { _Base::find(__x),
this }; }
439 template<
typename _Kt,
441 typename __has_is_transparent<_Compare, _Kt>::type>
443 find(
const _Kt& __x)
const
444 {
return { _Base::find(__x),
this }; }
451 {
return iterator(_Base::lower_bound(__x),
this); }
456 lower_bound(
const key_type& __x)
const
459#if __cplusplus > 201103L
460 template<
typename _Kt,
462 typename __has_is_transparent<_Compare, _Kt>::type>
464 lower_bound(
const _Kt& __x)
465 {
return { _Base::lower_bound(__x),
this }; }
467 template<
typename _Kt,
469 typename __has_is_transparent<_Compare, _Kt>::type>
471 lower_bound(
const _Kt& __x)
const
472 {
return { _Base::lower_bound(__x),
this }; }
477 {
return iterator(_Base::upper_bound(__x),
this); }
482 upper_bound(
const key_type& __x)
const
485#if __cplusplus > 201103L
486 template<
typename _Kt,
488 typename __has_is_transparent<_Compare, _Kt>::type>
490 upper_bound(
const _Kt& __x)
491 {
return { _Base::upper_bound(__x),
this }; }
493 template<
typename _Kt,
495 typename __has_is_transparent<_Compare, _Kt>::type>
497 upper_bound(
const _Kt& __x)
const
498 {
return { _Base::upper_bound(__x),
this }; }
505 _Base::equal_range(__x);
513 equal_range(
const key_type& __x)
const
516 _Base::equal_range(__x);
521#if __cplusplus > 201103L
522 template<
typename _Kt,
524 typename __has_is_transparent<_Compare, _Kt>::type>
526 equal_range(
const _Kt& __x)
528 auto __res = _Base::equal_range(__x);
529 return { {
__res.first,
this }, {
__res.second,
this } };
532 template<
typename _Kt,
534 typename __has_is_transparent<_Compare, _Kt>::type>
536 equal_range(
const _Kt& __x)
const
538 auto __res = _Base::equal_range(__x);
539 return { {
__res.first,
this }, {
__res.second,
this } };