C++——deque容器的基本概念与构造函数

1.deque容器基本概念

1.1功能:

*双端数组,可以对头端进行删除操作

1.2deque与vector区别:

*vector对于头部的插入删除效率低,数据量越大,效率越低

*deque相对而言,对头部的插入删除速度会比vector块

*vector访问数组时的速度会比deque快,这和两者内部实现有关系

1.3函数原型:

push-front() 头部插入

pop-front() 头部删除

push_back() 尾部插入

pop_back() 尾部删除

insert() 指定位置插入数据

front() 第一个元素

back() 最后一个元素

begin() 起始迭代器

end() 结束迭代器

1.4deque内部工作原理:

deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址,使得deque时像一片连续的内存空间

         中控器_
		 |      |
		 |      |                       缓冲区(里面是真实数据)
		 |______|            ___________________________
节点/地址 | 0x01 |________\  | ele  |    ele   | ele     |
		 |______|        /  |______|__________|_________|
		 | 0x02 |
		 |______|
		 |      |
		 |______|

(数据插入的话就是插到缓冲区后面,如果缓冲区内存不够,则再新开一条缓冲区,然后用中控器的一个节点记录)

所以其访问是通过中控器的地址访问缓冲区,因此其访问速度较慢,上一个缓冲区访问完了,通过地址访问下一个

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

2.deque构造函数

功能描述:

*deque容器构造

函数原型:

*deque<T>deqT; //默认构造形式

*deque(beg,end); //构造函数将[beg,end)区间的元素拷贝给本身

*deque(n,elem); //构造函数将n个elem拷贝给本身

*deque(const deque &deq);//拷贝构造

实例:

cpp 复制代码
//deque构造函数

void printDeque(const deque<int>& d)//这里加了const之后,下面的迭代器也得加const
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

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

	deque<int>d2(d1.begin(),d1.end());//把d1这个区间里面的数据赋值给d2
	printDeque(d2);

	deque<int>d3(10,100);//10个100
	printDeque(d3);

	deque<int>d4(d3);
	printDeque(d4);
}

仅个人看视频笔记与理解,如有误可指出谢谢

相关推荐
雨中rain10 分钟前
Linux -- 从抢票逻辑理解线程互斥
linux·运维·c++
ALISHENGYA1 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(实战项目二)
数据结构·c++·算法
arong_xu1 小时前
现代C++锁介绍
c++·多线程·mutex
汤姆和杰瑞在瑞士吃糯米粑粑2 小时前
【C++学习篇】AVL树
开发语言·c++·学习
DARLING Zero two♡2 小时前
【优选算法】Pointer-Slice:双指针的算法切片(下)
java·数据结构·c++·算法·leetcode
CodeClimb2 小时前
【华为OD-E卷-木板 100分(python、java、c++、js、c)】
java·javascript·c++·python·华为od
奶香臭豆腐2 小时前
C++ —— 模板类具体化
开发语言·c++·学习
不想当程序猿_3 小时前
【蓝桥杯每日一题】分糖果——DFS
c++·算法·蓝桥杯·深度优先
cdut_suye3 小时前
Linux工具使用指南:从apt管理、gcc编译到makefile构建与gdb调试
java·linux·运维·服务器·c++·人工智能·python
波音彬要多做3 小时前
41 stack类与queue类
开发语言·数据结构·c++·学习·算法