C++实现的完整aobscan特征码搜索，采用Sunday算法，速度极快。

丁侦球

C++实现的完整aobscan特征码搜索，采用Sunday算法，速度极快。

完整的aobscan实现，我在搜索部分使用了一个高速搜索算法。

1. 
   
2. 
   
3. #include <windows.h>
   
4. #include <Psapi.h>
   
5. #include <stdio.h>
   
6. #include <time.h>
   
7. 
   
8. /*这是一个很低效的算法*/
   
9. unsigned char *memstr(char * dst , int dst_len, char *src , int src_len )
   
10. {
    
11.     int i;
    
12.     char *cp = src;
    
13.     if (src_len < dst_len)
    
14.     {
    
15.         return NULL;
    
16.     }
    
17.     for (i = 0; i <= src_len - dst_len; i++)
    
18.     {
    
19.         if (memcmp(cp , dst , dst_len) == 0)
    
20.         {
    
21.             return (unsigned char *)cp;
    
22.         }
    
23.         cp++;
    
24.     }
    
25.     return   NULL;
    
26. }
    
27. 
    
28. /*sunday算法*/
    
29. #define MAX_CHAR_SIZE 257
    
30. long *setCharStep(const unsigned char *subStr, long subStrLen)
    
31. {
    
32.     long i;
    
33.     static long charStep[MAX_CHAR_SIZE];
    
34.     for (i = 0; i < MAX_CHAR_SIZE; i++)
    
35.         charStep[i] = subStrLen + 1;
    
36.     for (i = 0; i < subStrLen; i++)
    
37.     {
    
38.         charStep[(unsigned char)subStr[i]] = subStrLen - i;
    
39.     }
    
40.     return charStep;
    
41. }
    
42. /*
    
43.    算法核心思想，从左向右匹配，遇到不匹配的看大串中匹配范围之外的右侧第一个字符在小串中的最右位置
    
44.    根据事先计算好的移动步长移动大串指针，直到匹配
    
45. */
    
46. long sundaySearch(const unsigned char *mainStr, const unsigned char *subStr, long *charStep, long mainStrLen, int subStrLen)
    
47. {
    
48.     long main_i = 0;
    
49.     long sub_j = 0;
    
50.     while (main_i < mainStrLen)
    
51.     {
    
52.         //保存大串每次开始匹配的起始位置，便于移动指针
    
53.         long tem = main_i;
    
54.         while (sub_j < subStrLen)
    
55.         {
    
56.             if (mainStr[main_i] == subStr[sub_j])
    
57.             {
    
58.                 main_i++;
    
59.                 sub_j++;
    
60.                 continue;
    
61.             }
    
62.             else
    
63.             {
    
64.                 //如果匹配范围外已经找不到右侧第一个字符，则匹配失败
    
65.                 if (tem + subStrLen > mainStrLen)
    
66.                     return -1;
    
67.                 //否则 移动步长 重新匹配
    
68.                 unsigned char firstRightChar = mainStr[tem + subStrLen];
    
69.                 main_i += charStep[(unsigned char)firstRightChar];
    
70.                 sub_j = 0;
    
71.                 break; //退出本次失败匹配 重新一轮匹配
    
72.             }
    
73.         }
    
74.         if (sub_j == subStrLen)
    
75.             return main_i - subStrLen;
    
76.     }
    
77.     return -1;
    
78. }
    
79. 
    

复制代码

1. 
   
2. 
   
3. unsigned char getHex(unsigned char hex)
   
4. {
   
5.     if (hex >= '0' && hex <= '9') return hex - '0';
   
6.     if (hex >= 'A' && hex <= 'F') return hex - 'A' + 10;
   
7.     if (hex >= 'a' && hex <= 'f') return hex - 'a' + 10;
   
8.     return 0;
   
9. }
   
10. int GetHexValue(char *src)
    
11. {
    
12.     int i, j, flag;
    
13.     static char temp[1024];
    
14.     for (i = 0, j = 0; src[i] != 0; i++)
    
15.     {
    
16.         if ((src[i] <= 'F' && src[i] >= 'A') || (src[i] <= 'f' && src[i] >= 'a') || (src[i] <= '9' && src[i] >= '0'))
    
17.         {
    
18.             if (src[i] != ' ')
    
19.             {
    
20.                 temp[j++] = src[i];
    
21.             }
    
22.         }
    
23.     }
    
24.     temp[j] = 0;
    
25.     src[0] = 0;
    
26.     for (i = 0, j = 0, flag = 1; temp[i] != 0; i++)
    
27.     {
    
28. 
    
29.         char ch = getHex(temp[i]);
    
30.         if (ch != -1)
    
31.         {
    
32.             if (flag == 1) src[j] = ch << 4;
    
33.             else src[j++] += ch;
    
34.             flag *= -1;
    
35.         }
    
36.     }
    
37.     src[j] = 0;
    
38.     return j;
    
39. }
    
40. DWORD ReadPage(HANDLE m_hProcess, DWORD dwBaseAddr, char* Value)
    
41. {
    
42.     //读取1页内存
    
43.     BYTE arBytes[4096];
    
44.     if (!::ReadProcessMemory(m_hProcess, (LPVOID)dwBaseAddr, arBytes, 4096, NULL))
    
45.     {
    
46.         //此页不可读
    
47.         return (DWORD) - 1;
    
48.     }
    
49.     else
    
50.     {
    
51.         //
    
52.         //unsigned char key[] = {0x80, 0x7f, 0x49, 0x00};
    
53.         unsigned char Value2[1024];
    
54.         strcpy((char*)Value2, Value);
    
55.         int len = GetHexValue((char*)Value2);
    
56.         //getchar();
    
57.         //注释这两行是低效的算法
    
58.         //char key[] = {0x80, 0x7f, 0x49, 0x00};
    
59.         //int len = 4;
    
60.         //if (memstr(key, len, (char*)arBytes, 4096) != 0) return memstr(key, len, (char*)arBytes, 4096) - (unsigned char*)arBytes;
    
61.         //else return -1;
    
62. 
    
63.         //开始sunday算法
    
64.         long *charStep = setCharStep(Value2, len);
    
65.         return sundaySearch(arBytes, Value2, charStep, 4096, len);
    
66.     }
    
67.     return (DWORD) - 1;    //不会执行到此处
    
68. }
    
69. 
    

复制代码

游客，如果您要查看本帖隐藏内容请回复