C++ hash(STL hash)及其函數模板用法詳解

若是在容器中保存對象及其關聯的鍵,而且不用鍵來決定 鍵/對象 對的順序,那就必須對鍵值釆用其餘方式來肯定元素在內存中的位置。若是使用像 string 這樣的對象做爲鍵,就會遇到一些問題,可能的變量的數目是巨大的。具備 10 個字符的字母字符串可能的個數是 2610。這個索引範圍沒有多大用處。咱們須要一種機制來將它變爲可接受的範圍;並且理想狀況下,這個機制能夠爲每一個鍵生成惟一的值。這也是哈希須要作
相關文章
相關標籤/搜索