c语言数组数据相关的处理

在一有序数组中找到查找一个数

获取元素中位数，数组元素个数的方法

内容整理自“https://www.bilibili.com/video/BV1oi4y1g7CF?p=8”

查找c库函数手册常用的网址:"zh.cppreference.com"

int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    
    int k = 7;//假设要查找7

    //获取数组长度(计算元素个数)
    int sz = sizeof(arr) / sizeof(arr[0]);
    

    //获取中位数
    int left = 0;
    int rifht = sz - 1;//右下标，
    //对于字符串来说需要“-2”，这是因为字符串后面还跟一个“\0”.
    //或者直接用函数strlen(arr) - 1;
    int mid = (left + right)/2;
    

    //二分法查找
    if(arr[mid] > k)//k为要查找的数
    {
        left = mid + 1;
    }
    
    else
    {
        right = mid + 1 ;
    }
    
}

利用函数实现二分查找所要注意的事项

int binary_search(int arr[], int k)
{
    
    //获取数组长度，即数组元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);
    
    int left = 0;
    int right = sz-1;
    while (left <= right)
    {
        //获取中位数
        int mid  = (left + right) / 2;
        if(arr[mid] < k)
        {
            left = mid + 1;//让左下标加1，便于进行下次查找
        }
        
        else if(arr[mid] > k)
        {
            right = mid - 1;//让右下减1，便于进行下次查找
        }
        
        else
        {
            return -1；
        }
    
    }

    return sz；
}

int main()
{
    

    return 0;
}

 此代码有一个问题，及在编写函数时，形参的设计上，第一个参数给的是“int arr[]”,这本质上是一个指针，是4，所以调用“int sz = sizeof(arr) / sizeof(arr[0]);”得到的是1，而不是想要的结果。

解决方案1：可以在main函数里把数组长度先算出来，再传给函数。

int binary_search(int arr[], int k， int sz)
{
    
    //获取数组长度，即数组元素个数
    //int sz = sizeof(arr) / sizeof(arr[0]);
    
    int left = 0;
    int right = sz-1;
    while (left <= right)
    {
        //获取中位数
        int mid  = (left + right) / 2;
        if(arr[mid] < k)
        {
            left = mid + 1;//让左下标加1，便于进行下次查找
        }
        
        else if(arr[mid] > k)
        {
            right = mid - 1;//让右下减1，便于进行下次查找
        }
        
        else
        {
            return mid；
        }
    
    }

    return -1；
}