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("找到了
");
			break;
		}
	}
	if (left>right)
	{
		printf("找不到
");
	}
	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
", len);
	printf(" %d
", 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.