deque是C++標準庫中的一個容器,可以在兩端進行插入和刪除操作。要使用deque,首先需要包含相應的頭文件:
#include <deque>
接下來,可以聲明一個deque對象并進行操作,例如:
std::deque<int> myDeque;
// 在deque的尾部插入元素
myDeque.push_back(1);
myDeque.push_back(2);
myDeque.push_back(3);
// 在deque的頭部插入元素
myDeque.push_front(0);
// 訪問deque中的元素
for(auto it = myDeque.begin(); it != myDeque.end(); ++it){
std::cout << *it << " ";
}
// 從deque的頭部刪除元素
myDeque.pop_front();
// 從deque的尾部刪除元素
myDeque.pop_back();
除了插入和刪除操作,deque還支持隨機訪問,可以使用下標來訪問元素:
std::cout << "Element at index 2: " << myDeque[2] << std::endl;
deque還提供了一些其他常用的方法,例如empty()
用于檢查deque是否為空,size()
用于獲取deque中元素的個數,clear()
用于清空deque中的所有元素等。
總的來說,deque是一個靈活且高效的容器,可以在需要同時在兩端進行插入和刪除操作時使用。