C++ deque容器的用法详解

deque(双端队列)是由一段一段的定量连续空间构成,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时,因为必须移动其它元素。

deque容器的构造函数

//deque和vector的区别
//deque对于头部的插入和删除效率低,数据量越大,效率越低
//deque相对而言,对于头部的插入和删除比vector快
//deque访问元素时的速度比vector要慢,和两者的内部实现有关
#include <iostream>
#include <deque>
using namespace std;

void test01()
{
	deque<int>q;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

deque函数的赋值操作

deque<int>d1;

//直接赋值
for(int i=0;i<5;i++)
{
d1.pushback(i);
}

//拷贝赋值
deque<int>d2;
d2=d1;

//assign赋值
deque<int>d3;
d3.assign(d1.begin(),d1.end());//从头到尾拷贝

//批量赋值
deque<int>d4;
d4.assign(6,8);//赋值6个8给d4

deque的容量大小操作

//给容器赋一定的值
void DequePrint(Dequeint>&d1)
{
	for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>v1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	DequePrint(v1);

	cout << "v1的容量为:"<<d1.capacity() << endl;
	cout << "v1的大小为:" << d1.size() << endl;

	//resize重新定义数组大小
	d1.resize(15);//原先大小为10的空间,变成15后,默认补0
	DequePrint(v1);

	d1.resize(15.520);//也可以自定义默认补的数
	DequePrint(v1);

	d1.resize(5);//当重新定义数组的大小比原先小的时候,会删除多余的数
	VDequePrint(v1);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的插入和删除

#include <iostream>
#include <deque>
using namespace std;

void DequePrint(const deque<int>&d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;

	//push插入  pop删除   front头    back尾
	//尾插
	d1.push_back(3);
	d1.push_back(4);
	DequePrint(d1);
	//头插
	d1.push_front(2);
	d1.push_front(1);
	DequePrint(d1);
	//尾删
	d1.pop_back();
	DequePrint(d1);
	//头删
	d1.pop_front();
	DequePrint(d1);

	//insert迭代器插入
	d1.insert(d1.begin(), 0);//头部插入
	DequePrint(d1);

	d1.insert(d1.end(), 4);//头部插入
	DequePrint(d1);

	//批量插入
	d1.insert(d1.begin(),3,0);//头部插入
	DequePrint(d1);

	//区间插入
	deque<int>d2;
	d2.push_front(1);
	d2.push_front(2);
	d2.push_front(3);
	DequePrint(d2);
	d2.insert(d2.begin(), d1.begin(), d1.end());//在头部出入d1区间
	DequePrint(d2);

	//删除第一个元素
	d2.erase(d2.begin());
	DequePrint(d2);
	//删除最后一个元素
	//d2.erase(d2.end());
	//DequePrint(d2);//进行最后一个元素删除时报错,不知道什么原因

	//删除中间指定元素
	deque<int>::iterator it = d2.begin();
	it++;
	d2.erase(it);
	DequePrint(d2);

	//区间删除
	d2.erase(d2.begin(), d2.end());
	DequePrint(d2);

}

int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的排序操作

#include <iostream>
#include<deque>
#include<algorithm>//sort的头文件
using namespace std;

void DequePrint(deque<int>&d)
{
	for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	d1.push_back(1);
	d1.push_back(2);
	d1.push_back(3);
	d1.push_front(4);
	d1.push_front(5);
	d1.push_front(6);
	DequePrint(d1);

	//sort排序   从小到大
	sort(d1.begin(), d1.end());
	DequePrint(d1);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的存取操作

#include <iostream>
#include <deque>
using namespace std;

void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	//通过[]进行访问
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << " ";
	}
	cout << endl;

	//通过at进行访问
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << " ";
	}
	cout << endl;

	//获取第一个元素
	cout << d1.front() << endl;

    //获取最后一个元素
	cout << d1.back() << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

到此这篇关于C++ deque容器的用法详解的文章就介绍到这了,更多相关C++ deque容器内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C++ STL入门教程(3) deque双向队列使用方法

    一.简介 deque(Double Ended Queues,双向队列)和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样). 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <deque> #include <iostream> #include <algorithm> #include <stdexcept> using namespace std; void print(int num) { cout <&

  • C++ deque容器的具体使用

    deque 是 double-ended queue 的缩写,又称双端队列容器. 和 vector 不同的是,deque 还擅长在序列头部添加或删除元素,所耗费的时间复杂度也为常数阶O(1).并且更重要的一点是,deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中. 当需要向序列两端频繁的添加或删除元素时,应首选 deque 容器. deque容器的构造函数 //deque和vector的区别 //deque对于头部的插入和删除效率低,数据量越大,效率越低 //deque相对而言

  • 深入分析C++中deque的使用

    首先,当考虑到内存分配和执行性能的时候,使用std::deque要比std::vector好. Deque总览 deque和vector一样都是标准模板库中的内容,deque是双端队列,在接口上和vector非常相似,在许多操作的地方可以直接替换.假如读者已经能够有效地使用vector容器,下面提供deque的成员函数和操作,进行对比参考. 函数 描述 c.assign(beg,end)c.assign(n,elem)  将[beg; end)区间中的数据赋值给c.将n个elem的拷贝赋值给c.

  • C++ deque容器的用法详解

    deque(双端队列)是由一段一段的定量连续空间构成,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速. 在中间部分安插元素则比较费时,因为必须移动其它元素. deque容器的构造函数 //deque和vector的区别 //deque对于头部的插入和删除效率低,数据量越大,效率越低 //deque相对而言,对于头部的插入和删除比vector快 //deque访问元素时的速度比vector要慢,和两者的内部实现有关 #include <iostream> #include <deq

  • c++容器list、vector、map、set区别与用法详解

    c++容器list.vector.map.set区别 list 封装链表,以链表形式实现,不支持[]运算符. 对随机访问的速度很慢(需要遍历整个链表),插入数据很快(不需要拷贝和移动数据,只需改变指针的指向). 新添加的元素,list可以任意加入. vector 封装数组,使用连续内存存储,支持[]运算符. 对随机访问的速度很快,对头插元素速度很慢,尾插元素速度很快 新添加的元素,vector有一套算法. map 采用平衡检索二叉树:红黑树 存储结构为键值对<key,value> set 采用

  • C++中auto_ptr智能指针的用法详解

    智能指针(auto_ptr) 这个名字听起来很酷是不是?其实auto_ptr 只是C++标准库提供的一个类模板,它与传统的new/delete控制内存相比有一定优势,但也有其局限.本文总结的8个问题足以涵盖auto_ptr的大部分内容. auto_ptr是什么? auto_ptr 是C++标准库提供的类模板,auto_ptr对象通过初始化指向由new创建的动态内存,它是这块内存的拥有者,一块内存不能同时被分给两个拥有者.当auto_ptr对象生命周期结束时,其析构函数会将auto_ptr对象拥有

  • java中栈和队列的实现和API的用法(详解)

    在java中要实现栈和队列,需要用到java集合的相关知识,特别是Stack.LinkedList等相关集合类型. 一.栈的实现 栈的实现,有两个方法:一个是用java本身的集合类型Stack类型:另一个是借用LinkedList来间接实现Stack. 1.Stack实现 直接用Stack来实现非常方便,常用的api函数如下: boolean        isEmpty() // 判断当前栈是否为空 synchronized E        peek() //获得当前栈顶元素 synchro

  • 浅谈c++中的stl中的map用法详解

    Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一

  • C++中stack、queue、vector的用法详解

    一.栈(stack) 引入头文件 #include<stack> 常用的方法 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 3.实例代码 #include<iostream> #include<stack> using namespace std; int main(){ //创建栈 s stack<int> s; //将元素压入栈 for(int i=0;

  • vuex state及mapState的基础用法详解

    先使用vue cli构建一个自己的vue项目 1.npm i -g vue-cli 2.vue init webpack sell (sell是你的项目名) 3.一路回车(在这个过程中会提示你是否安装一些依赖包,比如vue-router,es6语法检查等等,这些根据你个人习惯或者癖好选择Y/N) 4.npm i (这个是安装项目的依赖包) 5.npm run dev(启动你的vue项目) 这个时候如果在页面上看到了vue的logo说明你的vue的项目基础构建已经完成,然后你可以删除掉没有用的组件

  • Spring ApplicationListener监听器用法详解

    这篇文章主要介绍了Spring ApplicationListener监听器用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 监听器在使用过程中可以监听到某一事件的发生,进而对事件做出相应的处理. 首先自定义一个监听器myListener实现ApplicationListener接口 @Repository public class myListener implements ApplicationListener<Application

  • Python中itertools的用法详解

    iterator 循环器(iterator)是对象的容器,包含有多个对象.通过调用循环器的next()方法 (next()方法,在Python 3.x中),循环器将依次返回一个对象.直到所有的对象遍历穷尽,循环器将举出StopIteration错误. 在for i in iterator结构中,循环器每次返回的对象将赋予给i,直到循环结束.使用iter()内置函数,我们可以将诸如表.字典等容器变为循环器.比如 for i in iter([2, 4, 5, 6]): print i 标准库中的i

  • C++ min/max_element 函数用法详解

    同样是O(n)复杂度,但是经过不严谨 测试,使用库函数的速度远超for循环的遍历找最值 /* param begin : 序列起始地址(迭代器) param end : 序列结束地址(迭代器) return : 序列中最小元素地址(迭代器) */ min_element(begin, end); /* param begin : 序列起始地址(迭代器) param end : 序列结束地址(迭代器) return : 序列中最大元素地址(迭代器) */ max_element(begin, en

随机推荐