Lines Matching refs:vector
2 //===------------------------------ vector --------------------------------===//
15 vector synopsis
21 class vector
37 vector()
39 explicit vector(const allocator_type&);
40 explicit vector(size_type n);
41 explicit vector(size_type n, const allocator_type&); // C++14
42 vector(size_type n, const value_type& value, const allocator_type& = allocator_type());
44 vector(InputIterator first, InputIterator last, const allocator_type& = allocator_type());
45 vector(const vector& x);
46 vector(vector&& x)
48 vector(initializer_list<value_type> il);
49 vector(initializer_list<value_type> il, const allocator_type& a);
50 ~vector();
51 vector& operator=(const vector& x);
52 vector& operator=(vector&& x)
56 vector& operator=(initializer_list<value_type> il);
121 void swap(vector&)
129 class vector<bool, Allocator>
162 vector()
164 explicit vector(const allocator_type&);
165 explicit vector(size_type n, const allocator_type& a = allocator_type()); // C++14
166 vector(size_type n, const value_type& value, const allocator_type& = allocator_type());
168 vector(InputIterator first, InputIterator last, const allocator_type& = allocator_type());
169 vector(const vector& x);
170 vector(vector&& x)
172 vector(initializer_list<value_type> il);
173 vector(initializer_list<value_type> il, const allocator_type& a);
174 ~vector();
175 vector& operator=(const vector& x);
176 vector& operator=(vector&& x)
180 vector& operator=(initializer_list<value_type> il);
239 void swap(vector&)
248 vector(InputIterator, InputIterator, Allocator = Allocator())
249 -> vector<typename iterator_traits<InputIterator>::value_type, Allocator>;
251 template <class Allocator> struct hash<std::vector<bool, Allocator>>;
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…
258 template <class T, class Allocator> bool operator<=(const vector<T,Allocator>& x, const vector<T,Al…
261 void swap(vector<T,Allocator>& x, vector<T,Allocator>& y)
265 void erase(vector<T, Allocator>& c, const U& value); // C++20
267 void erase_if(vector<T, Allocator>& c, Predicate pred); // C++20
274 #include <iosfwd> // for forward declaration of vector
313 _VSTD::__throw_length_error("vector");
320 _VSTD::__throw_out_of_range("vector");
470 class _LIBCPP_TEMPLATE_VIS vector
477 typedef vector __self;
496 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value)
502 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
514 explicit vector(size_type __n);
516 explicit vector(size_type __n, const allocator_type& __a);
518 vector(size_type __n, const value_type& __x);
519 vector(size_type __n, const value_type& __x, const allocator_type& __a);
521 vector(_InputIterator __first,
529 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
536 vector(_ForwardIterator __first,
543 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
550 ~vector()
558 vector(const vector& __x);
559 vector(const vector& __x, const allocator_type& __a);
561 vector& operator=(const vector& __x);
565 vector(initializer_list<value_type> __il);
568 vector(initializer_list<value_type> __il, const allocator_type& __a);
571 vector(vector&& __x)
579 vector(vector&& __x, const allocator_type& __a);
581 vector& operator=(vector&& __x)
585 vector& operator=(initializer_list<value_type> __il)
675 _LIBCPP_ASSERT(!empty(), "front() called for empty vector");
680 _LIBCPP_ASSERT(!empty(), "front() called for empty vector");
685 _LIBCPP_ASSERT(!empty(), "back() called for empty vector");
690 _LIBCPP_ASSERT(!empty(), "back() called for empty vector");
781 void swap(vector&)
825 void __move_assign(vector& __c, true_type)
827 void __move_assign(vector& __c, false_type)
894 __RAII_IncreaseAnnotator(const vector &__v, size_type __n = 1)
904 const vector &__v;
910 __RAII_IncreaseAnnotator(const vector &, size_type = 1) {}
922 vector(_InputIterator, _InputIterator)
923 -> vector<typename iterator_traits<_InputIterator>::value_type, _Alloc>;
929 vector(_InputIterator, _InputIterator, _Alloc)
930 -> vector<typename iterator_traits<_InputIterator>::value_type, _Alloc>;
935 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
948 typename vector<_Tp, _Allocator>::pointer
949 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
973 vector<_Tp, _Allocator>::__vallocate(size_type __n)
984 vector<_Tp, _Allocator>::__vdeallocate() _NOEXCEPT
995 typename vector<_Tp, _Allocator>::size_type
996 vector<_Tp, _Allocator>::max_size() const _NOEXCEPT
1005 typename vector<_Tp, _Allocator>::size_type
1006 vector<_Tp, _Allocator>::__recommend(size_type __new_size) const
1024 vector<_Tp, _Allocator>::__construct_at_end(size_type __n)
1046 vector<_Tp, _Allocator>::__construct_at_end(size_type __n, const_reference __x)
1066 vector<_Tp, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last, size…
1080 vector<_Tp, _Allocator>::__append(size_type __n)
1099 vector<_Tp, _Allocator>::__append(size_type __n, const_reference __x)
1113 vector<_Tp, _Allocator>::vector(size_type __n)
1127 vector<_Tp, _Allocator>::vector(size_type __n, const allocator_type& __a)
1142 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x)
1155 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
1170 vector<_Tp, _Allocator>::vector(_InputIterator __first,
1187 vector<_Tp, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_type…
1204 vector<_Tp, _Allocator>::vector(_ForwardIterator __first,
1224 vector<_Tp, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_…
1243 vector<_Tp, _Allocator>::vector(const vector& __x)
1258 vector<_Tp, _Allocator>::vector(const vector& __x, const allocator_type& __a)
1276 vector<_Tp, _Allocator>::vector(vector&& __x)
1296 vector<_Tp, _Allocator>::vector(vector&& __x, const allocator_type& __a)
1321 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il)
1335 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
1350 vector<_Tp, _Allocator>&
1351 vector<_Tp, _Allocator>::operator=(vector&& __x)
1361 vector<_Tp, _Allocator>::__move_assign(vector& __c, false_type)
1375 vector<_Tp, _Allocator>::__move_assign(vector& __c, true_type)
1393 vector<_Tp, _Allocator>&
1394 vector<_Tp, _Allocator>::operator=(const vector& __x)
1415 vector<_Tp, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
1432 vector<_Tp, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
1462 vector<_Tp, _Allocator>::assign(size_type __n, const_reference __u)
1484 typename vector<_Tp, _Allocator>::iterator
1485 vector<_Tp, _Allocator>::__make_iter(pointer __p) _NOEXCEPT
1496 typename vector<_Tp, _Allocator>::const_iterator
1497 vector<_Tp, _Allocator>::__make_iter(const_pointer __p) const _NOEXCEPT
1508 typename vector<_Tp, _Allocator>::iterator
1509 vector<_Tp, _Allocator>::begin() _NOEXCEPT
1516 typename vector<_Tp, _Allocator>::const_iterator
1517 vector<_Tp, _Allocator>::begin() const _NOEXCEPT
1524 typename vector<_Tp, _Allocator>::iterator
1525 vector<_Tp, _Allocator>::end() _NOEXCEPT
1532 typename vector<_Tp, _Allocator>::const_iterator
1533 vector<_Tp, _Allocator>::end() const _NOEXCEPT
1540 typename vector<_Tp, _Allocator>::reference
1541 vector<_Tp, _Allocator>::operator[](size_type __n)
1543 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1549 typename vector<_Tp, _Allocator>::const_reference
1550 vector<_Tp, _Allocator>::operator[](size_type __n) const
1552 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1557 typename vector<_Tp, _Allocator>::reference
1558 vector<_Tp, _Allocator>::at(size_type __n)
1566 typename vector<_Tp, _Allocator>::const_reference
1567 vector<_Tp, _Allocator>::at(size_type __n) const
1576 vector<_Tp, _Allocator>::reserve(size_type __n)
1588 vector<_Tp, _Allocator>::shrink_to_fit() _NOEXCEPT
1612 vector<_Tp, _Allocator>::__push_back_slow_path(_Up&& __x)
1614 vector<_Tp, _Allocator>::__push_back_slow_path(_Up& __x)
1628 vector<_Tp, _Allocator>::push_back(const_reference __x)
1647 vector<_Tp, _Allocator>::push_back(value_type&& __x)
1665 vector<_Tp, _Allocator>::__emplace_back_slow_path(_Args&&... __args)
1679 typename vector<_Tp, _Allocator>::reference
1683 vector<_Tp, _Allocator>::emplace_back(_Args&&... __args)
1706 vector<_Tp, _Allocator>::pop_back()
1708 _LIBCPP_ASSERT(!empty(), "vector::pop_back called for empty vector");
1714 typename vector<_Tp, _Allocator>::iterator
1715 vector<_Tp, _Allocator>::erase(const_iterator __position)
1719 "vector::erase(iterator) called with an iterator not"
1720 " referring to this vector");
1723 "vector::erase(iterator) called with a non-dereferenceable iterator");
1733 typename vector<_Tp, _Allocator>::iterator
1734 vector<_Tp, _Allocator>::erase(const_iterator __first, const_iterator __last)
1738 "vector::erase(iterator, iterator) called with an iterator not"
1739 " referring to this vector");
1741 "vector::erase(iterator, iterator) called with an iterator not"
1742 " referring to this vector");
1744 _LIBCPP_ASSERT(__first <= __last, "vector::erase(first, last) called with invalid range");
1756 vector<_Tp, _Allocator>::__move_range(pointer __from_s, pointer __from_e, pointer __to)
1768 typename vector<_Tp, _Allocator>::iterator
1769 vector<_Tp, _Allocator>::insert(const_iterator __position, const_reference __x)
1773 "vector::insert(iterator, x) called with an iterator not"
1774 " referring to this vector");
1809 typename vector<_Tp, _Allocator>::iterator
1810 vector<_Tp, _Allocator>::insert(const_iterator __position, value_type&& __x)
1814 "vector::insert(iterator, x) called with an iterator not"
1815 " referring to this vector");
1847 typename vector<_Tp, _Allocator>::iterator
1848 vector<_Tp, _Allocator>::emplace(const_iterator __position, _Args&&... __args)
1852 "vector::emplace(iterator, x) called with an iterator not"
1853 " referring to this vector");
1887 typename vector<_Tp, _Allocator>::iterator
1888 vector<_Tp, _Allocator>::insert(const_iterator __position, size_type __n, const_reference __x)
1892 "vector::insert(iterator, n, x) called with an iterator not"
1893 " referring to this vector");
1939 typename vector<_Tp, _Allocator>::iterator
1941 vector<_Tp, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator _…
1945 "vector::insert(iterator, range) called with an iterator not"
1946 " referring to this vector");
1996 typename vector<_Tp, _Allocator>::iterator
1998 vector<_Tp, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardIterat…
2002 "vector::insert(iterator, range) called with an iterator not"
2003 " referring to this vector");
2044 vector<_Tp, _Allocator>::resize(size_type __sz)
2055 vector<_Tp, _Allocator>::resize(size_type __sz, const_reference __x)
2066 vector<_Tp, _Allocator>::swap(vector& __x)
2076 "vector::swap: Either propagate_on_container_swap must be true"
2090 vector<_Tp, _Allocator>::__invariants() const
2113 vector<_Tp, _Allocator>::__dereferenceable(const const_iterator* __i) const
2120 vector<_Tp, _Allocator>::__decrementable(const const_iterator* __i) const
2127 vector<_Tp, _Allocator>::__addable(const const_iterator* __i, ptrdiff_t __n) const
2135 vector<_Tp, _Allocator>::__subscriptable(const const_iterator* __i, ptrdiff_t __n) const
2146 vector<_Tp, _Allocator>::__invalidate_all_iterators()
2157 vector<_Tp, _Allocator>::__invalidate_iterators_past(pointer __new_last) {
2175 // vector<bool>
2177 template <class _Allocator> class vector<bool, _Allocator>;
2179 template <class _Allocator> struct hash<vector<bool, _Allocator> >;
2182 struct __has_storage_type<vector<bool, _Allocator> >
2188 class _LIBCPP_TEMPLATE_VIS vector<bool, _Allocator>
2192 typedef vector __self;
2199 typedef __bit_iterator<vector, false> pointer;
2200 typedef __bit_iterator<vector, true> const_pointer;
2216 typedef __bit_reference<vector> reference;
2217 typedef __bit_const_reference<vector> const_reference;
2243 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value);
2245 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
2251 ~vector();
2252 explicit vector(size_type __n);
2254 explicit vector(size_type __n, const allocator_type& __a);
2256 vector(size_type __n, const value_type& __v);
2257 vector(size_type __n, const value_type& __v, const allocator_type& __a);
2259 vector(_InputIterator __first, _InputIterator __last,
2263 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
2267 vector(_ForwardIterator __first, _ForwardIterator __last,
2270 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
2273 vector(const vector& __v);
2274 vector(const vector& __v, const allocator_type& __a);
2275 vector& operator=(const vector& __v);
2278 vector(initializer_list<value_type> __il);
2279 vector(initializer_list<value_type> __il, const allocator_type& __a);
2282 vector(vector&& __v)
2288 vector(vector&& __v, const allocator_type& __a);
2290 vector& operator=(vector&& __v)
2294 vector& operator=(initializer_list<value_type> __il)
2443 void swap(vector&)
2491 void __copy_assign_alloc(const vector& __v)
2495 void __copy_assign_alloc(const vector& __c, true_type)
2503 void __copy_assign_alloc(const vector&, false_type)
2506 void __move_assign(vector& __c, false_type);
2507 void __move_assign(vector& __c, true_type)
2510 void __move_assign_alloc(vector& __c)
2517 void __move_assign_alloc(vector& __c, true_type)
2524 void __move_assign_alloc(vector&, false_type)
2530 friend class __bit_reference<vector>;
2531 friend class __bit_const_reference<vector>;
2532 friend class __bit_iterator<vector, false>;
2533 friend class __bit_iterator<vector, true>;
2534 friend struct __bit_array<vector>;
2535 friend struct _LIBCPP_TEMPLATE_VIS hash<vector>;
2541 vector<bool, _Allocator>::__invalidate_all_iterators()
2554 vector<bool, _Allocator>::__vallocate(size_type __n)
2566 vector<bool, _Allocator>::__vdeallocate() _NOEXCEPT
2578 typename vector<bool, _Allocator>::size_type
2579 vector<bool, _Allocator>::max_size() const _NOEXCEPT
2591 typename vector<bool, _Allocator>::size_type
2592 vector<bool, _Allocator>::__recommend(size_type __new_size) const
2610 vector<bool, _Allocator>::__construct_at_end(size_type __n, bool __x)
2631 vector<bool, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last)
2647 vector<bool, _Allocator>::vector()
2657 vector<bool, _Allocator>::vector(const allocator_type& __a)
2670 vector<bool, _Allocator>::vector(size_type __n)
2684 vector<bool, _Allocator>::vector(size_type __n, const allocator_type& __a)
2698 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x)
2711 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
2725 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last,
2752 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_typ…
2779 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last,
2795 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator…
2812 vector<bool, _Allocator>::vector(initializer_list<value_type> __il)
2826 vector<bool, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
2842 vector<bool, _Allocator>::~vector()
2850 vector<bool, _Allocator>::vector(const vector& __v)
2863 vector<bool, _Allocator>::vector(const vector& __v, const allocator_type& __a)
2876 vector<bool, _Allocator>&
2877 vector<bool, _Allocator>::operator=(const vector& __v)
2899 inline _LIBCPP_INLINE_VISIBILITY vector<bool, _Allocator>::vector(vector&& __v)
2914 vector<bool, _Allocator>::vector(vector&& __v, const allocator_type& __a)
2936 vector<bool, _Allocator>&
2937 vector<bool, _Allocator>::operator=(vector&& __v)
2947 vector<bool, _Allocator>::__move_assign(vector& __c, false_type)
2957 vector<bool, _Allocator>::__move_assign(vector& __c, true_type)
2973 vector<bool, _Allocator>::assign(size_type __n, const value_type& __x)
2983 vector __v(__alloc());
3001 vector<bool, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
3015 vector<bool, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
3034 vector<bool, _Allocator>::reserve(size_type __n)
3038 vector __v(this->__alloc());
3048 vector<bool, _Allocator>::shrink_to_fit() _NOEXCEPT
3056 vector(*this, allocator_type(__alloc())).swap(*this);
3067 typename vector<bool, _Allocator>::reference
3068 vector<bool, _Allocator>::at(size_type __n)
3076 typename vector<bool, _Allocator>::const_reference
3077 vector<bool, _Allocator>::at(size_type __n) const
3086 vector<bool, _Allocator>::push_back(const value_type& __x)
3095 typename vector<bool, _Allocator>::iterator
3096 vector<bool, _Allocator>::insert(const_iterator __position, const value_type& __x)
3108 vector __v(__alloc());
3120 typename vector<bool, _Allocator>::iterator
3121 vector<bool, _Allocator>::insert(const_iterator __position, size_type __n, const value_type& __x)
3134 vector __v(__alloc());
3151 typename vector<bool, _Allocator>::iterator
3153 vector<bool, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator …
3163 vector __v(__alloc());
3195 typename vector<bool, _Allocator>::iterator
3197 vector<bool, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardItera…
3213 vector __v(__alloc());
3226 typename vector<bool, _Allocator>::iterator
3227 vector<bool, _Allocator>::erase(const_iterator __position)
3236 typename vector<bool, _Allocator>::iterator
3237 vector<bool, _Allocator>::erase(const_iterator __first, const_iterator __last)
3248 vector<bool, _Allocator>::swap(vector& __x)
3265 vector<bool, _Allocator>::resize(size_type __sz, value_type __x)
3280 vector __v(__alloc());
3294 vector<bool, _Allocator>::flip() _NOEXCEPT
3313 vector<bool, _Allocator>::__invariants() const
3332 vector<bool, _Allocator>::__hash_code() const _NOEXCEPT
3350 struct _LIBCPP_TEMPLATE_VIS hash<vector<bool, _Allocator> >
3351 : public unary_function<vector<bool, _Allocator>, size_t>
3354 size_t operator()(const vector<bool, _Allocator>& __vec) const _NOEXCEPT
3361 operator==(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3363 const typename vector<_Tp, _Allocator>::size_type __sz = __x.size();
3370 operator!=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3378 operator< (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3386 operator> (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3394 operator>=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3402 operator<=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3410 swap(vector<_Tp, _Allocator>& __x, vector<_Tp, _Allocator>& __y)
3419 void erase(vector<_Tp, _Allocator>& __c, const _Up& __v)
3424 void erase_if(vector<_Tp, _Allocator>& __c, _Predicate __pred)