C++ vector模板和deque的简单应用

news/2024/11/29 3:43:12/

目录

🤔vector模板和deque的简单介绍:

🤔vector和deque的主要不同之处:

🤔今天我们用vector模板和deque模板实现以下简单的功能:

代码实现:

🤔讲解:


🤔vector模板和deque的简单介绍:

vectordeque都是C++ STL(标准模板库)中的容器模板,用于存储和管理数据。它们都提供了可动态调整大小的数组,允许在任何位置插入和删除元素。

🤔vector和deque的主要不同之处:

内部数据结构的实现方式不同:vector使用连续的内存块来存储元素,所以随机访问元素的速度很快,但在插入和删除元素时需要移动后续元素的成本可能比较高。deque则采用了一种双向队列的数据结构,可以在两端快速插入和删除元素,但在随机访问元素时的效率较低。

关于这两个模板的详细介绍可以看以下两篇文章:

C++ vector类成员函数介绍_我是一盘牛肉的博客-CSDN博客

 C++ deque类成员函数介绍_我是一盘牛肉的博客-CSDN博客

🤔今天我们用vector模板和deque模板实现以下简单的功能:

📖1.创建五名选手,放到vector中
📖2.遍历vector容器,取出来每一个选手,执行for循环,把10个评分存储到deque容器中
📖3.sort排序后去除最高分和最低分
📖4.deque容器遍历,累加总分
📖5.获取平均分:

代码实现:

#include<iostream>
#include<vector>
#include<deque>
#include<string>
#include<algorithm>
using namespace std;
class person
{
public:person(string name, int age){m_name = name;m_age = age;}string m_name;int m_age;int score;
};
void test01()
{//完成了创建选手vector<person> persons;for (int i = 0; i < 5; i++){string name;int age;cout << "请输入第"<<i+1<<"位参赛选手的姓名:";cin >> name;cout << "请输入第" << i + 1 << "位参赛选手的年龄:";cin >> age;person* p = new person (name,age);//开始录入分数deque<int>scroes;for (int i = 0; i < 10; i++){int nums = 0;cout << "请输入第" << i + 1 << "位裁判的分数:";cin >> nums;scroes.push_front(nums);}//排序后去除最高分和最低分sort(scroes.begin(), scroes.end());scroes.pop_front();scroes.pop_back();//计算平均值int sums = 0;for (deque<int>::iterator t1 = scroes.begin(); t1 != scroes.end(); t1++){sums = sums + *t1;}int arrage;arrage = sums / 3;p->score = arrage;persons.push_back(*p);	}for (vector<person>::iterator t = persons.begin(); t != persons.end(); t++){cout << "选手姓名" << t->m_name << "选手年龄" << t->m_age << "选手分数" << t->score << endl;}
}
int main()
{test01();
}

🤔讲解:

这段代码使用C++创建了一个选手评分系统。首先,利用person类创建了存储选手信息的vector向量persons,并使用用户输入的信息初始化了person对象并将其存储到向量中。接下来,使用deque双端队列记录了每位参赛选手10次裁判打分,并且去掉最高分和最低分,计算得出该选手的平均分数,将平均分数保存到对应的person对象的score成员变量中。最后,使用迭代器遍历persons向量,输出所有选手的姓名、年龄、成绩。


http://www.ppmy.cn/news/109697.html

相关文章

代码随想录算法训练营第三十七天|738.单调递增的数字 968.监控二叉树

目录 LeeCode 738.单调递增的数字 LeeCode 968.监控二叉树 LeeCode 738.单调递增的数字 738. 单调递增的数字 - 力扣&#xff08;LeetCode&#xff09; 思路&#xff1a;从后向前遍历&#xff0c;遇到strNum[i - 1] > strNum[i]的情况&#xff0c;则strNum[i - 1]--&…

代码随想录算法训练营第四十一天|343. 整数拆分 96.不同的二叉搜索树

目录 LeeCode 343. 整数拆分 动态规划法 贪心解法 LeeCode 96.不同的二叉搜索树 LeeCode 343. 整数拆分 343. 整数拆分 - 力扣&#xff08;LeetCode&#xff09; 动态规划法 思路&#xff1a; 1.确定dp数组及下标含义&#xff1a;dp[i]&#xff1a;分拆数字i&#xff0…

git使用X篇_1_SVN和GIT的版本控制区别及git等的使用方法

GIT是分布式版本控制系统&#xff0c;可以在本地记录代码的修改过程而不一定上传至SVN服务端&#xff1a; 详细使用差异见博客&#xff1a; 版本控制&#xff1a;SVN和GIT的一些使用感受 版本控制&#xff1a;SVN和GIT的一些使用感受&#xff08;续&#xff09; git/svn_SVN和G…

Centos6.5环境Nginx 1.16.1升级到1.24.0版本

一、背景 2023年4月11日&#xff0c;官方发布了Nginx最新稳定版&#xff0c;版本号为 1.24.0。该版本是基于1.23.x&#xff08;1.23.0 - 1.23.4&#xff09;开发版的Bug修复&#xff0c;以及一些新特性的加入&#xff0c;而形成的稳定版。安全部门扫描后&#xff0c;发现现场不…

二分查找三道题

二分查找 两种写法&#xff1a;左闭右闭[left,right]、左闭右开[left,right) 主要有几点不同&#xff1a;1. right是从num.length开始还是从num.length-1开始。2.left<还是<right。3.rightmid还是mid1 左闭右闭写法&#xff1a; public int search(int[] nums, int targ…

网络攻防技术--论文阅读--《基于自动数据分割和注意力LSTM-CNN的准周期时间序列异常检测》

英文题目&#xff1a;Anomaly Detection in Quasi-Periodic Time Series based on Automatic Data Segmentation and Attentional LSTM-CNN 论文地址&#xff1a;Anomaly Detection in Quasi-Periodic Time Series Based on Automatic Data Segmentation and Attentional LST…

分享一块很有意思的C代码(五),谈谈static变量在裸机轮询系统中的用法【原创】

文章目录 静态局部变量静态全局变量、静态局部变量、全局变量、局部变量区别谈谈static变量在裸机轮询系统中的用法如何用static局部变量实现非static全局变量的功能?错误方式静态局部变量 (1) 静态局部变量在静态存储区内分配存储单元。在程序整个运行期间都不释放。而自动变…

【C++入门】什么是引用

目录 一、引用概念 二、引用特性 三、常引用 四、使用场景 1. 做参数 2. 做返回值 五、传值&#xff0c;传引用效率比较 六、引用和指针的区别 一、引用概念 引用不是新定义一个变量&#xff0c;而是给已存在变量取一个别名&#xff0c;编译器不会为引用变量开辟内存空间…