程序猿入门攻略（七）——函数

最新推荐文章于 2023-05-28 11:59:02 发布

Yuan_o_

最新推荐文章于 2023-05-28 11:59:02 发布

阅读量185

点赞数 17

分类专栏： C入门文章标签： c语言

本文链接：https://blog.csdn.net/Yuan_o_/article/details/124346325

版权

C入门专栏收录该内容

29 篇文章 2 订阅

订阅专栏

1、函数是什么？

维基百科中对函数的定义：子程序

在计算机科学中，子程序（Subroutine,procedure,function,routine,method,subprogram,callable unit)，是一个大型程序中的某部分代码，由一个或多个语句模块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。
一般会输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

2、C语言中函数的分类

2.1 库函数

为什么会有库函数？

我们知道在我们学习C语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想把这个结果打印到我们的屏幕上看看。这个时候会频繁的使用一个功能：将信息按照一定的格式打印到屏幕上(printf)。
在编程的过程中我们会频繁的做一些字符串的拷贝工作(strcpy)。
在编程中我们会碰到计算，总是会计算 n 的 k 次方这样的运算(pow)。

像上面我们描述的基础功能，他们不是业务性的代码。我们在开发过程中每个程序员都可能会用到，为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

那我们怎么学习库函数呢？
可以参考C语言库函数的网站：www.cplusplus.com

简单的总结，C语言中常用的库函数有：

IO函数
字符串操作函数
字符操作函数
内存操作函数
时间/日期函数
数学函数
其他库函数

注使用库函数，必须包含#include对应的头文件。

库函数查询工具：

MSDN (Microsoft Developer Network)
www.cplusplus.com
http://en.cppreference.com（英文版）
http://zh.cppreference.com（中文版）

2.2自定义函数

库函数不能满足我们所有的要求，所以更重要的是自定义函数。
自定义函数和库函数一样，有函数名，返回值类型和函数参数。
但是不一样的是这些都是我们自己来设计，这给程序员一个很大的发展空间。
函数的组成：

ret_type fun_name(paral, *)
{
    statement;//语句项
}

ret_type //返回类型
fun_name //函数名
paral    //函数参数

例1：

写一个函数可以找出两个整数中的最大值。

#include <stdio.h>

//get_max函数的设计
int get_max(int x, int y)
{
	return (x > y) ? (x) : (y);
}

int main()
{
	int num1 = 10;
	int num2 = 20;
	int max = get_max(num1, num2);
	printf("max = %d\n", max);
	return 0;
}

例2：

写一个函数可以交换两个整形变量的内容。

#include <stdio.h>

//并没有交换原本函数中的值
void swap1(int x, int y)
{
	int tmp = 0;
	tmp = x;
	x = y;
	y = tmp;
}
//正确版本
void swap2(int* px, int* py)
{
	int tmp = 0;
	tmp = *px;
	*px = *py;
	*py = tmp;
}

int main()
{
	int num1 = 10;
	int num2 = 20;
	swap1(num1, num2);
		printf("swap1:num1 = %d;num2 = %d\n", num1, num2);
		swap2(&num1, &num2);
		printf("swap2:num1 = %d;num2 = %d\n", num1, num2);
	return 0;
}

3、函数的参数

3.1 实际参数（实参）

真实传给函数的参数，叫实参。
实参可以是：常量、变量、表达式、函数等。
无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

3.2 形式参数（形参）

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。
形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

在例2中，swap1和swap2函数中的参数x，y，px，py都是形式参数。在main函数中传给swap1的num1，num2和传给swap2的&num1，&num2是实际参数。
我们可以简单地认为：形参实例化后其实相当于实参的一份临时拷贝。

4、函数的调用

4.1传值调用

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

4.2传址调用

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

4.3练习

1、写一个函数可以判断一个数是不是素数。

//写一个函数可以判断一个数是不是素数

//打印100~200之间的素数
//素数是只能被1和它本身整除的数，例如：7

//方法一（不用函数）
#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		//是素数就打印
		//拿2~i-1之间的数字去试除i
		int flag = 1;//flag是1，表示是素数
		int j = 0;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

//方法二（不用函数，用数学库函数）
#include <stdio.h>
#include <math.h>

//sqrt（开平方）是数学库函数
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i += 2)
	{
		int flag = 1;
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ",i);

		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

//方法三（用函数）

#include <stdio.h>
#include <math.h>

int is_prime(int n)
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i += 2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

2、写一个函数判断一年是不是闰年。

//打印2000~3000年之间的闰年
//闰年判断的规则：
//1.能被4整除，并且不能被100整除是闰年
//2.能被400整除是闰年

//方法一
#include <stdio.h>
int main()
{
	int year = 0;
	for (year = 2000; year <= 3000; year++)
	{
		//判断year是不是闰年
		if (year % 4 == 0)
		{
			if (year % 100 != 0)
			{
				printf("%d ", year);
			}
		}
		if (year % 400 == 0)
		{
			printf("%d ", year);
		}
	}
	return 0;

}

//方法二
#include <stdio.h>
int main()
{
	int year = 0;
	for (year = 2000; year <= 3000; year++)
	{
		if ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))
		{
			printf("%d ", year);
		}
	}
	return 0;

}

//方法三
#include <stdio.h>

int is_leap_year(int y)
{
	if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
		return 1;
	else
		return 0;
}

int main()
{
	int year = 0;
	for (year = 2000; year <= 3000; year++)
	{
		if (is_leap_year(year))
		{
			printf("%d ", year);
		}
	}
	return 0;
}

3、写一个函数，实现一个整形有序数组的二分查找

#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 - left) / 2;//找到中间元素的下标
		if (arr[mid] < k)//如果中间下标的元素小于我们需要找的值
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)//如果中间下标的元素大于我们需要找的值
		{
			right = mid - 1;
		}
		else
		{
			return mid;//找到了，返回下标
		}
	}
	return -1;//找不到,返回-1
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组长度

	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}

数组传参实际上传递的是数组首元素的地址，而不是整个数组，
所以在函数内部计算一个函数参数部分的数组的元素个数是不靠谱的

4、写一个函数，每调用一次这个函数，就会讲num的值增加1。

#include <stdio.h>

void Add(int* p)
{
	(*p)++;
}

int main()
{
	int num = 0;
	
	Add(&num);
	printf("%d\n", num);
	
	Add(&num);
	printf("%d\n", num);
	
	Add(&num);
	printf("%d\n", num);
	
	return 0;
}

tip：
布尔类型

//100~200之间的素数
//布尔类型（C99）
#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool is_prime(int n)
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return false;
		}
	}
	return true;
}

int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
		}
	}
	printf("\n%d\n", sizeof(bool));//bool类型大小
	return 0;