vector - OpenGrok cross reference for /NextBSD/contrib/libc++/include/vector

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&)
247 template <class Allocator> struct hash<std::vector<bool, Allocator>>;
249 template <class T, class Allocator> bool operator==(const vector<T,Allocator>& x, const vector<T,Al…
250 template <class T, class Allocator> bool operator< (const vector<T,Allocator>& x, const vector<T,Al…
251 template <class T, class Allocator> bool operator!=(const vector<T,Allocator>& x, const vector<T,Al…
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…
257 void swap(vector<T,Allocator>& x, vector<T,Allocator>& y)
301     throw length_error("vector");
303     assert(!"vector length_error");
312     throw out_of_range("vector");
314     assert(!"vector out_of_range");
457 class _LIBCPP_TYPE_VIS_ONLY vector
464     typedef vector                                   __self;
483     vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value)
489     _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
501     explicit vector(size_type __n);
503     explicit vector(size_type __n, const allocator_type& __a);
505     vector(size_type __n, const_reference __x);
506     vector(size_type __n, const_reference __x, const allocator_type& __a);
508         vector(_InputIterator __first,
516         vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
523         vector(_ForwardIterator __first,
530         vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
537     vector(initializer_list<value_type> __il);
539     vector(initializer_list<value_type> __il, const allocator_type& __a);
543     ~vector()
549     vector(const vector& __x);
550     vector(const vector& __x, const allocator_type& __a);
552     vector& operator=(const vector& __x);
555     vector(vector&& __x)
562     vector(vector&& __x, const allocator_type& __a);
564     vector& operator=(vector&& __x)
571     vector& operator=(initializer_list<value_type> __il)
659         _LIBCPP_ASSERT(!empty(), "front() called for empty vector");
664         _LIBCPP_ASSERT(!empty(), "front() called for empty vector");
669         _LIBCPP_ASSERT(!empty(), "back() called for empty vector");
674         _LIBCPP_ASSERT(!empty(), "back() called for empty vector");
746     void swap(vector&)
788     void __move_assign(vector& __c, true_type)
790     void __move_assign(vector& __c, false_type);
862       __RAII_IncreaseAnnotator(const vector &__v, size_type __n = 1)
872       const vector &__v;
877       inline __RAII_IncreaseAnnotator(const vector &, size_type __n = 1) {}
886 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
899 typename vector<_Tp, _Allocator>::pointer
900 vector<_Tp, _Allocator>::__swap_out_circular_buffer(__split_buffer<value_type, allocator_type&>& __…
924 vector<_Tp, _Allocator>::allocate(size_type __n)
935 vector<_Tp, _Allocator>::deallocate() _NOEXCEPT
946 typename vector<_Tp, _Allocator>::size_type
947 vector<_Tp, _Allocator>::max_size() const _NOEXCEPT
955 typename vector<_Tp, _Allocator>::size_type
956 vector<_Tp, _Allocator>::__recommend(size_type __new_size) const
974 vector<_Tp, _Allocator>::__construct_at_end(size_type __n)
996 vector<_Tp, _Allocator>::__construct_at_end(size_type __n, const_reference __x)
1016 vector<_Tp, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last, size…
1030 vector<_Tp, _Allocator>::__append(size_type __n)
1049 vector<_Tp, _Allocator>::__append(size_type __n, const_reference __x)
1063 vector<_Tp, _Allocator>::vector(size_type __n)
1077 vector<_Tp, _Allocator>::vector(size_type __n, const allocator_type& __a)
1092 vector<_Tp, _Allocator>::vector(size_type __n, const_reference __x)
1105 vector<_Tp, _Allocator>::vector(size_type __n, const_reference __x, const allocator_type& __a)
1120 vector<_Tp, _Allocator>::vector(_InputIterator __first,
1137 vector<_Tp, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_type…
1154 vector<_Tp, _Allocator>::vector(_ForwardIterator __first,
1174 vector<_Tp, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_…
1193 vector<_Tp, _Allocator>::vector(const vector& __x)
1208 vector<_Tp, _Allocator>::vector(const vector& __x, const allocator_type& __a)
1226 vector<_Tp, _Allocator>::vector(vector&& __x)
1246 vector<_Tp, _Allocator>::vector(vector&& __x, const allocator_type& __a)
1273 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il)
1287 vector<_Tp, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
1304 vector<_Tp, _Allocator>&
1305 vector<_Tp, _Allocator>::operator=(vector&& __x)
1317 vector<_Tp, _Allocator>::__move_assign(vector& __c, false_type)
1330 vector<_Tp, _Allocator>::__move_assign(vector& __c, true_type)
1348 vector<_Tp, _Allocator>&
1349 vector<_Tp, _Allocator>::operator=(const vector& __x)
1370 vector<_Tp, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
1387 vector<_Tp, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
1416 vector<_Tp, _Allocator>::assign(size_type __n, const_reference __u)
1437 typename vector<_Tp, _Allocator>::iterator
1438 vector<_Tp, _Allocator>::__make_iter(pointer __p) _NOEXCEPT
1449 typename vector<_Tp, _Allocator>::const_iterator
1450 vector<_Tp, _Allocator>::__make_iter(const_pointer __p) const _NOEXCEPT
1461 typename vector<_Tp, _Allocator>::iterator
1462 vector<_Tp, _Allocator>::begin() _NOEXCEPT
1469 typename vector<_Tp, _Allocator>::const_iterator
1470 vector<_Tp, _Allocator>::begin() const _NOEXCEPT
1477 typename vector<_Tp, _Allocator>::iterator
1478 vector<_Tp, _Allocator>::end() _NOEXCEPT
1485 typename vector<_Tp, _Allocator>::const_iterator
1486 vector<_Tp, _Allocator>::end() const _NOEXCEPT
1493 typename vector<_Tp, _Allocator>::reference
1494 vector<_Tp, _Allocator>::operator[](size_type __n)
1496     _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1502 typename vector<_Tp, _Allocator>::const_reference
1503 vector<_Tp, _Allocator>::operator[](size_type __n) const
1505     _LIBCPP_ASSERT(__n < size(), "vector[] index out of bounds");
1510 typename vector<_Tp, _Allocator>::reference
1511 vector<_Tp, _Allocator>::at(size_type __n)
1519 typename vector<_Tp, _Allocator>::const_reference
1520 vector<_Tp, _Allocator>::at(size_type __n) const
1529 vector<_Tp, _Allocator>::reserve(size_type __n)
1541 vector<_Tp, _Allocator>::shrink_to_fit() _NOEXCEPT
1565 vector<_Tp, _Allocator>::__push_back_slow_path(_Up&& __x)
1567 vector<_Tp, _Allocator>::__push_back_slow_path(_Up& __x)
1581 vector<_Tp, _Allocator>::push_back(const_reference __x)
1600 vector<_Tp, _Allocator>::push_back(value_type&& __x)
1620 vector<_Tp, _Allocator>::__emplace_back_slow_path(_Args&&... __args)
1634 vector<_Tp, _Allocator>::emplace_back(_Args&&... __args)
1655 vector<_Tp, _Allocator>::pop_back()
1657     _LIBCPP_ASSERT(!empty(), "vector::pop_back called for empty vector");
1663 typename vector<_Tp, _Allocator>::iterator
1664 vector<_Tp, _Allocator>::erase(const_iterator __position)
1668         "vector::erase(iterator) called with an iterator not"
1669         " referring to this vector");
1672         "vector::erase(iterator) called with a non-dereferenceable iterator");
1681 typename vector<_Tp, _Allocator>::iterator
1682 vector<_Tp, _Allocator>::erase(const_iterator __first, const_iterator __last)
1686         "vector::erase(iterator,  iterator) called with an iterator not"
1687         " referring to this vector");
1689     _LIBCPP_ASSERT(__first <= __last, "vector::erase(first, last) called with invalid range");
1699 vector<_Tp, _Allocator>::__move_range(pointer __from_s, pointer __from_e, pointer __to)
1711 typename vector<_Tp, _Allocator>::iterator
1712 vector<_Tp, _Allocator>::insert(const_iterator __position, const_reference __x)
1716         "vector::insert(iterator, x) called with an iterator not"
1717         " referring to this vector");
1752 typename vector<_Tp, _Allocator>::iterator
1753 vector<_Tp, _Allocator>::insert(const_iterator __position, value_type&& __x)
1757         "vector::insert(iterator, x) called with an iterator not"
1758         " referring to this vector");
1792 typename vector<_Tp, _Allocator>::iterator
1793 vector<_Tp, _Allocator>::emplace(const_iterator __position, _Args&&... __args)
1797         "vector::emplace(iterator, x) called with an iterator not"
1798         " referring to this vector");
1833 typename vector<_Tp, _Allocator>::iterator
1834 vector<_Tp, _Allocator>::insert(const_iterator __position, size_type __n, const_reference __x)
1838         "vector::insert(iterator, n, x) called with an iterator not"
1839         " referring to this vector");
1885     typename vector<_Tp, _Allocator>::iterator
1887 vector<_Tp, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator _…
1891         "vector::insert(iterator, range) called with an iterator not"
1892         " referring to this vector");
1940     typename vector<_Tp, _Allocator>::iterator
1942 vector<_Tp, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardIterat…
1946         "vector::insert(iterator, range) called with an iterator not"
1947         " referring to this vector");
1988 vector<_Tp, _Allocator>::resize(size_type __sz)
1999 vector<_Tp, _Allocator>::resize(size_type __sz, const_reference __x)
2010 vector<_Tp, _Allocator>::swap(vector& __x)
2020                    "vector::swap: Either propagate_on_container_swap must be true"
2034 vector<_Tp, _Allocator>::__invariants() const
2057 vector<_Tp, _Allocator>::__dereferenceable(const const_iterator* __i) const
2064 vector<_Tp, _Allocator>::__decrementable(const const_iterator* __i) const
2071 vector<_Tp, _Allocator>::__addable(const const_iterator* __i, ptrdiff_t __n) const
2079 vector<_Tp, _Allocator>::__subscriptable(const const_iterator* __i, ptrdiff_t __n) const
2090 vector<_Tp, _Allocator>::__invalidate_all_iterators()
2097 // vector<bool>
2099 template <class _Allocator> class vector<bool, _Allocator>;
2101 template <class _Allocator> struct hash<vector<bool, _Allocator> >;
2104 struct __has_storage_type<vector<bool, _Allocator> >
2110 class _LIBCPP_TYPE_VIS_ONLY vector<bool, _Allocator>
2114     typedef vector                                   __self;
2121     typedef __bit_iterator<vector, false>            pointer;
2122     typedef __bit_iterator<vector, true>             const_pointer;
2138     typedef __bit_reference<vector>                  reference;
2139     typedef __bit_const_reference<vector>            const_reference;
2165     vector() _NOEXCEPT_(is_nothrow_default_constructible<allocator_type>::value);
2167     _LIBCPP_INLINE_VISIBILITY explicit vector(const allocator_type& __a)
2173     ~vector();
2174     explicit vector(size_type __n);
2176     explicit vector(size_type __n, const allocator_type& __a);
2178     vector(size_type __n, const value_type& __v);
2179     vector(size_type __n, const value_type& __v, const allocator_type& __a);
2181         vector(_InputIterator __first, _InputIterator __last,
2185         vector(_InputIterator __first, _InputIterator __last, const allocator_type& __a,
2189         vector(_ForwardIterator __first, _ForwardIterator __last,
2192         vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a,
2195     vector(const vector& __v);
2196     vector(const vector& __v, const allocator_type& __a);
2197     vector& operator=(const vector& __v);
2199     vector(initializer_list<value_type> __il);
2200     vector(initializer_list<value_type> __il, const allocator_type& __a);
2205     vector(vector&& __v)
2211     vector(vector&& __v, const allocator_type& __a);
2213     vector& operator=(vector&& __v)
2220     vector& operator=(initializer_list<value_type> __il)
2357     void swap(vector&)
2404     void __copy_assign_alloc(const vector& __v)
2408     void __copy_assign_alloc(const vector& __c, true_type)
2416     void __copy_assign_alloc(const vector&, false_type)
2419     void __move_assign(vector& __c, false_type);
2420     void __move_assign(vector& __c, true_type)
2423     void __move_assign_alloc(vector& __c)
2430     void __move_assign_alloc(vector& __c, true_type)
2437     void __move_assign_alloc(vector&, false_type)
2443     friend class __bit_reference<vector>;
2444     friend class __bit_const_reference<vector>;
2445     friend class __bit_iterator<vector, false>;
2446     friend class __bit_iterator<vector, true>;
2447     friend struct __bit_array<vector>;
2448     friend struct _LIBCPP_TYPE_VIS_ONLY hash<vector>;
2454 vector<bool, _Allocator>::__invalidate_all_iterators()
2467 vector<bool, _Allocator>::allocate(size_type __n)
2479 vector<bool, _Allocator>::deallocate() _NOEXCEPT
2491 typename vector<bool, _Allocator>::size_type
2492 vector<bool, _Allocator>::max_size() const _NOEXCEPT
2504 typename vector<bool, _Allocator>::size_type
2505 vector<bool, _Allocator>::__recommend(size_type __new_size) const
2523 vector<bool, _Allocator>::__construct_at_end(size_type __n, bool __x)
2537 vector<bool, _Allocator>::__construct_at_end(_ForwardIterator __first, _ForwardIterator __last)
2546 vector<bool, _Allocator>::vector()
2556 vector<bool, _Allocator>::vector(const allocator_type& __a)
2569 vector<bool, _Allocator>::vector(size_type __n)
2583 vector<bool, _Allocator>::vector(size_type __n, const allocator_type& __a)
2597 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x)
2610 vector<bool, _Allocator>::vector(size_type __n, const value_type& __x, const allocator_type& __a)
2624 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last,
2651 vector<bool, _Allocator>::vector(_InputIterator __first, _InputIterator __last, const allocator_typ…
2678 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last,
2694 vector<bool, _Allocator>::vector(_ForwardIterator __first, _ForwardIterator __last, const allocator…
2711 vector<bool, _Allocator>::vector(initializer_list<value_type> __il)
2725 vector<bool, _Allocator>::vector(initializer_list<value_type> __il, const allocator_type& __a)
2741 vector<bool, _Allocator>::~vector()
2749 vector<bool, _Allocator>::vector(const vector& __v)
2762 vector<bool, _Allocator>::vector(const vector& __v, const allocator_type& __a)
2775 vector<bool, _Allocator>&
2776 vector<bool, _Allocator>::operator=(const vector& __v)
2799 vector<bool, _Allocator>::vector(vector&& __v)
2815 vector<bool, _Allocator>::vector(vector&& __v, const allocator_type& __a)
2837 vector<bool, _Allocator>&
2838 vector<bool, _Allocator>::operator=(vector&& __v)
2850 vector<bool, _Allocator>::__move_assign(vector& __c, false_type)
2860 vector<bool, _Allocator>::__move_assign(vector& __c, true_type)
2876 vector<bool, _Allocator>::assign(size_type __n, const value_type& __x)
2886             vector __v(__alloc());
2903 vector<bool, _Allocator>::assign(_InputIterator __first, _InputIterator __last)
2917 vector<bool, _Allocator>::assign(_ForwardIterator __first, _ForwardIterator __last)
2934 vector<bool, _Allocator>::reserve(size_type __n)
2938         vector __v(this->__alloc());
2948 vector<bool, _Allocator>::shrink_to_fit() _NOEXCEPT
2956             vector(*this, allocator_type(__alloc())).swap(*this);
2967 typename vector<bool, _Allocator>::reference
2968 vector<bool, _Allocator>::at(size_type __n)
2976 typename vector<bool, _Allocator>::const_reference
2977 vector<bool, _Allocator>::at(size_type __n) const
2986 vector<bool, _Allocator>::push_back(const value_type& __x)
2995 typename vector<bool, _Allocator>::iterator
2996 vector<bool, _Allocator>::insert(const_iterator __position, const value_type& __x)
3008         vector __v(__alloc());
3020 typename vector<bool, _Allocator>::iterator
3021 vector<bool, _Allocator>::insert(const_iterator __position, size_type __n, const value_type& __x)
3034         vector __v(__alloc());
3051     typename vector<bool, _Allocator>::iterator
3053 vector<bool, _Allocator>::insert(const_iterator __position, _InputIterator __first, _InputIterator …
3063     vector __v(__alloc());
3095     typename vector<bool, _Allocator>::iterator
3097 vector<bool, _Allocator>::insert(const_iterator __position, _ForwardIterator __first, _ForwardItera…
3111         vector __v(__alloc());
3124 typename vector<bool, _Allocator>::iterator
3125 vector<bool, _Allocator>::erase(const_iterator __position)
3134 typename vector<bool, _Allocator>::iterator
3135 vector<bool, _Allocator>::erase(const_iterator __first, const_iterator __last)
3146 vector<bool, _Allocator>::swap(vector& __x)
3163 vector<bool, _Allocator>::resize(size_type __sz, value_type __x)
3178             vector __v(__alloc());
3192 vector<bool, _Allocator>::flip() _NOEXCEPT
3211 vector<bool, _Allocator>::__invariants() const
3230 vector<bool, _Allocator>::__hash_code() const _NOEXCEPT
3248 struct _LIBCPP_TYPE_VIS_ONLY hash<vector<bool, _Allocator> >
3249     : public unary_function<vector<bool, _Allocator>, size_t>
3252     size_t operator()(const vector<bool, _Allocator>& __vec) const _NOEXCEPT
3259 operator==(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3261     const typename vector<_Tp, _Allocator>::size_type __sz = __x.size();
3268 operator!=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3276 operator< (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3284 operator> (const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3292 operator>=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3300 operator<=(const vector<_Tp, _Allocator>& __x, const vector<_Tp, _Allocator>& __y)
3308 swap(vector<_Tp, _Allocator>& __x, vector<_Tp, _Allocator>& __y)