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

《C++-STL中Map的按Key排序和按Value排序.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++STL中Map的按Key排序和按Value排序  map是用来存放键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。我们这样定义，map，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生姓名快速的查找到他的成绩。    但是，我们除了希望能够查询某个学生的成绩，或许还想看看整体的情况。我们想把所有同学和他相应的成绩都

2、输出来，并且按照我们想要的顺序进行输出：比如按照学生姓名的顺序进行输出，或者按照学生成绩的高低进行输出。换句话说，我们希望能够对map进行按Key排序或按Value排序，然后按序输出其键值对的内容。一、C++STL中Map的按Key排序    其实，为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按学生姓名的字典排序储存的。【参考代码】1.#inclu

3、de

4、ore_map;  14.  name_score_map["LiMin"] = 90;   15.  name_score_map["ZiLinMi"] = 79;   16.  name_score_map["BoB"] = 92;   17.  name_score_map.insert(make_pair("Bing",99));  18.  name_score_map.insert(make_pair("Albert",86));  19.  for (map::iterator iter = name_sco

5、re_map.begin();  20.       iter != name_score_map.end();  21.       ++iter) {  22.    cout << *iter << endl;  1.  }  2.  return 0;  3. }  【运行结果】大家都知道map是stl里面的一个模板类，现在我们来看下map的定义：1.template < class Key, class T, class Compare = less,  2.           class Allocator = alloca

6、tor > > class map;  它有四个参数，其中我们比较熟悉的有两个:Key和Value。第四个是Allocator，用来定义存储分配模型的，此处我们不作介绍。现在我们重点看下第三个参数： classCompare=less 这也是一个class类型的，而且提供了默认值less。less是stl里面的一个函数对象，那么什么是函数对象呢？所谓的函数对象：即调用操作符的类，其对象常称为函数对象（functionobject），它们是行为类似函数的对象。表现出一个函数的特征，就是通过“对象

7、名+(参数列表)”的方式使用一个类，其实质是对operator()操作符的重载。现在我们来看一下less的实现：1.template  struct less : binary_function  {  2.  bool operator() (const T& x, const T& y) const  3.    {return x

8、样的函数对象，与less相对的还有greater：1.template  struct greater