学习:STL_deque容器
2024-09-03 22:31:09
deque容器:
功能:双端数组,可以对头端进行插入删除操作
deque与vector区别:
1、vector对于头部的插入删除效率低,数据量越大,效率越低
2、deque相对而言,对头部的插入删除速度回比vector快
3、vector访问元素时的速度会比deque快,这和两者内部实现有关
是什么造就了duque容器为一个双端数组呢?
其实deque容器里面有个中控器的存在,维护每段缓冲区中的内容,缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间,当前面插入的时候就在前面的缓冲区填入,后面也类似
deque容器的迭代器也是支持随机访问的,vector容器的迭代器也支持随机访问
功能描述: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 toprint(const deque<int> &v) { //想要这个函数只完成读的功能,我们可以通过const修饰符来进行限制,只读
for (deque<int>::const_iterator a = v.begin(); a < v.end(); a++) //通过const来修饰迭代器为只读
{
//(*a) = 100;//会报错 因为迭代器只读不可修改
cout << (*a); //进行输出
}
cout << endl;
}
void test01() {
deque<int> d1; //第一种:默认构造形式
for (int i = 0; i < 10; i++) {
d1.push_back(i);
}
deque<int> d2(d1.begin(), d1.end()); //第二种:构造函数将[beg, end)区间中的元素拷贝给本身
toprint(d2);
deque<int> d3(5, 100); //第三种:构造函数将n个elem拷贝给本身
toprint(d3);
deque<int> d4(d3);
toprint(d4);
}
int main() {
test01();
system("pause");
return 0;
}
接下来的这个容器学习突然发现没必要写这么详细,因为都是写给自己看的,所以就打算写在一个代码片段里面了,自己有时间也好复习
#include<iostream>
#include<string>
#include<deque>
using namespace std;
void toprint(const deque<int> v) { //进行遍历打印deque容器操作
for (deque<int>::const_iterator a = v.begin(); a < v.end(); a++) {
cout << (*a);
}
cout << endl;
}
void test01() { //deque赋值和大小操作
deque<int> d1;
for (int i = 0; i < 10; i++)
{
d1.push_back(i); //进行赋值的操作
}
//toprint(d1); //打印
//cout << d1.size() << endl; //打印的d1容器的size
//if (d1.empty()) { //进行判断是否为空的操作
// cout << "1" << endl;
//}
//else {
// cout << "0" << endl;
//}
//d1.resize(3); //跟vector的操作功能类似 重新定义大小 如果比原来小的话 多余的删除, 如果大的话 继续填充0
//d1.resize(111, 10); // 重新指定容器的长度为num, 若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
}
void test02() { //deque 插入和删除操作
deque<int> d1;
for (int i = 0; i < 10; i++)
{
d1.push_back(i); //进行插入的操作
}
//因为deque容器是双端数组,所以两头都可以进行操作
d1.push_front(1);//头部插入1的数值
d1.pop_back();//删除尾部最后一个数据
d1.pop_front();//删除头部第一个数据
//如果我们想要指定位置插入要如何操作呢?
deque<int>::iterator a = d1.begin();
a++;
d1.insert(a, 1000);
toprint(d1); //就会发现在第二个位置中插入数据
d1.clear();//清空容器
toprint(d1); //打印为空
}
void test03() { //deque 数据存取
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
for (int i = 0; i < d.size(); i++) {
cout << d[i] << " ";
}
cout << endl;
for (int i = 0; i < d.size(); i++) {
cout << d.at(i) << " ";
}
cout << endl;
cout << "front:" << d.front() << endl;
cout << "back:" << d.back() << endl;
}
int main() {
//test01();
//test02();
test03();
system("pause");
return 0;
}
其实更多的可以直接参考老师写的笔记:https://github.com/AnkerLeng/Cpp-0-1-Resource/blob/master/第5阶段-C%2B%2B提高编程资料/提高编程能力资料/讲义/C%2B%2B提高编程.md
最新文章
- 解决Win8无法升级.NET Framework 3.5.1 提示错误0x800F0906
- linux命令小常识
- 第一章 ------ AutoYout介绍
- IFE 百度前端技术学院 2016年春季班作业 第一阶段任务(1-4)的总结
- BinaryWriter
- IOS开发--数据持久化篇之文件存储(一)
- MapReduce 异常 LongWritable cannot be cast to Text
- C++虚函数继承的bug
- Spring Boot 系列教程12-EasyPoi导出Excel下载
- C++获取字符cin,getchar,get,getline的区别
- 项目自动构建工具对比(Maven、Gradle、Ant)
- PyCharm中Directory与Python package的区别
- JavaScript正则表达式之分组匹配 / 反向引用
- Python中的split()函数的用法
- systemctl启动tomcat后,jps看不到进程
- 【转】mysql explain执行计划详解
- jenkins 实现多用户同时触发任务 + 修改job的config.xml 不重启服务生效
- 发布构件到Maven中央仓库
- 聊聊iOS Keychain
- C++中break/Continue,exit/return的理解