std::deque

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();

参考文章

1. https://www.cnblogs.com/linuxAndMcu/p/10260124.html