C语言-在一个数组中找到一个数之sizeof的用法。

1.在一个数组中找到一个数：

#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key = 10;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;//下标数
while (left <= right)
{
int mid = (left - ((left - right) >> 1));//求中间值
if (arr[mid] > key)//关键字在中间值的右边
right = mid - 1;
else if (arr[mid]<key)//关键字在中间值的左边
left = mid + 1;
else
{
printf("找到了\n");
break;
}
}
if (left>right)
{
printf("找不到\n");
}
system("pause");
return 0;
}

先中折半查找找到一个中间值mid，折半查找一般用位右移>>不会造成溢出的现象。然后用中间值与所给的关键字比较，当中间值大于关键字此时，缩小范围，表明中间值大于关键字，在前半部分查找，当中间值小于关键字，表明在中间值右边，在后半部分查找。这样每一次缩小一半的范围。

常见sizeof的“套路”

<pre class="cpp" name="code">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
//sizeof的用法只是求内存的大小，而不参与表达式的运算；
int a = 3;
int b = 5;
int len = sizeof(b = a + 3);
printf("len = %d\n", len);
printf(" %d\n", a);
system("pause");
return 0;
}

很多时候第一映像觉得sizeof是一个函数，会参与表达式的运算，但结果len为4，表明
sizeof一般是关键字不参与表达式的运算，一般用sizeof求内存的大小如：定义一个内存为10的数组，求其所占的字节数;
int arr[10] = {0,1,2,3,4,5,6,7,8,9};
strlen(sizeof(arr)/sizeof(arr[0]));
也可以求下标数：
定义一个一维数组，大小为10，求下标数sizeof(arr) / sizeof(arr[0]) - 1前面是10，减去1表示最大的下标数是9.