如何提高查找速度

雨丝风片

原帖由 "mq110" 发表：


你的思想总是十分的开阔. 每次都让我有耳目一新的感觉.
呵呵 学习.

在下也着实对兄台仰慕得紧啊！

才来cu不久，已经被这里的高手们的招数弄得头晕目眩了，
这里永远都不缺乏值得自己学习的东西，我也继续学习ing！

yzc2002

不能修改最后一个的值，这个串一般是个const的
(1)串长可能为0
(2)如果是个字符串常量，这个修改可能会造成core dump
(3)如果这个串是静态的，则是线程不安全的，存在溢出的风险

bleem1998

咱家也写了一个
思路参考前面某些人的讨论
array前面的大部分都用int来判断
剩下的不足一个int长的就用char来判断

1. 
   
2. #include "../my.h"
   
3. int empty_array(char *array, int size)
   
4. {
   
5.         int num = size / 4, i;
   
6.         int *p = (int *)array;
   
7.         for(i = 0; i < num; i++) {//用32位来判断
   
8.                 if (*p++ != 0)
   
9.                         return 0;
   
10.         }
    
11.         num = size - num * 4;
    
12.         for(i = 0; i < num; i++) {//最后的尾巴用char来判断
    
13.                 if (*array != '\0')
    
14.                         return 0;
    
15.         }
    
16.         return 1;
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.         char buf[99];
    
22.         bzero(buf, 99);
    
23.         //buf[60] = 'a';
    
24.         printf("buf is%s a empty array!!\n",
    
25.                empty_array(&(buf[0]), sizeof(buf))?"":" not");
    
26. 
    
27.         return 0;
    
28. }
    

复制代码

renstone921

num = size - num * 4;
换成
num %= sizeof(int);

bleem1998

你的意思是num = size % sizeof(int)吧

renstone921

对，写错了。只不过是想用求余运算。

mq110

原帖由 "yzc2002" 发表：
不能修改最后一个的值，这个串一般是个const的
(1)串长可能为0
(2)如果是个字符串常量，这个修改可能会造成core dump
(3)如果这个串是静态的，则是线程不安全的，存在溢出的风险

如果是const修饰的串不适合采取修改的办法.

至于长度是0.应该在程序中判断. 总不至于出现你说的问题.

mik

[quote]原帖由 "win_hate"][/quote 发表：


那段代码是用 gcc 3.3.1 生成的,这无用置疑! 我也不会做什么手脚！

至于，它什么只会比较 a[0] != 0 而不比较 a[1] != 0
我只能推测这是它一个比较智能的方面。可能是：代码分别将 a[0] 与 a[1]
置为０，故比较 a[0]。当然这只是推测。或许，这是个 BUG 也有这个可能性。

converse

1. #include <stdio.h>
   
2. 
   
3. int empty_array(char *array, int size)
   
4. {
   
5.         unsigned long *p = (unsigned long*)array;
   
6.         int n = sizeof(unsigned long) / sizeof(char);
   
7.         unsigned long mask = 1UL;
   
8. 
   
9.         for (; (char*)p < array + size - n; p++)
   
10.         {
    
11.                 if (*p && mask)
    
12.                 {
    
13.                         return 0;
    
14.                 }
    
15.         }
    
16. 
    
17.         char *tmp;
    
18.         for (tmp = array + size - n; tmp < array + size; ++tmp)
    
19.         {
    
20.                 if (*tmp)
    
21.                         return 0;
    
22.         }
    
23. 
    
24.         return 1;
    
25. }
    
26. 
    
27. int main()
    
28. {
    
29.         char buffer[1024] = {0};
    
30. 
    
31.         printf("empty = %d\n", empty_array(buffer, 1024));
    
32. 
    
33.         buffer[1] = 1;
    
34.         printf("empty = %d\n", empty_array(buffer, 1024));
    
35. 
    
36.         return 0;
    
37. }
    

复制代码

converse

今天才看到,雨兄的思路确实挺好.

我最后贴出来的那个代码嘛,大家就看看就得了...