4 ms·
No. std::deque is like a vector of small arrays. Small meaning 32 to 512 bytes or one T if larger. Compact dynamic arrays have sub-arrays which can be larger an
by jzwinck 9y ago
No. std::deque is like a vector of small arrays. Small meaning 32 to 512 bytes or one T if larger. Compact dynamic arrays have sub-arrays which can be larger and can be dynamically sized.
The small fixed size of the sub-arrays in std::deque is basically a defect making the container a lot less useful.