是的，hash_map是一個很方便的容器，有了STL確確實實給了C++developer很大方便，hash_map就是其中一種。他在資料少的時候，作用和基於RB-tree的map差不多，甚至不如，畢竟有hasher。但是在大量資料的時候，就很快捷了。我平時用hash_map都是用基本型別的，最多弄個string類，也是庫裡已經弄好了的。直接套模板就行。可是今天遇到一個問題就是當你需要把一個自定義類作為key的時候，應該怎麼辦?當我寫完程式並編譯的時候，他報錯了，報了很長的一段錯。前兩行是這樣的：

error C2784: “bool std::operator <(const std::list<_Ty,_Alloc> &,const std::list<_Ty,_Alloc> &)”: 未能從“const Box”為“const std::list<_Ty,_Alloc> &”推導 模板 引數
e:\program files\vc\include\list(1958) : 參見“std::operator <”的宣告

然後我根本不知道這是什麼問題，只好百度，百度裡基本說到都是忘記使用#include<string>，然而這並不是問題的關鍵，因為我並沒有用到字串啊，就是加上也是一樣報錯。

終於我耗時1h才找到隻言片語，又回頭看看錯誤報告，似乎是<的原因？沒有過載？是了，因為hash_map實現的時候需要用less也就是<函式來對key排序，那就把<過載了

	bool operator<(const Box &k2)const
	{
		if ((*this).width != k2.width)
		{
			return (*this).width < k2.width;
		}

		if ((*this).depth != k2.depth)
		{
			return (*this).depth < k2.depth;
		}
		if ((*this).height != k2.height)
		{
			return (*this).height < k2.height;
		}
		return false;
	}
 

那麼應該可以了吧?結果還是報錯：

1>e:\program files\vc\include\xhash(30): error C2440: “型別轉換”: 無法從“const Box”轉換為“size_t”
1>          沒有可用於執行該轉換的使用者定義的轉換運算子，或者無法呼叫該運算子

那麼是跟size_t有關嘍，又用了1h我終於知道問題所在了，http://www.cplusplus.com/中的定義是這樣的

然後詳細情況如下:

是的少了個hasher，在《STL原始碼剖析》中，闡明瞭只有基本型別和字元指標可以呼叫預設hash函式。在使用了其他型別時（比如自定義類）使用者必須為其自定義一個hash函式像這樣：size_t operator() (const Box& b)const放在一個結構體中，作為仿函式，也就是函式物件。

我個人在這是這樣實現hasher的：

size_t operator() (const Box& b)const


{


return (b.depth + 10 * b.height + 100 * b.width) % 20;


};

本來以為總算可以了，然後還是報錯：1>e:\program files\vc\include\xhash(264): error C2039: “bucket_size”: 不是“cmp_key”的成員
1>          c:\users\administrator\documents\visual studio 2013\projects\最高的箱子\最高的箱子\源.cpp(47) : 參見“cmp_key”的宣告

是的，真煩，bucket_size是什麼鬼啊，繼續查資料。。。

終於，我找到了，在http://www.cplusplus.com/中的定義是這樣的：

雖然是unordered_map不過定義應該差不多吧。而在stackoverflow中，大神是這麼說的：

在《STL原始碼剖析》中，是這麼說buckets的：hashTable表格內的元素為桶子（bucket)，就是說表格內的每個單元，涵蓋的不只是個節點，甚至可能是一“桶”節點。

這就很明瞭了，我們可以在結果中加上：

enum
{   //   parameters   for   hash   table   
bucket_size = 4,   //   0   <   bucket_size   
min_buckets = 8  //   min_buckets   =   2   ^^   N,   0   <   N   
};

必不可少的。然而還是報錯：

1>e:\program files\vc\include\xhash(744): error C2064: 項不會計算為接受 2 個引數的函式
1>          類不會將“operator()”或使用者定義的轉換運算子定義到指向函式的指標或指向函式的引用(它們接受適當數量的引數)

恩，過載<在此時來說是不行的，需要在結構體中加上：

bool operator()(const Box &k1, const Box &k2)const
{
if (k1.width != k2.width)
{
return k1.width < k2.width;
}


if (k1.depth != k2.depth)
{
return k1.depth < k2.depth;
}
if (k1.height != k2.height)
{
return k1.height < k2.height;
}
return false;
}

依然是仿函式，而不是過載運算子作為equalToKey（）。這樣就全部完成了，全部程式碼在這：http://blog.csdn.net/youngstunner/article/details/50583852

完整的實現了一個自定義類的hash_map，大功告成！