二分查找算法-精简稳定

时间：2014-06-05 03:00:34 阅读：246 评论：0 收藏：0 [点我收藏+]

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include<algorithm>
using namespace std;
typedef pair<string,int>PAIR;
bool cmp_by_value(const PAIR& p,const PAIR &a)
{
return p.second<a.second;
}
struct cmp
{
bool operator()(const string& k1, const string& k2) {
return k1.length() <= k2.length();
}
};

class Duck
{
public:
string name;
int weight;
Duck(const string &s,int w):name(s),weight(w){}
bool operator<(const Duck &d)const
{
return weight<d.weight;
}
};
void display(vector<PAIR>ducks)
{
for(vector<PAIR>::iterator iter=ducks.begin();iter!=ducks.end();iter++)
{
cout<<(*iter).first<<" "<<(*iter).second<<endl;
}
}
int main()
{
map<string,int,cmp>m;//相同时看perate中的比较有没有等号如果有则不会被替代
m["Daffy"]=8;
m["Dewey"]=2;
m["Howard"]=7;
m["Donald"]=10;
vector<PAIR>ducks(m.begin(),m.end());
cout<<"Before sorting"<<endl;
display(ducks);
cout<<"Afer sorting"<<endl;
sort(ducks.begin(),ducks.end(),cmp_by_value);
display(ducks);

cout<<"下面是按key排序"<<endl;

sort(ducks.begin(),ducks.end());
display(ducks);

return 0;
}

二分查找算法-精简稳定,布布扣,bubuko.com

二分查找算法-精简稳定

标签：模板模式 c++ 哈希表排序

原文地址：http://blog.csdn.net/chuangwu2009/article/details/27215119

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

二分查找算法-精简 稳定

二分查找算法-精简稳定