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(中文版)
利用库函数查询工具学习库函数:
ep1:strcpy
#include <stdio.h>
int main()
{
char arr1[20] = { 0 };//arr1 拷贝目的地
char arr2[] = "hello world";//arr2 拷贝源头
strcpy(arr1, arr2);
printf("%s\n", arr1);
return 0;
}
ep2:memset
#include <stdio.h>
int main()
{
char arr[20] = "hello world";
memset(arr, 'x', 5);
printf("%s\n", arr);
return 0;
}
#include <stdio.h>
int main()
{
char arr[20] = "hello world";
memset(arr+6, 'x', 3);
printf("%s\n", arr);
return 0;
}
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 = 0;
int num2 = 0;
scanf("%d%d", &num1, &num2);
//函数的调用
int max = get_max(num1, num2);
printf("max = %d\n", max);
return 0;
}
自定义函数就像是一个工厂,把原材料放进去加工,然后产出产品。
例2:
写一个函数可以交换两个整形变量的内容。
#include <stdio.h>
//函数1 并没有交换原本函数中的值
void swap1(int x, int y)
{
int tmp = 0;
tmp = x;
x = y;
y = tmp;
}
//函数2 正确版本
void swap2(int* px, int* py)
{
int tmp = 0;
tmp = *px;
*px = *py;
*py = tmp;
}
int main()
{
int num1 = 0;
int num2 = 0;
scanf("%d%d", &num1, &num2);
printf("交换前:num1 = %d;num2 = %d\n", num1, num2);
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;
}
函数1中x,y是形式参数,它只是把传给x,y的值交换了一下,并不影响主函数中的实际参数
函数2中把主函数num1,num2的地址传过去,交换了主函数中的实际参数
再看一个例子:
例3:
#include <stdio.h>
int Add(int x, int y)
{
return x + y;
}
int main()
{
int num1 = 0;
int num2 = 0;
scanf("%d%d", &num1, &num2);
int ret = Add(num1, num2);
printf("%d\n", ret);
return 0;
}
在例3中,Add函数则不需要主函数中实际参数的地址。
由此可知若想利用函数修改主函数中的实际参数,则需要实际参数的地址,如只是想利用实际参数中的值,不修改,则不需要地址。
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,不可以返回0,因为数组第一个元素的下标为0
}
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:
布尔类型(bool)用来表示真假的变量
//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类型大小(1字节)
return 0;