STL(第四课):deque

STL deque是标准模板库(STL)中的一个容器,deque是"double-ended queue"的缩写,它是一种双端队列的数据结构,允许在两端进行插入和删除操作。

STL deque中的元素存储在连续的内存块中,一般由多个缓冲区组成,每个缓冲区的大小固定。当插入元素时,如果当前缓冲区已满,则新增一个缓冲区并将元素插入到新缓冲区的开头;当删除元素时,如果当前缓冲区只剩下一个元素,则删除该元素并释放该缓冲区。

STL deque支持随机访问和迭代器,可以在任意位置进行插入和删除操作,也可以通过迭代器遍历元素。

STL deque常用的成员函数:

  1. push_front(val):在deque头部插入一个val元素;
  2. push_back(val):在deque尾部插入一个val元素;
  3. pop_front():删除deque头部的元素;
  4. pop_back():删除deque尾部的元素;
  5. front():返回deque头部的元素;
  6. back():返回deque尾部的元素;
  7. size():返回deque中元素的个数;
  8. clear():清空deque中的所有元素;
  9. empty():判断deque是否为空;
  10. begin():返回迭代器,指向deque头部的元素;
  11. end():返回迭代器,指向deque尾部的下一个位置;
  12. rbegin():返回反向迭代器,指向deque尾部的元素;
  13. rend():返回反向迭代器,指向deque头部的前一个位置。

STL deque的时间复杂度如下:

  1. 在deque头部或尾部插入或删除元素的时间复杂度为O(1);
  2. 随机访问deque中的元素的时间复杂度为O(1);
  3. 在deque中任意位置插入或删除元素的时间复杂度为O(n),其中n为deque中元素的个数。
相关推荐
长河29 分钟前
Java开发者LLM实战——LangChain4j最新版教学知识库实战
java·开发语言
第七序章37 分钟前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
Cyan_RA939 分钟前
SpringMVC @RequestMapping的使用演示和细节 详解
java·开发语言·后端·spring·mvc·ssm·springmvc
逆小舟3 小时前
【Linux】人事档案——用户及组管理
linux·c++
再见晴天*_*4 小时前
SpringBoot 中单独一个类中运行main方法报错:找不到或无法加载主类
java·开发语言·intellij idea
lqjun08275 小时前
Qt程序单独运行报错问题
开发语言·qt
hdsoft_huge7 小时前
Java & Spring Boot常见异常全解析:原因、危害、处理与防范
java·开发语言·spring boot
风中的微尘7 小时前
39.网络流入门
开发语言·网络·c++·算法
未来之窗软件服务8 小时前
幽冥大陆(二)RDIFSDK 接口文档:布草洗涤厂高效运营的技术桥梁C#—东方仙盟
开发语言·c#·rdif·仙盟创梦ide·东方仙盟
混分巨兽龙某某8 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port