关于map的定义:

template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T> > > class map;

第一个template参数被当做元素的key,第二个template参数被当作元素的value。Map的元素型别Key和T,必须满足以下两个条件:
1.key/value必须具备assignable(可赋值的)和copyable(可复制的)性质。
2.对排序准则而言,key必须是comparable(可比较的)。
第三个template参数可有可无,用它来定义排序准则。这个排序准则必须定义为strict weak ordering。元素的次序由它们的key决定,和value无关。排序准则也可以用来检查相等性:如果两个元素的key彼此的都不小于对方,则两个元素被视为相等。如果使用未传入特定排序准则,就使用缺省的less排序准则——以operator<来进行比较。

所谓“排序准则”,必须定义strict weak ordering,其意义如下:
1.必须是“反对称性的”。
2.必须是“可传递的”。
3.必须是“非自反的”。

按照定义的要求:
我们有两种方法以自定义类型当key:
1.为自定义类型重载operator<,map的第三个参数为默认仿函数less<key>。

  1. #include <iostream>
  2. #include <map>
  3. #include <string>
  4. using namespace std;
  5. class test
  6. {
  7. public:
  8. bool operator<(const test& a)const;
  9. //private:
  10. int nA;
  11. int nB;
  12. };
  13. bool test::operator<(const test& a)const
  14. {
  15. if(this->nA < a.nA)
  16. return true;
  17. else
  18. {
  19. if(this->nA == a.nA && this->nB < a.nB)
  20. return true;
  21. else
  22. return false;
  23. }
  24. }
  25. int main()
  26. {
  27. map<test, string> myTestDemo;
  28. test tA;
  29. tA.nA = 1;
  30. tA.nB = 1;
  31. test tB;
  32. tB.nA = 1;
  33. tB.nB = 2;
  34. myTestDemo.insert(pair<test, string>(tA, "first!"));
  35. myTestDemo.insert(pair<test, string>(tB, "second!"));
  36. map<test, string>::iterator myItr = myTestDemo.begin();
  37. cout << "itr begin test nA:" << myItr->first.nA << endl;
  38. cout << "itr begin test nB:" << myItr->first.nB << endl;
  39. cout << "itr begin test string:" << myItr->second << endl;
  40. return 1;
  41. }

2. 不使用map的第三个参数为默认仿函数less<key>,自己编写一个比较仿函数。

    1. #include <iostream>
    2. #include <map>
    3. using namespace std;
    4. struct keyOfMap
    5. {
    6. int firstOfKey;
    7. int secondOfKey;
    8. };
    9. struct myMapFunctor
    10. {
    11. bool operator()(const keyOfMap& k1, const keyOfMap& k2) const
    12. {
    13. if(k1.firstOfKey < k2.firstOfKey)
    14. return true;
    15. else
    16. return false;
    17. }
    18. };
    19. int main()
    20. {
    21. map<keyOfMap, string, myMapFunctor> test;
    22. keyOfMap temp1;
    23. keyOfMap temp2;
    24. temp1.firstOfKey = 1;
    25. temp1.secondOfKey = 1;
    26. temp2.firstOfKey = 2;
    27. temp2.secondOfKey = 2;
    28. test.insert(make_pair<keyOfMap, string>(temp1, "first"));
    29. test.insert(make_pair<keyOfMap, string>(temp2, "second"));
    30. map<keyOfMap, string, myMapFunctor>::iterator begin = test.begin();
    31. cout << begin->first.firstOfKey << begin->first.secondOfKey << begin->second << endl;
    32. return 1;

map以自定义类型当Key的更多相关文章

  1. 阶段1 语言基础+高级_1-3-Java语言高级_04-集合_08 Map集合_7_HashMap存储自定义类型键值

    自定义类型做key值.必须要重写hashCode和equals方法 创建pserson类 有name个age两个成员变量.重写toString方法 key有重复,会被新的value值替换掉. key值 ...

  2. (六)cxf处理一些Map等复杂类型

    前面讲的一些都是简单类型,cxf都支持.但是有些复杂类型,cxf是不支持,比如常用的Map类型: 下面我们在前面的实例基础上在加一个方法,比如我们现在有个需求,获取所有用用户以及对应的每个用户所有角色 ...

  3. 关于set或map的key使用自定义类型的问题

    我们都知道set或map的key使用自定义类型时必须重载<关系运算符 但是,还有一个条件,所调用重载的小于操作符,使用的对象必须是const 而对象调用的方法也必须是const的 1 #incl ...

  4. 一个关于自定义类型作为HashMap的key的问题

    在之前的项目需要用到以自定义类型作为HashMap的key,遇到一个问题:如果修改了已经存储在HashMap中的实例,会发生什么情况呢?用一段代码来试验: import java.util.HashM ...

  5. java自定义类型 作为HashMap中的Key值 (Pair<V,K>为例)

    由于是自定义类型,所以HashMap中的equals()方法和hashCode()方法都需要自定义覆盖. 不然内容相同的对象对应的hashCode会不同,无法发挥算法的正常功能,覆盖equals方法, ...

  6. Ⅵ.spring的点点滴滴--自定义类型转换器

    承接上文 自定义类型转换器 .net篇(环境为vs2012+Spring.Core.dll v1.31) public class CustomeConverter : TypeConverter{ ...

  7. struts2自定义类型转换器

    首先,何为struts2的类型转换器? 类型转换器的作用是将请求中的字符串或字符串数组参数与action中的对象进行相互转换. 一.大部分时候,使用struts2提供的类型转换器以及OGNL类型转换机 ...

  8. MyBatis查询两个字段,返回Map,一个字段作为key,一个字段作为value的实现

    1. 问题描述 在使用MyBatis,我们经常会遇到这种情况:SELECT两个字段,需要返回一个Map,其中第一个字段作为key,第二个字段作为value.MyBatis的MapKey虽然很实用,但并 ...

  9. Hadoop日记Day13---使用hadoop自定义类型处理手机上网日志

    测试数据的下载地址为:http://pan.baidu.com/s/1gdgSn6r 一.文件分析 首先可以用文本编辑器打开一个HTTP_20130313143750.dat的二进制文件,这个文件的内 ...

随机推荐

  1. 你应该了解的CSS语义化命名方式及常用命名规则

    CSS语义化命名 从上图我们可以大概看出这里有两种CSS的命名方式:1.结构化命名法:2.语义化命名法. 结构化命名法:根据页面中板块的位置而命名,如上图中的content-left,这时如果我们想把 ...

  2. 【理解】column must appear in the GROUP BY clause or be used in an aggregate function

    column "ms.xxx_time" must appear in the GROUP BY clause or be used in an aggregate functio ...

  3. [转载]C++中处理XML文件

      写Unmanaged Code在.NET时代成为一种很悲惨的事,当你需要处理XML文件时,这种感觉会变得尤其强烈.FCL中的System.XML多简单啊,连Steve Ballmer都知道怎么用. ...

  4. 初探 hexo博客

    近期两天迷上了hexo和gitcafe.最终搭建好了自己的个人主页.以后也能够用那个来写博客啦~直接用的gitcafe的二级域名和server,(gitcafe的server在国外.速度也挺快的),h ...

  5. CF 557B(Pasha and Tea-贪心)

    B. Pasha and Tea time limit per test 1 second memory limit per test 256 megabytes input standard inp ...

  6. procedure

    create or replace procedure get_username as begin v_id in number:=1 select * from uc_t_staff t where ...

  7. PS中标尺工具在哪里

    打开photoshop应用程序,然后在PS菜单中点击“视图——标尺”选项即可打开ps标尺栏. 单位设置:      按Ctrl+K快捷键会弹出“首选项”对话框,你选择“单位与标尺”项,在“单位”一栏里 ...

  8. AsyncTask 和 Thread 区别

    一.AsyncTask是封装好的线程池,比起Thread+Handler的方式,AsyncTask在操作UI线程上更方便,因为onPreExecute().onPostExecute()及更新UI方法 ...

  9. Windows注意目录

    win7: c:\windows\tracing%windir%\system32\logfiles\C:\Users\Administrator\AppData\Roaming\softC:\Use ...

  10. jqGrid删除多行数据问题

    var consoleDlg = $("#delcostListDlg"); var selectedRowIds = $("#costList").jqGri ...