4、函数的调用

4.1 传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参

4.2 传址调用（如交换两个整数值）

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

话不多说。上代码

例一

#include <stdio.h>
//二分法查找（函数）
int binary_search(int arr[],int k,int sz)
{
	int left = 0;
	int right = sz - 1;
	
	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	//找到了返回下标
	//找不到返回-1
    //sz计算数组中元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	int pos=binary_search(arr,k,sz);
	if (-1 == pos)
	{
		printf("找不到\n");
	}
	else 
	{
		printf("找到了，下标是%d", pos);
	}

	return 0;

}

二分法查找介绍

我们要确定一个区间[L，R]
我们要找到一个性质，并且该性质满足一下两点：
①满足二段性
②答案是二段性的分界点。

举个简单的例子：

`
*
arr[mid]时说明关键字在mid的右边，只需将左区间变为mid
arr[mid]时说明关键字在mid的左边，只需将右区间变为mid
arr[mid]时说明mid下标对应的数就是关键字。
循环执行，直到arr[mid]==k;

例2 交换两个整数的值（函数形式）

常见错误写法

#include <stdio.h>
 
void change(int a, int b);
 
int main()
{
	int a = 1;
	int b = 2;
	printf("交换前： %d %d\n", a, b);//1 2
	change(a, b);
	printf("交换后： %d %d\n", a, b);//1 2
}
 
void change(int a, int b)
{
	int temp = 0;
	temp = a;
	a = b;
	b = temp;
}

上面的代码是无法完成交换ab值得，让我们分析下为什么

由图可知，在main函数和change函数中，a和b的地址是不同的，也就是说在执行语句change(a, b)时，我们是在change函数中创造了新的变量a和b，并将main函数中a和b的值赋给change中的a和b，所以，无论change函数中的a和b如何操作，对main函数中的a和b都没有任何的影响。

正确写法

#include <stdio.h>
 
void change(int* a, int* b);
 
int main()
{
	int a = 1;
	int b = 2;
	printf("交换前： %d %d\n", a, b);
	change(&a, &b);
	printf("交换后： %d %d\n", a, b);
}
 
void change(int* a, int* b)
{
	int temp = 0;
	temp = *a;
	*a = *b;
	*b = temp;
}