如何聲明CMap
許多人對(duì)Cmap的聲明模式CMap<KEY,ARG_KEY,VALUE,ARG_VALUE>感到迷惑，為什么不用CMap<KEY,VALUE>呢？實(shí)際上，CMap中的的數(shù)據(jù)最終會(huì)是CPair，而CPair內(nèi)部是（KEY，VALUE）。因此，CMap其實(shí)存儲(chǔ)的是KEY，而非ARG_KEY。然而，如果你查看MFC的源代碼，幾乎CMap所有的內(nèi)部參數(shù)傳遞都是訪問ARG_KEY和ARG_VALUE,因此，使用KEY&來代替ARG_KEY似乎是正確的，除了在這些情況下：
1 應(yīng)用簡單的數(shù)據(jù)類型，如int ,char用值傳遞與參數(shù)傳遞沒有什么不同
2 如果用CString作為KEY，你應(yīng)該用LPCTSTR 做ARG_KEY而非CString&,接下來我門會(huì)討論原因。
如何讓CMap類為自己工作
好的，就象我前面說過的，CMap是一個(gè)哈西表，一個(gè)哈西表要有“哈西值“——一個(gè)UINT類型，用哈西值作為在哈西表中的序數(shù)。如果有更多的相同的關(guān)鍵字，他們會(huì)組成一個(gè)鏈表。因此，你應(yīng)該首先構(gòu)造哈西函數(shù)。CMap類會(huì)調(diào)用摸板函數(shù)HashKey()來構(gòu)造哈西函數(shù)。缺省應(yīng)用和特別版的LPCSTR和LPCWSTR如下：
// inside <afxtemp.h>
template<class ARG_KEY>
AFX_INLINE UINT AFXAPI HashKey(ARG_KEY key)
{
// default identity hash - works for most primitive values
return (DWORD)(((DWORD_PTR)key)>>4);
}// inside <strcore.cpp>
// specialized implementation for LPCWSTR
#if _MSC_VER >= 1100
template<> UINT AFXAPI HashKey<LPCWSTR> (LPCWSTR key)
#else
UINT AFXAPI HashKey(LPCWSTR key)
#endif
{
UINT nHash = 0;
while (*key)
nHash = (nHash<<5) + nHash + *key++;
return nHash;
}// specialized implementation for LPCSTR
#if _MSC_VER >= 1100
template<> UINT AFXAPI HashKey<LPCSTR> (LPCSTR key)
#else
UINT AFXAPI HashKey(LPCSTR key)
#endif
{
UINT nHash = 0;
while (*key)
nHash = (nHash<<5) + nHash + *key++;
return nHash;
}
正如你所見到的，缺省行為是“假定“關(guān)鍵字是一個(gè)指針，并且轉(zhuǎn)變成DWORD類型，這就是為什么會(huì)出現(xiàn)“error C2440:’type cast’:cannot convert from ‘ClassXXX’to ‘DWORD_PTR’”如果你不提供一個(gè)特別的HashKey（）函數(shù)給你的類就會(huì)出現(xiàn)上述情況。并且由于MFC僅僅提供了特殊的工具LPCSTR和LPCWSTR，卻沒有提供CStringA或CStringW，如果你想要在CMap中用CString，就必須聲明CMap<CString ,LPCSTR….>,OK，現(xiàn)在你知道怎么計(jì)算CMap的哈西值了，但是因?yàn)橐粋€(gè)關(guān)鍵字可能對(duì)應(yīng)多個(gè)哈西值，CMap就需要找遍整個(gè)鏈表來找到正確的“摸板”，不僅用同樣的“哈西值”。當(dāng)CMap不匹配時(shí)，就會(huì)訪問CompareElements(),另一個(gè)摸板方程。// inside <afxtemp.h>
// noted: when called from CMap,
// TYPE=KEY, ARG_TYPE=ARG_TYPE
// and note pElement1 is TYPE*, not TYPE
template<class TYPE, class ARG_TYPE>
BOOL AFXAPI CompareElements(const TYPE* pElement1,
const ARG_TYPE* pElement2)
{
ASSERT(AfxIsValidAddress(pElement1,
sizeof(TYPE), FALSE));
ASSERT(AfxIsValidAddress(pElement2,
sizeof(ARG_TYPE), FALSE)); // for CMap<CString, LPCTSTR...>
// we are comparing CString == LPCTSTR
return *pElement1 == *pElement2;
}
因此，如果你想在自己的類中用CMap，你不得不重寫HashKey()和CompareElements()
結(jié)束語
1 CMap是一個(gè)哈西表，而STL::map是一個(gè)樹表，對(duì)他們做比較是沒有意義的。但是，如果你你要重新找到有序的關(guān)鍵字，你就得使用STL::map
2 HashKey()的設(shè)計(jì)是高效的。你應(yīng)該提供一個(gè)較少?zèng)_突的HashKey()，并且容易計(jì)算。你要記注，對(duì)于有些類來說，這不容易。
3 當(dāng)用Cmap（或STL::hash_map）,要注意哈西表的大小。
附能用于CString的CMap重寫的HashKey()和CompareElements()
using namespace std;
template<>
UINT AFXAPI HashKey<CString*> (CString* key)
{
return (NULL == key) ? 0 : HashKey((LPCTSTR)(*key));
}
// I don't know why, but CompareElements can't work with CString*
// have to define this
typedef CString* LPCString;
template<>
BOOL AFXAPI CompareElements<LPCString, LPCString> (const LPCString* pElement1,
const LPCString* pElement2)
{
if ( *pElement1 == *pElement2 ) {
// true even if pE1==pE2==NULL
return true;
} else if ( NULL != *pElement1 && NULL != *pElement2 ) {
// both are not NULL
return **pElement1 == **pElement2;
} else {
// either one is NULL
return false;
}
}：