STL

 

#include<deque>
#include<iostream>
using namespace std;

template<typename T>
void printf(deque<T>& deque_)
{
    if (!deque_.empty())
    {
        for (auto d : deque_)
        {
            cout << d;
        }
        cout << endl;
    }
    else
    {
        cout << "这个deque是空的啦" << endl;
    }
}

//构造函数
void test01()
{
    deque<int> d1;
    deque<int> d2(10, 4); // 4444444444
    deque<int> d3(d2.begin(), d2.end());
    deque<int> d4(d3);//
    printf(d4);
}

//赋值操作
void test02()
{
    deque<int> d1;
    deque<int> d2;
    deque<int> d3;
    d1.assign(6, 5);//555555
    d2.assign(d1.begin(), d1.end());
    d3 = d2;
    // empty size resize 略
}

//deque容器插入与删除
void test03()
{
    deque<int> d1;
    d1.push_back(3); //3
    d1.push_front(2);// 23
    d1.push_back(4);// 234
    d1.push_front(1);// 1234
    printf(d1);// 1234
    deque<int>::reverse_iterator  itr = d1.rbegin();
    cout << "*itr = " << *itr << endl;
    //删除
    int val = d1.front();
    //删除头元素
    d1.pop_front(); printf(d1); // 234
    //删除尾元素
    d1.pop_back(); printf(d1); // 23
}
int main()
{
    test01();
    test02();
    test03();
    return 1;
}

下面举一个例子：【题目见代码】

解析：既然要打分去掉最低分和最高分，肯定想到排序，然后去除首尾元素。其实，你也可以用multimap，key值自动排序，只是要去除首key值的时候(erase之后)，你要重新获取迭代器，后续所有元素下表减1，这种拷贝对性能损耗大。

// 评委打分案例（sort 算法排序）
// 创建5个选手（姓名，得分）， 10个评委对5个选手打分
// 得分规则：去除最高分，去除最低分，去除平均分
// 按得分对5名选手经行排名

#include<iostream>
#include<string>
#include<vector>
#include<deque>
#include<algorithm>

using namespace std;

template <typename T1>
void printf(vector<T1>& vec)
{
    if (vec.empty())
    {
        cout << "empty! " << endl;
    }
    else
    {
        for (auto& v : vec)
        {
            cout << v << " ";
        }
        cout << endl;
    }
}

template <typename T2>
void printf(deque<T2>& vec)
{
    if (vec.empty())
    {
        cout << "empty! " << endl;
    }
    else
    {
        for (auto& v : vec)
        {
            cout << v << " ";
        }
        cout << endl;
    }
}

class Player
{
public:
    Player(string name, int socre) :name_(name), socre_(socre) {};

    string name_;
    int socre_;//根据要求得出的最终评分
};

void createPalyers(vector<string>& names)
{
    string str = "ABCDEF";
    string stu = "student";
    for (auto& index:str)
    {
        string name = stu + index;
        names.push_back(name);
    }
}

bool mycompare(Player& player1,Player& player2)
{
    return player1.socre_ > player2.socre_;
}


void getSocresAndRank(vector<string>& names)
{
    vector<Player> players;
    // 给选手随机打分【10个评委10个分数，去除两头，再平均】
    for (auto& name:names)
    {
        deque<int> socre; // 一个选手的10个分数
        for (size_t j = 0; j < 10; j++)
        {
            int temp = rand() % 41 + 60;
            socre.push_back(temp);
        }
        sort(socre.begin(), socre.end());//默认从小到大
        printf(socre);
        socre.pop_back(); //删除最大值
        socre.pop_front();//删除最小值
        printf(socre);
        //求取平均分
        int totalsocres = 0;
        for (deque<int>::iterator itr = socre.begin(); itr!= socre.end(); itr++)
        {
            totalsocres += (*itr);
        }
        int avgsocres = totalsocres/ socre.size();
        Player player(name, avgsocres);//关联一个人 与 它的分数
        players.push_back(player);
        sort(players.begin(), players.end(), mycompare);//【注：这里遍历类，将分数排序，对应的选手也会被排序，类似key-value】
    }
    //打印最终结果
    for (auto&player:players)
    {
        cout << "name: " << player.name_.c_str() << " socre = " << player.socre_ << endl;
    }
}

int main()
{
    vector<string> names;
    createPalyers(names);
    getSocresAndRank(names);
    return 1;
}