map及set中自定义比较函数

首先对于map如果采用默认的比较函数，是按键值由小到大插入元素的。。

set和map集合容器实现了红黑树的平衡二叉检索树的数据结构，平衡二叉检索树使用中序遍历的算法。

#include<set>
#include<iostream>
#include<string>
#include<map>//map是按键值排序
#include<algorithm>
using namespace std;
struct info//结构体时直接在结构体中重载即可
{
	string name;
	float score;
	bool operator< (const info &a) const
	{return a.score<score;}
};
int main()
{
	cout<<"please input a integer:  "<<endl;
	int n;
	cin>>n;
	map<info,int>ms;
	for(int i=0;i!=n;++i)
	{
		info pos;
		cin>>pos.name>>pos.score;
		ms.insert(make_pair(pos,1));
	}
	map<info,int>::iterator it;
	for(it=ms.begin();it!=ms.end();++it)
	cout<<(it->first).name<<"  "<<(it->first).score<<endl;
	 return 0;
}

//非结构体时

struct cmp//假如键值是int类型
{
	bool operator()(const int &a,const int &b)
	{return a>b;}
};