Advertisement
KShah

Untitled

Apr 12th, 2022
1,051
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. template<typename ...Args>
  2.   void push_back(const Args& ... args) {
  3.     Node* new_node = alloc_traits::allocate(t_allocator_, 1);
  4.     alloc_traits::construct(t_allocator_, new_node, args...);
  5.  
  6.     // before: last <-> fake_node_
  7.     // after: last <-> new_node <-> fake_node_
  8.  
  9.     new_node->next_ = fake_node_;
  10.     new_node->prev_ = fake_node_->prev_;
  11.     fake_node_->prev_->next_ = new_node;
  12.     fake_node_->prev_ = new_node;
  13.     ++size_;
  14.   }
  15.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement