案例要求: //打分案例(sort算法排序)//创建5个选手(姓名.得分),十个评委对五个选手进行打分//得分规则:去除最高分,去除最低分,取出平均分//按得分对5个选手进行排名 源代码: //打分案例(sort算法排序) //创建5个选手(姓名.得分),十个评委对五个选手进行打分 //得分规则:去除最高分,去除最低分,取出平均分 //按得分对5个选手进行排名 #include<iostream> #include<vector> #include<deque> #in…

#include <iostream> #include <vector> #include <time.h> #include <deque> #include <algorithm> using namespace std; // 评委打分案例(sort 算法排序) // 创建 5 个选手(姓名,得分) , 10 个评委对 5 个选手进行打分 // 得分规则:去除最高分,去除最低分,取出平均分 // 按得分对 5 名选手进行排名 // 选手类…

一.deque容器基本概念 deque是“double-ended queue”的缩写,和vector一样,deque也支持随机存取.vector是单向开口的连续性空间,deque则是一种双向开口的连续性空间,所谓双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,vector当然也可以在头尾两端进行插入和删除操作,但是头部插入和删除操作效率极差,无法被接受. deque和vector的最大差异? 一在于deque允许常数时间内对头端进行元素插入和删除操作. 二在于deque没有容量的概念…

课程大纲 02实现基本原理 容器,算法,迭代器 教室:容器 人:元素 教室对于楼:容器 序列式容器: 容器元素在容器中的位置是由进入容器的时间和地点来决定 序列式容器 关联式容器: 教室中 按年龄排座,进去的人已经确定好应该坐在哪了 算法:遍历 查找 删除 统计 … 迭代器:就理解为一个指针 STL中容器和算法式是离开的,通过迭代器进行操作 03 STL基本概念理论 迭代器其实是对指针的封装,是类对象,里面有各种重载 04 string字符串常用操作 05 string课堂案例   06 vec…

1.数组 1.1 数组介绍 数组就是存储数据长度固定的容器,存储多个数据的数据类型要一致. 1.2 数组的定义格式 1.2.1 第一种格式 数据类型[] 数组名 示例: int[] arr;        double[] arr;      char[] arr; 1.2.2 第二种格式 数据类型 数组名[] 示例: int arr[];double arr[];char arr[]; 1.3 数组的动态初始化 1.3.1 什么是动态初始化 数组动态初始化就是只给定数组的长度,由系统给出默认初…

文章目录 2.4.1 引入 2.4.2 代码示例 2.4.3 代码运行结果 2.4.4 具体案例 总结 2.4.1 引入 deque容器类比vector容器来学习. deque为双向开口容器,见下图.而对比vector容器作为单项开口容器,在头部插入与删除的操作效率奇差. 常用API应用学习 deque容器常用API 原理机制这里不深究,本章仅探讨如何使用deque.感兴趣的同学可以自己搜索,这里放一张原理图 2.4.2 代码示例 #include<iostream> #include<…

1.Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. deque在接口上和vector非常相似,在许多操作的地方可以直接替换. deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲). deque头部和尾部添加或移除元素都非常快速.但是在中部安插元素或移除元素比较费时. 2.deque对象的默认构造 deque采用模板类实现,deque对象的默认构…

我们知道标准库中的容器有vector,list和deque.另外还有slist,只不过它不是标准容器.而谈到容器,我们不得不知道进行容器一切操作的利器---迭代器.而在了解迭代器之前,我们得先知道每个容器的结构,包括它的逻辑结构和物理结构.让我们先说说vector: 一.vector 我们先来看看vector容器内元素在内存中的布局: 其中的#0,#1...就是容器内的元素.从上图可以看出vector维护的是一个连续的线性空间,和数组是一样的.所以不论其元素为何种型别,普通指针就可以作为vect…

1.Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. deque在接口上和vector非常相似,在许多操作的地方可以直接替换. deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲). deque头部和尾部添加或移除元素都非常快速.但是在中部安插元素或移除元素比较费时. 2.deque对象的默认构造 deque采用模板类实现,deque对象的默认构…

在介绍STL的deque的容器之前,我们先来总结一下vector和list的优缺点.vector在内存中是分配一段连续的内存空间进行存储,其迭代器采用原生指针即可,因此其支持随机访问和存储,支持下标操作符,节省空间.但是其在分配的内存不够的情况下,需要对容器整体进行重新分配.拷贝和释放等操作,而且在vector中间插入或删除元素效率很低. 而list是以节点形式来存放数据,使用的是非连续的内存空间来存放数据,因此,在其内部插入和删除元素的时间复杂度都是O(1),但是其不支持随机访问和存取,不支持…