C++ 双向队列
deque 也是順序容器的一種,同時也是一個可變長數組。要使用 deque,需要包含頭文件 deque。所有適用于 vector 的操作都適用于 deque。
deque 和 vector 有很多類似的地方。在 deque 中,隨機存取任何元素都能在常數時間內完成。它相比于 vector 的優點是,vector 在頭部刪除或添加元素的速度很慢,在尾部添加元素的性能較好,而 deque 在頭尾增刪元素都具有較好的性能(大多數情況下都能在常數時間內完成)。它有兩種 vector 沒有的成員函數:
void push_front (const T & val); //將 val 插入容器的頭部 void pop_front(); //刪除容器頭部的元素總結
- 上一篇: Java Double类详解
- 下一篇: C++ 重载强制类型转换运算符