目录
1 string容器
1.1 string基本概念
1.2 string构造函数
1.3 string赋值操作
1.4 string字符串拼接
1.5 string查找和替换
1.6 string字符串比较
1.7 string字符存取
1.8 string插入和删除
1.9 string子串
2 vector容器
2.1 vector基本概念
2.2 vector构造函数
2.3 vector赋值操作
2.4 vector容量和大小
2.5 vector插入和删除
2.6 vector数据存取
2.7 vector互换容器
2.8 vector预留空间
3 deque容器
3.1 deque容器基本概念
3.2 deque构造函数
3.3 deque赋值操作
3.4 deque大小操作
3.5 deque插入和删除
3.6 deque数据存取
3.7 deque排序
4 案例：评委打分
4.1 案例描述
4.2 实现步骤
4.3 示例代码
1 string容器
1.1 string基本概念
本质：
- string是C++风格的字符串，而string本质上是一个类
string和char *的区别：
- char *是一个指针
- string是一个类，类内部封装了char *，管理这个字符串，是一个char *型的容器
特点：
string类内部封装了很多成员方法
例如：查找find、拷贝copy、删除delete、替换replace、插入insert
string管理char *所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责
1.2 string构造函数
函数原型：
1. string(); //创建一个空的字符串，例如：string str;
string(const char *s); //使用字符串s初始化
2. string(const string &str); //使用一个string对象初始化另一个string对象
3. string(int n, char c); //使用n个字符c初始化
示例：
void test()
{//默认构造string s1;//使用字符串s初始化const char *str = "hello world";string s2(str); //使用一个string对象初始化另一个string对象string s3(s2); //使用n个字符c初始化 string s4(10, 'a');
}int main()
{test();return 0;
}1.3 string赋值操作
函数原型：
- string& operator=(const char *s); //char *类型字符串赋值给当前的字符串
- string& operator=(const string *s); //把字符串s赋值给当前的字符串
- string& operator=(char c); //把字符赋值给当前的字符串
- string& assign(const char *s); //把字符串s赋给当前的字符串
- string& assign(const char *s, int n); //把字符串s的前n个字符赋给当前的字符串
- string& assign(const string &s); //把字符串s赋给当前字符串
- string& assign(int n, char c); //用n个字符c赋给当前字符串
示例：
#include <string>
#include <iostream>using namespace std;void test()
{//string& operator=(const char *s); //char *类型字符串赋值给当前的字符串string str1;str1 = "hello world";cout << "str1 = " << str1 << endl;//string& operator=(const string *s); //把字符串s赋值给当前的字符串string str2;str2 = str1;cout << "str2 = " << str2 << endl;//string& operator=(char c); //把字符赋值给当前的字符串string str3;str3 = 'a';cout << "str3 = " << str3 << endl;//string& assign(const char *s); //把字符串s赋给当前的字符串string str4;str4.assign("hello world");cout << "str4 = " << str4 << endl;//string& assign(const char *s, int n); //把字符串s的前n个字符赋给当前的字符串string str5;str5.assign("hello world", 5);cout << "str5 = " << str5 << endl;//string& assign(const string &s); //把字符串s赋给当前字符串string str6;str6.assign(str5);cout << "str6 = " << str6 << endl;//string& assign(int n, char c); //用n个字符c赋给当前字符串string str7;str7.assign(10, 'a');cout << "str7 = " << str7 << endl;
}int main()
{ test();return 0;
}1.4 string字符串拼接
函数原型：
- string &operator+=(const char *str); //重载+=操作符
- string &operator+=(const char c); //重载+=操作符
- string &operator+=(const string &str); //重载+=操作符
- string &append(const char *s); //把字符串s连接到当前字符串结尾
- string &append(const char *s, int n); //把字符串s的前n个字符连接到当前字符串结尾
- string &append(const string &s); //同operator+=(const string &str)
- string &append(const string &s, int pos, int n); //字符串s中从pos开始的n个字符连接到字符串结尾
示例：
#include <string>
#include <iostream>
using namespace std;void test()
{//string &operator+=(const char *str); //重载+=操作符string str1 = "我";str1 += "爱玩游戏";cout << "str1 = " << str1 << endl;//string &operator+=(const char c); //重载+=操作符str1 += ":";cout << "str1 = " << str1 << endl;//string &operator+=(const string &str); //重载+=操作符string str2 = "LOL DNF";str1 += str2;cout << "str1 = " << str1 << endl;//string &append(const char *s); //把字符串s连接到当前字符串结尾string str3 = "I";str3.append(" love ");cout << "str3 = " << str3 << endl;//string &append(const char *s, int n); //把字符串s的前n个字符连接到当前字符串结尾str3.append("game abcdf", 4);cout << "str3 = " << str3 << endl;//string &append(const string &s); //同operator+=(const string &str)str3.append(str2);cout << "str3 = " << str3 << endl;//string &append(const string &s, int pos, int n); //字符串s中从pos开始的n个字符连接到字符串结尾str3.append(str2, 0, 3); //截取LOLcout << "str3 = " << str3 << endl;
}int main()
{test();return 0;
}1.5 string查找和替换
函数原型：
查找：
- int find(const string &str, int pos = 0) const; //查找str第一次出现位置，从pos开始查找
- int find(const char *s, int pos = 0) const; //查找s第一次出现位置，从pos开始查找
- int find(const char *s, int pos = 0, int n) const; //从pos位置查找s的前n个字符第一次位置
- int find(const char c, int pos = 0) const; //查找字符c第一次出现位置
- int rfind(const string &str, int pos = npos) const; //查找str最后一次位置，从pos开始查找
- int rfind(const char *s, int pos = npos) const; //查找s最后一次出现位置，从pos开始查找
- int rfind(const char *s, int pos, int n) const; //从pos查找s的前n个字符最后一次出现位置
- int rfind(const char *s, int pos = 0) const; //查找字符c最后一次出现位置
替换：
- string &replace(int pos, int n, const string &str);//替换从pos开始n个字符为字符串str
- string &replace(int pos, int n, const char *s); //替换从pos开始的n个字符为字符串s
示例：
#include <string>
#include <iostream>
using namespace std;//查找
void test1()
{string str = "abcdefg";//int find(const string &str, int pos = 0) const; //查找str第一次出现位置，从pos开始查找int pos = str.find("de");cout << "pos = " << pos << endl;int pos = str.find("tg"); //查找不到就返回-1cout << "pos = " << pos << endl;//int rfind(const string &str, int pos = npos) const; //查找str最后一次位置，从pos开始查找//rfind和find的区别：rfind从右往左进行查找，find从左往右进行查找pos = str.rfind("de");cout << "pos = " << pos << endl;
}//替换
void test2()
{string str = "abcdefg";//string &replace(int pos, int n, const string &str);//替换从pos开始n个字符为字符串strstr.replace(1, 3, "1111"); //从1号位置起的3个字符"bcd"替换为"1111"cout << "str = " << str << endl; //a1111efg
}int main()
{test1();test2();return 0;
}1.6 string字符串比较
比较方式：
- 字符串比较是按照字符的ASCII码进行对比
- =：返回0
- >：返回1
- <：返回-1
函数原型：
- int compare(const string &s) const; //与字符串s比较
- int compare(const char *s) const; //与字符串s比较
示例：
#include <string>
#include <iostream>
using namespace std;void test()
{string str1 = "hello";string str2 = "hello";if (str1.compare(str2) == 0){cout << "str1 等于 str2" << endl;}else if(str1.compare(str2) > 0){cout << "str1 大于 str2" << endl;}else{cout << "str1 小于 str2" << endl;}
}int main()
{test();return 0;
}1.7 string字符存取
函数原型：
- char &operator[](int n); //通过[]方式获取字符
- char &at(int n); //通过at方法获取字符
示例：
#include <string>
#include <iostream>
using namespace std;void test()
{string str = "hello world";//char &operator[](int n); //通过[]方式取字符 for (int i = 0; i < str.size(); i++){cout << str[i] << " ";}cout << endl;//char &at(int n); //通过at方法获取字符for (int i = 0; i < str.size(); i++){cout << str.at[i] << " ";}cout << endl;str[0] = 'x';str.at[1] = 'y';cout << "str = " << str << endl;
}int main()
{test();return 0;
}1.8 string插入和删除
函数原型：
- string &insert(int pos, const char *s); //插入字符串
- string &insert(int pos, const string &str); //插入字符串
- string &insert(int pos, int n, char c); //在指定位置插入n个字符c
- string &erase(int pos, int n = pos); //删除从pos开始的n个字符
示例：
#include <string>
#include <iostream>
using namespace std;void test()
{string str = "hello";//string &insert(int pos, const char *s); //插入字符串str.insert(1, "111");cout << "str = " << str << endl; //h111ello//string &erase(int pos, int n = pos); //删除从pos开始的n个字符str.insert(1, 3);cout << "str = " << str << endl; //hello
}int main()
{test();return 0;
}1.9 string子串
函数原型：
- string substr(int pos = 0, int npos) const; //返回由pos开始的n个字符组成的字符串
示例：
#include <string>
#include <iostream>
using namespace std;void test1()
{string str = "abcdef";string substr = str.substr(1, 3);cout << "substr = " << substr << endl; //bcd
}void test2()
{string email = "zhangsan@sina.com";//从邮箱中获取用户信息int pos = email.find("@");string username = email.substr(0, pos);cout << "username = " << username << endl; //zhangsan
}int main()
{test1();test2();return 0;
}2 vector容器
2.1 vector基本概念
功能：
- vector数据结构和数组非常相似，也称为单端数组。
vector和普通数组区别：
- 不同之处在于数组是静态空间，而vector可以动态扩展。
动态扩展：
- 并不是在原空间后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。
- vector容器的迭代器是支持随机访问的迭代器。
2.2 vector构造函数
函数原型：
- vector<T> v; //采用模板实现类实现，默认构造函数
- vector(v.begin(), v.end()); //将v[begin(), end()]区间中的元素拷贝给本身
- vector(n, elem); //构造函数将n个elem拷贝给本身
- vector(const vector &vec); //拷贝构造函数
示例：
#include <iostream>
#include <vector>
using namespace std;void printVector(vector<int> &v)
{for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{//默认构造函数，无参vector<int> v1;for (int i = 0; i < 10; i++){v1.pushback(i);}printVector(v1);//通过区间方式进行构造vector<int> v2(v1.begin(), v1.end());printVector(v2);//n个elem方式构造vector<int> v3(10, 100);printVector(v3);//拷贝构造函数vector<int> v4(v3);printVector(v4);
}int main()
{test();return 0;
}2.3 vector赋值操作
函数原型：
- vector &operator=(const vector &vec); //重载等号操作符
- assign(beg, end); //将[beg, end]区间中的数据拷贝赋值给本身
- assign(n, elem); //将n个elem拷贝赋值给本身
示例：
#include <vector>
#include <iostream>
using namespace std;void printVector(vector<int> &v)
{for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{vector<int> v1;for (int i = 0; i < 10; i++){v1.pushback(i);}printVector(v1);//等号赋值vector<int> v2;v2 = v1;printVector(v2);//assign赋值vector<int> v3;v3.assign(v1.begin(), v1.end());printVector(v3);//assign赋值:n个elemvector<int> v4;v4.assign(10, 100);printVector(v4);
}int main()
{test();return 0;
}2.4 vector容量和大小
函数原型：
- empty(); //判断容器是否为空
- capacity(); //容器的容量
- size(); //返回容器中元素的个数
- resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值0填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
- resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
示例：
#include <vector>
#include <iostream>
using namespace std;void printVector(vector<int> &v)
{for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{vector<int> v1;for (int i = 0; i < 10; i++){v1.pushback(i);}printVector(v1);if (v1.empty()) //为真，代表容器为空{cout << "v1为空" << endl;}else{cout << "v1不为空" << endl;cout << "v1的容量为:" << v1.capacity() << endl; //13cout << "v1的大小为:" << v1.size() << endl; //10}//重新指定大小v1.resize(15, 100);printVector(v1);v1.resize(5);printVector(v1);
}int main()
{test();return 0;
}2.5 vector插入和删除
函数原型：
- push_back(elem); //尾部插入元素elem
- pop_back(); //删除最后一个元素
- insert(const_iterator pos, elem); //迭代器指向位置插入元素elem
- insert(const_iterator pos, int count, elem); //迭代器指向位置pos插入count个元素elem
- erase(const_iterator pos); //删除迭代器指向的元素
- erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
- clear(); //删除容器中所有元素
示例：
#include <string>
#include <iostream>
using namespace std;void printVector(vector<int> &v)
{for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{vector<int> v1;//尾插法//push_back(elem); //尾部插入元素elemv1.push_back(10);v1.push_back(20);v1.push_back(30);v1.push_back(40);v1.push_back(50);//遍历printVector(v1);//尾删//pop_back(); //删除最后一个元素v1.pop_back();printVector(v1);//insert(const_iterator pos, elem); //迭代器指向位置插入元素elemv1.insert(v1.begin(), 100);printVector(v1);//insert(const_iterator pos, int count, elem); //迭代器指向位置pos插入count个元素elemv1.insert(v1.begin(), 2, 1000);printVector(v1);//erase(const_iterator pos); //删除迭代器指向的元素v1.erase(v1.begin());printVector(v1);//erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素v1.erase(v1.begin(), v1.end());printVector(v1);//clear(); //删除容器中所有元素v1.clear(); printVector(v1);
}int main()
{test();return 0;
}2.6 vector数据存取
函数原型：
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中的第一个元素
- back(); //返回容器中最后一个数据元素
示例：
#include <vector>void test()
{vector<int> v;for (int i = 0; i < v.size(); i++){v.push_back(i);}//利用[]方式访问数组中元素for (int i = 0; i < v.size(); i++){cout << v[i] << " ";}cout << endl;//利用at方式访问数组中元素for (int i = 0; i < v.size(); i++){cout << v.at(i) << " ";}cout << endl;//front(); //返回容器中的第一个元素cout << "第一个元素为：" << v.front() << endl;//back(); //返回容器中最后一个数据元素cout << "第一个元素为：" << v.back() << endl;
}int main()
{test();return 0;
}2.7 vector互换容器
函数原型：
- swap(vec); //将vec与本身的元素互换
示例：
#include <vector>
#include <iostream>
using namespace std;void printVector(vector<int> &v)
{for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void test1()
{vector<int> v1;for (int i = 0; i < 10; i++){v1.pushback(i);}printVector(v1);vector<int> v2;for (int i = 10; i > 0; i--){v2.pushback(i);}printVector(v2);cout << "交换后：" << endl;//swap(vec); //将vec与本身的元素互换v1.swap(v2);printVector(v1);printVector(v2);
}//实际应用：巧用swap可以收缩内存空间
void test2()
{vector<int> v;for (int i = 0; i < 100000; i++){v.pushback(i);}cout << "v的容量为：" << v.capacity() << endl; //138255cout << "v的大小为：" << v.size() << endl; //100000v.resize(3); //更改大小为3cout << "v的容量为：" << v.capacity() << endl; //138255cout << "v的大小为：" << v.size() << endl; //3//巧用swap收缩内存vector<int> (v).swap(v); //匿名对象（执行完这行后，会被系统释放），类似于拷贝构造函数cout << "v的容量为：" << v.capacity() << endl; //3cout << "v的大小为：" << v.size() << endl; //3
}int main()
{test1();test2();return 0;
}2.8 vector预留空间
描述：
- 减少vector在动态扩展容量时的扩展次数
函数原型：
- reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问
示例：
#include <vector>
#include <iostream>
using namespace std;void test1()
{vector<int> v;int num = 0; //统计开辟次数int *p = NULL;if (p != &v[0]){v.push_back(i);if (p != &v[0]) //若p不指向v的v的首元素地址，即v进行了动态扩展，更换了地址{p = &v[0];num++; //统计vector开辟的次数}}cout << "num = " << num << endl; //30次//预留空间v.reserve(100000);
}void test1()
{vector<int> v;int num = 0;int *p = NULL;//预留空间v.reserve(100000);if (p != &v[0]){v.push_back(i);if (p != &v[0]){p = &v[0];num++;}}cout << "num = " << num << endl; //1次
}int main()
{test1();test2();return 0;
}3 deque容器
3.1 deque容器基本概念
功能：
- 双端数组，可以对头端进行插入删除操作。
deque和vector的区别：
- vector对于头部的插入效率低，数据量越大，效率越低。
- deque相对而言，对头部的插入删除速度会比vector块。
- vector访问元素时的速度会比deque快，这和两者内部实现有关。
deque内部工作原理：
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。
- deque容器的迭代器也是支持随机访问的。
3.2 deque构造函数
函数原型：
- deque(T); //默认构造形式
- deque(begin, end); //构造函数将[begin, end]区间中的元素拷贝给本身
- deque(n, elem); //构造函数将n个elem拷贝给本身
- deque(const deque &deq); //拷贝构造函数
示例：
#include <deque>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{//默认构造形式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);//将n个elem拷贝给本身deque<int> d3(10, 100);printDeque(d3);//拷贝构造函数deque<int> d4(d3);printDeque(d4);
}int main()
{test();return 0;
}3.3 deque赋值操作
函数原型：
- deque& operator=(const deque &deq); //重载等号操作符
- assign(begin, end); //将[begin, end]区间中的数据拷贝赋值给本身
- assign(n, elem); //将n个elem拷贝赋值给本身
示例：
#include <deque>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{deque<int> d1;for (int i = 0; i < 10; i++){d1.push_back(i);}printDeque(d1);//等号赋值deque<int> d2 = d1;printDeque(d2);//assign: 将[begin, end]区间中的数据拷贝赋值给本身deque<int> d3;d3.assign(d1.begin(), d3.end());printDeque(d3);//assign: 将n个elem拷贝赋值给本身deque<int> d4;d4.assign(10, 100);printDeque(d4);
}int main()
{test();return 0;
}3.4 deque大小操作
函数原型：
- deque.empty(); //判断容器是否为空
- deque.size(); //返回容器中元素的个数
- deque.resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值0填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
- deque.resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
注意：没有容量capacity概念，因为内部结构中没有容量限制，可以无限开拓空间，只用在中控器加一个地址就可以维护。
示例：
#include <deque>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{deque<int> d1;for (int i = 0; i < 10; i++){d1.push_back(i);}printDeque(d1);if (d1.empty()){cout << "d1为空！"<< endl;}else{cout << "d1为空！"<< endl;cout << "d1的大小为："<< d1.size() << endl;}//重新指定大小d1.resize(15);printDeque(d1);d1.resize(12, 1);printDeque(d1);
}int main()
{test();return 0;
}3.5 deque插入和删除
函数原型：
- 两端插入操作：
- push_back(elem); //在容器尾部添加一个数据
- push_front(elem); //在容器头部插入一个数据
- pop_back(); //删除容器最后一个数据
- pop_front(); //删除容器第一个数据
- 指定位置操作：
- insert(pop, elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置
- insert(pos, n, elem); //在pos位置插入n个elem数据，无返回值
- insert(pos, begin, end); //在pos位置插入[begin, end)区间的数据，无返回值
- clear(); //清空容器的所有数据
- erase(begin, end); //删除[begin, end]区间的数据，返回下一个数据的位置
- erase(pos); //删除pos位置的数据，返回下一个数据的位置
示例：
#include <deque>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{deque<int> d1;//尾插d1.push_back(10);d1.push_back(20);d1.push_back(30);d1.push_back(40);//头插d1.push_front(100);d1.push_front(200);printDeque(d1); //200 100 10 20 30 40//尾删d1.pop_back();printDeque(d1); //200 100 10 20 30//头删d1.pop_front();printDeque(d1); //100 10 20 30//insert插入d1.insert(d1.begin(), 1000);printDeque(d1); //1000 100 10 20 30//insert插入d1.insert(d1.begin(), 2, 10000);printDeque(d1); //10000 10000 1000 100 10 20 30deque<int> d2;d2.push_back(1);d2.push_back(2);d2.push_back(3);//insert插入d1.insert(d1.begin(), d2.begin(), d2.end());printDeque(d1); //1 2 3 10000 10000 1000 100 10 20 30//删除deque<int>::iterator it = d1.begin();it++;d1.erase(it);printDeque(d1); //1 3 10000 10000 1000 100 10 20 30d1.erase(it, d1.end());printDeque(d1); //1d1.clear();printDeque(d1); //\nint main()
{test();return 0;
}3.6 deque数据存取
函数原型：
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中第一个数据元素
- back(); //返回容器中最后一个数据元素
示例：
#include <deque>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{deque<int> d;d.push_back(10);d.push_back(20);d.push_back(30);d.push_front(100);d.push_front(200);d.push_front(300);printDeque(d);//通过[]方式访问元素for (int i = 0; i < d.size(); i++){cout << d[i] << " ";}cout << endl;//利用at方式访问数组中元素for (int i = 0; i < d.size(); i++){cout << d.at(i) << " ";}cout << endl;//front(); //返回容器中的第一个元素cout << "第一个元素为：" << d.front() << endl;//back(); //返回容器中最后一个数据元素cout << "第一个元素为：" << d.back() << endl;
}int main()
{test();return 0;
}3.7 deque排序
函数原型：
- sort(iterator begin, iterator end); //对begin和end区间内元素进行排序
注意：对于支持随机访问的迭代器容器，都可以利用sort算法直接对其进行排序。
示例：
#include <deque>
#include <algorithm>
#include <iostream>
using namespace std;void printDeque(const deque<int> &d)
{for (deque<int>::const iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test()
{deque<int> d;d.push_back(10);d.push_back(20);d.push_back(30);d.push_front(100);d.push_front(200);d.push_front(300);printDeque(d);//排序：默认排序规则为从小到大（升序）sort(d.begin(), d.end());printDeque(d);
}int main()
{test();return 0;
}4 案例：评委打分
4.1 案例描述
有5名选手ABCDE，10各评委分别对每一名选手打分，去除最高分，去除最低分，取平均分。
4.2 实现步骤
1. 创建5名选手，放到vector中
2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到vector容器中
3. sort算法对deque容器中分数排序，去除最高和最低分
4. deque容器遍历一遍，累加总分
5. 获取平均分
4.3 示例代码
#include <vector>
#include <ctime>
#include <deque>
#include <algorithm>
#include <iostream>
using namespace std;class Person
{
public:Person(string name, int score){m_Name = name;m_Score = score;}string m_Mame;int m_Score;
};void createPerson(vector<Person> &v)
{string nameSeed = "ABCDE";int score = 0;for (int i = 0; i < 5 ;i++){string name = "Player_";name += nameSeed[i];Person p(name, score);v.push_back(p);}
}void setScore(vector<Person> &v)
{for (vector<Person>::iterator it = v.begin(); it != v.end(); it++){//评委的分数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;}
}void showScore(vector<Person> &v)
{for (vector<Person>::iterator it = v.begin(); it != v.end(); it++){cout << "选手" << it->m_Name << "的打分为：" << it->m_Score << endl;}
}int main()
{//随机数种子srand((unsigned int)time(NULL));//1. 创建5名选手，放到vector中vector<Person> v;createPerson(v);//2. 给每个选手打分setScore(v);//3. 显示最后得分showScore(v);return 0;
}
)
：Transformation)
