STL----deque
2023-02-18 16:35:28 时间
deque容器基本概念
Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间。
所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,vector容器也可以在头尾两端插入元素,但是在其头部操作效率奇差,无法被接受。
deque常用API
deque构造函数
deque<T> deqT;//默认构造形式
deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem);//构造函数将n个elem拷贝给本身。
deque(const deque &deq);//拷贝构造函数。
deque赋值操作
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
deque& operator=(const deque &deq); //重载等号操作符
swap(deq);// 将deq与本身的元素互换
deque大小操作
deque.size();//返回容器中元素的个数
deque.empty();//判断容器是否为空
deque.resize(num);//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除。
deque双端插入和删除操作
push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部插入一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据
deque数据存取
at(idx);//返回索引idx所指的数据,如果idx越界,抛出out_of_range。
operator[];//返回索引idx所指的数据,如果idx越界,不抛出异常,直接出错。
front();//返回第一个数据。
back();//返回最后一个数据
deque插入操作
insert(pos,elem);//在pos位置插入一个elem元素的拷贝,返回新数据的位置。
insert(pos,n,elem);//在pos位置插入n个elem数据,无返回值。
insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据,无返回值。
deque删除操作
clear();//移除容器的所有数据
erase(beg,end);//删除[beg,end)区间的数据,返回下一个数据的位置。
erase(pos);//删除pos位置的数据,返回下一个数据的位置。
deque初始化
生成 deque 容器
deque<int> a_deque; // A deque container with no elements
deque<int> my_deque(10); // A deque container with 10 elements
deque<string> words { "one", "none", "some", "all", "none","most", "many” };
deque<string> words_copy { words };// Makes a copy of the words container
deque<string> words_part { begin(words),begin(words) + 5 };
deque获取(访问)元素方法详解
cout << words.at(2) <<endl; // Output the third element in words
deque添加和删除元素方法详解
deque<int> numbers {2, 3, 4};
numbers.push_front(11); // numbers contains 11 2 3 4
numbers.push_back(12); // numbers contains 11 2 3 4 12
numbers.pop_front(); // numbers contains 2 3 4 12
deque修改(替换、更改)元素详解
这里展示了如何使用初始化列表来替换 deque 容器中的内容:
deque<string> words {"one", "two", "three", "four"};
auto init_list = {string{"seven"}, string{ "eight"}, string{"nine"}};
words.assign(init_list);
相关文章
- 从 Redis 表项看 SONiC 架构
- Velero 是怎样对 Kubernetes 资源实现备份还原的?
- Redis实现朋友圈,微博等Feed流功能,实现Feed流微服务(业务场景、实现思路和环境搭建)
- 马上都2023了,但是CNS级别单细胞文章仍然是使用monocle2
- 使用Mosquitto实现MQTT客服端C语言
- mosquitto移植到ARM
- mosquitto的安装与使用
- QT下载与安装
- 虚拟基站(VRS)
- liunx驱动之字符设备的注册
- 湃兔更新镜像文件的制作与烧写
- 通过busybox制作根文件系统详细过程
- 内核与设备树的编译和烧写
- UBoot的编译与烧写
- Nextcloud 使用教程
- uboot通过NFS挂载ubuntu根文件系统
- 如何在博客园编写博文章
- [NetWork] 数据封装与解封装流程
- 深度学习-LeNet(第一个卷积神经网络)
- Java跨域-Redirect的跨域问题解决