set中函数对象排序

2019独角兽企业重金招聘Python工程师标准>>>

set<int>默认排序从小到大

要从大到小排，有两种方法：

1. 指定 set<int,greater<int>> myset;

   //注意头文件#include<functional>

   对于对象类型，要在类内部重载运算符<,>,==等。

2. 传入函数对象

3. 函数指针法
   

//方法二
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<functional>
using namespace std;

struct StringCompare {
	bool operator()(const string *ps1, const string *ps2) const
	{
		return *ps1 > *ps2;
	}
};

int main()
{
	set<string *, StringCompare>  ssp;
	ssp.insert(new string("Anteater"));
	ssp.insert(new string("Dombat"));
	ssp.insert(new string("Cemur"));
	ssp.insert(new string("Benguin"));
	for (set<string*>::const_iterator i = ssp.begin(); 
		i != ssp.end(); // 这个：“Anteater”
		++i) // “Lemur”，“Penguin”，
		cout << **i << endl; // “Wombat
	return 0;
}
//输出为D C B A

方法三：

//方法三
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<functional>
using namespace std;

  bool mygreat(const string *ps1, const string *ps2) 
    {
    	return *ps1 > *ps2;
    }


int main()
{
	set<string *, bool (*)(const string *ps1, const string *ps2)>  ssp(mygreat);
	ssp.insert(new string("Anteater"));
	ssp.insert(new string("Dombat"));
	ssp.insert(new string("Cemur"));
	ssp.insert(new string("Benguin"));
	for (set<string*>::const_iterator i = ssp.begin(); i != ssp.end();++i) 
		cout << **i << endl; // “Wombat
	return 0;
}
//输出为D C B A

//方法三，typedef的函数指针
#include<iostream>
#include<vector>
#include<set>
using namespace std;

typedef bool(*f)(const string *ps1, const string *ps2);

bool mygreat(const string *ps1, const string *ps2)
{
	return *ps1 > *ps2;
}


int main()
{
	set<string *,f>  ssp(mygreat);
	ssp.insert(new string("Anteater"));
	ssp.insert(new string("Dombat"));
	ssp.insert(new string("Cemur"));
	ssp.insert(new string("Benguin"));
	for (set<string*>::const_iterator i = ssp.begin();i != ssp.end(); ++i) 
		cout << **i << endl; 
	return 0;
}
//输出为D C B A

转载于:https://my.oschina.net/zengjs275/blog/656737