46 set<_Key, _Compare, _Allocator>, _Allocator,
47 __gnu_debug::_Safe_node_sequence>,
48 public _GLIBCXX_STD_C::set<_Key,_Compare,_Allocator>
50 typedef _GLIBCXX_STD_C::set<_Key, _Compare, _Allocator>
_Base;
58 template<
typename _ItT,
typename _SeqT,
typename _CatT>
59 friend class ::__gnu_debug::_Safe_iterator;
66 _Base_ref(
const _Base& __r) : _M_ref(__r) { }
74 typedef _Key value_type;
75 typedef _Compare key_compare;
76 typedef _Compare value_compare;
78 typedef typename _Base::reference reference;
79 typedef typename _Base::const_reference const_reference;
86 typedef typename _Base::size_type size_type;
87 typedef typename _Base::difference_type difference_type;
88 typedef typename _Base::pointer pointer;
89 typedef typename _Base::const_pointer const_pointer;
95#if __cplusplus < 201103L
104 set(
const set&) =
default;
108 const _Compare& __comp = _Compare(),
117 :
_Base(__x, __a) { }
127 template<
typename _InputIterator>
131 __glibcxx_check_valid_constructor_range(__first, __last)),
137 explicit set(
const _Compare& __comp,
139 :
_Base(__comp, __a) { }
141 template<
typename _InputIterator>
143 const _Compare& __comp = _Compare(),
146 __glibcxx_check_valid_constructor_range(__first, __last)),
151 :
_Base(__x._M_ref) { }
153#if __cplusplus >= 201103L
155 operator=(
const set&) =
default;
158 operator=(
set&&) =
default;
163 _Base::operator=(
__l);
164 this->_M_invalidate_all();
169 using _Base::get_allocator;
174 {
return iterator(_Base::begin(),
this); }
182 {
return iterator(_Base::end(),
this); }
204#if __cplusplus >= 201103L
206 cbegin()
const noexcept
210 cend()
const noexcept
214 crbegin()
const noexcept
218 crend()
const noexcept
225 using _Base::max_size;
228#if __cplusplus >= 201103L
229 template<
typename...
_Args>
234 return { {
__res.first,
this },
__res.second };
237 template<
typename...
_Args>
251 insert(
const value_type& __x)
258#if __cplusplus >= 201103L
260 insert(value_type&& __x)
263 return { {
__res.first,
this },
__res.second };
274#if __cplusplus >= 201103L
283 template <
typename _InputIterator>
288 __glibcxx_check_valid_range2(__first, __last,
__dist);
290 if (
__dist.second >= __gnu_debug::__dp_sign)
291 _Base::insert(__gnu_debug::__unsafe(__first),
292 __gnu_debug::__unsafe(__last));
294 _Base::insert(__first, __last);
297#if __cplusplus >= 201103L
300 { _Base::insert(
__l); }
303#if __cplusplus > 201402L
304 using node_type =
typename _Base::node_type;
325 insert(node_type&&
__nh)
342#if __cplusplus >= 201103L
343 _GLIBCXX_ABI_TAG_CXX11
382#if __cplusplus >= 201103L
383 _GLIBCXX_ABI_TAG_CXX11
393 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::cend(),
394 _M_message(__gnu_debug::__msg_valid_range)
395 ._M_iterator(__first,
"first")
396 ._M_iterator(__last,
"last"));
400 return { _Base::erase(__first.base(), __last.
base()),
this };
412 _GLIBCXX_DEBUG_VERIFY(
__victim != _Base::end(),
413 _M_message(__gnu_debug::__msg_valid_range)
414 ._M_iterator(__first,
"first")
415 ._M_iterator(__last,
"last"));
418 _Base::erase(__first.base(), __last.
base());
433 this->_M_invalidate_all();
438 using _Base::key_comp;
439 using _Base::value_comp;
444 {
return iterator(_Base::find(__x),
this); }
452#if __cplusplus > 201103L
453 template<
typename _Kt,
455 typename __has_is_transparent<_Compare, _Kt>::type>
458 {
return { _Base::find(__x),
this }; }
460 template<
typename _Kt,
462 typename __has_is_transparent<_Compare, _Kt>::type>
464 find(
const _Kt& __x)
const
465 {
return { _Base::find(__x),
this }; }
472 {
return iterator(_Base::lower_bound(__x),
this); }
477 lower_bound(
const key_type& __x)
const
480#if __cplusplus > 201103L
481 template<
typename _Kt,
483 typename __has_is_transparent<_Compare, _Kt>::type>
485 lower_bound(
const _Kt& __x)
486 {
return { _Base::lower_bound(__x),
this }; }
488 template<
typename _Kt,
490 typename __has_is_transparent<_Compare, _Kt>::type>
492 lower_bound(
const _Kt& __x)
const
493 {
return { _Base::lower_bound(__x),
this }; }
498 {
return iterator(_Base::upper_bound(__x),
this); }
503 upper_bound(
const key_type& __x)
const
506#if __cplusplus > 201103L
507 template<
typename _Kt,
509 typename __has_is_transparent<_Compare, _Kt>::type>
511 upper_bound(
const _Kt& __x)
512 {
return { _Base::upper_bound(__x),
this }; }
514 template<
typename _Kt,
516 typename __has_is_transparent<_Compare, _Kt>::type>
518 upper_bound(
const _Kt& __x)
const
519 {
return { _Base::upper_bound(__x),
this }; }
526 _Base::equal_range(__x);
534 equal_range(
const key_type& __x)
const
537 _Base::equal_range(__x);
542#if __cplusplus > 201103L
543 template<
typename _Kt,
545 typename __has_is_transparent<_Compare, _Kt>::type>
547 equal_range(
const _Kt& __x)
549 auto __res = _Base::equal_range(__x);
550 return { {
__res.first,
this }, {
__res.second,
this } };
553 template<
typename _Kt,
555 typename __has_is_transparent<_Compare, _Kt>::type>
557 equal_range(
const _Kt& __x)
const
559 auto __res = _Base::equal_range(__x);
560 return { {
__res.first,
this }, {
__res.second,
this } };