C++教程 | STL编程 | 常用函数操作手册 | Deque容器 | 综合案例:评委打分

deque容器

deque容器的基本概念

跟vector一样，都是支持随机存取的

deque构造函数

deque和vector的构造方式基本一致

#include <deque>

// const deque<int>& d声明该函数是只读的，不能被修改
void printDeque(const deque<int>& d) 
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		cout << *it << " ";

	}
	cout << endl;
}
//deque构造
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());
	printDeque(d2);
	
	// d3 10个100
	deque<int>d3(10,100);
	printDeque(d3);
	
	// 拷贝构造
	deque<int>d4 = d3;
	printDeque(d4);
}

deque 大小操作

deque没有容量的概念
其他的与vector操作一致

deque插入和删除

/两端操作
void test01()
{
	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

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

	d.insert(d.begin(), 1000); // 10000 100 10
	printDeque(d);

	// 插入2个10000
	d.insert(d.begin(), 2,10000); // 10000 10000 1000 100 10
	printDeque(d);

	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);
	
	// 区间插入
	d.insert(d.begin(), d2.begin(), d2.end());
	printDeque(d); // 1 2 3 10000 10000 1000 100 10
	
	// 删除一个元素或是删除一个区间  与vector类似
	d.erase(d.begin()); //里面的迭代器是可以递增的
	printDeque(d);
}

deque数据存取

与vector一致，详见另一篇博客

deque排序

需要先导入标准算法头文件
对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其排序
#include <algorithm>
更多排序操作见https://blog.youkuaiyun.com/qq_39898780/article/details/121349269

使用sort函数如下：

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

综合案例:评委打分

1.建立选手类

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

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

2.建立5个选手并将其放到vector容器中

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);

		//将创建的person对象 放入到容器中
		v.push_back(p);
	}
}

3. 10个评委的打分操作

//打分
void setScore(vector<Person>&v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		//将评委的分数 放入到deque容器中
		deque<int>d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;  // 60 ~ 100
			d.push_back(score);
		}

		//cout << "选手： " << it->m_Name << " 打分： " << endl;
		//for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		//{
		//	cout << *dit << " ";
		//}
		//cout << endl;

		//排序 默认升序
		sort(d.begin(), d.end());

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

		//取平均分
		int sum = 0;
		for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		{
			sum += *dit; //累加每个评委的分数
		}
		// 平均分
		int avg = sum / d.size();

		//将平均分 赋值给选手身上
		it->m_Score = avg;
	}

}

4. 显示每个选手得到的均分

void showScore(vector<Person>&v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名： " << it->m_Name << " 平均分： " << it->m_Score << endl;
	}
}

5. 主函数

int main() {

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

	//1、创建5名选手
	vector<Person>v;  //存放选手容器
	createPerson(v);

	//测试
	//for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	//{
	//	cout << "姓名： " << (*it).m_Name << " 分数： " << (*it).m_Score << endl;
	//}

	//2、给5名选手打分
	setScore(v);

	//3、显示最后得分
	showScore(v);

	system("pause");

	return 0;
}