deque容器（一）

最新推荐文章于 2024-06-12 18:28:23 发布

菜就多练wwww

最新推荐文章于 2024-06-12 18:28:23 发布

阅读量397

点赞数 9

分类专栏： C++学习文章标签：开发语言 c++

本文链接：https://blog.csdn.net/qq_51647149/article/details/137163116

版权

C++学习专栏收录该内容

50 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中的deque容器的构造方法（包括默认构造、区间拷贝和元素数量初始化）、赋值操作（重载等号和assign函数）以及大小操作（empty、size和resize函数），强调了deque与vector的区别，如deque没有容量概念。

摘要由CSDN通过智能技术生成

一、构造函数

函数原型：

deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数

代码示例：

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

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100;防止写操作，加入const限定只读，并将iterator改为const_iterator
		cout << *it << " ";
	}
	cout << endl;
}

/deque构造
void test()
{
	deque<int>d1;//(无参)默认构造
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	printDeque(d1);

	deque<int>d2(d1.begin(), d1.end());//拷贝d1
	printDeque(d2);

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

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

int main()
{
	test();

	return 0;
}

总结:deque容器和vector容器的构造方式几乎一致，灵活使用即可

二、deque赋值操作

函数原型：

deque& operator=(const deque &deq); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。

代码示例：

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

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100;容器里的数据不可以修改
		cout << *it << " ";
	}
	cout << endl;
}

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

	//operaror= 赋值
	deque<int>d2;
	d2 = d1;
	printDeque(d2);

	//assign赋值
	deque<int>d3;
	d3.assign(d1.begin(), d1.end());
	printDeque(d3);

	deque<int>d4;
	d4.assign(10, 100);
	printDeque(d4);
}

int main()
{
	test();

	return 0;
}

三、deque大小操作

函数原型：

deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。

代码示例：

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

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100;容器里的数据不可以修改
		cout << *it << " ";
	}
	cout << endl;
}

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

	if (d1.empty())
	{
		cout << "d1为空" << endl;
	}
	else
	{
		cout << "d1为空" << endl;
		cout << "d1的大小为："<<d1.size() << endl;
		//deque容器没有容量概念
	}

	//重新指定大小
	d1.resize(15,1);
	printDeque(d1);

	d1.resize(5);
	printDeque(d1);
}

int main()
{
	test();
	return 0;
}

总结：

deque没有容量的概念

判断是否为空 --- empty

返回元素个数 --- size

重新指定个数 --- resize