哨兵查找法(明解c语言) + 函数式宏

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

#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);
}
View Code

 

 
posted @ 2018-11-18 16:11  一去二三浪里小白龙  阅读(1226)  评论(0编辑  收藏  举报
//增加一段JS脚本,为目录生成使用