push_back() [1/2]

template<typename _Tp, typename _Alloc = std::allocator<_Tp>>

void std::deque< _Tp, _Alloc >::push_back ( const value_type & __x )

inline

Add data to the end of the deque.

Parameters

__x	Data to be added.

This is a typical stack operation. The function creates an element at the end of the deque and assigns the given data to it. Due to the nature of a deque this operation can be done in constant time.

Definition at line 1605 of file stl_deque.h.

      {
      if (this->_M_impl._M_finish._M_cur
          != this->_M_impl._M_finish._M_last - 1)
        {
          _Alloc_traits::construct(this->_M_impl,
                             this->_M_impl._M_finish._M_cur, __x);
          ++this->_M_impl._M_finish._M_cur;
        }
      else
        _M_push_back_aux(__x);
      }

Referenced by _M_emplace_aux(), _M_range_initialize(), and insert().

Here is the caller graph for this function: