map中自定义比较函数

转载自：http://blog.csdn.net/smallacmer/article/details/7478891

首先对于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;}  
};

set中相似吧。