C++中對hash_map自定義哈希函數和比較函數的理解

首先申明一下，我是菜鳥，真正的菜鳥，不是謙虛。所以很多地方有錯誤，需要大家指出。我只是為了記錄，順便加深自己的理解，不是為了炫耀什麼。

這兩天學習使用hash_map，在網上搜索了一下，沒搜到詳細介紹hash_map工作原理的內容（可能是我的搜索方式有問題），然後就自己復制別人的代碼，進行修改後使用。就因為是copy別人的代碼，就多了後面這些教訓了。

做實驗用的源代碼如下：

1. #include "stdafx.h"
2. #include <iostream>
3. #include <hash_map>
4. #include <vector></P><P>using std::vector;
5. using stdext::hash_map;</P><P>class hash_wchar_t
6. {
7. public:
8. // 以下兩個變量我也不是很明白究竟是干嘛的
9. static const size_t bucket_size = 4; // 猜測這個變量是初始化hash_map的大小
10. static const size_t min_buckets = 8; // 猜測這個變量是每次擴充容量的大小
11. // 以上猜測是根據vector得來的，其實我基本上沒使用過STL，只是在C++Primer上看到過，很粗略的看。size_t operator()(const wchar_t& GBword) const
12. {
13. return GBword%100;
14. // 下面的那個哈希函數算法是我在網上搜索的說是適合漢字使用的。
15. // 具體適不適合我也不知道，這裡測試的時候可以用簡單的
16. // return ((unsigned char)GBword-176)*94 + (unsigned char)(GBword>>8) - 161;
17. } </P><P> bool operator()(const wchar_t& s1,const wchar_t& s2) const
18. {
19. // copy別人代碼的時候，由於Key類型是char類型字符串，所以是這麼寫的
20. // return 0 == strcmp(s1,s2);
21. // 我針對自己使用的Key類型，在修改了參數的形式之後，很天真的就這麼使用，這是問題的關鍵！！
23. // 寫成這種形式，在下面 測試能否找到的時候，始終出問題，
24. // 原因是p指針指向的是一個未初始化的內存區域，所以無法取數據
25. // 具體原理在代碼後面解釋
26. return s1 == s2; </P><P> // 最後的正確用法
27. // return s1 < s2;
28. // 或者 return s2 > s1;
29. }
30. };
32. int main()
33. {
34. hash_map<const wchar_t,vector<UINT>*,hash_wchar_t> loNameMap;
35. vector<UINT>* lpoVecUint = NULL;
36. lpoVecUint = new vector<UINT>;
37. lpoVecUint->push_back(2);</P><P> loNameMap[L'C'] = lpoVecUint;
38. loNameMap[L'A'] = lpoVecUint;
39. loNameMap[L'B'] = lpoVecUint;</P><P> vector<UINT>* p = loNameMap[L'A']; // 測試能否找到
41. std::cout<<p->size()<<std::endl;
42. return 1;
43. }
45. int main()
46. {
47. hash_map<const wchar_t,vector<UINT>*> loNameMap;
48. vector<UINT>* lpoVecUint = NULL;
49. lpoVecUint = new vector<UINT>;
50. lpoVecUint->push_back(2);</P><P> loNameMap[L'C'] = lpoVecUint;
51. loNameMap[L'A'] = lpoVecUint;
52. loNameMap[L'B'] = lpoVecUint;</P><P> vector<UINT>* p = loNameMap[L'A']; // 測試能否找到
54. std::cout<<p->size()<<std::endl;
55. return 1;
56. }