include/bits/stl_deque.h

101   template<typename _Tp, typename _Ref, typename _Ptr>
104       typedef _Deque_iterator<_Tp, _Tp&, _Tp*>             iterator;
105       typedef _Deque_iterator<_Tp, const _Tp&, const _Tp*> const_iterator;
108       { return __deque_buf_size(sizeof(_Tp)); }
111       typedef _Tp                             value_type;
116       typedef _Tp**                           _Map_pointer;
119       _Tp* _M_cur;
120       _Tp* _M_first;
121       _Tp* _M_last;
124       _Deque_iterator(_Tp* __x, _Map_pointer __y)
241   template<typename _Tp, typename _Ref, typename _Ptr>
243     operator==(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
244 	       const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
247   template<typename _Tp, typename _RefL, typename _PtrL,
250     operator==(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
251 	       const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
254   template<typename _Tp, typename _Ref, typename _Ptr>
256     operator!=(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
257 	       const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
260   template<typename _Tp, typename _RefL, typename _PtrL,
263     operator!=(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
264 	       const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
267   template<typename _Tp, typename _Ref, typename _Ptr>
269     operator<(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
270 	      const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
274   template<typename _Tp, typename _RefL, typename _PtrL,
277     operator<(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
278 	      const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
282   template<typename _Tp, typename _Ref, typename _Ptr>
284     operator>(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
285 	      const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
288   template<typename _Tp, typename _RefL, typename _PtrL,
291     operator>(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
292 	      const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
295   template<typename _Tp, typename _Ref, typename _Ptr>
297     operator<=(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
298 	       const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
301   template<typename _Tp, typename _RefL, typename _PtrL,
304     operator<=(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
305 	       const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
308   template<typename _Tp, typename _Ref, typename _Ptr>
310     operator>=(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
311 	       const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
314   template<typename _Tp, typename _RefL, typename _PtrL,
317     operator>=(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
318 	       const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
325   template<typename _Tp, typename _Ref, typename _Ptr>
326     inline typename _Deque_iterator<_Tp, _Ref, _Ptr>::difference_type
327     operator-(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
328 	      const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
330       return typename _Deque_iterator<_Tp, _Ref, _Ptr>::difference_type
331 	(_Deque_iterator<_Tp, _Ref, _Ptr>::_S_buffer_size())
336   template<typename _Tp, typename _RefL, typename _PtrL,
338     inline typename _Deque_iterator<_Tp, _RefL, _PtrL>::difference_type
339     operator-(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
340 	      const _Deque_iterator<_Tp, _RefR, _PtrR>& __y)
342       return typename _Deque_iterator<_Tp, _RefL, _PtrL>::difference_type
343 	(_Deque_iterator<_Tp, _RefL, _PtrL>::_S_buffer_size())
348   template<typename _Tp, typename _Ref, typename _Ptr>
349     inline _Deque_iterator<_Tp, _Ref, _Ptr>
350     operator+(ptrdiff_t __n, const _Deque_iterator<_Tp, _Ref, _Ptr>& __x)
353   template<typename _Tp>
355     fill(const _Deque_iterator<_Tp, _Tp&, _Tp*>& __first,
356 	 const _Deque_iterator<_Tp, _Tp&, _Tp*>& __last, const _Tp& __value);
370   template<typename _Tp, typename _Alloc>
380       typedef _Deque_iterator<_Tp, _Tp&, _Tp*>             iterator;
381       typedef _Deque_iterator<_Tp, const _Tp&, const _Tp*> const_iterator;
401       typedef typename _Alloc::template rebind<_Tp*>::other _Map_alloc_type;
403       typedef typename _Alloc::template rebind<_Tp>::other  _Tp_alloc_type;
408 	_Tp** _M_map;
436       _Tp*
439 	return _M_impl._Tp_alloc_type::allocate(__deque_buf_size(sizeof(_Tp)));
443       _M_deallocate_node(_Tp* __p)
445 	_M_impl._Tp_alloc_type::deallocate(__p, __deque_buf_size(sizeof(_Tp)));
448       _Tp**
453       _M_deallocate_map(_Tp** __p, size_t __n)
458       void _M_create_nodes(_Tp** __nstart, _Tp** __nfinish);
459       void _M_destroy_nodes(_Tp** __nstart, _Tp** __nfinish);
465   template<typename _Tp, typename _Alloc>
466     _Deque_base<_Tp, _Alloc>::
487   template<typename _Tp, typename _Alloc>
489     _Deque_base<_Tp, _Alloc>::
492       const size_t __num_nodes = (__num_elements/ __deque_buf_size(sizeof(_Tp))
504       _Tp** __nstart = (this->_M_impl._M_map
506       _Tp** __nfinish = __nstart + __num_nodes;
523 					% __deque_buf_size(sizeof(_Tp)));
526   template<typename _Tp, typename _Alloc>
528     _Deque_base<_Tp, _Alloc>::
529     _M_create_nodes(_Tp** __nstart, _Tp** __nfinish)
531       _Tp** __cur;
544   template<typename _Tp, typename _Alloc>
546     _Deque_base<_Tp, _Alloc>::
547     _M_destroy_nodes(_Tp** __nstart, _Tp** __nfinish)
549       for (_Tp** __n = __nstart; __n < __nfinish; ++__n)
637   template<typename _Tp, typename _Alloc = std::allocator<_Tp> >
638     class deque : protected _Deque_base<_Tp, _Alloc>
642       __glibcxx_class_requires(_Tp, _SGIAssignableConcept)
643       __glibcxx_class_requires2(_Tp, _Alloc_value_type, _SameTypeConcept)
645       typedef _Deque_base<_Tp, _Alloc>           _Base;
649       typedef _Tp                                        value_type;
666       { return __deque_buf_size(sizeof(_Tp)); }
1455 		      const std::allocator<_Tp>&)
1559   template<typename _Tp, typename _Alloc>
1561     operator==(const deque<_Tp, _Alloc>& __x,
1562                          const deque<_Tp, _Alloc>& __y)
1577   template<typename _Tp, typename _Alloc>
1579     operator<(const deque<_Tp, _Alloc>& __x,
1580 	      const deque<_Tp, _Alloc>& __y)
1585   template<typename _Tp, typename _Alloc>
1587     operator!=(const deque<_Tp, _Alloc>& __x,
1588 	       const deque<_Tp, _Alloc>& __y)
1592   template<typename _Tp, typename _Alloc>
1594     operator>(const deque<_Tp, _Alloc>& __x,
1595 	      const deque<_Tp, _Alloc>& __y)
1599   template<typename _Tp, typename _Alloc>
1601     operator<=(const deque<_Tp, _Alloc>& __x,
1602 	       const deque<_Tp, _Alloc>& __y)
1606   template<typename _Tp, typename _Alloc>
1608     operator>=(const deque<_Tp, _Alloc>& __x,
1609 	       const deque<_Tp, _Alloc>& __y)
1613   template<typename _Tp, typename _Alloc>
1615     swap(deque<_Tp,_Alloc>& __x, deque<_Tp,_Alloc>& __y)