定义
#include<deque>
操作
插入
头部插入
push_front()
尾部插入
push_back()
位置插入
iterator insert(pos, value)
删除
删除头部的元素
pop_front()
删除尾部的元素
pop_back()
删除 pos 位置上元素
iterator erase(iterator pos)
查找
返回指定位置
reference at(size_type pos)
返回头部元素
front()
返回尾部元素
back()
- 示例, deque使用
#include <iostream>
#include <deque>
std::deque<int> d;
int main() {
d = {1, 2, 3, 4, 5};
std::cout << "front(): " << d.front() << std::endl;
std::cout << "back(): " << d.back() << std::endl;
std::cout << "at(3): " << d.at(3) << std::endl;
std::cout << "d[3]" << d[3] << std::endl;
// 插入在2位置666
d.insert(d.begin() + 2, 666);
// 删除1位置元素
d.erase(d.begin() + 1);
for(std::deque<int>::iterator it = d.begin(); it!=d.end(); ++it){
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
