Lines Matching refs:deque
14 deque synopsis
20 class deque
40 deque() noexcept(is_nothrow_default_constructible<allocator_type>::value);
41 explicit deque(const allocator_type& a);
42 explicit deque(size_type n);
43 explicit deque(size_type n, const allocator_type& a); // C++14
44 deque(size_type n, const value_type& v);
45 deque(size_type n, const value_type& v, const allocator_type& a);
47 deque(InputIterator f, InputIterator l);
49 deque(InputIterator f, InputIterator l, const allocator_type& a);
50 deque(const deque& c);
51 deque(deque&& c)
53 deque(initializer_list<value_type> il, const Allocator& a = allocator_type());
54 deque(const deque& c, const allocator_type& a);
55 deque(deque&& c, const allocator_type& a);
56 ~deque();
58 deque& operator=(const deque& c);
59 deque& operator=(deque&& c)
63 deque& operator=(initializer_list<value_type> il);
125 void swap(deque& c)
131 deque(InputIterator, InputIterator, Allocator = Allocator())
132 -> deque<typename iterator_traits<InputIterator>::value_type, Allocator>; // C++17
135 bool operator==(const deque<T,Allocator>& x, const deque<T,Allocator>& y);
137 bool operator< (const deque<T,Allocator>& x, const deque<T,Allocator>& y);
139 bool operator!=(const deque<T,Allocator>& x, const deque<T,Allocator>& y);
141 bool operator> (const deque<T,Allocator>& x, const deque<T,Allocator>& y);
143 bool operator>=(const deque<T,Allocator>& x, const deque<T,Allocator>& y);
145 bool operator<=(const deque<T,Allocator>& x, const deque<T,Allocator>& y);
149 void swap(deque<T,Allocator>& x, deque<T,Allocator>& y)
153 typename deque<T, Allocator>::size_type
154 erase(deque<T, Allocator>& c, const U& value); // C++20
156 typename deque<T, Allocator>::size_type
157 erase_if(deque<T, Allocator>& c, Predicate pred); // C++20
203 // [deque.syn]
218 template <class _Tp, class _Allocator = allocator<_Tp> > class _LIBCPP_TEMPLATE_VIS deque;
479 template <class _Tp, class _Ap> friend class _LIBCPP_TEMPLATE_VIS deque;
1280 class _LIBCPP_TEMPLATE_VIS deque
1313 deque()
1316 _LIBCPP_INLINE_VISIBILITY explicit deque(const allocator_type& __a) : __base(__a) {}
1317 explicit deque(size_type __n);
1319 explicit deque(size_type __n, const _Allocator& __a);
1321 deque(size_type __n, const value_type& __v);
1324 deque(size_type __n, const value_type& __v, const allocator_type& __a) : __base(__a)
1331 deque(_InputIter __f, _InputIter __l,
1334 deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1336 deque(const deque& __c);
1337 deque(const deque& __c, const __type_identity_t<allocator_type>& __a);
1339 deque& operator=(const deque& __c);
1342 deque(initializer_list<value_type> __il);
1343 deque(initializer_list<value_type> __il, const allocator_type& __a);
1346 deque& operator=(initializer_list<value_type> __il) {assign(__il); return *this;}
1349 deque(deque&& __c) _NOEXCEPT_(is_nothrow_move_constructible<__base>::value);
1351 deque(deque&& __c, const __type_identity_t<allocator_type>& __a);
1353 deque& operator=(deque&& __c)
1481 void swap(deque& __c)
1578 void __copy_assign_alloc(const deque& __c)
1583 void __copy_assign_alloc(const deque& __c, true_type)
1595 void __copy_assign_alloc(const deque&, false_type)
1598 void __move_assign(deque& __c, true_type)
1600 void __move_assign(deque& __c, false_type);
1609 deque(_InputIterator, _InputIterator)
1610 -> deque<__iter_value_type<_InputIterator>, _Alloc>;
1617 deque(_InputIterator, _InputIterator, _Alloc)
1618 -> deque<__iter_value_type<_InputIterator>, _Alloc>;
1622 deque<_Tp, _Allocator>::deque(size_type __n)
1630 deque<_Tp, _Allocator>::deque(size_type __n, const _Allocator& __a)
1639 deque<_Tp, _Allocator>::deque(size_type __n, const value_type& __v)
1647 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l,
1655 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1663 deque<_Tp, _Allocator>::deque(const deque& __c)
1670 deque<_Tp, _Allocator>::deque(const deque& __c, const __type_identity_t<allocator_type>& __a)
1677 deque<_Tp, _Allocator>&
1678 deque<_Tp, _Allocator>::operator=(const deque& __c)
1691 deque<_Tp, _Allocator>::deque(initializer_list<value_type> __il)
1697 deque<_Tp, _Allocator>::deque(initializer_list<value_type> __il, const allocator_type& __a)
1705 deque<_Tp, _Allocator>::deque(deque&& __c)
1713 deque<_Tp, _Allocator>::deque(deque&& __c, const __type_identity_t<allocator_type>& __a)
1725 deque<_Tp, _Allocator>&
1726 deque<_Tp, _Allocator>::operator=(deque&& __c)
1737 deque<_Tp, _Allocator>::__move_assign(deque& __c, false_type)
1750 deque<_Tp, _Allocator>::__move_assign(deque& __c, true_type)
1763 deque<_Tp, _Allocator>::assign(_InputIter __f, _InputIter __l,
1780 deque<_Tp, _Allocator>::assign(_RAIter __f, _RAIter __l,
1795 deque<_Tp, _Allocator>::assign(size_type __n, const value_type& __v)
1810 deque<_Tp, _Allocator>::get_allocator() const _NOEXCEPT
1817 deque<_Tp, _Allocator>::resize(size_type __n)
1827 deque<_Tp, _Allocator>::resize(size_type __n, const value_type& __v)
1837 deque<_Tp, _Allocator>::shrink_to_fit() _NOEXCEPT
1859 typename deque<_Tp, _Allocator>::reference
1860 deque<_Tp, _Allocator>::operator[](size_type __i) _NOEXCEPT
1868 typename deque<_Tp, _Allocator>::const_reference
1869 deque<_Tp, _Allocator>::operator[](size_type __i) const _NOEXCEPT
1877 typename deque<_Tp, _Allocator>::reference
1878 deque<_Tp, _Allocator>::at(size_type __i)
1881 _VSTD::__throw_out_of_range("deque");
1888 typename deque<_Tp, _Allocator>::const_reference
1889 deque<_Tp, _Allocator>::at(size_type __i) const
1892 _VSTD::__throw_out_of_range("deque");
1899 typename deque<_Tp, _Allocator>::reference
1900 deque<_Tp, _Allocator>::front() _NOEXCEPT
1908 typename deque<_Tp, _Allocator>::const_reference
1909 deque<_Tp, _Allocator>::front() const _NOEXCEPT
1917 typename deque<_Tp, _Allocator>::reference
1918 deque<_Tp, _Allocator>::back() _NOEXCEPT
1926 typename deque<_Tp, _Allocator>::const_reference
1927 deque<_Tp, _Allocator>::back() const _NOEXCEPT
1935 deque<_Tp, _Allocator>::push_back(const value_type& __v)
1947 deque<_Tp, _Allocator>::push_front(const value_type& __v)
1961 deque<_Tp, _Allocator>::push_back(value_type&& __v)
1974 typename deque<_Tp, _Allocator>::reference
1978 deque<_Tp, _Allocator>::emplace_back(_Args&&... __args)
1994 deque<_Tp, _Allocator>::push_front(value_type&& __v)
2009 typename deque<_Tp, _Allocator>::reference
2013 deque<_Tp, _Allocator>::emplace_front(_Args&&... __args)
2028 typename deque<_Tp, _Allocator>::iterator
2029 deque<_Tp, _Allocator>::insert(const_iterator __p, value_type&& __v)
2084 typename deque<_Tp, _Allocator>::iterator
2085 deque<_Tp, _Allocator>::emplace(const_iterator __p, _Args&&... __args)
2144 typename deque<_Tp, _Allocator>::iterator
2145 deque<_Tp, _Allocator>::insert(const_iterator __p, const value_type& __v)
2205 typename deque<_Tp, _Allocator>::iterator
2206 deque<_Tp, _Allocator>::insert(const_iterator __p, size_type __n, const value_type& __v)
2264 typename deque<_Tp, _Allocator>::iterator
2265 deque<_Tp, _Allocator>::insert(const_iterator __p, _InputIter __f, _InputIter __l,
2276 typename deque<_Tp, _Allocator>::iterator
2277 deque<_Tp, _Allocator>::insert(const_iterator __p, _ForwardIterator __f, _ForwardIterator __l,
2289 typename deque<_Tp, _Allocator>::iterator
2290 deque<_Tp, _Allocator>::insert(const_iterator __p, _BiIter __f, _BiIter __l,
2359 deque<_Tp, _Allocator>::__append(_InpIter __f, _InpIter __l,
2373 deque<_Tp, _Allocator>::__append(_ForIter __f, _ForIter __l,
2392 deque<_Tp, _Allocator>::__append(size_type __n)
2409 deque<_Tp, _Allocator>::__append(size_type __n, const value_type& __v)
2429 deque<_Tp, _Allocator>::__add_front_capacity()
2489 deque<_Tp, _Allocator>::__add_front_capacity(size_type __n)
2574 deque<_Tp, _Allocator>::__add_back_capacity()
2629 deque<_Tp, _Allocator>::__add_back_capacity(size_type __n)
2714 deque<_Tp, _Allocator>::pop_front()
2727 deque<_Tp, _Allocator>::pop_back()
2729 _LIBCPP_ASSERT(!empty(), "deque::pop_back called on an empty deque");
2742 typename deque<_Tp, _Allocator>::iterator
2743 deque<_Tp, _Allocator>::__move_and_check(iterator __f, iterator __l, iterator __r,
2772 typename deque<_Tp, _Allocator>::iterator
2773 deque<_Tp, _Allocator>::__move_backward_and_check(iterator __f, iterator __l, iterator __r,
2804 deque<_Tp, _Allocator>::__move_construct_and_check(iterator __f, iterator __l,
2835 deque<_Tp, _Allocator>::__move_construct_backward_and_check(iterator __f, iterator __l,
2872 typename deque<_Tp, _Allocator>::iterator
2873 deque<_Tp, _Allocator>::erase(const_iterator __f)
2898 typename deque<_Tp, _Allocator>::iterator
2899 deque<_Tp, _Allocator>::erase(const_iterator __f, const_iterator __l)
2933 deque<_Tp, _Allocator>::__erase_to_end(const_iterator __f)
2953 deque<_Tp, _Allocator>::swap(deque& __c)
2967 deque<_Tp, _Allocator>::clear() _NOEXCEPT
2975 operator==(const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
2977 const typename deque<_Tp, _Allocator>::size_type __sz = __x.size();
2984 operator!=(const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
2992 operator< (const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
3000 operator> (const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
3008 operator>=(const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
3016 operator<=(const deque<_Tp, _Allocator>& __x, const deque<_Tp, _Allocator>& __y)
3024 swap(deque<_Tp, _Allocator>& __x, deque<_Tp, _Allocator>& __y)
3032 inline _LIBCPP_INLINE_VISIBILITY typename deque<_Tp, _Allocator>::size_type
3033 erase(deque<_Tp, _Allocator>& __c, const _Up& __v) {
3040 inline _LIBCPP_INLINE_VISIBILITY typename deque<_Tp, _Allocator>::size_type
3041 erase_if(deque<_Tp, _Allocator>& __c, _Predicate __pred) {
3048 inline constexpr bool __format::__enable_insertable<std::deque<char>> = true;
3051 inline constexpr bool __format::__enable_insertable<std::deque<wchar_t>> = true;