c语言----bsearch使用

//------------------------------------------
//      c语言 qsort 测试 
//函数原型：
//_ACRTIMP void* __cdecl bsearch(
//    _In_                                               void const* _Key,
//    _In_reads_bytes_(_NumOfElements * _SizeOfElements) void const* _Base,
//    _In_                                               size_t      _NumOfElements,
//    _In_                                               size_t      _SizeOfElements,
//    _In_                _CoreCrtNonSecureSearchSortCompareFunction _CompareFunction
//);
//
//参数介绍：
//    参数1： 要查找的关键字的地址，地址的类型和base的类型保持一致
//  参数2： 要查找的内容的基地址，其中的内容会被交换，内容可以是数据内容，也可是指针地址。
//
//            warning:    查找之前，基地址中的内容必须是有序的，要进行排序
//
//  参数3： 要查找的内容的总数量
//  参数4： 查找的内容的数据类型的大小
//  参数5： 比较函数，其中的比较可以是你排序内容直接比较的结果，也可以是其指针内的某一小块内容比较的结果，排序和查找保持一致
//
//返回值类型：
//    void* : 返回对应查找内容的地址, 需要强制转成对应的数据类型地址，便于访问对应的地址中的相关信息
//        若返回为NULL，表示没有找到数据
//
//eg： 对 整数 数组 进行查找
//   
//
//-------------------------------------------

#include "gtest/gtest.h"
#include <iostream>
using namespace std;

int bsearch_com(const void *a, const void *b)
{
    int* tem1 = (int*)a;
    int* tem2 = (int*)b;
    if ((*tem1) > (*tem2))
        return -1;
    else if ((*tem1) < (*tem2))
        return 1;
    else
        return 0;
}
void test_bsearch()
{
    int num = 6;
    int a[6] = { 1,7,8,4,6,3 };
    int key = 6;

    //查找之前数组必须经过排序
    qsort(a, num, sizeof(int), bsearch_com);
    //查找
    int* tem = (int*)bsearch(&key, a, num, sizeof(int), bsearch_com);
    if (tem == NULL) {
        cout << "no find" << endl;
    } else {
        cout << tem << "   " << *tem << endl;
    }
    key = 2;
    tem = (int*)bsearch(&key, a, num, sizeof(int), bsearch_com);
    if (tem == NULL) {
        cout << "no find" << endl;
    } else {
        cout << tem << "   " << *tem << endl;
    }
}

TEST(test, test_01)
{
    test_bsearch();
}