String para Integer Hashing Function com precisão
Eu quero hash um array char em um int ou um longo. O valor resultante tem que aderir a um determinado valor de precisão. A função que estou usando é dada abaixo:
<code>int GetHash(const char* zKey, int iPrecision /*= 6*/) { /////FROM : http://courses.cs.vt.edu/~cs2604/spring02/Projects/4/elfhash.cpp unsigned long h = 0; long M = pow(10, iPrecision); while(*zKey) { h = (h << 4) + *zKey++; unsigned long g = h & 0xF0000000L; if (g) h ^= g >> 24; h &= ~g; } return (int) (h % M); } </code>
A cadeia a ser dividida é semelhante a "SAEUI1210.00000010_1".
No entanto, isso produz valores duplicados em alguns casos. Existem boas alternativas que não duplicariam o mesmo hash para diferentes valores de string.