给个STL binary_search对类进行查找的例子

RT.

class Test
{
public:
Test(const Test& t)
{
num = t.num;
score = t.score;
}

Test(int n, float s):num(n), score(s){}
private:
int num;
float score;
};

按score进行查找，使用binary_search算法。谢谢

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

class Test
{
public:
int num;
float score;

Test(const Test& t)
{
num = t.num;
score = t.score;
}

Test(int n, float s):num(n), score(s){}

//使用binary_serach的类必须要重载<
///////函数后面的const千万不要掉，否则，会编译出错
bool operator <(const Test& t) const{
if(score<t.score){
return true;
}
else{
return false;
}
}

};

int main(){

vector<Test> vec;
for(int i=0; i<10; i++){
vec.push_back(Test(i, i));
}
cout<<binary_search(vec.begin(), vec.end(), Test(2, 2))<<endl;
cout<<binary_search(vec.begin(), vec.end(), Test(1, 10))<<endl;

return 0;
}

佛曰;一杯清水，一盏灯。 问心无愧，照亮心非

你好！ 佛曰;一杯清水，一盏灯。 问心无愧，照亮心非 如有疑问，请追问。