C++STL中Map的按Key排序和按Value排序.docxVIP

HYPERLINK /iicy266/article/detailsC++ STL中Map的按Key排序和按Value排序 ??map是用来存放key, value键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，mapstring, int，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生姓名快速的查找到他的成绩。 ? ? ? ? 但是，我们除了希望能够查询某个学生的成绩，或许还想看看整体的情况。我们想把所有同学和他相应的成绩都输出来，并且按照我们想要的顺序进行输出：比如按照学生姓名的顺序进行输出，或者按照学生成绩的高低进行输出。换句话说，我们希望能够对map进行按Key排序或按Value排序，然后按序输出其键值对的内容。 一、C++ STL中Map的按Key排序 ? ? ? ?其实，为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入key, value键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按学生姓名的字典排序储存的。 【参考代码】 #includemap?? #includestring?? #includeiostream?? using?namespace?std;?? ?? typedef?pairstring,?int?PAIR;?? ?? ostream?operator(ostream?out,?const?PAIR?p)?{?? ??return?out??p.first??\t??p.second;?? }?? ?? int?main()?{?? ??mapstring,?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));?? ??for?(mapstring,?int::iterator?iter?=?name_score_map.begin();?? ???????iter?!=?name_score_map.end();?? ???????++iter)?{?? ????cout??*iter??endl;?? ??}?? ??return?0;?? ?}?? 【运行结果】 大家都知道map是stl里面的一个模板类，现在我们来看下map的定义： template??class?Key,?class?T,?class?Compare?=?lessKey,?? ???????????class?Allocator?=?allocatorpairconst?Key,T???class?map;?? 它有四个参数，其中我们比较熟悉的有两个: Key 和 Value。第四个是 Allocator，用来定义存储分配模型的，此处我们不作介绍。 现在我们重点看下第三个参数：?class Compare = lessKey? 这也是一个class类型的，而且提供了默认值 lessKey。 less是stl里面的一个函数对象，那么什么是函数对象呢？ 所谓的函数对象：即调用操作符的类，其对象常称为函数对象（function object），它们是行为类似函数的对象。表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个 类，其实质是对operator()操作符的重载。 现在我们来看一下less的实现： template?class?T?struct?less?:?binary_function?T,T,bool?{?? ??bool?operator()?(const?T?x,?const?T?y)?const?? ????{return?xy;}?? };?? 它是一个带模板的struct，里面仅仅对()运算符进行了重载，实现很简单，但用起来很方便，这就是函数对象的优点所在。stl中还为四则运算等常见运算定义了这样的函数对象，与less相对的还有greater： template?class?T?struct?greater?:?binary_function