【C++第三阶段】deque容器评委打分案例

2024-04-11 01:04
文章标签 c++ 案例 容器 deque 打分 评委 第三阶段

本文主要是介绍【C++第三阶段】deque容器评委打分案例，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

以下内容仅为当前认识，可能有不足之处，欢迎讨论！

文章目录

  • 构造函数
  • 赋值操作
  • 大小操作
  • 插入删除
  • 数据存取
  • 排序
  • 评委评分
    • 案例描述

deque容器

双端数组，可以对头端插入删除操作。

如下图所示。

image-20240409203254136

头部有插入删除操作，尾部亦然。有自己迭代器。有获取头部数据和尾部数据方法。

deque与vector区别

  • vector对于头部插入删除效率低，数据量越大，效率越低。
  • deque相对而言，头部插入删除速度比vector快。因为它有自己的中控器，连续存放一部分，再连续存放一部分。
  • vector访问元素速度会比deque快，这和两者内部实现有关。

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

需要说明一点，如果想要在打印容器时不对其修改，可以在入参&创建迭代器时，加上const关键字，使得引用&迭代器是静态的。

代码示例：

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

构造函数

以及几种构造函数：

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

②deque(beg,end);构造函数将迭代器beg-end区间的元素拷贝给本身

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

④deque(const deque &deq);默认拷贝构造函数

代码示例：

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}void test0409a() {deque<int> deq;for (int i = 0; i < 3; i++) {deq.push_front(i);deq.push_back(i * i + i);}print(deq);deque<int> deqv2(deq.begin(), deq.end());print(deqv2);deque<int> deqv3(3, 5);print(deqv3);deque<int> deqv4(deqv2);print(deqv4);
}

运行结果：

image-20240409211302523

赋值操作

三种方式

①deque& operator=(const deque &deq);直接另一个容器等于，相当于重载等号操作符

②assign(beg,end);将迭代器中的区间拷贝给本身。

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

代码示例：

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}
void test0409b() {deque<int> deq;for (int i = 2; i < 9; i += 2) {deq.push_front( i * i - 2*i);}deque<int> deqv2 = deq;print(deqv2);deque<int> deqv3(deqv2.begin(), deqv2.end());print(deqv3);deque<int> deqv4(3, 5);print(deqv4);}

运行结果：

image-20240409212540527

大小操作

有四种，列表格查看。

目的函数
判断容器是否为空deque.empty();
容器内元素个数deque.size();
重新赋个数，如果超出，则截断，如果没超出，则默认值填充。deque.resize(num);
重新赋个数，如果超出，则截断，如果每超出，则elem值填充。deque.resize(num , elem);

代码示例

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}void test0409c() {deque<int> deq;for (int i = 1; i < 5; i++) {deq.push_front(i * i + i * 2 - 5);}print(deq);cout << "容器个数是否为空？1为true，0为false" << deq.empty()<<" . " << endl;cout << "容器内元素个数：" << deq.size() << " . " << endl;deq.resize(4);print(deq);deq.resize(5, 2);print(deq);
}

运行结果：

image-20240409213336460

插入删除

插入操作：

目的函数
在容器尾部添加一个数据push_back(elem);
在容器头部插入一个数据push_front(elem);
删除容器最后一个数据pop_back();
删除容器第一个数据pop_front();

指定位置插入：

目的函数
在pos位置插入一个elem元素的拷贝，返回新数据的位置insert(pos,elem);
在pos位置插入n个elem数据，无返回值insert(pos,n,elem);
在pos位置插入[beg,end]区间的数据，无返回值insert(pos,beg,end);

删除操作：

目的函数
清空容器中所有数据clear();
删除[beg,end]区间的数据，返回下一个数据的位置erase(beg,end);
删除pos位置的数据，返回下一个数据的位置erase(pos);

示例代码：

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}
void test0410a() {deque<int> deq;for (int i = 0; i < 3; i++) {//头部插入3个数据1，2，3deq.push_front(i);}for (int i = 8; i < 11; i++) {//尾部添加8，9，10deq.push_back(i);}//打印当前deque容器。print(deq);//删除容器最后一个数据deq.pop_back();cout << "删除最后一个数据后的容器为" << endl;print(deq);//删除容器第一个数据deq.pop_front();cout << "删除第一个数据的容器为：" << endl;print(deq);//在第1个位置插入一个数据elem//这里的位置是迭代器。deq.insert(deq.begin(), 2);cout << "在头部插入一个2后，容器为" << endl;print(deq);deq.insert(deq.end(),2, 100);cout << "在尾部插入2个100后，容器为" << endl;print(deq);deq.insert(deq.begin(), --deq.end(), deq.end());cout << "在头部插入当前数据的最后一个元素" << endl;print(deq);deq.erase(deq.begin(), ++deq.begin());cout << "删除第一个元素后，容器为" << endl;print(deq);deq.erase(deq.begin());cout << "删除最后一个元素，容器为" << endl;print(deq);deq.clear();cout << "当前容器是否为空？1为空，0为否" << endl;cout << deq.empty() << endl;}

运行结果：

image-20240410204139416

erase不能直接删除最后一个元素，询问GPT结果：

因为end()指向的是下一个元素。

您的代码尝试使用deq.erase(deq.end());来删除deque的最后一个元素，但这会导致未定义行为并可能引发运行时错误。原因是deq.end()返回的迭代器指向容器末尾元素之后的位置，而不是最后一个元素本身。这意味着您试图从一个非法位置删除元素，因为.end()返回的迭代器并不指向有效的容器元素。

正确的做法是使用deq.erase(deq.end() - 1);来删除最后一个元素。不过，对于std::deque来说，这个表达式也是错误的，因为std::deque不支持随机访问迭代器的减法操作。对于std::deque，正确删除最后一个元素的方法是使用deq.pop_back();，这是专门用来移除容器尾部元素的成员函数。

数据存取

对deque的数据进行存取。这里的索引是索引，不是序号。

目的函数
返回索引idx所指的数据at(int index);
返回索引index所指的数据operator[];
返回容器中第一个数据元素front();
返回容器中最后一个数据元素back();

代码示例：

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}
void test0410b() {deque<int> deq;for (int i = 0; i < 5; i++) {deq.push_back(i*i - 2 );}print(deq);cout << "第3个数据是：" << deq.at(2) << "." << endl;cout << "第4个数据是：" << deq[3] << endl;cout << "第一个数据是：" << deq.front() << "." << endl;cout << "最后一个数据是：" << deq.back() << "." << endl;
}

运行结果：

image-20240410205709698

排序

系统自带的算法，排序。要包含algorithm头文件。

示例代码：

void print(const deque<int>& deq) {for (deque<int>::const_iterator deq_it = deq.begin(); deq_it != deq.end(); deq_it++) {cout << *deq_it << " , ";}cout << endl;cout << "=======" << endl;
}
void test0410c() {deque<int> deq;for (int i = -3; i < 4; i++) {deq.push_back(i*i+2*i-3);}print(deq);sort(deq.begin(), deq.end());cout << "排序后" << endl;print(deq);
}

运行结果：

image-20240410210236989

对于支持随机访问的迭代器的容器，可以利用sort算法直接对其排序。

评委评分

案例描述

5名选手，10个评委分别对一名选手打分，去除最高分，去除最低分，获取平均分。

示例代码：

class Member {public:Member() {}Member(string name, int number) {this->member_name = name;this->set_score_number(number);}public:vector<int> score;int final_score;string member_name;private:int score_number ;public:void set_score_number(int number) {this->score_number = number;}int get_score_number() {return this->score_number;}int get_final_score() {for (int i = 0; i < score_number; i++) {final_score += score[i];}if (score_number == 2) {final_score = final_score / 2;}else if(score_number == 1) {return final_score;}else {score.pop_back();score.erase(score.begin());return final_score/score_number;}this->final_score = final_score;return final_score;}
};void test0410d() {int eval_number;cout << "请输入评委人数：";bool eval_bool = true;while (eval_bool) {cin >> eval_number;if (eval_bool >= 0) {eval_bool = false;}else {cout << "请输入评委人数（>=0）:";}}cout << endl;int single_number;cout << "请输入参赛人员人数：";bool single_bool = true;while (single_bool) {cin >> single_number;if (single_number >= 0) {single_bool = false;}else {cout << "请输入参赛人员人数（>=0）:";}}cout << endl;vector<Member> vec_Members;for (int i = 0; i < single_number; i++) {cout << "请输入参赛人员姓名：";string temp_name;cin >> temp_name;Member temp(temp_name, eval_number);vec_Members.push_back(temp);//vec_Members[i].member_name = temp_name;//vec_Members[i].set_score_number(eval_number);//cout << endl;}cout << endl;vector<int> member_scores;for (vector<Member>::iterator mem = vec_Members.begin(); mem != vec_Members.end(); mem++){cout << "当前参赛人员为：" << (*mem).member_name << "."<<endl;for (int i = 0; i < eval_number; i++) {int temp_score;cout << "请输入第" << i + 1 << "个评委的打分：";cin >> temp_score;(*mem).score.push_back(temp_score);}(*mem).final_score = (*mem).get_final_score();//cout << "当前参赛人员" << (*mem).member_name << "得分为：" << (*mem).final_score << endl;member_scores.push_back((*mem).final_score);cout << endl;}cout << endl;for (int i = 0; i < member_scores.size();i++) {cout << "当前选手" << vec_Members[i].member_name << "得分为\t" << member_scores[i] << "." << endl;}sort(member_scores.begin(),member_scores.end());float max_score = member_scores[member_scores.size()-1];cout << endl;cout << "比赛最高分为：" << max_score << endl;cout << endl;for (int i = 0; i < single_number; i++) {//cout << vec_Members[i].member_name << "得分为：" << vec_Members[i].final_score << "."<<endl;if (vec_Members[i].final_score == max_score) {cout<<"得分最高的选手为："<<vec_Members[i].member_name<<"."<<endl;}}
}

运行截图：

image-20240410221645647

以上是我的学习笔记，希望对你有所帮助！
如有不当之处欢迎指出！谢谢！

学吧，学无止境，太深了

这篇关于【C++第三阶段】deque容器评委打分案例的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/892661。

相关文章

Python中使用正则表达式精准匹配IP地址的案例

Python中使用正则表达式精准匹配IP地址的案例

《Python中使用正则表达式精准匹配IP地址的案例》Python的正则表达式(re模块)是完成这个任务的利器,但你知道怎么写才能准确匹配各种合法的IP地址吗,今天我们就来详细探讨这个问题,感兴趣的朋... 目录为什么需要IP正则表达式？IP地址的基本结构基础正则表达式写法精确匹配0-255的数字验证IP地
阅读更多...
MySQL高级查询之JOIN、子查询、窗口函数实际案例

MySQL高级查询之JOIN、子查询、窗口函数实际案例

《MySQL高级查询之JOIN、子查询、窗口函数实际案例》：本文主要介绍MySQL高级查询之JOIN、子查询、窗口函数实际案例的相关资料,JOIN用于多表关联查询,子查询用于数据筛选和过滤,窗口函... 目录前言1. JOIN（连接查询）1.1 内连接（INNER JOIN）1.2 左连接（LEFT JOI
阅读更多...
C++ vector的常见用法超详细讲解

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》：本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve
阅读更多...
如何高效移除C++关联容器中的元素

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元
阅读更多...
Python获取C++中返回的char*字段的两种思路

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串，目前我找到两种解决问题的思路，具体实现如下：
阅读更多...
C++ Sort函数使用场景分析

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序
阅读更多...
Java调用C++动态库超详细步骤讲解(附源码)

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,：本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步：动态库生成（vs2017+qt5.12.10）第二步：Java调用C++
阅读更多...
C/C++错误信息处理的常见方法及函数

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,：本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例：2. strerror()示例：3. perror(
阅读更多...
C++变换迭代器使用方法小结

C++变换迭代器使用方法小结

《C++变换迭代器使用方法小结》本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、源码2、代码解析代码解析：transform_iterator1. transform_iterat
阅读更多...
详解C++中类的大小决定因数

详解C++中类的大小决定因数

《详解C++中类的大小决定因数》类的大小受多个因素影响,主要包括成员变量、对齐方式、继承关系、虚函数表等,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录1. 非静态数据成员示例：2. 数据对齐（Padding）示例：3. 虚函数（vtable 指针）示例：4. 继承普通继承虚继承5.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2