C++deque容器

1、deque容器基本概念 功能： 雙端數組，可以對頭端進行插入刪除操作 deque與vector區別： vector對於頭部的插入刪除效率低，數據量越大，效率越低 deque相對而言，對頭部的插入刪除速度回比vector快 vector訪問元素時的速度會比deque快,這和兩者內部實現有關 deque內部工作原理: deque內部有個中控器，維護每段緩衝區中的內容，緩衝區中存放真實數據 中控器維

>>阅读原文<<