C語言實現非遞迴二分尋找演算法（適用各種資料類型）

用C語言實現一個非遞迴的二分尋找演算法其實並不算太難，但要求對各種資料類型通用，其難度就有些增加了。

C語言沒有函數模版，所以主要使用了void指標和函數指標。

具體的代碼如下：

typedef int (*CMP_FUN)(CONST VOID *Key, CONST VOID *dst);#define GET_DATA(arr, pos, size) ((UINT8 *)(arr) + (pos) * (size))VOID *BiSearch(CONST VOID *pTable, UINT32 Cnt, UINT32 Size, VOID *Key, CMP_FUN CmpFunc){    INT32 Start, Mid, End;    Start = 0;    End = Cnt - 1;        if (Start > End) {        return NULL;    }    while (Start <= End) {        Mid = (Start + End) / 2;        if ( CmpFunc(Key, GET_DATA(pTable, Mid, Size)) < 0 ) {            End = Mid - 1;        }        else if ( CmpFunc(Key, GET_DATA(pTable, Mid, Size)) > 0 ) {            Start = Mid + 1;        }        else {            return GET_DATA(pTable, Mid, Size);        }           }    return NULL;}