MFC - 什麼是 CMap?
Microsoft的公司在MFC中提供的類別CList,在資列結構中就是串列,如果以手工製造串列,加入、刪除,存取,動態配置記憶體加上指標,會有點複雜,學生時代也曾被搞得昏天暗地,一不小心還會產生Memory Leak,電腦怎麼死的都還覺得莫名奇妙。在MFC中提供這個類別,可大大提升效率。還是要提醒,如果你是初入門本科系學生,別投機取巧,還是腳踏實地的「昏天暗地」,這樣才能了解其中的訣竅,那天希望效能更高的時候,要手工打造的時候,才不會手足無措。
有雜湊函數都有如下一個基本特性:如果兩個雜湊值是不相同的(根據同一函式),那麼這兩個雜湊值的原始輸入也是不相同的。這個特性是雜湊函數具有確定性的結果。但另一方面,雜湊函數的輸入和輸出不是唯一對應關係的,如果兩個雜湊值相同,兩個輸入值很可能是相同的。但也可能不同,這種情況稱為「雜湊碰撞」,這通常是兩個不同長度的雜湊值,刻意計算出相同的輸出值。輸入一些資料計算出雜湊值,然後部分改變輸入值,一個具有強混淆特性的雜湊函數會產生一個完全不同的雜湊值。
典型的雜湊函數都有無限定義域,比如任意長度的位元組字串,和有限的值域,比如固定長度的位元串。在某些情況下,雜湊函數可以設計成具有相同大小的定義域和值域間的一一對應。一一對應的雜湊函數也稱為排列。可逆性可以透過使用一系列的對於輸入值的可逆「混合」運算而得到。
引用字afxtempl.h部份程式

