std::hash

template <class T> struct hash;

Unary function object class that defines the default hash function used by the standard library.

一元函数

Member functions

operator(): Returns a hash value for its argument, as a value of type size_t.

#include <iostream>
#include <functional>
#include <string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    char nts1[] = "Test";
    char nts2[] = "Test";
    string str1 (nts1);
    string str2 (nts2);
    hash<char*> ptr_hash;
    hash<string> str_hash;
    cout<<"hash value of nts1: "<<ptr_hash(nts1)<<endl;
    cout<<"hash value of nts2: "<<ptr_hash(nts2)<<endl;
    cout<<"hash value of str1: "<<str_hash(str1)<<endl;
    cout<<"hash value of str2: "<<str_hash(str2)<<endl;
    cout << "same hashes:\n" << boolalpha;
    cout << "nts1 and nts2: " << (ptr_hash(nts1)==ptr_hash(nts2)) << '\n';
    cout << "str1 and str2: " << (str_hash(str1)==str_hash(str2)) << '\n';
    return 0;
}

输出是：

hash value of nts1: 2071187971
hash value of nts2: 1344341107
hash value of str1: 805092869
hash value of str2: 805092869
same hashes:
nts1 and nts2: false
str1 and str2: true

c++ hash函数相关推荐

Hash函数的安全性
我们为了保证消息的完整性,引进了散列函数,那么散列函数会对安全正造成什么影响呢?这是需要好好研究一番的问题. 三个概念: 1.如果y<>x,且h(x)=h(y),则称为碰撞. 2.对于给定 ...
Hash 函数资源链接汇总
Hash 链接: ［1］General Purpose Hash Function Algorithms:http://www.partow.net/programming/hashfunctions ...
HashMap中的hash函数
在写一个HashSet时候有个需求,是判断HashSet中是否已经存在对象,存在则取出,不存在则add添加.HashSet也是通过HashMap实现,只用了HashMap的key,value都存储一个 ...
文本去重之MinHash算法——就是多个hash函数对items计算特征值，然后取最小的计算相似度...
来源:http://my.oschina.net/pathenon/blog/65210 1.概述跟SimHash一样,MinHash也是LSH的一种,可以用来快速估算两个集合的相似度.MinHas ...
Cuckoo hash算法分析——其根本思想和bloom filter一致增加hash函数来解决碰撞节省了空间但代价是查找次数增加...
基本思想: cuckoo hash是一种解决hash冲突的方法,其目的是使用简单的hash 函数来提高hash table的利用率,同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞 ...
Hash函数及其应用
本文部分内容摘自网络,参考资料链接会在文后给出,在此感谢原作者的分享. 计算理论中,没有Hash函数的说法,只有单向函数的说法.所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数 ...
常见的一些 Hash 函数
Hash的主要原理就是把大范围映射到小范围:所以,你输入的实际值的个数必须和小范围相当或者比它更小.不然冲突就会很多. 不同的应用对Hash函数有着不同的要求:比如,用于加密的Hash函数主要考虑它和 ...
认知理论与技术（hash函数，SHA，MD
概述: 认证是个过程,通过这个过程一个实体向另一个实体证明某种声称的属性认证参数: "口令"相当于平时登录系统时输入的密码. "密钥"相当于公钥密码体制中的私 ...
密码学基础知识（六）Hash函数与消息认证
Hash函数和消息认证先说Hash 哈希函数,可以将任意长度的消息压缩为某一固定长度的消息摘要函数.一句话,Hash简直了. 当然有逆天的一面就有大缺点,过程不可逆.傻了吧,哈哈. Hash的性质: ...
hash函数查找和ASL计算
Hash表的"查找成功的ASL"和"查找不成功的ASL" ASL指的是平均查找时间关键字序列:(7.8.30.11.18.9.14) 散列函数: H(Ke ...

c++ hash函数

std::hash

Member functions

c++ hash函数相关推荐

最新文章

热门文章