3 ms·
It might be of interest to mention that std::deque is implemented as a linked list of arrays: http://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeque-imp
by chillacy 10y ago
It might be of interest to mention that std::deque is implemented as a linked list of arrays: http://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeque-implemented.html http://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeq...
- gpderetta 10y agoNote that std::deque is not really implemented as a linked list, as it would prevent O(1) random access. The classical implementation is as a dynamic array of pointers to fixed size chunks.