boost_unordered的哈希函數，沒有默認可能？

Question

我有一個類有list of items（一個名爲ItemList類的實例）。 這ItemList類具有的功能，如：

ItemIndexType AddItem(...); 
void DoSomething(ItemIndexType index, ...); 

ItemIndexType充當某種 「智能迭代」，並有成員變量
myIter (iterator to a multimap in the ItemList)，
myList (pointer to the ItemList)。
還有一些用於管家。
這很聰明，因爲如果我從ItemList中刪除一個項目，所有指向該項目的索引都將被清除。 （指向地圖的盡頭）。

它現在正在按預期工作，我寧願不再改變它。然而，對於應用程序，我需要額外做一些事情：我建立一個「重置」功能：

void ResetItem(ItemIndexType ind); 

此功能將隨後ind點「復位」的項目，以原始值。我不想在項目類中存儲原始值，所以我決定創建一個容器，該容器將itemindex作爲關鍵字，併爲項目構造的原始參數賦值。

由於排序不僅是不需要的，它也是不可能的，我認爲boost :: unordered是要走的路。
改變我用來跟蹤指數的哈希表的雙端隊列產生了一個奇怪的錯誤，但：

X \提升\功能\哈希\ extensions.hpp（176）：錯誤C2665：「提升： ：哈希值」：無16個重載可以轉換所有的參數類型

凡被創建的列表：

typedef boost::unordered_map<ItemIndexType, ListDataType> ListContType; 

如何創建自定義數據類型的哈希函數？

Answer 1

您需要關鍵數據類型的等式謂詞和散列函數，請參閱Equality Predicates and Hash Functions。您可以通過將簡單類型的散列函數與boost::hash_combine