54 deque<_Tp, _Allocator>, _Allocator,
55 __gnu_debug::_Safe_sequence>,
56 public _GLIBCXX_STD_C::deque<_Tp, _Allocator>
58 typedef _GLIBCXX_STD_C::deque<_Tp, _Allocator> _Base;
62 typedef typename _Base::const_iterator _Base_const_iterator;
63 typedef typename _Base::iterator _Base_iterator;
66 template<
typename _ItT,
typename _SeqT,
typename _CatT>
67 friend class ::__gnu_debug::_Safe_iterator;
74 _Base_ref(
const _Base& __r) : _M_ref(__r) { }
80 typedef typename _Base::reference reference;
81 typedef typename _Base::const_reference const_reference;
88 typedef typename _Base::size_type size_type;
89 typedef typename _Base::difference_type difference_type;
91 typedef _Tp value_type;
92 typedef _Allocator allocator_type;
93 typedef typename _Base::pointer pointer;
94 typedef typename _Base::const_pointer const_pointer;
100#if __cplusplus < 201103L
104 deque(
const deque& __x)
110 deque(
const deque&) =
default;
111 deque(deque&&) =
default;
113 deque(
const deque& __d,
const __type_identity_t<_Allocator>& __a)
114 : _Base(__d, __a) { }
116 deque(deque&& __d,
const __type_identity_t<_Allocator>& __a)
120 const allocator_type& __a = allocator_type())
121 : _Base(__l, __a) { }
127 deque(
const _Allocator& __a)
130#if __cplusplus >= 201103L
132 deque(size_type __n,
const _Allocator& __a = _Allocator())
133 : _Base(__n, __a) { }
135 deque(size_type __n,
const __type_identity_t<_Tp>& __value,
136 const _Allocator& __a = _Allocator())
137 : _Base(__n, __value, __a) { }
140 deque(size_type __n,
const _Tp& __value = _Tp(),
141 const _Allocator& __a = _Allocator())
142 : _Base(__n, __value, __a) { }
145#if __cplusplus >= 201103L
146 template<
class _InputIterator,
147 typename = std::_RequireInputIter<_InputIterator>>
149 template<
class _InputIterator>
151 deque(_InputIterator __first, _InputIterator __last,
152 const _Allocator& __a = _Allocator())
154 __glibcxx_check_valid_constructor_range(__first, __last)),
158#if __glibcxx_containers_ranges
159 template<__detail::__container_compatible_range<_Tp> _Rg>
160 deque(from_range_t, _Rg&& __rg,
const _Allocator& __a = _Allocator())
166 : _Base(__x._M_ref) { }
168#if __cplusplus >= 201103L
170 operator=(
const deque&) =
default;
173 operator=(deque&&) =
default;
178 _Base::operator=(__l);
179 this->_M_invalidate_all();
184#if __cplusplus >= 201103L
185 template<
class _InputIterator,
186 typename = std::_RequireInputIter<_InputIterator>>
188 template<
class _InputIterator>
191 assign(_InputIterator __first, _InputIterator __last)
193 typename __gnu_debug::_Distance_traits<_InputIterator>::__type __dist;
194 __glibcxx_check_valid_range2(__first, __last, __dist);
195 if (__dist.second >= __gnu_debug::__dp_sign)
196 _Base::assign(__gnu_debug::__unsafe(__first),
197 __gnu_debug::__unsafe(__last));
199 _Base::assign(__first, __last);
201 this->_M_invalidate_all();
205 assign(size_type __n,
const _Tp& __t)
207 _Base::assign(__n, __t);
208 this->_M_invalidate_all();
211#if __cplusplus >= 201103L
216 this->_M_invalidate_all();
220#if __glibcxx_containers_ranges
221 template<std::__detail::__container_compatible_range<_Tp> _Rg>
223 assign_range(_Rg&& __rg)
226 this->_M_invalidate_all();
230 using _Base::get_allocator;
235 begin() _GLIBCXX_NOEXCEPT
236 {
return iterator(_Base::begin(),
this); }
240 begin()
const _GLIBCXX_NOEXCEPT
241 {
return const_iterator(_Base::begin(),
this); }
245 end() _GLIBCXX_NOEXCEPT
246 {
return iterator(_Base::end(),
this); }
250 end()
const _GLIBCXX_NOEXCEPT
251 {
return const_iterator(_Base::end(),
this); }
255 rbegin() _GLIBCXX_NOEXCEPT
256 {
return reverse_iterator(end()); }
259 const_reverse_iterator
260 rbegin()
const _GLIBCXX_NOEXCEPT
261 {
return const_reverse_iterator(end()); }
265 rend() _GLIBCXX_NOEXCEPT
266 {
return reverse_iterator(begin()); }
269 const_reverse_iterator
270 rend()
const _GLIBCXX_NOEXCEPT
271 {
return const_reverse_iterator(begin()); }
273#if __cplusplus >= 201103L
276 cbegin()
const noexcept
277 {
return const_iterator(_Base::begin(),
this); }
281 cend()
const noexcept
282 {
return const_iterator(_Base::end(),
this); }
285 const_reverse_iterator
286 crbegin()
const noexcept
287 {
return const_reverse_iterator(end()); }
290 const_reverse_iterator
291 crend()
const noexcept
292 {
return const_reverse_iterator(begin()); }
297 _M_invalidate_after_nth(difference_type __n)
300 this->_M_invalidate_if(_After_nth(__n, _Base::begin()));
306 using _Base::max_size;
308#if __cplusplus >= 201103L
310 resize(size_type __sz)
312 bool __invalidate_all = __sz > this->
size();
313 if (__sz < this->
size())
314 this->_M_invalidate_after_nth(__sz);
318 if (__invalidate_all)
319 this->_M_invalidate_all();
323 resize(size_type __sz,
const _Tp& __c)
325 bool __invalidate_all = __sz > this->
size();
326 if (__sz < this->
size())
327 this->_M_invalidate_after_nth(__sz);
329 _Base::resize(__sz, __c);
331 if (__invalidate_all)
332 this->_M_invalidate_all();
336 resize(size_type __sz, _Tp __c = _Tp())
338 bool __invalidate_all = __sz > this->
size();
339 if (__sz < this->
size())
340 this->_M_invalidate_after_nth(__sz);
342 _Base::resize(__sz, __c);
344 if (__invalidate_all)
345 this->_M_invalidate_all();
349#if __cplusplus >= 201103L
351 shrink_to_fit()
noexcept
353 if (_Base::_M_shrink_to_fit())
354 this->_M_invalidate_all();
363 operator[](size_type __n) _GLIBCXX_NOEXCEPT
365 __glibcxx_check_subscript(__n);
366 return _Base::operator[](__n);
371 operator[](size_type __n)
const _GLIBCXX_NOEXCEPT
373 __glibcxx_check_subscript(__n);
374 return _Base::operator[](__n);
381 front() _GLIBCXX_NOEXCEPT
383 __glibcxx_check_nonempty();
384 return _Base::front();
389 front()
const _GLIBCXX_NOEXCEPT
391 __glibcxx_check_nonempty();
392 return _Base::front();
397 back() _GLIBCXX_NOEXCEPT
399 __glibcxx_check_nonempty();
400 return _Base::back();
405 back()
const _GLIBCXX_NOEXCEPT
407 __glibcxx_check_nonempty();
408 return _Base::back();
413 push_front(
const _Tp& __x)
415 _Base::push_front(__x);
416 this->_M_invalidate_all();
420 push_back(
const _Tp& __x)
422 _Base::push_back(__x);
423 this->_M_invalidate_all();
426#if __cplusplus >= 201103L
428 push_front(_Tp&& __x)
435 template<
typename... _Args>
436#if __cplusplus > 201402L
441 emplace_front(_Args&&... __args)
444 this->_M_invalidate_all();
445#if __cplusplus > 201402L
450 template<
typename... _Args>
451#if __cplusplus > 201402L
456 emplace_back(_Args&&... __args)
459 this->_M_invalidate_all();
460#if __cplusplus > 201402L
465 template<
typename... _Args>
467 emplace(const_iterator __position, _Args&&... __args)
470 _Base_iterator __res = _Base::emplace(__position.
base(),
472 this->_M_invalidate_all();
473 return iterator(__res,
this);
478#if __cplusplus >= 201103L
479 insert(const_iterator __position,
const _Tp& __x)
481 insert(iterator __position,
const _Tp& __x)
485 _Base_iterator __res = _Base::insert(__position.
base(), __x);
486 this->_M_invalidate_all();
487 return iterator(__res,
this);
490#if __cplusplus >= 201103L
492 insert(const_iterator __position, _Tp&& __x)
493 {
return emplace(__position,
std::move(__x)); }
499 _Base_iterator __res = _Base::insert(__position.
base(), __l);
500 this->_M_invalidate_all();
501 return iterator(__res,
this);
505#if __cplusplus >= 201103L
507 insert(const_iterator __position, size_type __n,
const _Tp& __x)
510 _Base_iterator __res = _Base::insert(__position.
base(), __n, __x);
511 this->_M_invalidate_all();
512 return iterator(__res,
this);
516 insert(iterator __position, size_type __n,
const _Tp& __x)
519 _Base::insert(__position.
base(), __n, __x);
520 this->_M_invalidate_all();
524#if __cplusplus >= 201103L
525 template<
class _InputIterator,
526 typename = std::_RequireInputIter<_InputIterator>>
528 insert(const_iterator __position,
529 _InputIterator __first, _InputIterator __last)
531 typename __gnu_debug::_Distance_traits<_InputIterator>::__type __dist;
533 _Base_iterator __res;
534 if (__dist.second >= __gnu_debug::__dp_sign)
535 __res = _Base::insert(__position.
base(),
536 __gnu_debug::__unsafe(__first),
537 __gnu_debug::__unsafe(__last));
539 __res = _Base::insert(__position.
base(), __first, __last);
541 this->_M_invalidate_all();
542 return iterator(__res,
this);
545 template<
class _InputIterator>
547 insert(iterator __position,
548 _InputIterator __first, _InputIterator __last)
550 typename __gnu_debug::_Distance_traits<_InputIterator>::__type __dist;
553 if (__dist.second >= __gnu_debug::__dp_sign)
554 _Base::insert(__position.
base(),
555 __gnu_debug::__unsafe(__first),
556 __gnu_debug::__unsafe(__last));
558 _Base::insert(__position.
base(), __first, __last);
560 this->_M_invalidate_all();
564#if __glibcxx_containers_ranges
565 template<__detail::__container_compatible_range<_Tp> _Rg>
567 insert_range(const_iterator __pos, _Rg&& __rg)
570 this->_M_invalidate_all();
571 return iterator(__res,
this);
574 template<std::__detail::__container_compatible_range<_Tp> _Rg>
576 prepend_range(_Rg&& __rg)
579 this->_M_invalidate_all();
582 template<std::__detail::__container_compatible_range<_Tp> _Rg>
584 append_range(_Rg&& __rg)
587 this->_M_invalidate_all();
592 pop_front() _GLIBCXX_NOEXCEPT
594 __glibcxx_check_nonempty();
595 this->_M_invalidate_if(_Equal(_Base::begin()));
600 pop_back() _GLIBCXX_NOEXCEPT
602 __glibcxx_check_nonempty();
603 this->_M_invalidate_if(_Equal(--_Base::end()));
608#if __cplusplus >= 201103L
609 erase(const_iterator __position)
611 erase(iterator __position)
615#if __cplusplus >= 201103L
616 _Base_const_iterator __victim = __position.
base();
618 _Base_iterator __victim = __position.
base();
620 if (__victim == _Base::begin() || __victim == _Base::end() - 1)
622 this->_M_invalidate_if(_Equal(__victim));
623 return iterator(_Base::erase(__victim),
this);
627 _Base_iterator __res = _Base::erase(__victim);
628 this->_M_invalidate_all();
629 return iterator(__res,
this);
634#if __cplusplus >= 201103L
635 erase(const_iterator __first, const_iterator __last)
637 erase(iterator __first, iterator __last)
644 if (__first.base() == __last.base())
645#if __cplusplus >= 201103L
646 return iterator(__first.base()._M_const_cast(),
this);
650 else if (__first.base() == _Base::begin()
651 || __last.base() == _Base::end())
653 this->_M_detach_singular();
654 for (_Base_const_iterator __position = __first.
base();
655 __position != __last.
base(); ++__position)
657 this->_M_invalidate_if(_Equal(__position));
661 return iterator(_Base::erase(__first.base(), __last.base()),
666 this->_M_revalidate_singular();
667 __throw_exception_again;
672 _Base_iterator __res = _Base::erase(__first.base(),
674 this->_M_invalidate_all();
675 return iterator(__res,
this);
688 clear() _GLIBCXX_NOEXCEPT
691 this->_M_invalidate_all();
695 _M_base() _GLIBCXX_NOEXCEPT {
return *
this; }
698 _M_base()
const _GLIBCXX_NOEXCEPT {
return *
this; }