C语言的sizeof

今天帮同学想用C实现数组的折半查找，本来算法挺简单的，可是折腾了好几个小时才发现问题在哪，这个sizeof坑人不浅啊。

 #include<stdio.h>
 void m(int []);
 int main(){
     int a[]={,,,,,,,,};
     printf("%d\n",sizeof(a));
     m(a);

     return ;
 }

 void m(int k[]){
     printf("%d\n",sizeof(k));

 }

上面第5行的结果是36，第12行的结果是4，为啥同一个数组怎么结果不一样呢？原因就是发生在sizeof这里。那是因为sizeof是一个操作符，误认为是一个函数，还有就是数组在传递的过程中已经失去其原有的本义，在m函数中其实际上是传递的一个数组指针，所以第12行实际上是测试的指针的大小。

明白这里了，附上一篇C实现折半的代码

 #include<stdio.h>
 int binearySearch(int[],int,int);
 int main(){
     int a[]={,,,,,,,,};
     int m=;
     int length=sizeof(a)/sizeof(int);
     int s=binearySearch(a,length,m);
     if(s==)
         printf("找不到!\n");
     else
     printf("%d\n",s);
     return ;
 }

 int binearySearch(int m[],int N,int k){
 int start,end,middle;
     start=;
     end=N;
     while(start<end){
         middle=(start+end)/;
         if(m[middle]==k){
             return middle+;
         }
         else if(m[middle]>k){
             end=middle;
         }
         else if(m[middle]<k){
             start=middle;
         }
     }
     return ;
 }
上面结果是5.