实验5 数组第二小题题解

二分查找法，严禁抄袭。

/*
 * 作    者：邓勖帆 （Kyle）
 * 个人主页：U2U （Http://U2USoft.CNBlogs.com/）
 *
 * 项    目：实验5.2  数组
 * 文件名称：Assignment_52.cpp
 * 创建日期：2009年6月15日
 * 当前版本：1.1
 * 摘    要：二分查找法
 *
 * 编码风格：C/C# Crossover
 * 目标平台：Windows 2003/XP以上(x86/x64)
 * 编译说明：在VC++ 2008、Intel C++ Compiler 11.0下正确编译
 */

#include "stdafx.h"
#include <conio.h>

#define pause() do{printf("\n请按任意键继续...\n");_getch();} while(0)
#define BSEARCH_ARY(ary,key,func) myBSearch(ary,key,sizeof(ary)/sizeof(ary[0]),sizeof(ary[0]),func)

//----------------------------------------------------------
// 函数声明
int myBSearch
(
 const void* _Base,
 const void* _Key,
 int _NumOfElements,
 size_t _SizeOfElement,
 int _ptFuncCompare(const void*, const void*)
);

int cmp(const void* _elementA,const void* _elementB);
//----------------------------------------------------------

int main()
{
    int k[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};
    int p = 16;
    printf("Index At: %d\n",BSEARCH_ARY(k, &p, cmp));

    _getch();
    return 0;
}
//-----------------------------------------------------------
// 函数名称：
//     myBSearch      算是非常简短的二分搜索
// 参数：
//    - const void* _Base           数据基址
//    - const void* _Key            查找目标
//    - int _NumOfElements          元素数量
//    - size_t _SizeOfElement       元素大小
//    - int _PtFuncCompare(const void*, const void*)  比较函数
// 返回：
//      int     以0为起始的元素索引，如果没找到元素则返回-1
// 说明：
//
//-----------------------------------------------------------
int myBSearch
(
 const void* _Base,
 const void* _Key,
 int _NumOfElements,
 size_t _SizeOfElement,
 int _PtFuncCompare(const void*, const void*)
 ){
    const char* base = (const char*) _Base;

    for (size_t lim = _NumOfElements; lim != 0; lim >>= 1)
    {
        const char* p = base + (lim >> 1) * _SizeOfElement;
        int cmp = _PtFuncCompare(_Key, p);

        if (cmp == 0)
            return ((p - (const char*)_Base) / _SizeOfElement);
        if (cmp > 0)
        {
            base = (const char*)p + _SizeOfElement;
            lim--;
        }
    }

    return (-1);
}

//----------------------------------------------------------
// 实现一个比较函数
int cmp(const void* _elementA, const void* _elementB)
{
    return (*(int*)_elementA - *(int*)_elementB);
}

//----------------------------------------------------------