Comparison between vector and deque in STL

Similarities:

1. Ordered container

2. Dynamic one-dimensional array

3. the time complexity of insert and delete operations in the middle is O (n );

4. Quick and Random Access to elements

 

Differences:

1. Vector supports push_back and pop_back operations. deque supports push_back, push_front, pop_back, and pop_front operations;

2. push_back of vector, the time complexity of pop_back operations is O (1), and the time complexity of header insertion and deletion operations is O (n); push_back, push_front, pop_back, the time complexity of pop_front operations is O (1 );

3. vector is a continuous bucket; deque is a page or block;

4. Reserved space for vector; no reserved storage space for deque.