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

文章作者: 姜康
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 姜康 !
评论
 上一篇
Activity状态保存与重建 Activity状态保存与重建
主要方法 onSaveInstanceState(Bundle outState) onRestoreInstanceState(Bundle savedInstanceState) 调用时机 onSaveInstanceState(Bu
2020-12-27
下一篇 
Flutter在Android上的启动流程 Flutter在Android上的启动流程
目前Flutter项目更新还是比较频繁的,这里主要是看主要的的流程,主要的代码,一些细枝末节或者与主题无关的代码均已忽略. 本文源码基于Flutter Engine master分支,updated 2020/12/07 基本流程 初始
2020-12-10
  目录