Lines Matching refs:vector
2 //===------------------------------ vector --------------------------------===//
14 vector synopsis
20 class vector
36 vector()
38 explicit vector(const allocator_type&);
39 explicit vector(size_type n);
40 explicit vector(size_type n, const allocator_type&); // C++14
41 vector(size_type n, const value_type& value, const allocator_type& = allocator_type());
43 vector(InputIterator first, InputIterator last, const allocator_type& = allocator_type());
44 vector(const vector& x);
45 vector(vector&& x)
47 vector(initializer_list<value_type> il);
48 vector(initializer_list<value_type> il, const allocator_type& a);
49 ~vector();
50 vector& operator=(const vector& x);
51 vector& operator=(vector&& x)
55 vector& operator=(initializer_list<value_type> il);
120 void swap(vector&)
128 class vector<bool, Allocator>
161 vector()
163 explicit vector(const allocator_type&);
164 explicit vector(size_type n, const allocator_type& a = allocator_type()); // C++14
165 vector(size_type n, const value_type& value, const allocator_type& = allocator_type());
167 vector(InputIterator first, InputIterator last, const allocator_type& = allocator_type());
168 vector(const vector& x);
169 vector(vector&& x)
171 vector(initializer_list<value_type> il);
172 vector(initializer_list<value_type> il, const allocator_type& a);
173 ~vector();
174 vector& operator=(const vector& x);
175 vector& operator=(vector&& x)
179 vector& operator=(initializer_list<value_type> il);
238 void swap(vector&)
247 vector(InputIterator, InputIterator, Allocator = Allocator())
248 -> vector<typename iterator_traits<InputIterator>::value_type, Allocator>;
250 template <class Allocator> struct hash<std::vector<bool, Allocator>>;
252 template <class T, class Allocator> bool operator==(const vector<T,Allocator>& x, const vector<T,Al…
253 template <class T, class Allocator> bool operator< (const vector<T,Allocator>& x, const vector<T,Al…
254 template <class T, class Allocator> bool operator!=(const vector<T,Allocator>& x, const vector<T,Al…
255 template <class T, class Allocator> bool operator> (const vector<T,Allocator>& x, const vector<T,Al…
256 template <class T, class Allocator> bool operator>=(const vector<T,Allocator>& x, const vector<T,Al…
257 template <class T, class Allocator> bool operator<=(const vector<T,Allocator>& x, const vector<T,Al…
260 void swap(vector<T,Allocator>& x, vector<T,Allocator>& y)
264 typename vector<T, Allocator>::size_type
265 erase(vector<T, Allocator>& c, const U& value); // C++20
267 typename vector<T, Allocator>::size_type
268 erase_if(vector<T, Allocator>& c, Predicate pred); // C++20
275 #include <iosfwd> // for forward declaration of vector
315 _VSTD::__throw_length_error("vector");
322 _VSTD::__throw_out_of_range("vector");
472 class _LIBCPP_TEMPLATE_VIS vector
479 typedef vector __self;
498 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value)
504 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
516 explicit vector(size_type __n);
518 explicit vector(size_type __n, const allocator_type& __a);
520 vector(size_type __n, const value_type& __x);
521 vector(size_type __n, const value_type& __x, const allocator_type& __a);
523 vector(_InputIterator __first,
531 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
538 vector(_ForwardIterator __first,
545 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
552 ~vector()
560 vector(const vector& __x);
561 vector(const vector& __x, const allocator_type& __a);
563 vector& operator=(const vector& __x);
567 vector(initializer_list<value_type> __il);
570 vector(initializer_list<value_type> __il, const allocator_type& __a);
573 vector(vector&& __x)
581 vector(vector&& __x, const allocator_type& __a);
583 vector& operator=(vector&& __x)
587 vector& operator=(initializer_list<value_type> __il)
677 _LIBCPP_ASSERT(!empty(), "front() called on an empty vector");
682 _LIBCPP_ASSERT(!empty(), "front() called on an empty vector");
687 _LIBCPP_ASSERT(!empty(), "back() called on an empty vector");
692 _LIBCPP_ASSERT(!empty(), "back() called on an empty vector");
783 void swap(vector&)
827 void __move_assign(vector& __c, true_type)
829 void __move_assign(vector& __c, false_type)
899 explicit _ConstructTransaction(vector &__v, size_type __n)
914 vector &__v_;
938 vector(_InputIterator, _InputIterator)
939 -> vector<__iter_value_type<_InputIterator>, _Alloc>;
945 vector(_InputIterator, _InputIterator, _Alloc)
946 -> vector<__iter_value_type<_InputIterator>, _Alloc>;
951 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
965 typename vector<_Tp, _Allocator>::pointer
966 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
990 vector<_Tp, _Allocator>::__vallocate(size_type __n)
1001 vector<_Tp, _Allocator>::__vdeallocate() _NOEXCEPT
1012 typename vector<_Tp, _Allocator>::size_type
1013 vector<_Tp, _Allocator>::max_size() const _NOEXCEPT
1022 typename vector<_Tp, _Allocator>::size_type
1023 vector<_Tp, _Allocator>::__recommend(size_type __new_size) const
1041 vector<_Tp, _Allocator>::__construct_at_end(size_type __n)
1059 vector<_Tp, _Allocator>::__construct_at_end(size_type __n, const_reference __x)
1075 vector<_Tp, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last, size…
1087 vector<_Tp, _Allocator>::__append(size_type __n)
1106 vector<_Tp, _Allocator>::__append(size_type __n, const_reference __x)
1120 vector<_Tp, _Allocator>::vector(size_type __n)
1134 vector<_Tp, _Allocator>::vector(size_type __n, const allocator_type& __a)
1149 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x)
1162 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
1177 vector<_Tp, _Allocator>::vector(_InputIterator __first,
1194 vector<_Tp, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_type…
1211 vector<_Tp, _Allocator>::vector(_ForwardIterator __first,
1231 vector<_Tp, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_…
1250 vector<_Tp, _Allocator>::vector(const vector& __x)
1265 vector<_Tp, _Allocator>::vector(const vector& __x, const allocator_type& __a)
1283 vector<_Tp, _Allocator>::vector(vector&& __x)
1303 vector<_Tp, _Allocator>::vector(vector&& __x, const allocator_type& __a)
1328 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il)
1342 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
1357 vector<_Tp, _Allocator>&
1358 vector<_Tp, _Allocator>::operator=(vector&& __x)
1368 vector<_Tp, _Allocator>::__move_assign(vector& __c, false_type)
1382 vector<_Tp, _Allocator>::__move_assign(vector& __c, true_type)
1400 vector<_Tp, _Allocator>&
1401 vector<_Tp, _Allocator>::operator=(const vector& __x)
1422 vector<_Tp, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
1439 vector<_Tp, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
1469 vector<_Tp, _Allocator>::assign(size_type __n, const_reference __u)
1491 typename vector<_Tp, _Allocator>::iterator
1492 vector<_Tp, _Allocator>::__make_iter(pointer __p) _NOEXCEPT
1503 typename vector<_Tp, _Allocator>::const_iterator
1504 vector<_Tp, _Allocator>::__make_iter(const_pointer __p) const _NOEXCEPT
1515 typename vector<_Tp, _Allocator>::iterator
1516 vector<_Tp, _Allocator>::begin() _NOEXCEPT
1523 typename vector<_Tp, _Allocator>::const_iterator
1524 vector<_Tp, _Allocator>::begin() const _NOEXCEPT
1531 typename vector<_Tp, _Allocator>::iterator
1532 vector<_Tp, _Allocator>::end() _NOEXCEPT
1539 typename vector<_Tp, _Allocator>::const_iterator
1540 vector<_Tp, _Allocator>::end() const _NOEXCEPT
1547 typename vector<_Tp, _Allocator>::reference
1548 vector<_Tp, _Allocator>::operator[](size_type __n) _NOEXCEPT
1550 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1556 typename vector<_Tp, _Allocator>::const_reference
1557 vector<_Tp, _Allocator>::operator[](size_type __n) const _NOEXCEPT
1559 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1564 typename vector<_Tp, _Allocator>::reference
1565 vector<_Tp, _Allocator>::at(size_type __n)
1573 typename vector<_Tp, _Allocator>::const_reference
1574 vector<_Tp, _Allocator>::at(size_type __n) const
1583 vector<_Tp, _Allocator>::reserve(size_type __n)
1595 vector<_Tp, _Allocator>::shrink_to_fit() _NOEXCEPT
1619 vector<_Tp, _Allocator>::__push_back_slow_path(_Up&& __x)
1621 vector<_Tp, _Allocator>::__push_back_slow_path(_Up& __x)
1635 vector<_Tp, _Allocator>::push_back(const_reference __x)
1650 vector<_Tp, _Allocator>::push_back(value_type&& __x)
1663 vector<_Tp, _Allocator>::__emplace_back_slow_path(_Args&&... __args)
1677 typename vector<_Tp, _Allocator>::reference
1681 vector<_Tp, _Allocator>::emplace_back(_Args&&... __args)
1699 vector<_Tp, _Allocator>::pop_back()
1701 _LIBCPP_ASSERT(!empty(), "vector::pop_back called on an empty vector");
1707 typename vector<_Tp, _Allocator>::iterator
1708 vector<_Tp, _Allocator>::erase(const_iterator __position)
1712 "vector::erase(iterator) called with an iterator not"
1713 " referring to this vector");
1716 "vector::erase(iterator) called with a non-dereferenceable iterator");
1726 typename vector<_Tp, _Allocator>::iterator
1727 vector<_Tp, _Allocator>::erase(const_iterator __first, const_iterator __last)
1731 "vector::erase(iterator, iterator) called with an iterator not"
1732 " referring to this vector");
1734 "vector::erase(iterator, iterator) called with an iterator not"
1735 " referring to this vector");
1737 _LIBCPP_ASSERT(__first <= __last, "vector::erase(first, last) called with invalid range");
1749 vector<_Tp, _Allocator>::__move_range(pointer __from_s, pointer __from_e, pointer __to)
1767 typename vector<_Tp, _Allocator>::iterator
1768 vector<_Tp, _Allocator>::insert(const_iterator __position, const_reference __x)
1772 "vector::insert(iterator, x) called with an iterator not"
1773 " referring to this vector");
1804 typename vector<_Tp, _Allocator>::iterator
1805 vector<_Tp, _Allocator>::insert(const_iterator __position, value_type&& __x)
1809 "vector::insert(iterator, x) called with an iterator not"
1810 " referring to this vector");
1837 typename vector<_Tp, _Allocator>::iterator
1838 vector<_Tp, _Allocator>::emplace(const_iterator __position, _Args&&... __args)
1842 "vector::emplace(iterator, x) called with an iterator not"
1843 " referring to this vector");
1872 typename vector<_Tp, _Allocator>::iterator
1873 vector<_Tp, _Allocator>::insert(const_iterator __position, size_type __n, const_reference __x)
1877 "vector::insert(iterator, n, x) called with an iterator not"
1878 " referring to this vector");
1922 typename vector<_Tp, _Allocator>::iterator
1924 vector<_Tp, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator _…
1928 "vector::insert(iterator, range) called with an iterator not"
1929 " referring to this vector");
1975 typename vector<_Tp, _Allocator>::iterator
1977 vector<_Tp, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardIterat…
1981 "vector::insert(iterator, range) called with an iterator not"
1982 " referring to this vector");
2021 vector<_Tp, _Allocator>::resize(size_type __sz)
2032 vector<_Tp, _Allocator>::resize(size_type __sz, const_reference __x)
2043 vector<_Tp, _Allocator>::swap(vector& __x)
2053 "vector::swap: Either propagate_on_container_swap must be true"
2067 vector<_Tp, _Allocator>::__invariants() const
2090 vector<_Tp, _Allocator>::__dereferenceable(const const_iterator* __i) const
2097 vector<_Tp, _Allocator>::__decrementable(const const_iterator* __i) const
2104 vector<_Tp, _Allocator>::__addable(const const_iterator* __i, ptrdiff_t __n) const
2112 vector<_Tp, _Allocator>::__subscriptable(const const_iterator* __i, ptrdiff_t __n) const
2123 vector<_Tp, _Allocator>::__invalidate_all_iterators()
2134 vector<_Tp, _Allocator>::__invalidate_iterators_past(pointer __new_last) {
2152 // vector<bool>
2154 template <class _Allocator> class vector<bool, _Allocator>;
2156 template <class _Allocator> struct hash<vector<bool, _Allocator> >;
2159 struct __has_storage_type<vector<bool, _Allocator> >
2165 class _LIBCPP_TEMPLATE_VIS vector<bool, _Allocator>
2169 typedef vector __self;
2176 typedef __bit_iterator<vector, false> pointer;
2177 typedef __bit_iterator<vector, true> const_pointer;
2193 typedef __bit_reference<vector> reference;
2194 typedef __bit_const_reference<vector> const_reference;
2220 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value);
2222 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
2228 ~vector();
2229 explicit vector(size_type __n);
2231 explicit vector(size_type __n, const allocator_type& __a);
2233 vector(size_type __n, const value_type& __v);
2234 vector(size_type __n, const value_type& __v, const allocator_type& __a);
2236 vector(_InputIterator __first, _InputIterator __last,
2240 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
2244 vector(_ForwardIterator __first, _ForwardIterator __last,
2247 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
2250 vector(const vector& __v);
2251 vector(const vector& __v, const allocator_type& __a);
2252 vector& operator=(const vector& __v);
2255 vector(initializer_list<value_type> __il);
2256 vector(initializer_list<value_type> __il, const allocator_type& __a);
2259 vector(vector&& __v)
2265 vector(vector&& __v, const allocator_type& __a);
2267 vector& operator=(vector&& __v)
2271 vector& operator=(initializer_list<value_type> __il)
2420 void swap(vector&)
2468 void __copy_assign_alloc(const vector& __v)
2472 void __copy_assign_alloc(const vector& __c, true_type)
2480 void __copy_assign_alloc(const vector&, false_type)
2483 void __move_assign(vector& __c, false_type);
2484 void __move_assign(vector& __c, true_type)
2487 void __move_assign_alloc(vector& __c)
2494 void __move_assign_alloc(vector& __c, true_type)
2501 void __move_assign_alloc(vector&, false_type)
2507 friend class __bit_reference<vector>;
2508 friend class __bit_const_reference<vector>;
2509 friend class __bit_iterator<vector, false>;
2510 friend class __bit_iterator<vector, true>;
2511 friend struct __bit_array<vector>;
2512 friend struct _LIBCPP_TEMPLATE_VIS hash<vector>;
2518 vector<bool, _Allocator>::__invalidate_all_iterators()
2531 vector<bool, _Allocator>::__vallocate(size_type __n)
2543 vector<bool, _Allocator>::__vdeallocate() _NOEXCEPT
2555 typename vector<bool, _Allocator>::size_type
2556 vector<bool, _Allocator>::max_size() const _NOEXCEPT
2568 typename vector<bool, _Allocator>::size_type
2569 vector<bool, _Allocator>::__recommend(size_type __new_size) const
2587 vector<bool, _Allocator>::__construct_at_end(size_type __n, bool __x)
2608 vector<bool, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last)
2624 vector<bool, _Allocator>::vector()
2634 vector<bool, _Allocator>::vector(const allocator_type& __a)
2647 vector<bool, _Allocator>::vector(size_type __n)
2661 vector<bool, _Allocator>::vector(size_type __n, const allocator_type& __a)
2675 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x)
2688 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
2702 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last,
2729 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_typ…
2756 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last,
2772 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator…
2789 vector<bool, _Allocator>::vector(initializer_list<value_type> __il)
2803 vector<bool, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
2819 vector<bool, _Allocator>::~vector()
2827 vector<bool, _Allocator>::vector(const vector& __v)
2840 vector<bool, _Allocator>::vector(const vector& __v, const allocator_type& __a)
2853 vector<bool, _Allocator>&
2854 vector<bool, _Allocator>::operator=(const vector& __v)
2876 inline _LIBCPP_INLINE_VISIBILITY vector<bool, _Allocator>::vector(vector&& __v)
2891 vector<bool, _Allocator>::vector(vector&& __v, const allocator_type& __a)
2913 vector<bool, _Allocator>&
2914 vector<bool, _Allocator>::operator=(vector&& __v)
2924 vector<bool, _Allocator>::__move_assign(vector& __c, false_type)
2934 vector<bool, _Allocator>::__move_assign(vector& __c, true_type)
2950 vector<bool, _Allocator>::assign(size_type __n, const value_type& __x)
2960 vector __v(__alloc());
2978 vector<bool, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
2992 vector<bool, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
3011 vector<bool, _Allocator>::reserve(size_type __n)
3015 vector __v(this->__alloc());
3025 vector<bool, _Allocator>::shrink_to_fit() _NOEXCEPT
3033 vector(*this, allocator_type(__alloc())).swap(*this);
3044 typename vector<bool, _Allocator>::reference
3045 vector<bool, _Allocator>::at(size_type __n)
3053 typename vector<bool, _Allocator>::const_reference
3054 vector<bool, _Allocator>::at(size_type __n) const
3063 vector<bool, _Allocator>::push_back(const value_type& __x)
3072 typename vector<bool, _Allocator>::iterator
3073 vector<bool, _Allocator>::insert(const_iterator __position, const value_type& __x)
3085 vector __v(__alloc());
3097 typename vector<bool, _Allocator>::iterator
3098 vector<bool, _Allocator>::insert(const_iterator __position, size_type __n, const value_type& __x)
3111 vector __v(__alloc());
3128 typename vector<bool, _Allocator>::iterator
3130 vector<bool, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator …
3140 vector __v(__alloc());
3172 typename vector<bool, _Allocator>::iterator
3174 vector<bool, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardItera…
3190 vector __v(__alloc());
3203 typename vector<bool, _Allocator>::iterator
3204 vector<bool, _Allocator>::erase(const_iterator __position)
3213 typename vector<bool, _Allocator>::iterator
3214 vector<bool, _Allocator>::erase(const_iterator __first, const_iterator __last)
3225 vector<bool, _Allocator>::swap(vector& __x)
3242 vector<bool, _Allocator>::resize(size_type __sz, value_type __x)
3257 vector __v(__alloc());
3271 vector<bool, _Allocator>::flip() _NOEXCEPT
3290 vector<bool, _Allocator>::__invariants() const
3309 vector<bool, _Allocator>::__hash_code() const _NOEXCEPT
3327 struct _LIBCPP_TEMPLATE_VIS hash<vector<bool, _Allocator> >
3328 : public unary_function<vector<bool, _Allocator>, size_t>
3331 size_t operator()(const vector<bool, _Allocator>& __vec) const _NOEXCEPT
3338 operator==(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3340 const typename vector<_Tp, _Allocator>::size_type __sz = __x.size();
3347 operator!=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3355 operator< (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3363 operator> (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3371 operator>=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3379 operator<=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3387 swap(vector<_Tp, _Allocator>& __x, vector<_Tp, _Allocator>& __y)
3395 inline _LIBCPP_INLINE_VISIBILITY typename vector<_Tp, _Allocator>::size_type
3396 erase(vector<_Tp, _Allocator>& __c, const _Up& __v) {
3403 inline _LIBCPP_INLINE_VISIBILITY typename vector<_Tp, _Allocator>::size_type
3404 erase_if(vector<_Tp, _Allocator>& __c, _Predicate __pred) {