7 STL-deque
重新系统学习c++语言,并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助,一起加油哦!
生命就像一朵花,要拼尽全力绽放!死磕自个儿,身心愉悦!
写在前面,本篇章主要介绍STL中常用容器deque。
1.1 deque的基本概念
功能:
双端数组,可以对头端尾端进行插入和删除操作。
deque和vector的区别:
- vector对于头部的元素插入删除效率低,而且数据量越大,效率越低。
- deque头部的插入删除效率比vector高
- vector访问元素速度比deque快。(原因与内部实现有关)
编辑
deque的工作原理:
- deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据
- 中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间。
- deque的迭代器也支持随机访问。
编辑
1.2 deque构造函数
函数原型:
deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque& deq); //拷贝构造函数
示例:
#include <iostream>
#include <string>
#include<deque>
using namespace std;
//deque<T> deqT; //默认构造形式
//deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
//deque(n, elem); //构造函数将n个elem拷贝给本身。
//deque(const deque& deq); //拷贝构造函数
void printDeque(const deque<int>& d) {
// const_iterator const迭代器
for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
void test() {
deque<int> d;
for (int i = 0; i < 5; i++) {
d.push_back(i);
}
printDeque(d);
//deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque<int> d2(d.begin(), d.end());
printDeque(d2);
//deque(n, elem); //构造函数将n个elem拷贝给本身。
deque<int> d3(10, 5);
printDeque(d3);
//deque(const deque& deq); //拷贝构造函数
deque<int> d4(d3);
printDeque(d4);
cout << d.front() << endl; // 第一个元素
cout << d.back() << endl; // 最后一个元素
cout << *d.begin() << endl; // 第一个元素
cout << *(d.end() - 1) << endl; // 最后一个元素
cout << *d.rbegin() << endl; // 最后一个元素
cout << *(d.rend()-1) << endl; // 第一个元素
}
int main() {
test();
system("pause");
return 0;
}
1.3 deque赋值操作
函数原型:
- deque& operator=(const deque& deq); //重载等号操作符
- assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身
- assign(n, elem); //将n个elem拷贝赋值给本身
示例:
#include <iostream>
#include <string>
#include<deque>
using namespace std;
//deque& operator=(const deque& deq); //重载等号操作符
//assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
//assign(n, elem); //将n个elem拷贝赋值给本身。
void printDeque(const deque<int>& d) {
// const_iterator const迭代器
for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
void test() {
deque<int> d;
for (int i = 0; i < 5; i++) {
d.push_back(i);
}
printDeque(d);
//deque& operator=(const deque& deq); //重载等号操作符
deque<int> d2;
d2 = d;
printDeque(d2);
//assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
deque<int> d3;
d3.assign(d.begin(), d.begin()+2);
printDeque(d3);
//assign(n, elem); //将n个elem拷贝赋值给本身。
deque<int> d4;
d4.assign(10, 5);
printDeque(d4);
}
int main() {
test();
system("pause");
return 0;
}
1.4 deque大小操作
函数原型:
- deque.empty(); //判断容器是否为空
- deque.size(); //返回容器中元素的个数
- deque.resize(num); //重新指定容器长度为num,若容器变长,则以默认值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。
- deque.resize(num, elem); //重新指定容器长度为num,若容器变长,则以elem值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。
示例:
#include <iostream>
#include <string>
#include<deque>
using namespace std;
//deque.empty(); //判断容器是否为空
//deque.size(); //返回容器中元素的个数
//deque.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
// //如果容器变短,则末尾超出容器长度的元素被删除。
//deque.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。
// //如果容器变短,则末尾超出容器长度的元素被删除。
void printDeque(const deque<int>& d) {
// const_iterator const迭代器
for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
void test() {
deque<int> d;
for (int i = 0; i < 5; i++) {
d.push_back(i);
}
printDeque(d);
if (d.empty()) {
cout << "d 为空" << endl;
}
else {
cout << "d 不为空" << endl;
cout << "d中元素个数为:" << d.size() << endl;
}
//deque.resize(num);//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
//如果容器变短,则末尾超出容器长度的元素被删除。
d.resize(10);
printDeque(d);
d.resize(8);
printDeque(d);
//deque.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。
//如果容器变短,则末尾超出容器长度的元素被删除。
d.resize(10, 3);
printDeque(d);
d.resize(5, 3);
printDeque(d);
}
int main() {
test();
system("pause");
return 0;
}
1.5 deque插入和删除
函数原型:
- push_back(elem); //在容器尾部添加一个数据
- push_front(elem); //在容器头部插入一个数据
- pop_back(); //删除容器最后一个数据
- pop_front(); //删除容器第一个数据
指定位置操作:
- insert(pos, elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
- insert(pos, n, elem); //在pos位置插入n个elem数据,无返回值。
- insert(pos, beg, end); //在pos位置插入[beg,end)区间的数据,无返回值。
- clear(); //清空容器的所有数据
- erase(beg, end); //删除[beg,end)区间的数据,返回下一个数据的位置。
- erase(pos); //删除pos位置的数据,返回下一个数据的位置
示例:
#include <iostream>
#include <string>
#include<deque>
using namespace std;
void printDeque(const deque<int>& d) {
// const_iterator const迭代器
for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
void test() {
deque<int> d;
for (int i = 0; i < 5; i++) {
d.push_back(i);//在容器尾部添加一个数据
}
printDeque(d);
//push_front(elem); //在容器头部插入一个数据
d.push_front(8);
printDeque(d);
//pop_back(); //删除容器最后一个数据
d.pop_back();
printDeque(d);
//pop_front(); //删除容器第一个数据
d.pop_front();
printDeque(d);
//// 指定位置操作:
//insert(pos, elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
d.insert(d.begin(), 100);
printDeque(d);
//insert(pos, n, elem); //在pos位置插入n个elem数据,无返回值。
d.insert(d.begin() + 1, 2, 200);
printDeque(d);
//insert(pos, beg, end); //在pos位置插入[beg,end)区间的数据,无返回值。
deque<int> d2;
d2.insert(d2.begin(), d.begin(), d.end());
printDeque(d2);
//clear(); //清空容器的所有数据
d2.clear();
printDeque(d2);
//erase(beg, end); //删除[beg,end)区间的数据,返回下一个数据的位置。
d.erase(d.begin(), d.begin() + 1);
printDeque(d);
//erase(pos); //删除pos位置的数据,返回下一个数据的位置
d.erase(d.begin() + 2);
printDeque(d);
}
int main() {
test();
system("pause");
return 0;
}
1.6 deque数据存取
函数原型:
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中第一个数据元素
- back(); //返回容器中最后一个数据元素
示例:
#include <iostream>
#include <string>
#include<deque>
using namespace std;
void printDeque(const deque<int>& d) {
for (auto item : d) {
cout << item << " ";
}
cout << endl;
}
void test() {
deque<int> d;
for (int i = 0; i < 5; i++) {
d.push_front(i);
}
printDeque(d);
//at(int idx); //返回索引idx所指的数据
cout << d.at(2) << endl;
//operator[]; //返回索引idx所指的数据
cout << d[2] << endl;
//front(); //返回容器中第一个数据元素
cout << d.front() << endl;
//back(); //返回容器中最后一个数据元素
cout << d.back() << endl;
}
int main() {
test();
system("pause");
return 0;
}
1.7 deque排序
函数原型:
sort(pos,npos); 对[pos,npos)区间内元素进行排序
示例:
#include <iostream>
#include <string>
#include<deque>
#include<algorithm>// 标准算法头文件
using namespace std;
void printDeque(const deque<int>& d) {
for (auto item : d) {
cout << item << " ";
}
cout << endl;
}
void test() {
deque<int> d;
d.push_back(30);
d.push_back(50);
d.push_back(20);
d.push_back(40);
d.push_back(10);
printDeque(d);
// 排序,默认从小到大
// 对于支持随机访问的迭代器容器,都可以利用sort来排序
// vector容器也支持sort排序
sort(d.begin(), d.end());
printDeque(d);
}
int main() {
test();
system("pause");
return 0;
}
7 STL-deque的更多相关文章
- STL deque详解
英文原文:http://www.codeproject.com/Articles/5425/An-In-Depth-Study-of-the-STL-Deque-Container 绪言 这篇文章深入 ...
- STL Deque 容器
STL Deque 容器 Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双 端的,而vector是单端的. ...
- 浅谈C++ STL deque 容器
浅谈C++ STL deque 容器 本篇随笔简单介绍一下\(C++STL\)中\(deque\)容器的使用方法及常见使用技巧. deque容器的概念 \(deque\)的意义是:双端队列.队列是我们 ...
- [STL]deque和stack、queue
怎么说呢,deque是一种双向开口的连续线性空间,至少逻辑上看上去是这样.然而事实上却没有那么简单,准确来说deque其实是一种分段连续空间,因此其实现以及各种操作比vector复杂的多. 一.deq ...
- STL deque
STL之deque容器详解 Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随 ...
- STL deque用法
Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中 ...
- STL~Deque简介
转自百度经验deque简介 deque是双向开口的连续性存储空间.虽说是连续性存储空间,但这种连续性只是表面上的,实际上它的内存是动态分配的,它在堆上分配了一块一块的动态储存区,每一块动态存储去本身是 ...
- STL --> deque双向队列
deque简介 deque是双向开口的连续性存储空间.虽说是连续性存储空间,但这种连续性只是表面上的,实际上它的内存是动态分配的,它在堆上分配了一块一块的动态储存区,每一块动态存储去本身是连续的,de ...
- C++STL deque
deque双端数组 deque<int> dq; deque<int>::iterator it; dq.push_back();//尾部插入元素 dq.push_front( ...
- 计蒜客 A2232.程序设计:蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和
程序设计:蒜厂年会 问答问题反馈 只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币. ...
随机推荐
- 解决国内 github.com 打不开的准确方法
前言 github是目前比较公认的一个开源网站,对于像我们这类使用机器学习进行科学计算的研究人员来讲,github提供了代码开源,验证原文献中计算结果正确性的一个平台. 到目前为止,几乎所有使用机器学 ...
- 绕过CDN获取服务器真实IP地址
相关视频链接:(https://blog.sechelper.com/20220914/penetration-testing-guide/cdn-bypass) CDN(Content Delive ...
- jumpserver设置某个用户登陆后,直接进入指定的服务器,不需要通过导航web终端--我的资产--服务器一连串的展开
ssh jumpserverUsername@systemUsername@AssetIP@jumpserverHostIP -p2222 解释: - jumpserverUsername:登录 Ju ...
- 清除已安装的rook-ceph集群
官方文档地址:https://rook.io/docs/rook/v1.8/ceph-teardown.html 如果要拆除群集并启动新群集,请注意需要清理的以下资源: rook-ceph names ...
- nginx实现vue的web页面项目集群负载
问题描述 项目是使用前后端分离,前端使用的是vue技术. 想实现的功能是:在前端项目部署的过程中(直接删除项目目录的文件,然后上传新的项目文件),在这个短时间内不能影响用户的使用.所以想到的就是使用n ...
- Kibana仪表盘(Dashboard)详解
Kibana 仪表板(Dashboard) 展示保存的可视化结果集合. 在编辑模式下,您可以根据需要安排和调整可视化结果集,并保存仪表板,以便重新加载和共享. 创建一个仪表板 如何创建一个仪表板: 点 ...
- rocketmq 4.x 双主双从同步读写
文章标题写的是多M多S同步双写集群安装,但是看具体参数配置,写的是异步复制Master brokerRole=ASYNC_MASTER flushDiskType=SYNC_FLUSH #刷盘方式 # ...
- .NET6 使用 AutoMapper (解析)
一.Net 6环境下的.net core项目里如何使用AutoMapper实现依赖注入. 注: AutoMapper 是一个对象-对象映射器,可以将一个对象映射到另一个对象. 第一步,在Nuget引入 ...
- Python实现改进后的Bi-RRT算法实例
Python实现改进后的Bi-RRT算法实例 1.背景说明 以下代码是参照上海交通大学海洋工程国家重点实验室<基于改进双向RRT的无人艇局部路径规划算法研究>的算法思想实现的. 2.算法流 ...
- 关于AWS-IAM-certificate-证书的说明
AWS提供了证书管理的服务,可以使用IAM和ACM(位于Security & Identity IAM下的Certificate Manager)进行管理 在CloudFront和ALB中都可 ...