程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> c語言實現的通用二分查找算法

c語言實現的通用二分查找算法

編輯:關於C
[cpp] 
// 
/*
    二分查找是基於排好序的算法。復雜度低,並且很高效,
    由於項目中大量使用的了二分查找,但是又不能每個業務實現一個
    因此有必要實現一個通用的二分查找
    其主要思想:通過對已經排好序的數組,進行數據指針的比較。
    
    @const void *key 需要查找的key值
    @const void *base, 所要查找數據的首地址
    @int nmemb,所要查找的成員數量
    @int size, 每個元素的大小
    @int *piEqual,是否能查找到的標志查到為1,否則為0
*/ 
 
 
int bsearch_int (const void *key, const void *base, int nmemb, int size, int *piEqual) 

    size_t l, u, idx; 
    const void *p, *p2; 
    int comparison, comparison2; 
 
 
    *piEqual = 0; 
    if (nmemb < 0) return -1; 
    if (!nmemb) return 0; 
    l = 0; 
    u = nmemb; 
 
 
    while (l < u) 
    { 
        idx = (l + u) / 2; 
        p = (void *) (((const char *) base) + (idx * size)); 
        comparison = *(int *)key - *(int *)p ; 
 
 
        if (comparison == 0) 
        { 
            *piEqual = 1; 
            return idx; 
        }        
        else if (comparison < 0) 
        { 
            if (idx == 0) return idx; 
 
 
            p2 = (void *) (((const char *) base) + ((idx - 1) * size)); 
            comparison2 = *(int *)key - *(int *)p2 ; 
 
 
            if (comparison2 > 0) return idx; 
 
 
            u = idx; 
        } 
        else /*if (comparison > 0)*/  
        { 
            l = idx + 1; 
        }        
    } 
 
 
    return u; 
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved