60 #if __cplusplus >= 201103L
64 namespace std _GLIBCXX_VISIBILITY(default)
66 _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
88 template<
typename _Key,
typename _Compare = std::less<_Key>,
89 typename _Alloc = std::allocator<_Key> >
93 typedef typename _Alloc::value_type _Alloc_value_type;
94 __glibcxx_class_requires(_Key, _SGIAssignableConcept)
95 __glibcxx_class_requires4(_Compare,
bool, _Key, _Key,
96 _BinaryFunctionConcept)
97 __glibcxx_class_requires2(_Key, _Alloc_value_type, _SameTypeConcept)
111 typedef typename _Alloc::template rebind<_Key>::other _Key_alloc_type;
113 typedef _Rb_tree<key_type, value_type, _Identity<value_type>,
120 typedef typename _Key_alloc_type::pointer
pointer;
127 typedef typename _Rep_type::const_iterator
iterator;
148 set(
const _Compare& __comp,
150 : _M_t(__comp, _Key_alloc_type(__a)) { }
162 template<
typename _InputIterator>
163 set(_InputIterator __first, _InputIterator __last)
165 { _M_t._M_insert_unique(__first, __last); }
179 template<
typename _InputIterator>
180 set(_InputIterator __first, _InputIterator __last,
181 const _Compare& __comp,
183 : _M_t(__comp, _Key_alloc_type(__a))
184 { _M_t._M_insert_unique(__first, __last); }
196 #if __cplusplus >= 201103L
206 : _M_t(std::move(__x._M_t)) { }
219 const _Compare& __comp = _Compare(),
221 : _M_t(__comp, _Key_alloc_type(__a))
222 { _M_t._M_insert_unique(__l.begin(), __l.end()); }
239 #if __cplusplus >= 201103L
272 this->
insert(__l.begin(), __l.end());
282 {
return _M_t.key_comp(); }
286 {
return _M_t.key_comp(); }
299 {
return _M_t.begin(); }
307 end() const _GLIBCXX_NOEXCEPT
308 {
return _M_t.end(); }
317 {
return _M_t.rbegin(); }
326 {
return _M_t.rend(); }
328 #if __cplusplus >= 201103L
336 {
return _M_t.begin(); }
345 {
return _M_t.end(); }
354 {
return _M_t.rbegin(); }
363 {
return _M_t.rend(); }
369 {
return _M_t.empty(); }
374 {
return _M_t.size(); }
379 {
return _M_t.max_size(); }
394 { _M_t.swap(__x._M_t); }
397 #if __cplusplus >= 201103L
411 template<
typename... _Args>
414 {
return _M_t._M_emplace_unique(std::forward<_Args>(__args)...); }
437 template<
typename... _Args>
441 return _M_t._M_emplace_hint_unique(__pos,
442 std::forward<_Args>(__args)...);
463 _M_t._M_insert_unique(__x);
467 #if __cplusplus >= 201103L
472 _M_t._M_insert_unique(std::move(__x));
498 {
return _M_t._M_insert_unique_(__position, __x); }
500 #if __cplusplus >= 201103L
503 {
return _M_t._M_insert_unique_(__position, std::move(__x)); }
515 template<
typename _InputIterator>
517 insert(_InputIterator __first, _InputIterator __last)
518 { _M_t._M_insert_unique(__first, __last); }
520 #if __cplusplus >= 201103L
530 { this->
insert(__l.begin(), __l.end()); }
533 #if __cplusplus >= 201103L
551 {
return _M_t.erase(__position); }
565 { _M_t.erase(__position); }
581 {
return _M_t.erase(__x); }
583 #if __cplusplus >= 201103L
602 {
return _M_t.erase(__first, __last); }
618 { _M_t.erase(__first, __last); }
643 {
return _M_t.find(__x) == _M_t.end() ? 0 : 1; }
661 {
return _M_t.find(__x); }
665 {
return _M_t.find(__x); }
682 {
return _M_t.lower_bound(__x); }
686 {
return _M_t.lower_bound(__x); }
698 {
return _M_t.upper_bound(__x); }
702 {
return _M_t.upper_bound(__x); }
723 {
return _M_t.equal_range(__x); }
727 {
return _M_t.equal_range(__x); }
730 template<
typename _K1,
typename _C1,
typename _A1>
734 template<
typename _K1,
typename _C1,
typename _A1>
750 template<
typename _Key,
typename _Compare,
typename _Alloc>
754 {
return __x._M_t == __y._M_t; }
767 template<
typename _Key,
typename _Compare,
typename _Alloc>
769 operator<(const set<_Key, _Compare, _Alloc>& __x,
771 {
return __x._M_t < __y._M_t; }
774 template<
typename _Key,
typename _Compare,
typename _Alloc>
778 {
return !(__x == __y); }
781 template<
typename _Key,
typename _Compare,
typename _Alloc>
785 {
return __y < __x; }
788 template<
typename _Key,
typename _Compare,
typename _Alloc>
790 operator<=(const set<_Key, _Compare, _Alloc>& __x,
792 {
return !(__y < __x); }
795 template<
typename _Key,
typename _Compare,
typename _Alloc>
799 {
return !(__x < __y); }
802 template<
typename _Key,
typename _Compare,
typename _Alloc>
807 _GLIBCXX_END_NAMESPACE_CONTAINER