문자열에서 int 로의 C++에서 해시 함수

Question

문자열을 정수로 해시하는 C++의 해시 함수를 찾고 있습니다. 나는 CMapStringToPtr을 사용했지만 "GetNextAssoc"라는 함수를 사용하여 문자열을 키로 검색 할 수 있습니다. 즉 문자열을 저장해야하며 너무 많은 메모리를 가져옵니다. 메모리가 적어지고 문자열을 저장하지 않는 다른 해시 함수가 있습니까?

Answer 1

C++은 모든 STL 해시 컨테이너에 사용되는 해시 함수가 내장되어 있습니다.

std::hash

PS : 당신은 할 수 있습니다 자신도 단지 정수에 추가 한 후 일부 값 :

Answer 2

에 의해 MOD, 그 문자 하나 하나를 통해 const를 참조 사이클에 의해 문자열을 전달

int hash(const string &key, int tableSize) { 
    int hashVal = 0; 

    for(int i = 0; i<key.length(); i++) 
    hashVal = 37*hashVal+key[i]; 

    hashVal %= tableSize; 

    if(hashVal<0) 
    hashVal += tableSize; 

    return hashVal; 
}