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
287 #include <iosfwd> // for forward declaration of vector
317 _VSTD::__throw_length_error("vector");
324 _VSTD::__throw_out_of_range("vector");
493 class _LIBCPP_TEMPLATE_VIS vector
500 typedef vector __self;
519 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value)
525 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
537 explicit vector(size_type __n);
539 explicit vector(size_type __n, const allocator_type& __a);
541 vector(size_type __n, const value_type& __x);
542 vector(size_type __n, const value_type& __x, const allocator_type& __a);
544 vector(_InputIterator __first,
552 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
559 vector(_ForwardIterator __first,
566 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
573 ~vector()
581 vector(const vector& __x);
582 vector(const vector& __x, const __identity_t<allocator_type>& __a);
584 vector& operator=(const vector& __x);
588 vector(initializer_list<value_type> __il);
591 vector(initializer_list<value_type> __il, const allocator_type& __a);
594 vector(vector&& __x)
602 vector(vector&& __x, const __identity_t<allocator_type>& __a);
604 vector& operator=(vector&& __x)
608 vector& operator=(initializer_list<value_type> __il)
698 _LIBCPP_ASSERT(!empty(), "front() called on an empty vector");
703 _LIBCPP_ASSERT(!empty(), "front() called on an empty vector");
708 _LIBCPP_ASSERT(!empty(), "back() called on an empty vector");
713 _LIBCPP_ASSERT(!empty(), "back() called on an empty vector");
804 void swap(vector&)
848 void __move_assign(vector& __c, true_type)
850 void __move_assign(vector& __c, false_type)
920 explicit _ConstructTransaction(vector &__v, size_type __n)
935 vector &__v_;
959 vector(_InputIterator, _InputIterator)
960 -> vector<__iter_value_type<_InputIterator>, _Alloc>;
966 vector(_InputIterator, _InputIterator, _Alloc)
967 -> vector<__iter_value_type<_InputIterator>, _Alloc>;
972 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
986 typename vector<_Tp, _Allocator>::pointer
987 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
1011 vector<_Tp, _Allocator>::__vallocate(size_type __n)
1022 vector<_Tp, _Allocator>::__vdeallocate() _NOEXCEPT
1033 typename vector<_Tp, _Allocator>::size_type
1034 vector<_Tp, _Allocator>::max_size() const _NOEXCEPT
1043 typename vector<_Tp, _Allocator>::size_type
1044 vector<_Tp, _Allocator>::__recommend(size_type __new_size) const
1062 vector<_Tp, _Allocator>::__construct_at_end(size_type __n)
1080 vector<_Tp, _Allocator>::__construct_at_end(size_type __n, const_reference __x)
1096 vector<_Tp, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last, size…
1108 vector<_Tp, _Allocator>::__append(size_type __n)
1127 vector<_Tp, _Allocator>::__append(size_type __n, const_reference __x)
1141 vector<_Tp, _Allocator>::vector(size_type __n)
1155 vector<_Tp, _Allocator>::vector(size_type __n, const allocator_type& __a)
1170 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x)
1183 vector<_Tp, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
1198 vector<_Tp, _Allocator>::vector(_InputIterator __first,
1215 vector<_Tp, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_type…
1232 vector<_Tp, _Allocator>::vector(_ForwardIterator __first,
1252 vector<_Tp, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_…
1271 vector<_Tp, _Allocator>::vector(const vector& __x)
1286 vector<_Tp, _Allocator>::vector(const vector& __x, const __identity_t<allocator_type>& __a)
1304 vector<_Tp, _Allocator>::vector(vector&& __x)
1324 vector<_Tp, _Allocator>::vector(vector&& __x, const __identity_t<allocator_type>& __a)
1349 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il)
1363 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
1378 vector<_Tp, _Allocator>&
1379 vector<_Tp, _Allocator>::operator=(vector&& __x)
1389 vector<_Tp, _Allocator>::__move_assign(vector& __c, false_type)
1403 vector<_Tp, _Allocator>::__move_assign(vector& __c, true_type)
1421 vector<_Tp, _Allocator>&
1422 vector<_Tp, _Allocator>::operator=(const vector& __x)
1443 vector<_Tp, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
1460 vector<_Tp, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
1490 vector<_Tp, _Allocator>::assign(size_type __n, const_reference __u)
1512 typename vector<_Tp, _Allocator>::iterator
1513 vector<_Tp, _Allocator>::__make_iter(pointer __p) _NOEXCEPT
1524 typename vector<_Tp, _Allocator>::const_iterator
1525 vector<_Tp, _Allocator>::__make_iter(const_pointer __p) const _NOEXCEPT
1536 typename vector<_Tp, _Allocator>::iterator
1537 vector<_Tp, _Allocator>::begin() _NOEXCEPT
1544 typename vector<_Tp, _Allocator>::const_iterator
1545 vector<_Tp, _Allocator>::begin() const _NOEXCEPT
1552 typename vector<_Tp, _Allocator>::iterator
1553 vector<_Tp, _Allocator>::end() _NOEXCEPT
1560 typename vector<_Tp, _Allocator>::const_iterator
1561 vector<_Tp, _Allocator>::end() const _NOEXCEPT
1568 typename vector<_Tp, _Allocator>::reference
1569 vector<_Tp, _Allocator>::operator[](size_type __n) _NOEXCEPT
1571 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1577 typename vector<_Tp, _Allocator>::const_reference
1578 vector<_Tp, _Allocator>::operator[](size_type __n) const _NOEXCEPT
1580 _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1585 typename vector<_Tp, _Allocator>::reference
1586 vector<_Tp, _Allocator>::at(size_type __n)
1594 typename vector<_Tp, _Allocator>::const_reference
1595 vector<_Tp, _Allocator>::at(size_type __n) const
1604 vector<_Tp, _Allocator>::reserve(size_type __n)
1616 vector<_Tp, _Allocator>::shrink_to_fit() _NOEXCEPT
1640 vector<_Tp, _Allocator>::__push_back_slow_path(_Up&& __x)
1642 vector<_Tp, _Allocator>::__push_back_slow_path(_Up& __x)
1656 vector<_Tp, _Allocator>::push_back(const_reference __x)
1671 vector<_Tp, _Allocator>::push_back(value_type&& __x)
1684 vector<_Tp, _Allocator>::__emplace_back_slow_path(_Args&&... __args)
1698 typename vector<_Tp, _Allocator>::reference
1702 vector<_Tp, _Allocator>::emplace_back(_Args&&... __args)
1720 vector<_Tp, _Allocator>::pop_back()
1722 _LIBCPP_ASSERT(!empty(), "vector::pop_back called on an empty vector");
1728 typename vector<_Tp, _Allocator>::iterator
1729 vector<_Tp, _Allocator>::erase(const_iterator __position)
1733 "vector::erase(iterator) called with an iterator not"
1734 " referring to this vector");
1737 "vector::erase(iterator) called with a non-dereferenceable iterator");
1747 typename vector<_Tp, _Allocator>::iterator
1748 vector<_Tp, _Allocator>::erase(const_iterator __first, const_iterator __last)
1752 "vector::erase(iterator, iterator) called with an iterator not"
1753 " referring to this vector");
1755 "vector::erase(iterator, iterator) called with an iterator not"
1756 " referring to this vector");
1758 _LIBCPP_ASSERT(__first <= __last, "vector::erase(first, last) called with invalid range");
1770 vector<_Tp, _Allocator>::__move_range(pointer __from_s, pointer __from_e, pointer __to)
1788 typename vector<_Tp, _Allocator>::iterator
1789 vector<_Tp, _Allocator>::insert(const_iterator __position, const_reference __x)
1793 "vector::insert(iterator, x) called with an iterator not"
1794 " referring to this vector");
1825 typename vector<_Tp, _Allocator>::iterator
1826 vector<_Tp, _Allocator>::insert(const_iterator __position, value_type&& __x)
1830 "vector::insert(iterator, x) called with an iterator not"
1831 " referring to this vector");
1858 typename vector<_Tp, _Allocator>::iterator
1859 vector<_Tp, _Allocator>::emplace(const_iterator __position, _Args&&... __args)
1863 "vector::emplace(iterator, x) called with an iterator not"
1864 " referring to this vector");
1893 typename vector<_Tp, _Allocator>::iterator
1894 vector<_Tp, _Allocator>::insert(const_iterator __position, size_type __n, const_reference __x)
1898 "vector::insert(iterator, n, x) called with an iterator not"
1899 " referring to this vector");
1943 typename vector<_Tp, _Allocator>::iterator
1945 vector<_Tp, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator _…
1949 "vector::insert(iterator, range) called with an iterator not"
1950 " 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");
2042 vector<_Tp, _Allocator>::resize(size_type __sz)
2053 vector<_Tp, _Allocator>::resize(size_type __sz, const_reference __x)
2064 vector<_Tp, _Allocator>::swap(vector& __x)
2074 "vector::swap: Either propagate_on_container_swap must be true"
2088 vector<_Tp, _Allocator>::__invariants() const
2111 vector<_Tp, _Allocator>::__dereferenceable(const const_iterator* __i) const
2118 vector<_Tp, _Allocator>::__decrementable(const const_iterator* __i) const
2125 vector<_Tp, _Allocator>::__addable(const const_iterator* __i, ptrdiff_t __n) const
2133 vector<_Tp, _Allocator>::__subscriptable(const const_iterator* __i, ptrdiff_t __n) const
2144 vector<_Tp, _Allocator>::__invalidate_all_iterators()
2155 vector<_Tp, _Allocator>::__invalidate_iterators_past(pointer __new_last) {
2173 // vector<bool>
2175 template <class _Allocator> class vector<bool, _Allocator>;
2177 template <class _Allocator> struct hash<vector<bool, _Allocator> >;
2180 struct __has_storage_type<vector<bool, _Allocator> >
2186 class _LIBCPP_TEMPLATE_VIS vector<bool, _Allocator>
2190 typedef vector __self;
2197 typedef __bit_iterator<vector, false> pointer;
2198 typedef __bit_iterator<vector, true> const_pointer;
2214 typedef __bit_reference<vector> reference;
2215 typedef __bit_const_reference<vector> const_reference;
2241 vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value);
2243 _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
2249 ~vector();
2250 explicit vector(size_type __n);
2252 explicit vector(size_type __n, const allocator_type& __a);
2254 vector(size_type __n, const value_type& __v);
2255 vector(size_type __n, const value_type& __v, const allocator_type& __a);
2257 vector(_InputIterator __first, _InputIterator __last,
2261 vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
2265 vector(_ForwardIterator __first, _ForwardIterator __last,
2268 vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
2271 vector(const vector& __v);
2272 vector(const vector& __v, const allocator_type& __a);
2273 vector& operator=(const vector& __v);
2276 vector(initializer_list<value_type> __il);
2277 vector(initializer_list<value_type> __il, const allocator_type& __a);
2280 vector(vector&& __v)
2286 vector(vector&& __v, const __identity_t<allocator_type>& __a);
2288 vector& operator=(vector&& __v)
2292 vector& operator=(initializer_list<value_type> __il)
2441 void swap(vector&)
2489 void __copy_assign_alloc(const vector& __v)
2493 void __copy_assign_alloc(const vector& __c, true_type)
2501 void __copy_assign_alloc(const vector&, false_type)
2504 void __move_assign(vector& __c, false_type);
2505 void __move_assign(vector& __c, true_type)
2508 void __move_assign_alloc(vector& __c)
2515 void __move_assign_alloc(vector& __c, true_type)
2522 void __move_assign_alloc(vector&, false_type)
2528 friend class __bit_reference<vector>;
2529 friend class __bit_const_reference<vector>;
2530 friend class __bit_iterator<vector, false>;
2531 friend class __bit_iterator<vector, true>;
2532 friend struct __bit_array<vector>;
2533 friend struct _LIBCPP_TEMPLATE_VIS hash<vector>;
2539 vector<bool, _Allocator>::__invalidate_all_iterators()
2552 vector<bool, _Allocator>::__vallocate(size_type __n)
2564 vector<bool, _Allocator>::__vdeallocate() _NOEXCEPT
2576 typename vector<bool, _Allocator>::size_type
2577 vector<bool, _Allocator>::max_size() const _NOEXCEPT
2589 typename vector<bool, _Allocator>::size_type
2590 vector<bool, _Allocator>::__recommend(size_type __new_size) const
2608 vector<bool, _Allocator>::__construct_at_end(size_type __n, bool __x)
2629 vector<bool, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last)
2645 vector<bool, _Allocator>::vector()
2655 vector<bool, _Allocator>::vector(const allocator_type& __a)
2668 vector<bool, _Allocator>::vector(size_type __n)
2682 vector<bool, _Allocator>::vector(size_type __n, const allocator_type& __a)
2696 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x)
2709 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
2723 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last,
2750 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_typ…
2777 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last,
2793 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator…
2810 vector<bool, _Allocator>::vector(initializer_list<value_type> __il)
2824 vector<bool, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
2840 vector<bool, _Allocator>::~vector()
2848 vector<bool, _Allocator>::vector(const vector& __v)
2861 vector<bool, _Allocator>::vector(const vector& __v, const allocator_type& __a)
2874 vector<bool, _Allocator>&
2875 vector<bool, _Allocator>::operator=(const vector& __v)
2897 inline _LIBCPP_INLINE_VISIBILITY vector<bool, _Allocator>::vector(vector&& __v)
2912 vector<bool, _Allocator>::vector(vector&& __v, const __identity_t<allocator_type>& __a)
2934 vector<bool, _Allocator>&
2935 vector<bool, _Allocator>::operator=(vector&& __v)
2945 vector<bool, _Allocator>::__move_assign(vector& __c, false_type)
2955 vector<bool, _Allocator>::__move_assign(vector& __c, true_type)
2971 vector<bool, _Allocator>::assign(size_type __n, const value_type& __x)
2981 vector __v(__alloc());
2999 vector<bool, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
3013 vector<bool, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
3032 vector<bool, _Allocator>::reserve(size_type __n)
3036 vector __v(this->__alloc());
3046 vector<bool, _Allocator>::shrink_to_fit() _NOEXCEPT
3054 vector(*this, allocator_type(__alloc())).swap(*this);
3065 typename vector<bool, _Allocator>::reference
3066 vector<bool, _Allocator>::at(size_type __n)
3074 typename vector<bool, _Allocator>::const_reference
3075 vector<bool, _Allocator>::at(size_type __n) const
3084 vector<bool, _Allocator>::push_back(const value_type& __x)
3093 typename vector<bool, _Allocator>::iterator
3094 vector<bool, _Allocator>::insert(const_iterator __position, const value_type& __x)
3106 vector __v(__alloc());
3118 typename vector<bool, _Allocator>::iterator
3119 vector<bool, _Allocator>::insert(const_iterator __position, size_type __n, const value_type& __x)
3132 vector __v(__alloc());
3149 typename vector<bool, _Allocator>::iterator
3151 vector<bool, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator …
3161 vector __v(__alloc());
3193 typename vector<bool, _Allocator>::iterator
3195 vector<bool, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardItera…
3211 vector __v(__alloc());
3224 typename vector<bool, _Allocator>::iterator
3225 vector<bool, _Allocator>::erase(const_iterator __position)
3234 typename vector<bool, _Allocator>::iterator
3235 vector<bool, _Allocator>::erase(const_iterator __first, const_iterator __last)
3246 vector<bool, _Allocator>::swap(vector& __x)
3263 vector<bool, _Allocator>::resize(size_type __sz, value_type __x)
3278 vector __v(__alloc());
3292 vector<bool, _Allocator>::flip() _NOEXCEPT
3311 vector<bool, _Allocator>::__invariants() const
3330 vector<bool, _Allocator>::__hash_code() const _NOEXCEPT
3348 struct _LIBCPP_TEMPLATE_VIS hash<vector<bool, _Allocator> >
3349 : public unary_function<vector<bool, _Allocator>, size_t>
3352 size_t operator()(const vector<bool, _Allocator>& __vec) const _NOEXCEPT
3359 operator==(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3361 const typename vector<_Tp, _Allocator>::size_type __sz = __x.size();
3368 operator!=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3376 operator< (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3384 operator> (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3392 operator>=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3400 operator<=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3408 swap(vector<_Tp, _Allocator>& __x, vector<_Tp, _Allocator>& __y)
3416 inline _LIBCPP_INLINE_VISIBILITY typename vector<_Tp, _Allocator>::size_type
3417 erase(vector<_Tp, _Allocator>& __c, const _Up& __v) {
3424 inline _LIBCPP_INLINE_VISIBILITY typename vector<_Tp, _Allocator>::size_type
3425 erase_if(vector<_Tp, _Allocator>& __c, _Predicate __pred) {