[已解决]C语言结构体的查找

A小小鸟

小菜鸟，今天遇到一个难题，在一堆数据里面查找结构体，求大哥，能帮助我解决一下这个问题， 具体题目见图片，5鱼币酬谢（系统只能给这么多，请不要不要嫌弃）

最佳答案

月排行榜 / 总排行榜

人造人

2019-2-22 17:06:48

A小小鸟 发表于 2019-2-22 16:56
谢谢你啊，辛苦了，就是代码最后返回的是查找了多少个这样的结构体，以及结构体的数据显示

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. typedef struct TagPlayer
   
5. {
   
6.         int id;
   
7.         int level;
   
8. } Player;
   
9. 
   
10. size_t search(char *buf, size_t length)
    
11. {
    
12.         const Player player = {1, 8};
    
13.         size_t count = 0;
    
14.         for(size_t i = 0; i < length; ++i)
    
15.         {
    
16.                 if(player.id == ((Player *)&buf[i])->id && player.level == ((Player *)&buf[i])->level)
    
17.                         ++count;
    
18.         }
    
19.         return count;
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         char buf[100];
    
25.         for(size_t i = 0; i < 100; ++i)
    
26.                 buf[i] = i;
    
27. 
    
28.         ((Player *)&buf[12])->id = 1;
    
29.         ((Player *)&buf[12])->level = 8;
    
30. 
    
31.         ((Player *)&buf[24])->id = 1;
    
32.         ((Player *)&buf[24])->level = 8;
    
33. 
    
34.         ((Player *)&buf[32])->id = 1;
    
35.         ((Player *)&buf[32])->level = 8;
    
36. 
    
37.         ((Player *)&buf[45])->id = 1;
    
38.         ((Player *)&buf[45])->level = 8;
    
39. 
    
40.         ((Player *)&buf[67])->id = 1;
    
41.         ((Player *)&buf[67])->level = 8;
    
42. 
    
43.         ((Player *)&buf[87])->id = 1;
    
44.         ((Player *)&buf[87])->level = 8;
    
45. 
    
46.         printf("%.8x\n", search(buf, 100));
    
47.         return 0;
    
48. }
    

复制代码

1. 00000006
   
2. 请按任意键继续. . .

复制代码

跳转到最佳答案楼层

ba21

行客

你最好贴代码，要不然写数组就很麻烦

人造人

这个问题不好解决，一般情况下是无解的
要解决这个问题就需要把这个问题特殊化

我随便选一个内存地址，从这个内存地址取两个dword值，第一个就认为是id，第2个就认为是level，你说行不行？
我随便选一个地址，就选 0
那么id就是 0x03020100，level就是 0x07060504，你说这对不对？
其实不用问，估计也不对

所以如果真的要从这些数据中查找，必须对id和level的取值进行限定
例如
id的取值只能是0和1
level的取值只能是10，11，12，13
这样就能搜索了，但是这还是有问题的，如果内存中正好有一个这样的数据

int index = 0;  // 人物的索引，用这个索引访问一个数组可以得到更多人物的信息，这里正好是0
int age = 10    // 人物的年龄，这里正好是10岁
...                  // 这里是其他人物信息

这样用上面的搜索方法，就会误认为index和age为id和level


所以最好的方法就是找到这个程序是如何访问id和level这个数据的
我们完全可以模拟这个过程，用这种方法查找是最好的

人造人

你的意思是id就只能为1，level就只能为8 ，是吗？

人造人

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. typedef struct TagPlayer
   
5. {
   
6.         int id;
   
7.         int level;
   
8. } Player;
   
9. 
   
10. int *search(char *buf, size_t length)
    
11. {
    
12.         const Player player = {1, 8};
    
13.         for(size_t i = 0; i < length; ++i)
    
14.         {
    
15.                 if(player.id == ((Player *)&buf[i])->id && player.level == ((Player *)&buf[i])->level)
    
16.                         return &buf[i];
    
17.         }
    
18.         return NULL;
    
19. }
    
20. 
    
21. int main(void)
    
22. {
    
23.         char buf[100];
    
24.         for(size_t i = 0; i < 100; ++i)
    
25.                 buf[i] = i;
    
26. 
    
27.         ((Player *)&buf[12])->id = 1;
    
28.         ((Player *)&buf[12])->level = 8;
    
29.         printf("%.8x\n", search(buf, 100));
    
30. 
    
31.         ((Player *)&buf[12])->id = 1;
    
32.         ((Player *)&buf[12])->level = 9;
    
33.         printf("%.8x\n", search(buf, 100));
    
34.         return 0;
    
35. }
    

复制代码

1. 012ff85c
   
2. 00000000
   
3. 请按任意键继续. . .

复制代码

A小小鸟

人造人 发表于 2019-2-22 16:04
你的意思是id就只能为1，level就只能为8 ，是吗？

嗯嗯，就是的，查找结构体id是1，level为8的，看看这对数据中有多少个这样的结构体，抱歉啊，下次，尽力将题目说明白

A小小鸟

行客 发表于 2019-2-22 15:39
你最好贴代码，要不然写数组就很麻烦

不好意思，这是我的失误
数组的数据是
0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x07,0x09,                                       
0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,                                       
0x00,0x33,0x01,0x00,0x00,0x08,0x00,0x00,0x00,0x00,                                       
0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,                                       
0x00,0x00,0x64,0x01,0x00,0x00,0x00,0x08,0x00,0x00,                                       
0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,                                       
0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,                                       
0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,                                       
0x00,0x00,0x00,0x64,0x00,0x0F,0x00,0x00,0x0D,0x00,                                       
0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00                               
};

A小小鸟

ba21 发表于 2019-2-22 14:56

哈哈，你来了，为上次的事情向你道歉，系统原因，我食言了，对不起

A小小鸟

人造人 发表于 2019-2-22 16:12

谢谢你啊，辛苦了，就是代码最后返回的是查找了多少个这样的结构体，以及结构体的数据显示

人造人

A小小鸟 发表于 2019-2-22 16:56
谢谢你啊，辛苦了，就是代码最后返回的是查找了多少个这样的结构体，以及结构体的数据显示

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. typedef struct TagPlayer
   
5. {
   
6.         int id;
   
7.         int level;
   
8. } Player;
   
9. 
   
10. size_t search(char *buf, size_t length)
    
11. {
    
12.         const Player player = {1, 8};
    
13.         size_t count = 0;
    
14.         for(size_t i = 0; i < length; ++i)
    
15.         {
    
16.                 if(player.id == ((Player *)&buf[i])->id && player.level == ((Player *)&buf[i])->level)
    
17.                         ++count;
    
18.         }
    
19.         return count;
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         char buf[100];
    
25.         for(size_t i = 0; i < 100; ++i)
    
26.                 buf[i] = i;
    
27. 
    
28.         ((Player *)&buf[12])->id = 1;
    
29.         ((Player *)&buf[12])->level = 8;
    
30. 
    
31.         ((Player *)&buf[24])->id = 1;
    
32.         ((Player *)&buf[24])->level = 8;
    
33. 
    
34.         ((Player *)&buf[32])->id = 1;
    
35.         ((Player *)&buf[32])->level = 8;
    
36. 
    
37.         ((Player *)&buf[45])->id = 1;
    
38.         ((Player *)&buf[45])->level = 8;
    
39. 
    
40.         ((Player *)&buf[67])->id = 1;
    
41.         ((Player *)&buf[67])->level = 8;
    
42. 
    
43.         ((Player *)&buf[87])->id = 1;
    
44.         ((Player *)&buf[87])->level = 8;
    
45. 
    
46.         printf("%.8x\n", search(buf, 100));
    
47.         return 0;
    
48. }
    

复制代码

1. 00000006
   
2. 请按任意键继续. . .

复制代码

jackz007

    根据要求，总共可以找出 1 个，位置在第 43 字节处。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. main(void)
   
6. {
   
7.     union c2i {
   
8.         char c[8]                                                   ;
   
9.         int  i[2]                                                   ;
   
10.     } * p                                                           ;
    
11.     char d[] = {0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x07,0x09,\
    
12.                 0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,\
    
13.                 0x00,0x33,0x01,0x00,0x00,0x08,0x00,0x00,0x00,0x00,\
    
14.                 0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,\
    
15.                 0x00,0x00,0x64,0x01,0x00,0x00,0x00,0x08,0x00,0x00,\
    
16.                 0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,\
    
17.                 0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,\
    
18.                 0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,\
    
19.                 0x00,0x00,0x00,0x64,0x00,0x0F,0x00,0x00,0x0D,0x00,\
    
20.                 0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00 } ;
    
21.     int k , m , n                                                   ;
    
22.     m = 100                                                         ;
    
23.     k = 0                                                           ;
    
24.     n = 0                                                           ;
    
25.     while(k < m - 8) {
    
26.         p = (union c2i *) & d[k]                                    ;
    
27.         if(p -> i[0] == 1 && p -> i[1] == 8) {
    
28.             n ++                                                    ;
    
29.             printf("%d : d[%d]\n" , n  , k)                         ;
    
30.             k += 7                                                  ;
    
31.         }
    
32.         k ++                                                        ;
    
33.     }
    
34. }

复制代码

运行情况：
F:\[2019]\00.00.Exercise\C\Array>x
1 : d[43]

F:\[2019]\00.00.Exercise\C\Array>

A小小鸟

人造人 发表于 2019-2-22 17:06

真的谢谢你啊，你好厉害，我拜你为师了

A小小鸟

jackz007 发表于 2019-2-22 17:31
运行情况：
F:\[2019]\00.00.Exercise\C\Array>x
1 : d[43]

谢谢你啊

人造人

A小小鸟 发表于 2019-2-22 17:32
真的谢谢你啊，你好厉害，我拜你为师了

^_^