哨兵查找法（明解c语言） + 函数式宏

最新推荐文章于 2024-01-05 17:25:37 发布

weixin_30362083

最新推荐文章于 2024-01-05 17:25:37 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/Guhongying/p/9978236.html

本文介绍了一种在C语言中提高数组搜索效率的方法——哨兵法，并通过两个示例函数展示了其实现过程。同时，文章还探讨了C语言中的函数式宏定义，通过一个最大值计算宏展示其用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//哨兵法，就是将待查找的元素加入待查找的数组的后面，这样可以提高性能（在数据量很庞大的时候体现出来）

#include <stdio.h>
#define FAILURE -1
//使用for循环的
int searching1(int v[],int key,int n)
{
    int i;
    for(i=0;v[i]!=key;i++)
    {
        ;               //之前没有怎么用过空的for循环体
    }
    return (i<n)?i:FAILURE;
}
//使用while循环的
int searching(int v[],int key,int n)
{
    int i=0;
    v[n]=key;
    while(1)
    {
        if(v[i]==key)
            break;
        i++;
    }
    return (i<n)?i:FAILURE;
}

int main(void)
{
    int a[7]={1,2,3,5,7,5,2};
    printf("%d",searching1(a,3,7));
    return (0);
}

----------------------分割线-------------------------------
在c语言中函数式宏感觉和c++的类有点类似？？

#include <stdio.h>
#define max(x,y) (((x)>(y)?(x):(y)))
int main(void)
{
    double a=12.3,b=23.4,c=11.1,d=31.9;
    double max1=max(max(a,b),max(c,d));
    double max2=max(max(max(a,b),c),d);
    printf("max=%f",max1);
    printf("max=%f",max2);
    return(0);
}