std::deque 的特点push_front() 与 push_back() 都是 O(1)(vector 的头插是 O(n))[]、at()、front()、back() 等操作vector 连续存储,而是多个缓存块组成,适合频繁扩展vector 稍慢的随机访问性能(由于非连续存储)std::deque<int> dq;
std::deque<int> dq(5); // {0, 0, 0, 0, 0}
std::deque<int> dq(4, 99); // {99, 99, 99, 99}
std::deque<int> dq = {1, 2, 3};