map以自定义类型当Key
关于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>。
- #include <iostream>
- #include <map>
- #include <string>
- using namespace std;
- class test
- {
- public:
- bool operator<(const test& a)const;
- //private:
- int nA;
- int nB;
- };
- bool test::operator<(const test& a)const
- {
- if(this->nA < a.nA)
- return true;
- else
- {
- if(this->nA == a.nA && this->nB < a.nB)
- return true;
- else
- return false;
- }
- }
- int main()
- {
- map<test, string> myTestDemo;
- test tA;
- tA.nA = 1;
- tA.nB = 1;
- test tB;
- tB.nA = 1;
- tB.nB = 2;
- myTestDemo.insert(pair<test, string>(tA, "first!"));
- myTestDemo.insert(pair<test, string>(tB, "second!"));
- map<test, string>::iterator myItr = myTestDemo.begin();
- cout << "itr begin test nA:" << myItr->first.nA << endl;
- cout << "itr begin test nB:" << myItr->first.nB << endl;
- cout << "itr begin test string:" << myItr->second << endl;
- return 1;
- }
2. 不使用map的第三个参数为默认仿函数less<key>,自己编写一个比较仿函数。
- #include <iostream>
- #include <map>
- using namespace std;
- struct keyOfMap
- {
- int firstOfKey;
- int secondOfKey;
- };
- struct myMapFunctor
- {
- bool operator()(const keyOfMap& k1, const keyOfMap& k2) const
- {
- if(k1.firstOfKey < k2.firstOfKey)
- return true;
- else
- return false;
- }
- };
- int main()
- {
- map<keyOfMap, string, myMapFunctor> test;
- keyOfMap temp1;
- keyOfMap temp2;
- temp1.firstOfKey = 1;
- temp1.secondOfKey = 1;
- temp2.firstOfKey = 2;
- temp2.secondOfKey = 2;
- test.insert(make_pair<keyOfMap, string>(temp1, "first"));
- test.insert(make_pair<keyOfMap, string>(temp2, "second"));
- map<keyOfMap, string, myMapFunctor>::iterator begin = test.begin();
- cout << begin->first.firstOfKey << begin->first.secondOfKey << begin->second << endl;
- return 1;
- }
map以自定义类型当Key的更多相关文章
- 阶段1 语言基础+高级_1-3-Java语言高级_04-集合_08 Map集合_7_HashMap存储自定义类型键值
自定义类型做key值.必须要重写hashCode和equals方法 创建pserson类 有name个age两个成员变量.重写toString方法 key有重复,会被新的value值替换掉. key值 ...
- (六)cxf处理一些Map等复杂类型
前面讲的一些都是简单类型,cxf都支持.但是有些复杂类型,cxf是不支持,比如常用的Map类型: 下面我们在前面的实例基础上在加一个方法,比如我们现在有个需求,获取所有用用户以及对应的每个用户所有角色 ...
- 关于set或map的key使用自定义类型的问题
我们都知道set或map的key使用自定义类型时必须重载<关系运算符 但是,还有一个条件,所调用重载的小于操作符,使用的对象必须是const 而对象调用的方法也必须是const的 1 #incl ...
- 一个关于自定义类型作为HashMap的key的问题
在之前的项目需要用到以自定义类型作为HashMap的key,遇到一个问题:如果修改了已经存储在HashMap中的实例,会发生什么情况呢?用一段代码来试验: import java.util.HashM ...
- java自定义类型 作为HashMap中的Key值 (Pair<V,K>为例)
由于是自定义类型,所以HashMap中的equals()方法和hashCode()方法都需要自定义覆盖. 不然内容相同的对象对应的hashCode会不同,无法发挥算法的正常功能,覆盖equals方法, ...
- Ⅵ.spring的点点滴滴--自定义类型转换器
承接上文 自定义类型转换器 .net篇(环境为vs2012+Spring.Core.dll v1.31) public class CustomeConverter : TypeConverter{ ...
- struts2自定义类型转换器
首先,何为struts2的类型转换器? 类型转换器的作用是将请求中的字符串或字符串数组参数与action中的对象进行相互转换. 一.大部分时候,使用struts2提供的类型转换器以及OGNL类型转换机 ...
- MyBatis查询两个字段,返回Map,一个字段作为key,一个字段作为value的实现
1. 问题描述 在使用MyBatis,我们经常会遇到这种情况:SELECT两个字段,需要返回一个Map,其中第一个字段作为key,第二个字段作为value.MyBatis的MapKey虽然很实用,但并 ...
- Hadoop日记Day13---使用hadoop自定义类型处理手机上网日志
测试数据的下载地址为:http://pan.baidu.com/s/1gdgSn6r 一.文件分析 首先可以用文本编辑器打开一个HTTP_20130313143750.dat的二进制文件,这个文件的内 ...
随机推荐
- 你应该了解的CSS语义化命名方式及常用命名规则
CSS语义化命名 从上图我们可以大概看出这里有两种CSS的命名方式:1.结构化命名法:2.语义化命名法. 结构化命名法:根据页面中板块的位置而命名,如上图中的content-left,这时如果我们想把 ...
- 【理解】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 ...
- [转载]C++中处理XML文件
写Unmanaged Code在.NET时代成为一种很悲惨的事,当你需要处理XML文件时,这种感觉会变得尤其强烈.FCL中的System.XML多简单啊,连Steve Ballmer都知道怎么用. ...
- 初探 hexo博客
近期两天迷上了hexo和gitcafe.最终搭建好了自己的个人主页.以后也能够用那个来写博客啦~直接用的gitcafe的二级域名和server,(gitcafe的server在国外.速度也挺快的),h ...
- CF 557B(Pasha and Tea-贪心)
B. Pasha and Tea time limit per test 1 second memory limit per test 256 megabytes input standard inp ...
- procedure
create or replace procedure get_username as begin v_id in number:=1 select * from uc_t_staff t where ...
- PS中标尺工具在哪里
打开photoshop应用程序,然后在PS菜单中点击“视图——标尺”选项即可打开ps标尺栏. 单位设置: 按Ctrl+K快捷键会弹出“首选项”对话框,你选择“单位与标尺”项,在“单位”一栏里 ...
- AsyncTask 和 Thread 区别
一.AsyncTask是封装好的线程池,比起Thread+Handler的方式,AsyncTask在操作UI线程上更方便,因为onPreExecute().onPostExecute()及更新UI方法 ...
- Windows注意目录
win7: c:\windows\tracing%windir%\system32\logfiles\C:\Users\Administrator\AppData\Roaming\softC:\Use ...
- jqGrid删除多行数据问题
var consoleDlg = $("#delcostListDlg"); var selectedRowIds = $("#costList").jqGri ...