C++ 二分查找 binary search 模板

最新推荐文章于 2022-03-31 19:09:30 发布

仗剑smile

最新推荐文章于 2022-03-31 19:09:30 发布

阅读量645

点赞数

分类专栏：二分查找模板文章标签：二分查找

本文链接：https://blog.csdn.net/u011787439/article/details/79740304

版权

本文详细介绍了如何使用C++实现二分查找算法，包括如何在已排序的数组中查找特定值，以及当目标值不存在时返回比目标值小的最后一个最大值。示例代码展示了完整的二分查找函数及其在主函数中的应用。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<memory.h>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>

#define mem(array)  memset((array),0,sizeof((array)))
#define Qsort(array,len,cmp) qsort(array,len,sizeof(array[0]),cmp)

#define inf 0x7fffffff
#define MAXN 10+100

using namespace std;


int binarySearch(int* a, int n, int x, int flag = -1)
{   /**
    binarySearch parameter description:
    int * a     a is an array that sorted from small to large
    int n       n is the length of array a
    int x       x is the search object
    int flag    flag is a return sign.
    the function will return the index of the first object that equal to the value of object x if the object exists.
        when the object is not exist, the function will return -1 while flag is -1,
        or return the index of the last maximal object that less than