元素为结构体的vector 找最大元素

来源：互联网发布：mac air能玩什么游戏编辑：程序博客网时间：2024/05/18 01:04

/* max_element(col.begin(),col.end())和min_element(col.begin(),col.end())都默认使用less来排序的，复杂度是O(n)，返回值都是iterator 但不支持自定义类型，如下程序无法达到目的*/

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

class Student
{
public:
   Student(const string &Name, int Age): name(Name), age(Age)
   { }
   string name;
   int age;
};

int main()
{
   vector<Student> vec;

   vec.push_back(Student("Tom", 9));
   vec.push_back(Student("Jerry", 10));

   //返回最大Student元素的name
   Student eldest = *max_element(vec.begin(), vec.end());
   cout <<eldest.name;

   cout <<endl;
   system("pause");
   return 0;
}

//此时需要自己编写比较函数，如在class后main前加入

bool cmp(const Student &stu1, const Student &stu2)
{
   if (stu1.age < stu2.age)
   {
       return true;
   }
   else
       return false;
}

main函数中的 //返回最大Student元素的name可改为
Student eldest = *max_element(vec.begin(), vec.end(), cmp);

原文地址：

http://hi.baidu.com/roamyuan15/item/f5194dbde8f86cdf84dd7961

0 0