C++中的std::deque,看名字就知道是一个双端队列.
容量操作
// 容量大小
deq.size();
// 最大容量
deq.max_size();
// 更改容器大小
deq.resize();
// 容器判空
deq.empty();
// 裁剪容量到刚好满足元素存储空间的要求
deq.shrink_to_fit();
插入
// 在头部添加元素
deq.push_front(const T& t);
// 在末尾添加元素
deq.push_back(const T& t);
//任意位置插入一个元素
deq.insert(iterator it,const T& t);
删除
// 删除头部元素
deq.pop_front();
// 删除末尾元素
deq.pop_back();
// 删除任意位置的元素
deq.erase(iterator it);
// 清空队列
deq.clear();
访问
// 下标访问,不会检查是否越界
deq[i];
// 会检查是否越界,越界则抛出异常
deq.at(i);
// 访问头部元素
deq.front();
// 访问尾部元素
deq.back();