[c++學習筆記17]:deque容器

1 deque容器基本概念 功能:ios 雙端數組,能夠對頭端進行插入刪除操做 deque與vector區別:web vector對於頭部的插入刪除效率低,數據量越大,效率越低 deque相對而言,對頭部的插入刪除速度回比vector快 vector訪問元素時的速度會比deque快,這和二者內部實現有關 deque內部工做原理:算法 deque內部有個中控器,維護每段緩衝區中的內容,緩衝區中存放真
相關文章
相關標籤/搜索