この問題を引き起こす私のコードは次のとおりです。
#include <stdint.h>
#define HASHPRINT(STRING) printf(STRING ": %p\n", simple_hash(STRING))
uint32_t simple_hash(const char *string) {
uint32_t hash;
char buffer[4]; /* 4 bytes = 32 bits */
const char *c;
int i = 0;
for(c=string; *c!=0; c++) {
buffer[i] = *c;
i++;
if (i == 3) {
i=0;
printf("\nAdding %u to hash\n", *((uint32_t *)buffer));
hash += *((uint32_t *)buffer);
hash = hash ^ *((uint32_t *)buffer);
}
}
if (i > 0) {
hash += *((uint32_t *)buffer);
hash = hash ^ *((uint32_t *)buffer);
}
return hash;
}
void main() {
HASHPRINT("yasar");
HASHPRINT("rasay");
HASHPRINT("arsay");
HASHPRINT("yasra");
HASHPRINT("osman");
HASHPRINT("ali");
HASHPRINT("veli");
}
18 行目の printf 関数呼び出しをコメントアウトするかどうかによって、プログラムの出力が変わります。
printf がなければ、私のプログラムはこれを出力します:
yasar: 7D90F834
rasay: 00000005
arsay: 00000003
yasra: 00000001
osman: 00000003
ali: 00000001
veli: 00000005
printf 関数を有効にすると、代わりに次の出力が得られます。
Adding 2004050297 to hash
yasar: 0F2400A0
Adding 7561586 to hash
rasay: 78C921B4
Adding 7565921 to hash
arsay: 78C94C94
Adding 7561593 to hash
yasra: 78C92194
Adding 7172975 to hash
osman: 78DD7FAC
Adding 6909025 to hash
ali: 7842A494
Adding 7103862 to hash
veli: 78C3698C
どちらの場合も、計算されたハッシュ値 (単語の後に出力され、単語と で区切られている:
) は同じになると思います。
この問題の原因は何だろうと思いました。
gcc 4.8.1 バージョンの MinGW で WinXp を使用しています。