STL的deque容器
生活随笔
收集整理的這篇文章主要介紹了
STL的deque容器
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
deque容器
- deque
- deque::deque
- deque::push_back
- deque::push_front
- deque::pop_back
- deque::pop_front
- deque::emplace_front
- deque::emplace_back
deque
deque(['dek])(雙端隊列)是double-ended queue 的一個不規則縮寫。deque是具有動態大小的序列容器,可以在兩端(前端或后端)擴展或收縮。
特定的庫可以以不同的方式實現deques,通常作為某種形式的動態數組。但是在任何情況下,它們都允許通過隨機訪問迭代器直接訪問各個元素,通過根據需要擴展和收縮容器來自動處理存儲。
因此,它們提供了類似于vector的功能,但是在序列的開始部分也可以高效地插入和刪除元素,而不僅僅是在結尾。但是,與vector不同,deques并不保證將其所有元素存儲在連續的存儲位置:deque通過偏移指向另一個元素的指針訪問元素會導致未定義的行為。
兩
總結
以上是生活随笔為你收集整理的STL的deque容器的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: STL的array容器
- 下一篇: STL的forward_list链表