【hash_map】hash_map中键为自定义类型的操作

class person
{
public:
	string name;
	int age;
	person(string s,int i):name(s),age(i){}
};

struct person_hash
{
	static const size_t   bucket_size = 4;
	static const size_t   min_buckets = 8;
	//哈希值函数
	size_t operator()(const person &p)const
	{
		//原来使用 return hash<int>()(p.age)+hash<const char*>()(p.name.c_str());
		//总是报错,原来是因为不同的string类型的对象,转化成const char*后,哈希值是不一样的!!!
		//于是把person的哈希值改成年龄的哈希值加上名字第一个字母的哈希值
		return hash<int>()(p.age)+hash<char>()(p.name[0]);
	}
	//小于号比较函数
	bool operator()(const person &p1,const person &p2)const
	{
		if(p1.name<p2.name)
			return true;
		else if(p1.name>p2.name)
			return false;
		else
		{
			return p1.age<p2.age;
		}

	}
};

//测试代码
hash_map<person,string,person_hash> a;
person p1("Tom",22);
person p2("Jim",40);
a.emplace(p1,"1553");
a.emplace(p2,"6667");
cout<<a[p2]<<endl; //输出字符串“6667”

时间: 2024-10-11 01:22:04

【hash_map】hash_map中键为自定义类型的操作的相关文章

【map】【unordered_map】map和unordered_map中键类型为自定义类型的操作

STL中map的底层为红黑树,所以查找的时间复杂度为O(logn). unordered_map是根据哈希值(遇到哈希值相同时用==号比较)寻找键,所以时间复杂度为O(1). 键类型为自定义类型时,map需要重载键类型的<符号,unordered_map需要定义键类型的哈希函数(在类外定义),以及重载键类型的==符号. class person1 { public: string name; int age; person1(string s,int i):name(s),age(i){} //

(转)C#中键值对类型Hashtable与Dictionary比较和相关用法

最近在使用C#中的Hashtable与Dictionary的时候,想知道其区别,通过查找网络相关博客资料,作出下列总结. Hashtable与Dictionary虽然都是作为键值对的载体,但是采用的是不同的数据结构.就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集合载体,但是其内部结构是不一样的,ArrayList是通过数组实现的,LinkList是通过对象链表实现的. 由于 Hashtable 和 Dictionary 同时存在, 在使用场景上必然存在选择

Swift编程语言中如何实现自定义类型的for-in循环(基于Swift 2.2)

我们在Swift编程语言中常常会用到for-in循环(在编程语言术语中又被称为for-each).此外,从Swift 2.2版本起,for循环将只支持for-in形式,而不支持for i = 0; i < n; i+=1 { }这种形式了,若要使用这种形式的话,只得用while或repeat-while来代替,或想办法转为for-in. 在Swift中,标准库已经定义了许多类型可直接支持for-in循环形式,比如Range.Array.Set.Dictionary等等.那么我们是否能自己定义一个

struts2自定义类型转换器

首先,何为struts2的类型转换器? 类型转换器的作用是将请求中的字符串或字符串数组参数与action中的对象进行相互转换. 一.大部分时候,使用struts2提供的类型转换器以及OGNL类型转换机制即可满足大部分类型转换需求.如: 类User.java package models; public class User { private String username; private String password; public String getUsername() { retur

Android进阶AIDL使用自定义类型

原文首发于微信公众号:jzman-blog 上篇文章 中主要介绍从 AIDL 的使用方式以及 Android 开发中不同进程之间的通信,遗留的问题是如何在 AIDL 中使用自定义类型,具体步骤如下: 创建自定义类型 声明自定义类型 定义与自定义类型相关的业务 重写业务实体类 远程调用 验证 AIDL 1. 创建自定义类型 自定义类型传输的就是一个实体对象,这个实体类必须实现 Parcelable 接口,具体如下: // 自定义类型 public class Work implements Par

对控制器类型“”的操作“”的当前请求

net是目前非常热门的一种程序编译语言,在.net培训中的众多知识点中,对控制器类型“”的操作“”的当前请求是非常重要的一个.下面就由达内的老师为大家介绍一下这方面的内容. 今天在MVC中发现提示以下错误: 对控制器类型“ManageController”的操作“CatalogEdit”的当前请求在下列操作方法之间不明确: 类型 MvcWebPhoto.Controllers.ManageController 的 System.Web.Mvc.ActionResult CatalogEdit()

java自定义类型 作为HashMap中的Key值 (Pair&lt;V,K&gt;为例)

由于是自定义类型,所以HashMap中的equals()函数和hashCode()函数都需要自定义覆盖. 不然内容相同的对象对应的hashCode会不同,无法发挥算法的正常功能,覆盖equals函数,应该就相当于c++重载==运算符来保证能判断是否相等.只不过java没有自定义重载运算符这个功能的,需要进行函数覆盖. equals的函数原型是 boolean equals(Object o);注意括号内.hashCode的函数原型就是int hashCode(); 先看一段代码: import

Binder AIDL中自定义类型传递的源码分析

binder机制实现的IPC和共享内存的方式不同,它采取的是值拷贝的方式,即进程间传递的实体遵循Parcelable协议, Bp端负责向Parcel里写东西,Bn端负责从Parcel里读取还原,顺序是双方约定的.原型如下,Bp/Bn端收到的其实 都只是彼此的clone. Aidl(Android Interface Definition Language)简化了binder的使用,做了大量封装 但Aidl默认支持的类型包括Java 原始类型(如int.long.boolean等) 和 基础封装类

java.lang.Comparable, java.util.Compartor区别以及Hadoop中关于自定义类型中的compare方法

public interface Comparable<T> { public int compareTo(T o); } 规定了对象内部比较的方法 public interface Comparator<T> { int compare(T o1, T o2); boolean equals(Object obj); } 定义外部比较器的基本方法,其中equals是用来确定两个比较器是否相等. 关于对象内部比较和外部比较这两个接口的区别和使用场景如下: 个人总结: Compara