【备份】VC bsearch（二分查找内置函数） Demo程序

VBProFan

1. 
   
2. #include<stdlib.h>
   
3. #include<stdio.h>
   
4. #define GetElementCount(arr) (sizeof(arr) / sizeof(arr[0]))
   
5. int numarray[] = {123, 145, 512, 627, 800, 933};
   
6. int numeric (const int *p1, const int *p2)
   
7. {
   
8.     return(*p1 - *p2);
   
9. }
   
10. int lookup(int key)
    
11. {
    
12.     int *itemptr;
    
13.    
    
14.     // The cast of (int(*)(const void *,const void*))
    
15.     // is needed to avoid a type mismatch error at compile time
    
16.    
    
17.     itemptr = (int *)bsearch (&key, numarray, GetElementCount(numarray),
    
18.                               sizeof(int), (int(*)(const void *,const void *))numeric);
    
19.     return (itemptr != NULL);
    
20.    
    
21. }
    
22. int main(void)
    
23. {
    
24.     if (lookup(512))
    
25.     {
    
26.         printf("512 is in the table.\n");
    
27.     }
    
28.     else
    
29.     {
    
30.         printf("512 isn't in the table.\n");
    
31.     }
    
32.    
    
33.     return 0;
    
34. }
    
35. 
    

复制代码

VBProFan

1. void * __cdecl bsearch ( const void *key, const void *base, size_t num, size_t width, int (__cdecl *compare)(const void *, const void *) )
   
2. {
   
3. char *lo = (char *)base;
   
4. char *hi = (char *)base + (num - 1) * width;
   
5. char *mid;
   
6. unsigned int half;
   
7. int result;
   
8. 
   
9. while (lo <= hi)
   
10.   if (half = num / 2)
    
11.   {
    
12.    mid = lo + (num & 1 ? half : (half - 1)) * width;
    
13.    if (!(result = (*compare)(key,mid)))
    
14.     return(mid);
    
15.    else if (result < 0)
    
16.    {
    
17.     hi = mid - width;
    
18.     num = num & 1 ? half : half-1;
    
19.    }
    
20.    else {
    
21.     lo = mid + width;
    
22.     num = half;
    
23.    }
    
24.   }
    
25.   else if (num)
    
26.    return((*compare)(key,lo) ? NULL : lo);
    
27.   else
    
28.    break;
    
29.   
    
30.   return(NULL);
    
31. }

复制代码

Igawk

有什么新奇特吗？

acme_pjz

当然没有……所以是备份……

zhaogrand

支持啊 楼主不错