标准库的哈希函数

看C++Primer无序容器里面有一行代码,写法看上去有点陌生,学习记录一下。

size_t hasher(Const Sales_data &sd)
{
	return hash<string>() (sd.isbn());  //就是这行的写法
}

原文是这么描述的:
“hasher函数使用一个标准库hash类型对象来计算isbn的哈希值,该hash类型建立在string类型之上。”

仿函数

理解上面的语法,就先了解下仿函数,C++允许类重载函数调用运算符,这样的话,我们可以像使用函数一样使用该类。下面写一段测试代码来帮助理解上面那行对我来说看起来比较陌生(T^T)的写法。

#include <iostream>
using namespace std;

//定义一个对象
struct Hasher
{
public//默认构造函数
	Hasher()
	{
		cout << "Hasher default ctor" << endl;
	}
	//接受一个参数的构造函数
	Hasher(const char *str)
	{
		cout << "Hasher ctor:" << str << endl;
	}
	//重载函数调用运算符
	size_t operator() (const char *str) const
	{
		cout << "calling function:" << str << endl;
	}
}

int main(int argc, char *argv[])
{
	Hasher hasher("create obj");
	//下面这行对象调用了重载的函数运算符,就像调用函数一样
	//(类对象具有“像函数一样的行为”)
	hasher("testing  111");
	//仿照文章最开头那段代码 ---->hash<string>() ((sd.isbn))
	Hasher()("testing 222");
	return 0;
}

上面代码的运行结果:
hash<string>() -- 函数对象-LMLPHP
结果显示的第三行和第四行就对应了:

Hasher()("testing 222");

调用默认构造函数先创建了一个临时的对象,然后再调用了重载函数,注意Hasher而不是hasher,C++允许直接通过类名+()来创建一个临时对象(既“Hasher()”),它只作用于当前行而已。

现在回头看开头那段代码就很好理解了。

08-29 15:12