C++ --容器之deque

一.deque特性

器操作示意图

二.deque常用操作

1. deque构造函数

2. deque赋值操作

3. deque大小操作

4. deque双端插入和删除

5. deque数据存取

6. deque插入操作

三. 程序测试

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

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

//deque初始化
void test01(){

	deque<int> d1;
	deque<int> d2(10, 5);  //10个5
	deque<int> d3(d2.begin(),d2.end());
	deque<int> d4(d3);  //拷贝构造


	//打印d4
	PrintDeque(d4);

}

//赋值 大小操作
void test02(){
	
	deque<int> d1;
	deque<int> d2;
	deque<int> d3;
	d1.assign(10, 5);  //指定N个元素
	d2.assign(d1.begin(), d1.end()); //迭代器指定区间赋值
	d3 = d2; //等号赋值

	d1.swap(d2); //交换两个空间元素

	if (d1.empty()){
		cout << "空!" << endl;
	}
	else{
		cout << "size:" << d1.size() << endl;
	}

	d1.resize(5); //10个元素，后五个元素扔掉

}

//deque容器插入和删除
void test03(){
	
	deque<int> d1;
	d1.push_back(100);
	d1.push_front(200);
	d1.push_back(300);
	d1.push_back(400);
	d1.push_front(500);

	//500 200 100 300 400
	PrintDeque(d1);

	int val = d1.front(); //拿到被删除的数据
	d1.pop_front(); //删除

	val = d1.back();
	d1.pop_back(); //删除最后一个元素

}

int main(void){

	test01();
	test02();
	test03();


	return 0;
}

运行结果

四.案例分析

案例需求：
评委打分案例(sort 算法排序)
创建 5 个选手(姓名，得分) ， 10 个评委对 5 个选手进行打分
得分规则：去除最高分，去除最低分，取出平均分
按得分对 5 名选手进行排名

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
#include <string>
#include <time.h>
#include <stdlib.h>
using namespace std;

//选手类
class Player {
public:
	Player() {}
	Player(string name, int score) :mName(name), mScore(score) {}
public:
	string mName;
	int mScore;
};

//创建选手
void Create_Player(vector<Player>& v) {

	string nameSeed = "ABCDE";
	for (int i = 0; i < 5; i++) {

		Player p;
		p.mName = "选手";
		p.mName += nameSeed[i];
		p.mScore = 0;

		v.push_back(p);
	}

}

void PrintScore(int val) {
	cout << val << " ";
}

//打分
void Set_Score(vector<Player>& v) {
	//根据系统提供的种子值，从而可以使得每次调用rand函数生成的伪随机数序列不同
	srand(time(NULL));

	for (vector<Player>::iterator it = v.begin(); it != v.end(); it++) {

		//当前学生进行打分
		deque<int> dScore;
		for (int i = 0; i < 10; i++) {
			int score = rand() % 41 + 60;
			cout << score << " ";
			dScore.push_back(score);
		}
		cout << endl;

		//对分数排序 默认从小到大
		sort(dScore.begin(), dScore.end());
		//for_each(dScore.begin(), dScore.end(), PrintScore);
		//cout << endl;

		//去除最高分 去除最低分
		dScore.pop_front();
		dScore.pop_back();

		//求平均分
		int totalScore = 0;
		for (deque<int>::iterator dit = dScore.begin(); dit != dScore.end(); dit++) {
			totalScore += (*dit);
		}

		int avgScore = totalScore / dScore.size();
		//保存分数
		(*it).mScore = avgScore;
	}
}
//排序规则
bool mycompare(Player& p1, Player& p2) {
	return p1.mScore > p2.mScore;
}
void print_Score(Player& p)
{
	cout << "Player: " << p.mName << " Score:" << p.mScore << endl;
}

//根据选手分数排名 sort默认从小到大 希望从大到小
void Print_Rank(vector<Player>& v) {

	//排序
	sort(v.begin(), v.end(), mycompare);
	//打印-- 通过for_each打印
	for_each(v.begin(), v.end(), print_Score);
	
	//通过迭代器打印
	/*
	for (vector<Player>::iterator it = v.begin(); it != v.end(); it++) {

		cout << "姓名:" << (*it).mName << "得分:" << (*it).mScore << endl;

	}*/
}
int main(void) {

	//定义vector容器，保存选手信息
	vector<Player> vPlist;
	Create_Player(vPlist);
	Set_Score(vPlist);
	Print_Rank(vPlist);

	return 0;
}

程序执行结果：