3 c++提高——STL常用容器（一）

目录

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;
}