Lines Matching refs:const_iterator
39 typedef implementation-defined const_iterator;
41 typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
92 const_iterator begin() const noexcept;
94 const_iterator end() const noexcept;
101 const_iterator cbegin() const noexcept;
102 const_iterator cend() const noexcept;
115 iterator emplace_hint(const_iterator position, Args&&... args);
118 iterator insert(const_iterator position, const value_type& v);
119 iterator insert(const_iterator position, value_type&& v);
126 node_type extract(const_iterator position); // C++17
129 iterator insert(const_iterator hint, node_type&& nh); // C++17
131 iterator erase(const_iterator position);
134 iterator erase(const_iterator first, const_iterator last);
159 const_iterator find(const key_type& k) const;
163 const_iterator find(const K& x) const; // C++14
173 const_iterator lower_bound(const key_type& k) const;
177 const_iterator lower_bound(const K& x) const; // C++14
180 const_iterator upper_bound(const key_type& k) const;
184 const_iterator upper_bound(const K& x) const; // C++14
186 pair<const_iterator,const_iterator> equal_range(const key_type& k) const;
190 pair<const_iterator,const_iterator> equal_range(const K& x) const; // C++14
284 typedef implementation-defined const_iterator;
286 typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
337 const_iterator begin() const noexcept;
339 const_iterator end() const noexcept;
346 const_iterator cbegin() const noexcept;
347 const_iterator cend() const noexcept;
360 iterator emplace_hint(const_iterator position, Args&&... args);
363 iterator insert(const_iterator position, const value_type& v);
364 iterator insert(const_iterator position, value_type&& v);
371 node_type extract(const_iterator position); // C++17
374 iterator insert(const_iterator hint, node_type&& nh); // C++17
376 iterator erase(const_iterator position);
379 iterator erase(const_iterator first, const_iterator last);
404 const_iterator find(const key_type& k) const;
408 const_iterator find(const K& x) const; // C++14
418 const_iterator lower_bound(const key_type& k) const;
422 const_iterator lower_bound(const K& x) const; // C++14
425 const_iterator upper_bound(const key_type& k) const;
429 const_iterator upper_bound(const K& x) const; // C++14
432 pair<const_iterator,const_iterator> equal_range(const key_type& k) const;
436 pair<const_iterator,const_iterator> equal_range(const K& x) const; // C++14
593 typedef typename __base::const_iterator iterator;
594 typedef typename __base::const_iterator const_iterator;
596 typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
705 _LIBCPP_HIDE_FROM_ABI const_iterator begin() const _NOEXCEPT { return __tree_.begin(); }
707 _LIBCPP_HIDE_FROM_ABI const_iterator end() const _NOEXCEPT { return __tree_.end(); }
714 _LIBCPP_HIDE_FROM_ABI const_iterator cbegin() const _NOEXCEPT { return begin(); }
715 _LIBCPP_HIDE_FROM_ABI const_iterator cend() const _NOEXCEPT { return end(); }
730 _LIBCPP_HIDE_FROM_ABI iterator emplace_hint(const_iterator __p, _Args&&... __args) {
736 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __p, const value_type& __v) {
742 for (const_iterator __e = cend(); __f != __l; ++__f)
749 const_iterator __end = cend();
761 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __p, value_type&& __v) {
768 _LIBCPP_HIDE_FROM_ABI iterator erase(const_iterator __p) { return __tree_.erase(__p); }
770 …_LIBCPP_HIDE_FROM_ABI iterator erase(const_iterator __f, const_iterator __l) { return __tree_.eras…
779 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __hint, node_type&& __nh) {
787 _LIBCPP_HIDE_FROM_ABI node_type extract(const_iterator __it) {
826 _LIBCPP_HIDE_FROM_ABI const_iterator find(const key_type& __k) const { return __tree_.find(__k); }
833 _LIBCPP_HIDE_FROM_ABI const_iterator find(const _K2& __k) const {
855 …_LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const key_type& __k) const { return __tree_.lower…
863 _LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const _K2& __k) const {
869 …_LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const key_type& __k) const { return __tree_.upper…
876 _LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const _K2& __k) const {
884 …_LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const key_type& __k) const {
893 _LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const _K2& __k) const {
948 const_iterator __e = cend();
1050 typedef typename __base::const_iterator iterator;
1051 typedef typename __base::const_iterator const_iterator;
1053 typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
1165 _LIBCPP_HIDE_FROM_ABI const_iterator begin() const _NOEXCEPT { return __tree_.begin(); }
1167 _LIBCPP_HIDE_FROM_ABI const_iterator end() const _NOEXCEPT { return __tree_.end(); }
1174 _LIBCPP_HIDE_FROM_ABI const_iterator cbegin() const _NOEXCEPT { return begin(); }
1175 _LIBCPP_HIDE_FROM_ABI const_iterator cend() const _NOEXCEPT { return end(); }
1190 _LIBCPP_HIDE_FROM_ABI iterator emplace_hint(const_iterator __p, _Args&&... __args) {
1196 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __p, const value_type& __v) {
1202 for (const_iterator __e = cend(); __f != __l; ++__f)
1209 const_iterator __end = cend();
1219 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __p, value_type&& __v) {
1226 _LIBCPP_HIDE_FROM_ABI iterator erase(const_iterator __p) { return __tree_.erase(__p); }
1228 …_LIBCPP_HIDE_FROM_ABI iterator erase(const_iterator __f, const_iterator __l) { return __tree_.eras…
1237 _LIBCPP_HIDE_FROM_ABI iterator insert(const_iterator __hint, node_type&& __nh) {
1245 _LIBCPP_HIDE_FROM_ABI node_type extract(const_iterator __it) {
1284 _LIBCPP_HIDE_FROM_ABI const_iterator find(const key_type& __k) const { return __tree_.find(__k); }
1291 _LIBCPP_HIDE_FROM_ABI const_iterator find(const _K2& __k) const {
1313 …_LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const key_type& __k) const { return __tree_.lower…
1321 _LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const _K2& __k) const {
1327 …_LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const key_type& __k) const { return __tree_.upper…
1334 _LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const _K2& __k) const {
1342 …_LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const key_type& __k) const {
1351 _LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const _K2& __k) const {
1408 const_iterator __e = cend();