Practice3_4_vector_sort_struct_string

Posted 2020-09-02 cleverlzc

 

 

一个string的compare函数，搞定字符串排序，哈哈！！

下一版本将全面补充，首先按照运动员的姓名升序排序，其次按照运动员金银铜数量降序排序。

 

// 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 chinese;
unsigned int math;
unsigned int english;
bool operator <(const ScoreStruct &right) const
{
int temp = name.compare(right.name);
if( temp < 0)//大于0，是降序；若要升序，则小于0；不管是string的compare，还是int整型值！！
{
return 1;
}
else
{
return 0;
}
}
};

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 chineseScore = rand()%100;
int mathScore = rand()%100;
int englishScore = rand()%100;
//sprintf(buff, "%d", chineseScore);
ScoreStruct ss = {strs[i], chineseScore, mathScore, englishScore};
/*
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->chinese << "," << it->math << "," << it->english << " ";
}
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());
cout<<"after sort"<<endl;
printVector(vect);
return 0;
}

 

C++的string的compare函数看这里：http://www.cplusplus.com/reference/string/string/compare/