bsearch()函数实现

最新推荐文章于 2023-03-06 21:09:48 发布

wangpengqi

最新推荐文章于 2023-03-06 21:09:48 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： null

本文链接：https://blog.youkuaiyun.com/wangpengqi/article/details/7870792

 
 70void * bsearch  (register  const void *key,const void *base0,  
 
 71         size_tnmemb, registersize_t size, 
 
 72         registerint (*compar)(constvoid *, constvoid *)) 
 
 73{ 
 
 74    registerconst char*base = (constchar *) base0; 
 
 75    registerint lim, cmp; 
 
 76    registerconst void*p; 
 
 77  
 
 78    for(lim = nmemb; lim != 0; lim >>= 1) { 
 
 79        p = base + (lim >> 1) * size;
 
 80        cmp = (*compar)(key, p);
 
 81        if(cmp == 0) 
 
 82            return(void *)p; 
 
 83        if(cmp > 0) {   /** key > p: move right */
 
 84            base = (constchar *)p + size; 
 
 85            lim--;
 
 86        }/** else move left */
 
 87    }  
 
 88    return(NULL); 
 
 89}