hash string

hash string

1.소스

#include <string>
#include <iostream>
#include <map>
#include <cstring>

using namespace std;

unsigned long getHashCode(const char* pString)
{
    unsigned long hash = 5381;
    int len = strlen(pString);
    for(int i = 0; i < len; ++i)
    {
        hash = ((hash << 5) + hash) + (unsigned long)pString[i]; // hash * 33 + ch
    }

return hash;
}

int main( int argc , char ** argv )
{

    map< unsigned long, unsigned long > container;
    container[ getHashCode("test") ] = 10;
    map< unsigned long , unsigned long >::iterator it = container.find( getHashCode("test") );
    cout << "key = " << (*it).first << endl;
    cout << "value = " << (*it).second << endl;

return 0;
}

2.결과

g++ -o hash_string hash_string.cpp

hacker@HACKER:~/cpp$ ./hash_string
key = 6385723493
value = 10