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是一个灵活且高效的容器,可以在需要同时在两端进行插入和删除操作时使用。