1. #include <stdio.h>
2. #include <ctype.h>     //多谢citylove指正。
3. //crytTable[]里面保存的是HashString函数里面将会用到的一些数据，在prepareCryptTable
4. //函数里面初始化
5. unsigned long cryptTable[0x500];
6. //以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
7. void prepareCryptTable()
8. {
9. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
10. for( index1 = 0; index1 < 0x100; index1++ )
11. {
12. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100 )
13. {
14. unsigned long temp1, temp2;
15. seed = (seed * 125 + 3) % 0x2AAAAB;
16. temp1 = (seed & 0xFFFF) << 0x10;
17. seed = (seed * 125 + 3) % 0x2AAAAB;
18. temp2 = (seed & 0xFFFF);
19. cryptTable[index2] = ( temp1 | temp2 );
20. }
21. }
22. }
23. //以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
24. //在下面GetHashTablePos函数里面调用本函数，其可以取的值为0、1、2；该函数
25. //返回lpszFileName 字符串的hash值；
26. unsigned long HashString( char *lpszFileName, unsigned long dwHashType )
27. {
28. unsigned char *key  = (unsigned char *)lpszFileName;
29. unsigned long seed1 = 0x7FED7FED;
30. unsigned long seed2 = 0xEEEEEEEE;
31. int ch;
32. while( *key != 0 )
33. {
34. ch = toupper(*key++);
35. seed1 = cryptTable[(dwHashType << 8) + ch] ^ (seed1 + seed2);
36. seed2 = ch + seed1 + seed2 + (seed2 << 5) + 3;
37. }
38. return seed1;
39. }
40. //在main中测试argv[1]的三个hash值：
41. //./hash  "arr/units.dat"
42. //./hash  "unit/neutral/acritter.grp"
43. int main( int argc, char **argv )
44. {
45. unsigned long ulHashValue;
46. int i = 0;
47. if ( argc != 2 )
48. {
49. printf("please input two arguments/n");
50. return -1;
51. }
52. /*初始化数组：crytTable[0x500]*/
53. prepareCryptTable();
54. /*打印数组crytTable[0x500]里面的值*/
55. for ( ; i < 0x500; i++ )
56. {
57. if ( i % 10 == 0 )
58. {
59. printf("/n");
60. }
61. printf("%-12X", cryptTable[i] );
62. }
63. ulHashValue = HashString( argv[1], 0 );
64. printf("/n----%X ----/n", ulHashValue );
65. ulHashValue = HashString( argv[1], 1 );
66. printf("----%X ----/n", ulHashValue );
67. ulHashValue = HashString( argv[1], 2 );
68. printf("----%X ----/n", ulHashValue );
69. return 0;
70. }

1. #include <stdio.h>
2. #include <ctype.h>     //多谢citylove指正。
3. //crytTable[]里面保存的是HashString函数里面将会用到的一些数据，在prepareCryptTable
4. //函数里面初始化
5. unsigned long cryptTable[0x500];
6. //以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
7. void prepareCryptTable()
8. {
9. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
10. for( index1 = 0; index1 < 0x100; index1++ )
11. {
12. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100 )
13. {
14. unsigned long temp1, temp2;
15. seed = (seed * 125 + 3) % 0x2AAAAB;
16. temp1 = (seed & 0xFFFF) << 0x10;
17. seed = (seed * 125 + 3) % 0x2AAAAB;
18. temp2 = (seed & 0xFFFF);
19. cryptTable[index2] = ( temp1 | temp2 );
20. }
21. }
22. }
23. //以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
24. //在下面GetHashTablePos函数里面调用本函数，其可以取的值为0、1、2；该函数
25. //返回lpszFileName 字符串的hash值；
26. unsigned long HashString( char *lpszFileName, unsigned long dwHashType )
27. {
28. unsigned char *key  = (unsigned char *)lpszFileName;
29. unsigned long seed1 = 0x7FED7FED;
30. unsigned long seed2 = 0xEEEEEEEE;
31. int ch;
32. while( *key != 0 )
33. {
34. ch = toupper(*key++);
35. seed1 = cryptTable[(dwHashType << 8) + ch] ^ (seed1 + seed2);
36. seed2 = ch + seed1 + seed2 + (seed2 << 5) + 3;
37. }
38. return seed1;
39. }
40. //在main中测试argv[1]的三个hash值：
41. //./hash  "arr/units.dat"
42. //./hash  "unit/neutral/acritter.grp"
43. int main( int argc, char **argv )
44. {
45. unsigned long ulHashValue;
46. int i = 0;
47. if ( argc != 2 )
48. {
49. printf("please input two arguments/n");
50. return -1;
51. }
52. /*初始化数组：crytTable[0x500]*/
53. prepareCryptTable();
54. /*打印数组crytTable[0x500]里面的值*/
55. for ( ; i < 0x500; i++ )
56. {
57. if ( i % 10 == 0 )
58. {
59. printf("/n");
60. }
61. printf("%-12X", cryptTable[i] );
62. }
63. ulHashValue = HashString( argv[1], 0 );
64. printf("/n----%X ----/n", ulHashValue );
65. ulHashValue = HashString( argv[1], 1 );
66. printf("----%X ----/n", ulHashValue );
67. ulHashValue = HashString( argv[1], 2 );
68. printf("----%X ----/n", ulHashValue );
69. return 0;
70. }

第二十三章、杨氏矩阵查找

1. //函数prepareCryptTable以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
2. void prepareCryptTable()
3. {
4. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
5. for( index1 = 0; index1 < 0x100; index1++ )
6. {
7. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100 )
8. {
9. unsigned long temp1, temp2;
10. seed = (seed * 125 + 3) % 0x2AAAAB;
11. temp1 = (seed & 0xFFFF) << 0x10;
12. seed = (seed * 125 + 3) % 0x2AAAAB;
13. temp2 = (seed & 0xFFFF);
14. cryptTable[index2] = ( temp1 | temp2 );
15. }
16. }
17. }

1. //函数prepareCryptTable以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
2. void prepareCryptTable()
3. {
4. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
5. for( index1 = 0; index1 < 0x100; index1++ )
6. {
7. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100 )
8. {
9. unsigned long temp1, temp2;
10. seed = (seed * 125 + 3) % 0x2AAAAB;
11. temp1 = (seed & 0xFFFF) << 0x10;
12. seed = (seed * 125 + 3) % 0x2AAAAB;
13. temp2 = (seed & 0xFFFF);
14. cryptTable[index2] = ( temp1 | temp2 );
15. }
16. }
17. }

1. //函数HashString以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
2. unsigned long HashString(const char *lpszkeyName, unsigned long dwHashType )
3. {
4. unsigned char *key  = (unsigned char *)lpszkeyName;
5. unsigned long seed1 = 0x7FED7FED;
6. unsigned long seed2 = 0xEEEEEEEE;
7. int ch;
8. while( *key != 0 )
9. {
10. ch = *key++;
11. seed1 = cryptTable[(dwHashType<<8) + ch] ^ (seed1 + seed2);
12. seed2 = ch + seed1 + seed2 + (seed2<<5) + 3;
13. }
14. return seed1;
15. }

1. //函数HashString以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
2. unsigned long HashString(const char *lpszkeyName, unsigned long dwHashType )
3. {
4. unsigned char *key  = (unsigned char *)lpszkeyName;
5. unsigned long seed1 = 0x7FED7FED;
6. unsigned long seed2 = 0xEEEEEEEE;
7. int ch;
8. while( *key != 0 )
9. {
10. ch = *key++;
11. seed1 = cryptTable[(dwHashType<<8) + ch] ^ (seed1 + seed2);
12. seed2 = ch + seed1 + seed2 + (seed2<<5) + 3;
13. }
14. return seed1;
15. }

1. typedef struct
2. {
3. int nHashA;
4. int nHashB;
5. char bExists;
6. ......
7. } SOMESTRUCTRUE;
8. //一种可能的结构体定义？

1. typedef struct
2. {
3. int nHashA;
4. int nHashB;
5. char bExists;
6. ......
7. } SOMESTRUCTRUE;
8. //一种可能的结构体定义？

1. //函数GetHashTablePos下述函数为在Hash表中查找是否存在目标字符串，有则返回要查找字符串的Hash值，无则，return -1.
2. int GetHashTablePos( har *lpszString, SOMESTRUCTURE *lpTable )
3. //lpszString要在Hash表中查找的字符串，lpTable为存储字符串Hash值的Hash表。
4. {
5. int nHash = HashString(lpszString);  //调用上述函数HashString，返回要查找字符串lpszString的Hash值。
6. int nHashPos = nHash % nTableSize;
7. if ( lpTable[nHashPos].bExists  &&  !strcmp( lpTable[nHashPos].pString, lpszString ) )
8. {  //如果找到的Hash值在表中存在，且要查找的字符串与表中对应位置的字符串相同，
9. return nHashPos;    //返回找到的Hash值
10. }
11. else
12. {
13. return -1;
14. }
15. }

1. //函数GetHashTablePos下述函数为在Hash表中查找是否存在目标字符串，有则返回要查找字符串的Hash值，无则，return -1.
2. int GetHashTablePos( har *lpszString, SOMESTRUCTURE *lpTable )
3. //lpszString要在Hash表中查找的字符串，lpTable为存储字符串Hash值的Hash表。
4. {
5. int nHash = HashString(lpszString);  //调用上述函数HashString，返回要查找字符串lpszString的Hash值。
6. int nHashPos = nHash % nTableSize;
7. if ( lpTable[nHashPos].bExists  &&  !strcmp( lpTable[nHashPos].pString, lpszString ) )
8. {  //如果找到的Hash值在表中存在，且要查找的字符串与表中对应位置的字符串相同，
9. return nHashPos;    //返回找到的Hash值
10. }
11. else
12. {
13. return -1;
14. }
15. }

1. //函数GetHashTablePos中，lpszString 为要在hash表中查找的字符串；lpTable 为存储字符串hash值的hash表；nTableSize 为hash表的长度：
2. int GetHashTablePos( char *lpszString, MPQHASHTABLE *lpTable, int nTableSize )
3. {
4. const int  HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2;
5. int  nHash = HashString( lpszString, HASH_OFFSET );
6. int  nHashA = HashString( lpszString, HASH_A );
7. int  nHashB = HashString( lpszString, HASH_B );
8. int  nHashStart = nHash % nTableSize;
9. int  nHashPos = nHashStart;
10. while ( lpTable[nHashPos].bExists )
11. {
12. //     如果仅仅是判断在该表中时候存在这个字符串，就比较这两个hash值就可以了，不用对结构体中的字符串进行比较。
13. //         这样会加快运行的速度？减少hash表占用的空间？这种方法一般应用在什么场合？
14. if ( 　 lpTable[nHashPos].nHashA == nHashA
15. &&  lpTable[nHashPos].nHashB == nHashB )
16. {
17. return nHashPos;
18. }
19. else
20. {
21. nHashPos = (nHashPos + 1) % nTableSize;
22. }
23. if (nHashPos == nHashStart)
24. break;
25. }
26. return -1;
27. }

1. //函数GetHashTablePos中，lpszString 为要在hash表中查找的字符串；lpTable 为存储字符串hash值的hash表；nTableSize 为hash表的长度：
2. int GetHashTablePos( char *lpszString, MPQHASHTABLE *lpTable, int nTableSize )
3. {
4. const int  HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2;
5. int  nHash = HashString( lpszString, HASH_OFFSET );
6. int  nHashA = HashString( lpszString, HASH_A );
7. int  nHashB = HashString( lpszString, HASH_B );
8. int  nHashStart = nHash % nTableSize;
9. int  nHashPos = nHashStart;
10. while ( lpTable[nHashPos].bExists )
11. {
12. //     如果仅仅是判断在该表中时候存在这个字符串，就比较这两个hash值就可以了，不用对结构体中的字符串进行比较。
13. //         这样会加快运行的速度？减少hash表占用的空间？这种方法一般应用在什么场合？
14. if ( 　 lpTable[nHashPos].nHashA == nHashA
15. &&  lpTable[nHashPos].nHashB == nHashB )
16. {
17. return nHashPos;
18. }
19. else
20. {
21. nHashPos = (nHashPos + 1) % nTableSize;
22. }
23. if (nHashPos == nHashStart)
24. break;
25. }
26. return -1;
27. }

1. //函数prepareCryptTable以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
2. void prepareCryptTable()
3. {
4. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
5. for( index1 = 0; index1 <0x100; index1++ )
6. {
7. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100)
8. {
9. unsigned long temp1, temp2;
10. seed = (seed * 125 + 3) % 0x2AAAAB;
11. temp1 = (seed & 0xFFFF)<<0x10;
12. seed = (seed * 125 + 3) % 0x2AAAAB;
13. temp2 = (seed & 0xFFFF);
14. cryptTable[index2] = ( temp1 | temp2 );
15. }
16. }
17. }
18. //函数HashString以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
19. unsigned long HashString(const char *lpszkeyName, unsigned long dwHashType )
20. {
21. unsigned char *key  = (unsigned char *)lpszkeyName;
22. unsigned long seed1 = 0x7FED7FED;
23. unsigned long seed2 = 0xEEEEEEEE;
24. int ch;
25. while( *key != 0 )
26. {
27. ch = *key++;
28. seed1 = cryptTable[(dwHashType<<8) + ch] ^ (seed1 + seed2);
29. seed2 = ch + seed1 + seed2 + (seed2<<5) + 3;
30. }
31. return seed1;
32. }
33. /////////////////////////////////////////////////////////////////////
34. //function: 哈希词典 编码
35. //parameter:
36. //author: lei.zhou
37. //time: 2011-12-14
38. /////////////////////////////////////////////////////////////////////
39. MPQHASHTABLE TestHashTable[nTableSize];
40. int TestHashCTable[nTableSize];
41. int TestHashDTable[nTableSize];
42. key_list test_data[nTableSize];
43. //直接调用上面的hashstring，nHashPos就是对应的HASH值。
44. int insert_string(const char *string_in)
45. {
46. const int HASH_OFFSET = 0, HASH_C = 1, HASH_D = 2;
47. unsigned int nHash = HashString(string_in, HASH_OFFSET);
48. unsigned int nHashC = HashString(string_in, HASH_C);
49. unsigned int nHashD = HashString(string_in, HASH_D);
50. unsigned int nHashStart = nHash % nTableSize;
51. unsigned int nHashPos = nHashStart;
52. int ln, ires = 0;
53. while (TestHashTable[nHashPos].bExists)
54. {
55. //      if (TestHashCTable[nHashPos]  == (int) nHashC && TestHashDTable[nHashPos] == (int) nHashD)
56. //          break;
57. //      //...
58. //      else
59. //如之前所提示读者的那般，暴雪的Hash算法对于查询那样处理可以，但对插入就不能那么解决
60. nHashPos = (nHashPos + 1) % nTableSize;
61. if (nHashPos == nHashStart)
62. break;
63. }
64. ln = strlen(string_in);
65. if (!TestHashTable[nHashPos].bExists && (ln < nMaxStrLen))
66. {
67. TestHashCTable[nHashPos] = nHashC;
68. TestHashDTable[nHashPos] = nHashD;
69. test_data[nHashPos] = (KEYNODE *) malloc (sizeof(KEYNODE) * 1);
70. if(test_data[nHashPos] == NULL)
71. {
72. printf("10000 EMS ERROR !!!!\n");
73. return 0;
74. }
75. test_data[nHashPos]->pkey = (char *)malloc(ln+1);
76. if(test_data[nHashPos]->pkey == NULL)
77. {
78. printf("10000 EMS ERROR !!!!\n");
79. return 0;
80. }
81. memset(test_data[nHashPos]->pkey, 0, ln+1);
82. strncpy(test_data[nHashPos]->pkey, string_in, ln);
83. *((test_data[nHashPos]->pkey)+ln) = 0;
84. test_data[nHashPos]->weight = nHashPos;
85. TestHashTable[nHashPos].bExists = 1;
86. }
87. else
88. {
89. if(TestHashTable[nHashPos].bExists)
90. printf("30000 in the hash table %s !!!\n", string_in);
91. else
92. printf("90000 strkey error !!!\n");
93. }
94. return nHashPos;
95. }

1. //函数prepareCryptTable以下的函数生成一个长度为0x500（合10进制数：1280）的cryptTable[0x500]
2. void prepareCryptTable()
3. {
4. unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i;
5. for( index1 = 0; index1 <0x100; index1++ )
6. {
7. for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100)
8. {
9. unsigned long temp1, temp2;
10. seed = (seed * 125 + 3) % 0x2AAAAB;
11. temp1 = (seed & 0xFFFF)<<0x10;
12. seed = (seed * 125 + 3) % 0x2AAAAB;
13. temp2 = (seed & 0xFFFF);
14. cryptTable[index2] = ( temp1 | temp2 );
15. }
16. }
17. }
18. //函数HashString以下函数计算lpszFileName 字符串的hash值，其中dwHashType 为hash的类型，
19. unsigned long HashString(const char *lpszkeyName, unsigned long dwHashType )
20. {
21. unsigned char *key  = (unsigned char *)lpszkeyName;
22. unsigned long seed1 = 0x7FED7FED;
23. unsigned long seed2 = 0xEEEEEEEE;
24. int ch;
25. while( *key != 0 )
26. {
27. ch = *key++;
28. seed1 = cryptTable[(dwHashType<<8) + ch] ^ (seed1 + seed2);
29. seed2 = ch + seed1 + seed2 + (seed2<<5) + 3;
30. }
31. return seed1;
32. }
33. /////////////////////////////////////////////////////////////////////
34. //function: 哈希词典 编码
35. //parameter:
36. //author: lei.zhou
37. //time: 2011-12-14
38. /////////////////////////////////////////////////////////////////////
39. MPQHASHTABLE TestHashTable[nTableSize];
40. int TestHashCTable[nTableSize];
41. int TestHashDTable[nTableSize];
42. key_list test_data[nTableSize];
43. //直接调用上面的hashstring，nHashPos就是对应的HASH值。
44. int insert_string(const char *string_in)
45. {
46. const int HASH_OFFSET = 0, HASH_C = 1, HASH_D = 2;
47. unsigned int nHash = HashString(string_in, HASH_OFFSET);
48. unsigned int nHashC = HashString(string_in, HASH_C);
49. unsigned int nHashD = HashString(string_in, HASH_D);
50. unsigned int nHashStart = nHash % nTableSize;
51. unsigned int nHashPos = nHashStart;
52. int ln, ires = 0;
53. while (TestHashTable[nHashPos].bExists)
54. {
55. //      if (TestHashCTable[nHashPos]  == (int) nHashC && TestHashDTable[nHashPos] == (int) nHashD)
56. //          break;
57. //      //...
58. //      else
59. //如之前所提示读者的那般，暴雪的Hash算法对于查询那样处理可以，但对插入就不能那么解决
60. nHashPos = (nHashPos + 1) % nTableSize;
61. if (nHashPos == nHashStart)
62. break;
63. }
64. ln = strlen(string_in);
65. if (!TestHashTable[nHashPos].bExists && (ln < nMaxStrLen))
66. {
67. TestHashCTable[nHashPos] = nHashC;
68. TestHashDTable[nHashPos] = nHashD;
69. test_data[nHashPos] = (KEYNODE *) malloc (sizeof(KEYNODE) * 1);
70. if(test_data[nHashPos] == NULL)
71. {
72. printf("10000 EMS ERROR !!!!\n");
73. return 0;
74. }
75. test_data[nHashPos]->pkey = (char *)malloc(ln+1);
76. if(test_data[nHashPos]->pkey == NULL)
77. {
78. printf("10000 EMS ERROR !!!!\n");
79. return 0;
80. }
81. memset(test_data[nHashPos]->pkey, 0, ln+1);
82. strncpy(test_data[nHashPos]->pkey, string_in, ln);
83. *((test_data[nHashPos]->pkey)+ln) = 0;
84. test_data[nHashPos]->weight = nHashPos;
85. TestHashTable[nHashPos].bExists = 1;
86. }
87. else
88. {
89. if(TestHashTable[nHashPos].bExists)
90. printf("30000 in the hash table %s !!!\n", string_in);
91. else
92. printf("90000 strkey error !!!\n");
93. }
94. return nHashPos;
95. }

1. void bigIndex_hash(const char *docpath, const char *hashpath)
2. {
3. FILE *fr, *fw;
4. int len;
5. char *pbuf, *p;
6. char dockey[TERM_MAX_LENG];
7. if(docpath == NULL || *docpath == '\0')
8. return;
9. if(hashpath == NULL || *hashpath == '\0')
10. return;
11. fr = fopen(docpath, "rb");  //读取文件docpath
12. fw = fopen(hashpath, "wb");
13. if(fr == NULL || fw == NULL)
14. {
15. printf("open read or write file error!\n");
16. return;
17. }
18. pbuf = (char*)malloc(BUFF_MAX_LENG);
19. if(pbuf == NULL)
20. {
21. fclose(fr);
22. return ;
23. }
24. memset(pbuf, 0, BUFF_MAX_LENG);
25. while(fgets(pbuf, BUFF_MAX_LENG, fr))
26. {
27. len = GetRealString(pbuf);
28. if(len <= 1)
29. continue;
30. p = strstr(pbuf, "#####");
31. if(p != NULL)
32. continue;
33. p = strstr(pbuf, "  ");
34. if (p == NULL)
35. {
36. printf("file contents error!");
37. }
38. len = p - pbuf;
39. dockey[0] = 0;
40. strncpy(dockey, pbuf, len);
41. dockey[len] = 0;
42. int num = insert_string(dockey);
43. dockey[len] = ' ';
44. dockey[len+1] = '\0';
45. char str[20];
46. itoa(num, str, 10);
47. strcat(dockey, str);
48. dockey[len+strlen(str)+1] = '\0';
49. fprintf (fw, "%s\n", dockey);
50. }
51. free(pbuf);
52. fclose(fr);
53. fclose(fw);
54. }

1. void bigIndex_hash(const char *docpath, const char *hashpath)
2. {
3. FILE *fr, *fw;
4. int len;
5. char *pbuf, *p;
6. char dockey[TERM_MAX_LENG];
7. if(docpath == NULL || *docpath == '\0')
8. return;
9. if(hashpath == NULL || *hashpath == '\0')
10. return;
11. fr = fopen(docpath, "rb");  //读取文件docpath
12. fw = fopen(hashpath, "wb");
13. if(fr == NULL || fw == NULL)
14. {
15. printf("open read or write file error!\n");
16. return;
17. }
18. pbuf = (char*)malloc(BUFF_MAX_LENG);
19. if(pbuf == NULL)
20. {
21. fclose(fr);
22. return ;
23. }
24. memset(pbuf, 0, BUFF_MAX_LENG);
25. while(fgets(pbuf, BUFF_MAX_LENG, fr))
26. {
27. len = GetRealString(pbuf);
28. if(len <= 1)
29. continue;
30. p = strstr(pbuf, "#####");
31. if(p != NULL)
32. continue;
33. p = strstr(pbuf, "  ");
34. if (p == NULL)
35. {
36. printf("file contents error!");
37. }
38. len = p - pbuf;
39. dockey[0] = 0;
40. strncpy(dockey, pbuf, len);
41. dockey[len] = 0;
42. int num = insert_string(dockey);
43. dockey[len] = ' ';
44. dockey[len+1] = '\0';
45. char str[20];
46. itoa(num, str, 10);
47. strcat(dockey, str);
48. dockey[len+strlen(str)+1] = '\0';
49. fprintf (fw, "%s\n", dockey);
50. }
51. free(pbuf);
52. fclose(fr);
53. fclose(fw);
54. }

1. int main()
2. {
3. prepareCryptTable();  //Hash表起初要初始化
4. //现在要把整个big_index文件插入hash表，以取得编码结果
5. bigIndex_hash("big_index.txt", "hashpath.txt");
6. system("pause");
7. return 0;
8. }

1. int main()
2. {
3. prepareCryptTable();  //Hash表起初要初始化
4. //现在要把整个big_index文件插入hash表，以取得编码结果
5. bigIndex_hash("big_index.txt", "hashpath.txt");
6. system("pause");
7. return 0;
8. }

1. void bigIndex_hashcode(const char *in_file_path, const char *out_file_path)
2. {
3. FILE *fr, *fw;
4. int len, value;
5. char *pbuf, *pleft, *p;
6. char keyvalue[TERM_MAX_LENG], str[WORD_MAX_LENG];
7. if(in_file_path == NULL || *in_file_path == '\0') {
8. printf("input file path error!\n");
9. return;
10. }
11. if(out_file_path == NULL || *out_file_path == '\0') {
12. printf("output file path error!\n");
13. return;
14. }
15. fr = fopen(in_file_path, "r");  //读取in_file_path路径文件
16. fw = fopen(out_file_path, "w");
17. if(fr == NULL || fw == NULL)
18. {
19. printf("open read or write file error!\n");
20. return;
21. }
22. pbuf = (char*)malloc(BUFF_MAX_LENG);
23. pleft = (char*)malloc(BUFF_MAX_LENG);
24. if(pbuf == NULL || pleft == NULL)
25. {
26. printf("allocate memory error!");
27. fclose(fr);
28. return ;
29. }
30. memset(pbuf, 0, BUFF_MAX_LENG);
31. int offset = 1;
32. while(fgets(pbuf, BUFF_MAX_LENG, fr))
33. {
34. if (--offset > 0)
35. continue;
36. if(GetRealString(pbuf) <= 1)
37. continue;
38. p = strstr(pbuf, "#####");
39. if(p != NULL)
40. continue;
41. p = strstr(pbuf, "  ");
42. if (p == NULL)
43. {
44. printf("file contents error!");
45. }
46. len = p - pbuf;
47. // 确定跳过行数
48. strcpy(pleft, p+1);
49. offset = atoi(pleft) + 1;
50. strncpy(keyvalue, pbuf, len);
51. keyvalue[len] = '\0';
52. value = insert_string(keyvalue);
53. if (value != -1) {
54. // key value中插入空格
55. keyvalue[len] = ' ';
56. keyvalue[len+1] = '\0';
57. itoa(value, str, 10);
58. strcat(keyvalue, str);
59. keyvalue[len+strlen(str)+1] = ' ';
60. keyvalue[len+strlen(str)+2] = '\0';
61. keysize++;
62. itoa(keysize, str, 10);
63. strcat(keyvalue, str);
64. // 将key value写入文件
65. fprintf (fw, "%s\n", keyvalue);
66. }
67. }
68. free(pbuf);
69. fclose(fr);
70. fclose(fw);
71. }

1. void bigIndex_hashcode(const char *in_file_path, const char *out_file_path)
2. {
3. FILE *fr, *fw;
4. int len, value;
5. char *pbuf, *pleft, *p;
6. char keyvalue[TERM_MAX_LENG], str[WORD_MAX_LENG];
7. if(in_file_path == NULL || *in_file_path == '\0') {
8. printf("input file path error!\n");
9. return;
10. }
11. if(out_file_path == NULL || *out_file_path == '\0') {
12. printf("output file path error!\n");
13. return;
14. }
15. fr = fopen(in_file_path, "r");  //读取in_file_path路径文件
16. fw = fopen(out_file_path, "w");
17. if(fr == NULL || fw == NULL)
18. {
19. printf("open read or write file error!\n");
20. return;
21. }
22. pbuf = (char*)malloc(BUFF_MAX_LENG);
23. pleft = (char*)malloc(BUFF_MAX_LENG);
24. if(pbuf == NULL || pleft == NULL)
25. {
26. printf("allocate memory error!");
27. fclose(fr);
28. return ;
29. }
30. memset(pbuf, 0, BUFF_MAX_LENG);
31. int offset = 1;
32. while(fgets(pbuf, BUFF_MAX_LENG, fr))
33. {
34. if (--offset > 0)
35. continue;
36. if(GetRealString(pbuf) <= 1)
37. continue;
38. p = strstr(pbuf, "#####");
39. if(p != NULL)
40. continue;
41. p = strstr(pbuf, "  ");
42. if (p == NULL)
43. {
44. printf("file contents error!");
45. }
46. len = p - pbuf;
47. // 确定跳过行数
48. strcpy(pleft, p+1);
49. offset = atoi(pleft) + 1;
50. strncpy(keyvalue, pbuf, len);
51. keyvalue[len] = '\0';
52. value = insert_string(keyvalue);
53. if (value != -1) {
54. // key value中插入空格
55. keyvalue[len] = ' ';
56. keyvalue[len+1] = '\0';
57. itoa(value, str, 10);
58. strcat(keyvalue, str);
59. keyvalue[len+strlen(str)+1] = ' ';
60. keyvalue[len+strlen(str)+2] = '\0';
61. keysize++;
62. itoa(keysize, str, 10);
63. strcat(keyvalue, str);
64. // 将key value写入文件
65. fprintf (fw, "%s\n", keyvalue);
66. }
67. }
68. free(pbuf);
69. fclose(fr);
70. fclose(fw);
71. }