学习:STL_deque容器
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
学习:STL_deque容器的更多相关文章
- Spring.NET依赖注入框架学习--实例化容器常用方法
Spring.NET依赖注入框架学习---实例化容器常用方法 本篇学习实例化Spring.NET容器的俩种方式 1.通过XmlObjectFactory创建一个Spring.NET容器 IResour ...
- 5.docker学习之容器
容器创建 我们已经知道,镜像是只读的,而基于镜像创建出来的容器是可读写的,所以,一般我们实际中,会经常使用对应镜像创建容器并且使用这些容器.同样,如果我们想要使用容器,那么我们必须首先需要创建容器.而 ...
- c++学习之容器细枝末节(2)
从昨天到现在,还依然停留在容器的学习上,现在写例程代码顺手多了,看来写代码还是要多多练习才能有感觉. 经过一天的学习,有一下几点知识点让我觉得很有意义: (1)删除容器中的元素的时候,pop_fron ...
- c++学习之容器细枝末节(1)
对照着c++primier 开始学习第九章容器,把课后习题当做练习,虽然是看过书上的讲解,但是做题编程的时候,一些需要注意的地方还是难免有遗漏. 一下是几点印象比较深刻的总结: (1)前几章只学了ve ...
- ###STL学习--关联容器
点击查看Evernote原文. #@author: gr #@date: 2014-08-23 #@email: forgerui@gmail.com STL中的关联容器. ###stl学习 |--迭 ...
- 创建ApplicationContext与BeanFactory时的区别-Spring源码学习之容器的基本实现
传送门 可以加载XML两种方法 使用 BeanFactory 加载 XML BeanFactory bf = new XmlBeanFactory(new ClassPathResource(&quo ...
- 侯捷STL学习(十)--容器hashtable探索(unordered set/map)
layout: post title: 侯捷STL学习(十) date: 2017-07-23 tag: 侯捷STL --- 第二十三节 容器hashtable探索 hashtable冲突(碰撞)处理 ...
- spring源码学习之容器的基本实现
最近想拿出一部分时间来学习一下spring的源码,还特意买了一本书结合来看,当然主要是学习并跟着作者的思路来踏上学习spring的源码的道路,特意在此记录一下,<spring源码深度解析> ...
- laravel学习:容器绑定与解析
1.在服务容器中注册类(bind) $this->app->bind('sender','MailSender');//$this->app成为服务容器. 2.从服务容器生成类( ...
随机推荐
- 文本分类(TextCNN,Keras)
数据集是网上找的,已上传至我的 Github,项目完整地址:https://github.com/cyandn/practice/tree/master/text-classification 流程: ...
- IScroll中div点击事件触发两次解决办法
1.网上的同学说的,直接修改源代码,但是这种方法可能会影响到现有的程序. 搜索onBeforeScrollStart方法,将其中的preventDefault禁止掉搜索_end方法,将其中模拟clic ...
- 59 网络编程(一)——端口与InetSocketAddress
端口与几个CMD命令 公认端口:0-1023 比如80端口分配给www,21端口分配给FTP等 注册端口:2014-49151 分配给用户进程或引用程序 动态/私有端口:49151-65535 需要 ...
- FPGA控制RGMII接口PHY芯片基础
一.前言 网络通信中的PHY芯片接口种类有很多,之前接触过GMII接口的PHY芯片RTL8211EG.但GMII接口数量较多,本文使用RGMII接口的88E1512搭建网络通信系统.这类接口总线位宽小 ...
- 如何删除docker镜像中已配置的volume
场景: 有个同学不知道因为啥,将容器内部的 /sys/fs/cgroup 挂载到了外面的某个目录: 但是这个目录是很有用的,不想随便被挂载,如何从image中去掉呢? docker没有给出一个方便的方 ...
- 【题解】最长递增路径 [51nod1274]
[题解]最长递增路径 [51nod1274] 传送门:最长递增路径 \([51nod1274]\) [题目描述] 一个可能有自环有重边的无向图,每条边都有边权.输入两个整数 \(n,m\) 表示一共 ...
- Logstash配置文件修改自动加载和指定目录进行启动
检查配置并启动Logstash,修改后自动加载 指定配置文件目录并启动Logstash
- Netty高性能原理和框架架构解析
1.引言 Netty 是一个广受欢迎的异步事件驱动的Java开源网络应用程序框架,用于快速开发可维护的高性能协议服务器和客户端. 本文基于 Netty 4.1 展开介绍相关理论模型,使用场景,基本组件 ...
- CDH5.14.4中的Hue集成HBase
1.进入CDH中的给HBase添加Thrift Server角色实例, 为了方便, 将Thrift Server添加到Hue同一主机 2.HBase Thrift Server中选择主机cm1: 3. ...
- Promise介绍及使用场景
Promise 介绍 Promise 是一个构造函数,是异步编程的一种解决方案.所谓Promse,它本身就是一个容器,里面保存着异步操作的结果,对的,这和回调函数类似. Promise 容器本身不是异 ...