首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >deque容器01之构造函数

deque容器01之构造函数

作者头像
大忽悠爱学习
发布2021-03-02 17:01:01
发布2021-03-02 17:01:01
4360
举报
文章被收录于专栏:c++与qt学习c++与qt学习

deque容器介绍

功能:

  • 双端数组,可以对头部进行添加和删除的操作

deque和vector的区别:

  • vector对于头部的插入和删除效率低,数据量越大,效率越低
  • deque相对而言,对于头部的插入和删除速度会比vector快
  • vector访问元素时的速度比deque快,这和两者内部实现有关

**deque内部工作原理: **

deque内部有一个中控器,维护每段缓冲区的内容,缓冲区中存放真实数据,中控器维护的是每个缓冲区的地址,使得使用debug时像一片连续的内存空间

deque容器的迭代器也支持随机访问的

构造函数

函数原型:

代码语言:javascript
复制
#include<iostream>
using namespace std;
#include<deque>
//deque的构造函数
void p(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100; 加了const关键字后,就无法对数据进行修改
		cout << *it << " ";
  }
	cout << endl;
}
void realApply()
{
	//1.默认构造
	deque<int>d1;
	d1.push_back(5);
	d1.push_back(2);
	d1.push_back(0);
	p(d1);
	//2.区间
	deque<int> d2(d1.begin(), d1.end());
	p(d2);
	//3.n个elem拷贝给本身
	deque<int> d3(1, 521);
	p(d3);
	//4.拷贝构造
	deque<int> d4(d3);
	p(d4);
}
int main()
{
	realApply();
	system("pause");
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/02/09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • deque容器介绍
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档