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

C++ 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?T,T,bool?{????bool?operator()?(const?T?x,?const?T?y)?const??????{return?xy;}??};??map这里指定less作为其默认比较函数(对