zoukankan      html  css  js  c++  java
  • Practice3_4_vector_sort_struct_string

    一个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/

  • 相关阅读:
    ●BZOJ 2669 [cqoi2012]局部极小值
    ●HDU 6021 MG loves string
    试试数学公式~
    ●BZOJ 3622 已经没有什么好害怕的了
    ●BZOJ 2560 串珠子
    ●BZOJ 4361 isn
    ●BZOJ 2393 Cirno的完美算数教室
    ●BZOJ 1042 [HAOI2008]硬币购物
    ●BZOJ 2839 集合计数
    【LG2481】[SDOI2011]拦截导弹
  • 原文地址:https://www.cnblogs.com/liuzc/p/6485961.html
Copyright © 2011-2022 走看看