Practice3_7_vector_sort_struct_gold_silver_bronze_playerName3

下面这个就是把结构体中内置的operator单独拿出来，作为比较器实现的方式。

// Practice3_vector_sort_struct.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
#include <algorithm>
#include <iostream>
#include <ctime>
#include <stdio.h>
#include <string>

using namespace std;

struct ScoreStruct
{
    string name; 
    unsigned int gold;
    unsigned int silver;
    unsigned int bronze;
};

/* 把结构体中内置的operator单独拿出来，作为比较器实现*/
bool comparatorScoreStruct(const ScoreStruct &ss1, const ScoreStruct &ss2)
{
        int temp = ss1.name.compare(ss2.name);
        if(ss1.gold != ss2.gold)//首先按照金银铜牌数降序，如果都相等，则按照姓名升序
        {
            return ss1.gold > ss2.gold;
        }

        if(ss1.silver != ss2.silver)
        {
            return ss1.silver > ss2.silver;
        }

        if(ss1.bronze != ss2.bronze)
        {
            return ss1.bronze > ss2.bronze;
        }
        
        if(temp <0)
        {
            return 1;
        }
        return 0;//无论如何，要保证最后要有一个return的
}

string strs[4] = { "tencent", "google","alibaba", "facebook"};

void initVector(vector<ScoreStruct> &vec, unsigned int size)
{
    srand(unsigned(time(NULL)));
    for(unsigned int i =0; i < size; i++)
    {
        //char buff[32] = {0};
        int goldCount = 6;
        int silverCount = 6;
        int bronzeCount = 6;
        //sprintf(buff, "%d", chineseScore);
        ScoreStruct ss = {strs[i], goldCount, silverCount, bronzeCount};
        /*
        ScoreStruct ss = {"0", 0};
        strcpy(ss.name, buff);
        ss.score = randNum;
        */
        vec.push_back(ss);
    }
}

void printVector(vector<ScoreStruct> vec)
{
    vector<ScoreStruct>::iterator it = vec.begin();
    for(; it != vec.end();++it)
    {
        cout << it->name << "," << it->gold << "," << it->silver << "," << it->bronze << " ";
    }
    cout<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
    vector<ScoreStruct> vect;
    initVector(vect, 4);
    cout<<"before sort"<<endl;
    printVector(vect);
    sort(vect.begin(), vect.end(), comparatorScoreStruct);//与上个例子不同的是，多了一个比较器参数
    cout<<"after sort"<<endl;
    printVector(vect);
    return 0;
}

before sort
tencent,6,6,6 google,6,6,6 alibaba,6,6,6 facebook,6,6,6
after sort
alibaba,6,6,6 facebook,6,6,6 google,6,6,6 tencent,6,6,6