Lines Matching refs:_M_t
94 _Rep_type _M_t; // red-black tree representing map
99 map() : _M_t(_Compare(), allocator_type()) {}
105 : _M_t(__comp, allocator_type()) {}
108 : _M_t(__comp, __a) {}
113 : _M_t(_Compare(), allocator_type())
114 { _M_t.insert_unique(__first, __last); }
119 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }
124 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); }
129 : _M_t(_Compare(), allocator_type())
130 { _M_t.insert_unique(__first, __last); }
135 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }
138 : _M_t(_Compare(), allocator_type())
139 { _M_t.insert_unique(__first, __last); }
143 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }
146 map(const _Self& __x) : _M_t(__x._M_t) {}
150 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}
154 _M_t = __x._M_t;
159 key_compare key_comp() const { return _M_t.key_comp(); }
160 value_compare value_comp() const { return value_compare(_M_t.key_comp()); }
161 allocator_type get_allocator() const { return _M_t.get_allocator(); }
163 iterator begin() { return _M_t.begin(); }
164 const_iterator begin() const { return _M_t.begin(); }
165 iterator end() { return _M_t.end(); }
166 const_iterator end() const { return _M_t.end(); }
167 reverse_iterator rbegin() { return _M_t.rbegin(); }
168 const_reverse_iterator rbegin() const { return _M_t.rbegin(); }
169 reverse_iterator rend() { return _M_t.rend(); }
170 const_reverse_iterator rend() const { return _M_t.rend(); }
171 bool empty() const { return _M_t.empty(); }
172 size_type size() const { return _M_t.size(); }
173 size_type max_size() const { return _M_t.max_size(); }
182 void swap(_Self& __x) { _M_t.swap(__x._M_t); }
189 { return _M_t.insert_unique(__x); }
191 { return _M_t.insert_unique(__pos, __x); }
195 { _M_t.insert_unique(__first, __last); }
198 { _M_t.insert_unique(__first, __last); }
200 { _M_t.insert_unique(__first, __last); }
203 void erase(iterator __pos) { _M_t.erase(__pos); }
204 size_type erase(const key_type& __x) { return _M_t.erase_unique(__x); }
205 void erase(iterator __first, iterator __last) { _M_t.erase(__first, __last); }
206 void clear() { _M_t.clear(); }
210 iterator find(const _KT& __x) { return _M_t.find(__x); }
212 const_iterator find(const _KT& __x) const { return _M_t.find(__x); }
214 size_type count(const _KT& __x) const { return _M_t.find(__x) == _M_t.end() ? 0 : 1; }
216 iterator lower_bound(const _KT& __x) { return _M_t.lower_bound(__x); }
218 const_iterator lower_bound(const _KT& __x) const { return _M_t.lower_bound(__x); }
220 iterator upper_bound(const _KT& __x) { return _M_t.upper_bound(__x); }
222 const_iterator upper_bound(const _KT& __x) const { return _M_t.upper_bound(__x); }
226 { return _M_t.equal_range_unique(__x); }
229 { return _M_t.equal_range_unique(__x); }
287 _Rep_type _M_t; // red-black tree representing multimap
292 multimap() : _M_t(_Compare(), allocator_type()) { }
295 : _M_t(__comp, __a) { }
300 : _M_t(_Compare(), allocator_type())
301 { _M_t.insert_equal(__first, __last); }
306 : _M_t(__comp, allocator_type()) { _M_t.insert_equal(__first, __last); }
312 : _M_t(__comp, __a) { _M_t.insert_equal(__first, __last); }
315 : _M_t(_Compare(), allocator_type())
316 { _M_t.insert_equal(__first, __last); }
320 : _M_t(__comp, __a) { _M_t.insert_equal(__first, __last); }
323 : _M_t(_Compare(), allocator_type())
324 { _M_t.insert_equal(__first, __last); }
328 : _M_t(__comp, __a) { _M_t.insert_equal(__first, __last); }
331 multimap(const _Self& __x) : _M_t(__x._M_t) {}
335 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}
339 _M_t = __x._M_t;
345 key_compare key_comp() const { return _M_t.key_comp(); }
346 value_compare value_comp() const { return value_compare(_M_t.key_comp()); }
347 allocator_type get_allocator() const { return _M_t.get_allocator(); }
349 iterator begin() { return _M_t.begin(); }
350 const_iterator begin() const { return _M_t.begin(); }
351 iterator end() { return _M_t.end(); }
352 const_iterator end() const { return _M_t.end(); }
353 reverse_iterator rbegin() { return _M_t.rbegin(); }
354 const_reverse_iterator rbegin() const { return _M_t.rbegin(); }
355 reverse_iterator rend() { return _M_t.rend(); }
356 const_reverse_iterator rend() const { return _M_t.rend(); }
357 bool empty() const { return _M_t.empty(); }
358 size_type size() const { return _M_t.size(); }
359 size_type max_size() const { return _M_t.max_size(); }
360 void swap(_Self& __x) { _M_t.swap(__x._M_t); }
366 iterator insert(const value_type& __x) { return _M_t.insert_equal(__x); }
367 iterator insert(iterator __pos, const value_type& __x) { return _M_t.insert_equal(__pos, __x); }
371 { _M_t.insert_equal(__first, __last); }
374 { _M_t.insert_equal(__first, __last); }
376 { _M_t.insert_equal(__first, __last); }
378 void erase(iterator __pos) { _M_t.erase(__pos); }
379 size_type erase(const key_type& __x) { return _M_t.erase(__x); }
380 void erase(iterator __first, iterator __last) { _M_t.erase(__first, __last); }
381 void clear() { _M_t.clear(); }
386 iterator find(const _KT& __x) { return _M_t.find(__x); }
388 const_iterator find(const _KT& __x) const { return _M_t.find(__x); }
390 size_type count(const _KT& __x) const { return _M_t.count(__x); }
392 iterator lower_bound(const _KT& __x) { return _M_t.lower_bound(__x); }
394 const_iterator lower_bound(const _KT& __x) const { return _M_t.lower_bound(__x); }
396 iterator upper_bound(const _KT& __x) { return _M_t.upper_bound(__x); }
398 const_iterator upper_bound(const _KT& __x) const { return _M_t.upper_bound(__x); }
401 { return _M_t.equal_range(__x); }
404 { return _M_t.equal_range(__x); }
