headers/cpp/stl_vector.h

52 template <class _Tp, class _Allocator, bool _IsStatic>
55   typedef typename _Alloc_traits<_Tp, _Allocator>::allocator_type
65   _Tp* _M_start;
66   _Tp* _M_finish;
67   _Tp* _M_end_of_storage;
69   _Tp* _M_allocate(size_t __n)
71   void _M_deallocate(_Tp* __p, size_t __n)
77 template <class _Tp, class _Allocator>
78 class _Vector_alloc_base<_Tp, _Allocator, true> {
80   typedef typename _Alloc_traits<_Tp, _Allocator>::allocator_type
89   _Tp* _M_start;
90   _Tp* _M_finish;
91   _Tp* _M_end_of_storage;
93   typedef typename _Alloc_traits<_Tp, _Allocator>::_Alloc_type _Alloc_type;
94   _Tp* _M_allocate(size_t __n)
96   void _M_deallocate(_Tp* __p, size_t __n)
100 template <class _Tp, class _Alloc>
102   : public _Vector_alloc_base<_Tp, _Alloc,
103                               _Alloc_traits<_Tp, _Alloc>::_S_instanceless>
105   typedef _Vector_alloc_base<_Tp, _Alloc,
106                              _Alloc_traits<_Tp, _Alloc>::_S_instanceless>
122 template <class _Tp, class _Alloc>
141   _Tp* _M_start;
142   _Tp* _M_finish;
143   _Tp* _M_end_of_storage;
145   typedef simple_alloc<_Tp, _Alloc> _M_data_allocator;
146   _Tp* _M_allocate(size_t __n)
148   void _M_deallocate(_Tp* __p, size_t __n)
154 template <class _Tp, class _Alloc = __STL_DEFAULT_ALLOCATOR(_Tp) >
155 class vector : protected _Vector_base<_Tp, _Alloc>
158   typedef _Vector_base<_Tp, _Alloc> _Base;
160   typedef _Tp value_type;
193   void _M_insert_aux(iterator __position, const _Tp& __x);
214     { return size_type(-1) / sizeof(_Tp); }
238   vector(size_type __n, const _Tp& __value,
245     { _M_finish = uninitialized_fill_n(_M_start, __n, _Tp()); }
247   vector(const vector<_Tp, _Alloc>& __x)
274   vector(const _Tp* __first, const _Tp* __last,
282   vector<_Tp, _Alloc>& operator=(const vector<_Tp, _Alloc>& __x);
300   void assign(size_type __n, const _Tp& __val);
312     { assign((size_type) __n, (_Tp) __val); }
333   void push_back(const _Tp& __x) {
349   void swap(vector<_Tp, _Alloc>& __x) {
355   iterator insert(iterator __position, const _Tp& __x) {
386     insert(__pos, (size_type) __n, (_Tp) __val);
400   void insert (iterator __pos, size_type __n, const _Tp& __x);
420   void resize(size_type __new_size, const _Tp& __x) {
426   void resize(size_type __new_size) { resize(__new_size, _Tp()); }
491 template <class _Tp, class _Alloc>
493 operator==(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
499 template <class _Tp, class _Alloc>
501 operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
509 template <class _Tp, class _Alloc>
510 inline void swap(vector<_Tp, _Alloc>& __x, vector<_Tp, _Alloc>& __y)
517 template <class _Tp, class _Alloc>
518 vector<_Tp,_Alloc>&
519 vector<_Tp,_Alloc>::operator=(const vector<_Tp, _Alloc>& __x)
543 template <class _Tp, class _Alloc>
544 void vector<_Tp, _Alloc>::assign(size_t __n, const value_type& __val) {
546     vector<_Tp, _Alloc> __tmp(__n, __val, get_allocator());
559 template <class _Tp, class _Alloc> template <class _InputIter>
560 void vector<_Tp, _Alloc>::_M_assign_aux(_InputIter __first, _InputIter __last,
571 template <class _Tp, class _Alloc> template <class _ForwardIter>
573 vector<_Tp, _Alloc>::_M_assign_aux(_ForwardIter __first, _ForwardIter __last,
600 template <class _Tp, class _Alloc>
602 vector<_Tp, _Alloc>::_M_insert_aux(iterator __position, const _Tp& __x)
607     _Tp __x_copy = __x;
632 template <class _Tp, class _Alloc>
634 vector<_Tp, _Alloc>::_M_insert_aux(iterator __position)
640     *__position = _Tp();
663 template <class _Tp, class _Alloc>
664 void vector<_Tp, _Alloc>::insert(iterator __position, size_type __n,
665                                  const _Tp& __x)
669       _Tp __x_copy = __x;
710 template <class _Tp, class _Alloc> template <class _InputIterator>
712 vector<_Tp, _Alloc>::_M_range_insert(iterator __pos,
723 template <class _Tp, class _Alloc> template <class _ForwardIterator>
725 vector<_Tp, _Alloc>::_M_range_insert(iterator __position,
776 template <class _Tp, class _Alloc>
778 vector<_Tp, _Alloc>::insert(iterator __position,