C++学习笔记（day5）持续更新中(STL所有容器完结)

vector容器
功能：vector数据结构和数组非常相似，也称为单端数组
vetcor与普通数组的区别：不同之处子啊与数组是静态空间，而vector可以动态扩展
动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
vector容器的迭代器是支持随机访问的迭代器

vector构造函数：创建vector容器

vector v;//采用模板实现类实现，默认构造函数
vector[v.begin(),v.end());//将v[begin(),end()]区间中的元素拷贝给本身
vector(n,elem);//构造函数将n个elem拷贝给本身
vector(const vector &vec);//拷贝构造函数

vector赋值操作
vector& operaator=(const vector &vec);//重载等号操作符
assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身
assign(n,elem);//将n个elem拷贝赋值给本身

vector容量和大小
empty();//判断容器是否为空；
capacity()；//容器的容量
size();//返回容器中的元素个数
resize(int num)；//重新指定容器长度为num，若容器变长，则以默认值填充新位置。若容器变短，则末尾超出容器长度的元素被删除
resize(int num,elem);//重新指定容器长度为num，若容器变长，则以elem填充新位置。若容器变短，则末尾超出容器长度的元素被删除

vector插入和删除
push_back（ele）；//尾部插入元素ele
pop_back();//删除最后一个元素
insert(const_iterator pos,ele);//迭代器指向位置pos插入元素ele
insert(const_iterator pos,int count,ele);//迭代器指向位置pos插入count个元素ele
erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
clear();//删除容器中所有元素

vector数据存取
at(int idx);//返回索引idx所指的数据
operator[]；//返回索引idx所指的数据
front();//返回容器中第一个元素数据
back();//返回容器中最后一个元素数据

vector互换容器
swap(vec)；//将vec与本身的元素互换
vector<类型>(容器名).swap(容器名);//可以收缩容器的大小（收缩内存的效果）

vector预留空间
减少vector在动态扩展容量时的扩展次数
reserve(int len)；//容器预留len个元素长度，预留位置不初始化，元素不可访问
注（reverse是逆转）看起来很像小心

deque容器
双端数组，可以对头端进行插入删除操作
deque与vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度会比vector快
vector访问元素时的速度会比deque快，这和两者内部实现有关
deque内部工作原理
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
deque容器的迭代器也是支持随机访问的

deque构造函数
deque deqt;//默认构造
deque(beg,end);//构造函数将[beg,end)区间中的元素拷贝给本身
deque(n,elem);//构造函数将n个elem拷贝给本身
deque（const deque &deq）;//拷贝构造函数

deque赋值操作
deque& operator=（const deque &deq）;//重载等号操作符
assign（beg,end）;//将[beg,end)区间中的数据拷贝赋值给本身
assign（n，elem）；//将n个elem拷贝赋值给本身

deque大小操作
deque empty();//判断容器是否为空
deque size();//返回容器中元素的个数
deque.resize(num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除
deque.resize(num,elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除

deque插入和删除
push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部插入一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据
指定位置操作
insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置
insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值
insert(pos,beg,end);//在pos位置插入[beg，end）区间的数据，无返回值
clear()；//清空容器所有内容
erase(beg,end);//删除[beg，end）区间的数据，返回下一个数据的位置
erase（pos）；//删除pos位置的数据，返回下一个数据的位置

deque数据存取
at(int idx);//返回索引idx所指的数据
operator[]；//返回索引idx所指的数据
front();//返回容器中第一个元素数据
back();//返回容器中最后一个元素数据

deque排序
利用算法实现对deque容器进行排序
sort(iterator beg,iterator end)//对beg和end区间内元素进行排序
对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序

string、deque、vector容器的综合利用小案例

//求选手的平均分并且输出（10个分数去掉最高最低，求平均）
//打分部分用deque处理较好，存储信息用vector较好，string用于处理字符串
#include<iostream>
using namespace std;
#include<deque>
#include<string>
#include<vector>
#include<algorithm>
#include<ctime>
//选手类
class Person
{
   
public:
	Person(string name, int grade)
	{
   
		m_grade = grade;
		m_name = name;
	}

	string m_name;
	int m_grade;
};
//输出选手的姓名和成绩
void printfVector(vector<Person>& v1)
{
   
	for (vector<Person>::iterator it = v1.begin(); it != v1.end(); it++)
	{
   
		cout << "姓名 " << (*it).m_name << "分数 " << (*it).m_grade << endl;
	}
}
//添加选手
void addPerson(vector<Person>& v1)
{
   
	string name = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
   
		Person p("选手", 0);
		p.m_name += name[i];
		v1.push_back(p);
	}
}
//给成绩，并且算出平均分（去掉最高和最低）
void givegrade(vector<Person