注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

樱之花

叶散的时候,你明白欢聚;花谢的时候,你明白青春.

 
 
 

日志

 
 
关于我

分类中“我的实验室”是我在日常工作中的一些知识总结,有些写的比较匆忙,可能大家在阅读时会产生困扰,后期有时间我会重新整理编辑,谢谢大家的到访,您们的支持是我前进的动力!

网易考拉推荐

map字典排序程序(仿函数的方法)  

2012-02-15 16:40:16|  分类: C++学习之路 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include<iostream>
#include<string>
#include<map>
using namespace std;

struct NODE
{
 string pingYing;
 string hanZi;
};

int temp;

//自定义仿函数
class mySort
{
public:
 bool operator()(NODE const&a,NODE const&b)const
 {
  if((temp=a.pingYing.compare(b.pingYing))<0)//拼音排序优先
   return true;
  else if(0==temp)//但是,如果拼音相同,则按汉字排序
   return a.hanZi.compare(b.hanZi)<0;
 }
};

int main(void)
{
 map<NODE,int,mySort>m;
 NODE node;

 string hanZi[]=
 {
  "糖","塘","唐",
  "中","忠","钟",
  "国","郭",
  "人"
 };

 string pingYing[]=
 {
  "tang","tang","tang",
  "zhong","zhong","zhong",
  "guo","guo",
  "ren"
 };

 const int size_hanZi=sizeof(hanZi)/sizeof(hanZi[0]);

 int i=0;
 for(;i<size_hanZi;++i)
 {
  node.hanZi=hanZi[i];
  node.pingYing=pingYing[i];
  m.insert(pair<NODE,int>(node,i+1));
 }

 cout<<"原来的序号   排序后"<<endl;
 map<NODE,int,mySort>::iterator iter;
 for(iter=m.begin();iter!=m.end();++iter)
  cout<<"   "<<iter->second<<"           "
  <<iter->first.hanZi<<" "
  <<iter->first.pingYing<<endl;

 return 0;
}


/*---------------
原来的序号   排序后
   9           人 ren
   8           郭 guo
   7           国 guo
   4           中 zhong
   5           忠 zhong
   6           钟 zhong
   2           塘 tang
   3           唐 tang
   1           糖 tang
Press any key to continue
----------------*/

  评论这张
 
阅读(878)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017