STL--deque基本使用

目录

一.基本概念

二.基本使用

1.deque构造函数

2.deque赋值

3.deque大小操作

4.deque 插入和删除

5.deque 数据存取

6.deque 排序

三.应用示例

案例1


一.基本概念

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

**deque与vector区别:**

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

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

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

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

二.基本使用

注意:使用deque容器需要引入头文件#include<deque>

注意:以下是下方需要调用函数的函数体

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

1.deque构造函数

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

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

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

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

    deque<int> d1; //无参构造函数
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	printDeque(d1);//0 1 2 3 4 5 6 7 8 9
	deque<int> d2(d1.begin(), d1.end());
	printDeque(d2);//0 1 2 3 4 5 6 7 8 9

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

	deque<int> d4(d3);
	printDeque(d4);//100 100 100 100 100 100 100 100 100 100

2.deque赋值

* `deque& operator=(const deque &deq); `         //重载等号操作符

* `assign(beg, end);`            //将[beg, end)区间中的数据拷贝赋值给本身。

* `assign(n, elem);`              //将n个elem拷贝赋值给本身。

    deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9

	deque<int> d2;
	d2 = d1;
	printDeque(d2);//0 1 2 3 4 5 6 7 8 9

	deque<int> d3;
	d3.assign(d1.begin(), d1.end());
	printDeque(d3);//0 1 2 3 4 5 6 7 8 9

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

3.deque大小操作

* `deque.empty();`         //判断容器是否为空

* `deque.size();`          //返回容器中元素的个数

* `deque.resize(num);`  //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。

* `deque.resize(num, elem);`   //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。

    deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9

	//判断容器是否为空
	if (d1.empty()) {
		cout << "d1为空!" << endl;
	}
	else {
		cout << "d1不为空!" << endl;//输出
		//统计大小
		cout << "d1的大小为:" << d1.size() << endl;//10
	}

	//重新指定有效元素的个数,区别与reserve()指定容量的大小
	d1.resize(15, 1);
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9 1 1 1 1 1

	
	d1.resize(5);
	printDeque(d1);//0 1 2 3 4

	//deque没有容量的概念deque将内存分块,每次分配固定大小的分块,
    一个分块填充满后开辟新的分块,也属于散布-连续混杂的情况,
    虽然deque会预分配内存空间,但也不会产生realloc
    (人家是alloc),所以也不具有capacity属性。

  ​

4.deque 插入和删除

两端插入操作:

- `push_back(elem);`          //在容器尾部添加一个数据

- `push_front(elem);`        //在容器头部插入一个数据

- `pop_back();`                   //删除容器最后一个数据

- `pop_front();`                 //删除容器第一个数据指定位置操作:

* `insert(pos,elem);`         //在pos位置插入一个elem元素的拷贝,返回新数据的位置。

* `insert(pos,n,elem);`     //在pos位置插入n个elem数据,无返回值。

* `insert(pos,beg,end);`    //在pos位置插入[beg,end)区间的数据,无返回值。

删除:

* `clear();`                           //清空容器的所有数据

* `erase(beg,end);`             //删除[beg,end)区间的数据,返回下一个数据的位置。

* `erase(pos);`                    //删除pos位置的数据,返回下一个数据的位置。

    //关于插入
	deque<int> d;
	//尾插
	d.push_back(10);
	d.push_back(20);
	printDeque(d);//10 20
	//头插
	d.push_front(100);
	d.push_front(200);

	printDeque(d);//200 100 10 20

	//头部插入指定元素
	d.insert(d.begin(), 1000);
	printDeque(d);//1000 200 100 10 20
	//头部插入多个指定元素
	d.insert(d.begin(), 2, 10000);
	printDeque(d);//10000 10000 1000 200 100 10 20

	//尾删
	d.pop_back();
	printDeque(d);//10000 10000 1000 200 100 10
	//头删
	d.pop_front();
	printDeque(d);//10000 1000 200 100 10


	cout << "删除" << endl;

	//关于删除
	deque<int> d2;
	d2.push_back(10);
	d2.push_back(20);
	d2.push_front(100);
	d2.push_front(200);
	printDeque(d2);//200 100 10 20


	d2.erase(d2.begin());//删除头部元素
	printDeque(d2);//输出为空
	d2.erase(d2.begin(), d2.end());
	printDeque(d2);//100 10 20

	d2.clear();
	printDeque(d2);//输出为空

5.deque 数据存取

- 除了用迭代器获取deque容器中元素,[ ]和at也可以

- `at(int idx); `     //返回索引idx所指的数据

- `operator[]; `      //返回索引idx所指的数据

- `front(); `            //返回容器中第一个数据元素

- `back();`              //返回容器中最后一个数据元素

    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;//200 100 10 20

	for (int i = 0; i < d.size(); i++) {
		cout << d.at(i) << " ";
	}
	cout << endl;//200 100 10 20

	cout << "front:" << d.front() << endl;//200

	cout << "back:" << d.back() << endl;//20

6.deque 排序

* `sort(iterator beg, iterator end)`  //对beg和end区间内元素进行排序

    deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);

	printDeque(d);//200 100 10 20
	sort(d.begin(), d.end());//默认升序
	printDeque(d);//10 20 100 200

三.应用示例

知识点:使用到vector和deque两个容器,以及随机值的使用。

案例1:

有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。

想法:将选手对象存入vector,将各位评委的分数存入deque并获得平均分存入vector对应选手对象中


代码:

class Person
{
public:
	Person(string name, int score)
	{
		this->m_Name = name;
		this->m_Score = score;
	}

	string m_Name; //姓名
	int m_Score;  //平均分
};

void createPerson(vector<Person>& v)
{
	string nameSeed = "ABCDE";

	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += nameSeed[i];

		int score = 0;
		Person p(name, score);

		v.push_back(p);

	}
}
void setScore(vector<Person>& v)
{
	//对当前每一个选手进行评委打分获得最终评分
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		deque<int> a;
		for (int j = 0; j < 10; j++)
		{
			int score1 = rand() % 41 + 60;
			a.push_back(score1);
		}

		sort(a.begin(),a.end());

		a.pop_back();
		a.pop_front();

		//取平均分
		int sum = 0;
		for (deque<int>::iterator it = a.begin(); it != a.end(); it++)
		{
			sum += *it;

		}

		int avg = sum / a.size();

		//将平均分存入对象
		it->m_Score = avg;
	}
}
void showScore(vector<Person>& v)
{
	for (vector<Person>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名:" << it->m_Name << "平均分:" << it->m_Score << endl;
	}
}
int main()
{

	//随机数种子
	srand((unsigned int)time(NULL));

	vector<Person>v;  //存放选手容器
	createPerson(v);
	setScore(v);
	showScore(v);
	// 姓名:选手A平均分:81
	//	姓名:选手B平均分:82
	//	姓名:选手C平均分:70
	//	姓名:选手D平均分:80
	//	姓名:选手E平均分:78
	return 0;
}

 


本文章旨在后续查看复习。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值