关于MAP键值排序的一些笔记

关于MAP排序的一些笔记

map<key,value> 默认按key升序排序，
unordered_map<key,value> 无默认排序

map定义：
template < class Key, class T, class Compare = less, class Allocator = allocator<pair<const Key,T> > > class map;
第三个参数常称为函数对象，我们可以对此处进行重写达到排序目的

自定义map排序规则（注意仅能对key排序)

// 自己编写的Compare，实现按照字符串长度进行排序
struct CmpByKeyLength {  
  bool operator()(const string& k1, const string& k2) {  
    return k1.length() < k2.length();  
  }  
};  
int main(){
    map<string, int, CmpByKeyLength > mapStudent;  //这里注意要换成自己定义的compare
    mapStudent["LiMin"]=90;
    mapStudent["ZiLinMi"]=72;
    mapStudent["BoB"]=79;
    map<string, int>::iterator iter=mapStudent.begin();
    for(iter=mapStudent.begin();iter!=mapStudent.end();iter++){
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    return 0;
}

我们常接触vector，知道重写sort中cmp方法可以排序vector
bool cmp(){}
sort(vec.bengin(),vec.end(),cmp)
高版本c++编译器可以这么写
sort(vec.begin(),vec.end(),[&](const pair a,const pair b){
operator return ;
})

借用vector排序（可以对value排序）

typedef pair<string, int> PAIR;   
bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {  
  return lhs.second < rhs.second;  
}  
struct CmpByValue {  
  bool operator()(const PAIR& lhs, const PAIR& rhs) {  
    return lhs.second < rhs.second;  
  }  
};
int main(){  
  map<string, int> name_score_map;  
  name_score_map["LiMin"] = 90;  
  name_score_map["ZiLinMi"] = 79;  
  name_score_map["BoB"] = 92;  
  name_score_map.insert(make_pair("Bing",99));  
  name_score_map.insert(make_pair("Albert",86));  
  /*把map中元素转存到vector中*/   
  vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());  
  sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());  
  /*sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);也是可以的*/
  for (int i = 0; i != name_score_vec.size(); ++i) {  
    cout<<name_score_vec[i].first<<" "<<name_score_vec[i].second<<endl;  
  }  
  return 0;  
}  

struct point{
    int x;
    int y;
    point(int x1,int y1):x(x1),y(y1){}
};
typedef pair<int,point> p;
int main()
{
    cin>>n>>x>>y;
    map<int,point> m;
    int a,b;
    for(int i=1;i<n+1;i++){
        cin>>a>>b;
        point p(a,b);
        m.insert(make_pair(i,p));
    }
    vector<p> vec;
    map<int,point>::iterator iter=m.begin();
    /*将map存入vector*/
    for(;iter!=m.end();iter++){
        vec.push_back(make_pair(iter->first,iter->second));
    }

    sort(vec.begin(),vec.end(),[&](const p m1,const p m2){
         double d1=pow(m1.second.x-x,2)+pow(m1.second.y-y,2);
         double d2=pow(m2.second.x-x,2)+pow(m2.second.y-y,2);
         return d1<d2;
         });
    
    for(int i=0;i<3;i++){
        cout<<vec[i].first<<endl;
    }
    return 0;
}

参考：

C++的map排序