56 #ifndef _STL_MULTIMAP_H
57 #define _STL_MULTIMAP_H 1
60 #if __cplusplus >= 201103L
64 namespace std _GLIBCXX_VISIBILITY(default)
66 _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
92 template <
typename _Key,
typename _Tp,
98 typedef _Key key_type;
99 typedef _Tp mapped_type;
101 typedef _Compare key_compare;
102 typedef _Alloc allocator_type;
106 typedef typename _Alloc::value_type _Alloc_value_type;
107 __glibcxx_class_requires(_Tp, _SGIAssignableConcept)
108 __glibcxx_class_requires4(_Compare,
bool, _Key, _Key,
109 _BinaryFunctionConcept)
110 __glibcxx_class_requires2(
value_type, _Alloc_value_type, _SameTypeConcept)
116 friend class multimap<_Key, _Tp, _Compare, _Alloc>;
120 value_compare(_Compare __c)
130 typedef typename _Alloc::template rebind<value_type>::other
133 typedef _Rb_tree<key_type, value_type, _Select1st<value_type>,
134 key_compare, _Pair_alloc_type> _Rep_type;
141 typedef typename _Pair_alloc_type::pointer pointer;
142 typedef typename _Pair_alloc_type::const_pointer const_pointer;
143 typedef typename _Pair_alloc_type::reference reference;
144 typedef typename _Pair_alloc_type::const_reference const_reference;
145 typedef typename _Rep_type::iterator iterator;
146 typedef typename _Rep_type::const_iterator const_iterator;
147 typedef typename _Rep_type::size_type size_type;
148 typedef typename _Rep_type::difference_type difference_type;
167 const allocator_type& __a = allocator_type())
168 : _M_t(__comp, _Pair_alloc_type(__a)) { }
180 #if __cplusplus >= 201103L
190 : _M_t(std::move(__x._M_t)) { }
203 const _Compare& __comp = _Compare(),
204 const allocator_type& __a = allocator_type())
205 : _M_t(__comp, _Pair_alloc_type(__a))
206 { _M_t._M_insert_equal(__l.begin(), __l.end()); }
218 template<
typename _InputIterator>
219 multimap(_InputIterator __first, _InputIterator __last)
221 { _M_t._M_insert_equal(__first, __last); }
234 template<
typename _InputIterator>
235 multimap(_InputIterator __first, _InputIterator __last,
236 const _Compare& __comp,
237 const allocator_type& __a = allocator_type())
238 : _M_t(__comp, _Pair_alloc_type(__a))
239 { _M_t._M_insert_equal(__first, __last); }
264 #if __cplusplus >= 201103L
297 this->
insert(__l.begin(), __l.end());
305 {
return allocator_type(_M_t.get_allocator()); }
315 {
return _M_t.begin(); }
324 {
return _M_t.begin(); }
333 {
return _M_t.end(); }
341 end() const _GLIBCXX_NOEXCEPT
342 {
return _M_t.end(); }
351 {
return _M_t.rbegin(); }
358 const_reverse_iterator
360 {
return _M_t.rbegin(); }
369 {
return _M_t.rend(); }
376 const_reverse_iterator
378 {
return _M_t.rend(); }
380 #if __cplusplus >= 201103L
388 {
return _M_t.begin(); }
397 {
return _M_t.end(); }
404 const_reverse_iterator
406 {
return _M_t.rbegin(); }
413 const_reverse_iterator
415 {
return _M_t.rend(); }
422 {
return _M_t.empty(); }
427 {
return _M_t.size(); }
432 {
return _M_t.max_size(); }
435 #if __cplusplus >= 201103L
452 template<
typename... _Args>
455 {
return _M_t._M_emplace_equal(std::forward<_Args>(__args)...); }
479 template<
typename... _Args>
483 return _M_t._M_emplace_hint_equal(__pos,
484 std::forward<_Args>(__args)...);
502 {
return _M_t._M_insert_equal(__x); }
504 #if __cplusplus >= 201103L
505 template<
typename _Pair,
typename =
typename
507 _Pair&&>::value>::type>
510 {
return _M_t._M_insert_equal(std::forward<_Pair>(__x)); }
534 #if __cplusplus >= 201103L
539 {
return _M_t._M_insert_equal_(__position, __x); }
541 #if __cplusplus >= 201103L
542 template<
typename _Pair,
typename =
typename
544 _Pair&&>::value>::type>
546 insert(const_iterator __position, _Pair&& __x)
547 {
return _M_t._M_insert_equal_(__position,
548 std::forward<_Pair>(__x)); }
560 template<
typename _InputIterator>
562 insert(_InputIterator __first, _InputIterator __last)
563 { _M_t._M_insert_equal(__first, __last); }
565 #if __cplusplus >= 201103L
575 { this->
insert(__l.begin(), __l.end()); }
578 #if __cplusplus >= 201103L
596 {
return _M_t.erase(__position); }
601 {
return _M_t.erase(__position); }
614 erase(iterator __position)
615 { _M_t.erase(__position); }
631 {
return _M_t.erase(__x); }
633 #if __cplusplus >= 201103L
651 erase(const_iterator __first, const_iterator __last)
652 {
return _M_t.erase(__first, __last); }
671 { _M_t.erase(__first, __last); }
687 { _M_t.swap(__x._M_t); }
706 {
return _M_t.key_comp(); }
714 {
return value_compare(_M_t.key_comp()); }
730 {
return _M_t.find(__x); }
744 find(
const key_type& __x)
const
745 {
return _M_t.find(__x); }
754 {
return _M_t.count(__x); }
769 {
return _M_t.lower_bound(__x); }
784 {
return _M_t.lower_bound(__x); }
794 {
return _M_t.upper_bound(__x); }
804 {
return _M_t.upper_bound(__x); }
821 {
return _M_t.equal_range(__x); }
838 {
return _M_t.equal_range(__x); }
840 template<
typename _K1,
typename _T1,
typename _C1,
typename _A1>
845 template<
typename _K1,
typename _T1,
typename _C1,
typename _A1>
847 operator<(const multimap<_K1, _T1, _C1, _A1>&,
861 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
865 {
return __x._M_t == __y._M_t; }
878 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
880 operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
882 {
return __x._M_t < __y._M_t; }
885 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
889 {
return !(__x == __y); }
892 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
896 {
return __y < __x; }
899 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
901 operator<=(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
903 {
return !(__y < __x); }
906 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
910 {
return !(__x < __y); }
913 template<
typename _Key,
typename _Tp,
typename _Compare,
typename _Alloc>
919 _GLIBCXX_END_NAMESPACE_CONTAINER