• vector 排序


    #include <vector>
    #include <algorithm>
    
    一、vector保存的是基础数据类型(int、char、float等)
    
    	vector<int> vInt;
    	vInt.push_back(1);
    	vInt.push_back(3);
    	vInt.push_back(2);
    	vInt.push_back(100);
    	vInt.push_back(15);
    
    	sort(vInt.begin(), vInt.end()); // 从小到大
    
    	
    二、vector保存的是自定义数据类型
    
    struct Person
    {
        string Name;
        string Sex;
        int Age;
        int High;
        Person()
        :Age(0)
        ,High(0)
        {
        }
    };
    
    方法一:
      //定义比较函数
      bool CmpAge(const Person& p1,const Person& p2)
      {
         return p1.Age < p2.Age;//小于号表示:从小到大排序(小的在前,大的在后)
                       //大于号相反
      }
    
    方法二:
    
      结构体重载比较函数:
    
    struct Person
    {
        string Name;
        string Sex;
        int Age;
        int High;
        Person()
        :Age(0)
        ,High(0)
        {
        }
     
        bool operator < (const Person& obj) const //重载小于操作符,函数最后的 const 别忘了,否则会报错。(详见:http://www.cnblogs.com/SZxiaochun/p/7731900.html) 
        {
            return Age < obj.Age;
        }
    };
    
      //定义比较函数
      bool CmpAge(Person& p1,Person& p2) (参数不要 const,否则报错)
      {
         return p1 < p2;//小于号表示:从小到大排序(小的在前,大的在后)
                       //大于号相反
      }
    
    Person per1,per2;
    per1.Name = "xiaochun";
    per1.Sex = "男";
    per1.Age = 21;
    per1.High = 168;
    
    per2.Name = "chunxiao";
    per2.Sex = "男";
    per2.Age = 22;
    per2.High = 168;
    
    vector<Person> vec_Person;
    vec_Person.pushback(per1);
    vec_Person.pushback(per2);
    
    //排序
    sort(vec_Person.begin(),vec_Person.end(),CmpAge);
    
    //vector输出
    //省略
    ......    
      
      
      
    

      

  • 相关阅读:
    Codeforces Round #609 (Div. 2)
    Educational Codeforces Round 78 (Rated for Div. 2)
    Codeforces
    crontab
    C6 C7的开机启动流程
    平均负载压力测试
    ps 和 top
    if判断
    使用3种协议搭建本地yum仓库
    linux rpm包
  • 原文地址:https://www.cnblogs.com/SZxiaochun/p/6377084.html
Copyright © 2020-2023  润新知