#include <set.h>
Inherits __gnu_debug::_Safe_container< _SafeContainer,
_Alloc, _SafeBase, _IsCxx11AllocatorAware >, and set< _Key,
std::less< _Key >, std::allocator< _Key > >.
typedef _Allocator allocator_type
typedef __gnu_debug::_Safe_iterator<
_Base_const_iterator, set > const_iterator
typedef _Base::const_pointer const_pointer
typedef _Base::const_reference const_reference
typedef std::reverse_iterator< const_iterator >
const_reverse_iterator
typedef _Base::difference_type difference_type
typedef __gnu_debug::_Safe_iterator< _Base_iterator,
set > iterator
typedef _Compare key_compare
typedef _Key key_type
typedef _Base::pointer pointer
typedef _Base::reference reference
typedef std::reverse_iterator< iterator >
reverse_iterator
typedef _Base::size_type size_type
typedef _Compare value_compare
typedef _Key value_type
template<typename _InputIterator > set
(_InputIterator __first, _InputIterator __last, const
_Compare &__comp=_Compare(), const _Allocator
&__a=_Allocator())
template<typename _InputIterator > set
(_InputIterator __first, _InputIterator __last, const
allocator_type &__a)
set (const _Base &__x)
set (const _Compare &__comp, const _Allocator
&__a=_Allocator())
set (const allocator_type &__a)
set (const set &)=default
set (const set &__x, const
allocator_type &__a)
set (initializer_list< value_type > __l,
const _Compare &__comp=_Compare(), const
allocator_type &__a=allocator_type())
set (initializer_list< value_type > __l,
const allocator_type &__a)
set (set &&)=default
set (set &&__x, const allocator_type
&__a)
noexcept(noexcept(_Base(std::move(__x._M_base()),
__a)))
const _Base & _M_base () const noexcept
_Base & _M_base () noexcept
void _M_swap (_Safe_container &__x) noexcept
const_iterator begin () const noexcept
iterator begin () noexcept
const_iterator cbegin () const noexcept
const_iterator cend () const noexcept
void clear () noexcept
const_reverse_iterator crbegin () const noexcept
const_reverse_iterator crend () const noexcept
template<typename... _Args> std::pair< iterator, bool
> emplace (_Args &&... __args)
template<typename... _Args> iterator emplace_hint
(const_iterator __pos, _Args &&...
__args)
const_iterator end () const noexcept
iterator end () noexcept
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type>
std::pair< iterator, iterator >
equal_range (const _Kt &__x)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type>
std::pair< const_iterator, const_iterator >
equal_range (const _Kt &__x) const
std::pair< iterator, iterator > equal_range
(const key_type &__x)
std::pair< const_iterator, const_iterator >
equal_range (const key_type &__x) const
size_type erase (const key_type &__x)
_GLIBCXX_ABI_TAG_CXX11 iterator erase (const_iterator
__first, const_iterator __last)
_GLIBCXX_ABI_TAG_CXX11 iterator erase (const_iterator
__position)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type> iterator
find (const _Kt &__x)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator find (const _Kt &__x)
const
iterator find (const key_type &__x)
const_iterator find (const key_type &__x)
const
template<typename _InputIterator > void
insert (_InputIterator __first, _InputIterator __last)
std::pair< iterator, bool > insert (const
value_type &__x)
iterator insert (const_iterator __position,
const value_type &__x)
iterator insert (const_iterator __position,
value_type &&__x)
void insert (initializer_list< value_type >
__l)
std::pair< iterator, bool > insert (value_type
&&__x)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type> iterator
lower_bound (const _Kt &__x)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator lower_bound (const _Kt &__x)
const
iterator lower_bound (const key_type &__x)
const_iterator lower_bound (const key_type
&__x) const
set & operator= (const set
&)=default
set & operator= (initializer_list< value_type >
__l)
set & operator= (set &&)=default
const_reverse_iterator rbegin () const noexcept
reverse_iterator rbegin () noexcept
const_reverse_iterator rend () const noexcept
reverse_iterator rend () noexcept
void swap (set &__x)
noexcept(/*conditional */)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type> iterator
upper_bound (const _Kt &__x)
template<typename _Kt , typename _Req =
typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator upper_bound (const _Kt &__x)
const
iterator upper_bound (const key_type &__x)
const_iterator upper_bound (const key_type
&__x) const
_Safe_container & _M_safe () noexcept
template<typename _ItT , typename
_SeqT , typename _CatT > class
::__gnu_debug::_Safe_iterator
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Allocator
std::__debug::set< _Key, _Compare, _Allocator
>::allocator_type
Definition at line 67 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef
__gnu_debug::_Safe_iterator<_Base_const_iterator,
set> std::__debug::set< _Key, _Compare,
_Allocator >::const_iterator
Definition at line 74 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::const_pointer
std::__debug::set< _Key, _Compare, _Allocator
>::const_pointer
Definition at line 79 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::const_reference
std::__debug::set< _Key, _Compare, _Allocator
>::const_reference
Definition at line 69 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef
std::reverse_iterator<const_iterator>
std::__debug::set< _Key, _Compare, _Allocator
>::const_reverse_iterator
Definition at line 81 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::difference_type
std::__debug::set< _Key, _Compare, _Allocator
>::difference_type
Definition at line 77 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef
__gnu_debug::_Safe_iterator<_Base_iterator, set>
std::__debug::set< _Key, _Compare, _Allocator
>::iterator
Definition at line 72 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Compare
std::__debug::set< _Key, _Compare, _Allocator
>::key_compare
Definition at line 65 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Key
std::__debug::set< _Key, _Compare, _Allocator
>::key_type
Definition at line 63 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::pointer
std::__debug::set< _Key, _Compare, _Allocator
>::pointer
Definition at line 78 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::reference
std::__debug::set< _Key, _Compare, _Allocator
>::reference
Definition at line 68 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef
std::reverse_iterator<iterator>
std::__debug::set< _Key, _Compare, _Allocator
>::reverse_iterator
Definition at line 80 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Base::size_type
std::__debug::set< _Key, _Compare, _Allocator
>::size_type
Definition at line 76 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Compare
std::__debug::set< _Key, _Compare, _Allocator
>::value_compare
Definition at line 66 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> typedef _Key
std::__debug::set< _Key, _Compare, _Allocator
>::value_type
Definition at line 64 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const _Base &
std::__debug::set< _Key, _Compare, _Allocator
>::_M_base () const [inline], [noexcept]
Definition at line 559 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> _Base & std::__debug::set<
_Key, _Compare, _Allocator >::_M_base () [inline],
[noexcept]
Definition at line 556 of file debug/set.h.
template<typename _SafeContainer ,
typename _Alloc , template< typename > class
_SafeBase, bool _IsCxx11AllocatorAware = true> _Safe_container &
__gnu_debug::_Safe_container< _SafeContainer, _Alloc,
_SafeBase, _IsCxx11AllocatorAware >::_M_safe () [inline],
[protected], [noexcept], [inherited]
Definition at line 52 of file safe_container.h.
template<typename _SafeContainer ,
typename _Alloc , template< typename > class
_SafeBase, bool _IsCxx11AllocatorAware = true> void
__gnu_debug::_Safe_container< _SafeContainer, _Alloc,
_SafeBase, _IsCxx11AllocatorAware >::_M_swap
(_Safe_container< _SafeContainer, _Alloc, _SafeBase,
_IsCxx11AllocatorAware > & __x) [inline], [noexcept],
[inherited]
Definition at line 104 of file safe_container.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::begin () const [inline], [noexcept]
Definition at line 175 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::begin () [inline],
[noexcept]
Definition at line 171 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::cbegin () const [inline], [noexcept]
Definition at line 204 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::cend () const [inline], [noexcept]
Definition at line 208 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> void std::__debug::set<
_Key, _Compare, _Allocator >::clear () [inline],
[noexcept]
Definition at line 422 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::crbegin () const [inline], [noexcept]
Definition at line 212 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::crend () const [inline], [noexcept]
Definition at line 216 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename... _Args>
std::pair< iterator, bool > std::__debug::set<
_Key, _Compare, _Allocator >::emplace (_Args
&&... __args) [inline]
Definition at line 229 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename... _Args>
iterator std::__debug::set< _Key, _Compare,
_Allocator >::emplace_hint (const_iterator __pos,
_Args &&... __args) [inline]
Definition at line 237 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::end () const [inline], [noexcept]
Definition at line 183 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::end () [inline],
[noexcept]
Definition at line 179 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> std::pair< iterator, iterator >
std::__debug::set< _Key, _Compare, _Allocator
>::equal_range (const _Kt & __x) [inline]
Definition at line 538 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> std::pair< const_iterator,
const_iterator > std::__debug::set< _Key, _Compare,
_Allocator >::equal_range (const _Kt & __x) const
[inline]
Definition at line 548 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> std::pair< iterator,
iterator > std::__debug::set< _Key, _Compare,
_Allocator >::equal_range (const key_type & __x)
[inline]
Definition at line 514 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> std::pair< const_iterator,
const_iterator > std::__debug::set< _Key, _Compare,
_Allocator >::equal_range (const key_type & __x)
const [inline]
Definition at line 525 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> size_type std::__debug::set<
_Key, _Compare, _Allocator >::erase (const
key_type & __x) [inline]
Definition at line 360 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> _GLIBCXX_ABI_TAG_CXX11 iterator
std::__debug::set< _Key, _Compare, _Allocator
>::erase (const_iterator __first, const_iterator __last)
[inline]
Definition at line 376 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> _GLIBCXX_ABI_TAG_CXX11 iterator
std::__debug::set< _Key, _Compare, _Allocator
>::erase (const_iterator __position) [inline]
Definition at line 343 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> iterator std::__debug::set< _Key,
_Compare, _Allocator >::find (const _Kt & __x)
[inline]
Definition at line 448 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> const_iterator std::__debug::set<
_Key, _Compare, _Allocator >::find (const _Kt
& __x) const [inline]
Definition at line 455 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::find (const
key_type & __x) [inline]
Definition at line 434 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::find (const key_type & __x) const [inline]
Definition at line 440 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename
_InputIterator > void std::__debug::set<
_Key, _Compare, _Allocator >::insert (_InputIterator
__first, _InputIterator __last) [inline]
Definition at line 283 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> std::pair< iterator, bool >
std::__debug::set< _Key, _Compare, _Allocator
>::insert (const value_type & __x) [inline]
Definition at line 249 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::insert (const_iterator
__position, const value_type & __x) [inline]
Definition at line 266 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::insert (const_iterator
__position, value_type && __x) [inline]
Definition at line 274 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> void std::__debug::set<
_Key, _Compare, _Allocator >::insert
(initializer_list< value_type > __l) [inline]
Definition at line 297 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> std::pair< iterator, bool >
std::__debug::set< _Key, _Compare, _Allocator
>::insert (value_type && __x) [inline]
Definition at line 258 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> iterator std::__debug::set< _Key,
_Compare, _Allocator >::lower_bound (const _Kt &
__x) [inline]
Definition at line 476 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> const_iterator std::__debug::set<
_Key, _Compare, _Allocator >::lower_bound (const
_Kt & __x) const [inline]
Definition at line 483 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::lower_bound (const
key_type & __x) [inline]
Definition at line 462 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::lower_bound (const key_type & __x) const
[inline]
Definition at line 468 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> set & std::__debug::set<
_Key, _Compare, _Allocator >::operator=
(initializer_list< value_type > __l) [inline]
Definition at line 159 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::rbegin () const [inline], [noexcept]
Definition at line 191 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::rbegin () [inline], [noexcept]
Definition at line 187 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::rend () const [inline], [noexcept]
Definition at line 199 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> reverse_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::rend () [inline], [noexcept]
Definition at line 195 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> void std::__debug::set<
_Key, _Compare, _Allocator >::swap (set<
_Key, _Compare, _Allocator > & __x) [inline],
[noexcept]
Definition at line 414 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> iterator std::__debug::set< _Key,
_Compare, _Allocator >::upper_bound (const _Kt &
__x) [inline]
Definition at line 502 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> template<typename _Kt ,
typename _Req = typename __has_is_transparent<_Compare,
_Kt>::type> const_iterator std::__debug::set<
_Key, _Compare, _Allocator >::upper_bound (const
_Kt & __x) const [inline]
Definition at line 509 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> iterator std::__debug::set<
_Key, _Compare, _Allocator >::upper_bound (const
key_type & __x) [inline]
Definition at line 488 of file debug/set.h.
template<typename _Key , typename
_Compare = std::less<_Key>, typename _Allocator =
std::allocator<_Key>> const_iterator
std::__debug::set< _Key, _Compare, _Allocator
>::upper_bound (const key_type & __x) const
[inline]
Definition at line 494 of file debug/set.h.