c++函数

6. 函数

6.1 概述

6.1.1 函数分类

C 程序是由函数组成的，我们写的代码都是由主函数 main()开始执行的。函数是 C 程序的基本模块，是用于完成特定任务的程序代码单元。

从函数定义的角度看，函数可分为系统函数和用户定义函数两种：

1.系统函数，即库函数：这是由编译系统提供的，用户不必自己定义这些函数，可以直接使用它们，如我们常用的打印函数printf()。

2.用户定义函数：用以解决用户的专门需要。

6.1.2 函数的作用

函数的使用可以省去重复代码的编写，降低代码重复率

// 求两数的最大值
int max(int a, int b)
{
	if (a > b){
		return a;
	}
	else{
		return b;
	}
}

int main()
{
	// 操作1 ……
	// ……
	int a1 = 10, b1 = 20, c1 = 0;
	c1 = max(a1, b1); // 调用max()

	// 操作2 ……
	// ……
	int a2 = 11, b2 = 21, c2 = 0;
	c2 = max(a2, b2); // 调用max()

	// ……

	return 0;
}

函数可以让程序更加模块化，从而有利于程序的阅读，修改和完善

假如我们编写一个实现以下功能的程序：读入一行数字；对数字进行排序；找到它们的平均值；打印出一个柱状图。如果我们把这些操作直接写在main()里，这样可能会给用户感觉代码会有点凌乱。但，假如我们使用函数，这样可以让程序更加清晰、模块化：

#include <stdio.h>

int main()
{
	float list[50];

	// 这里只是举例，函数还没有实现
	readlist(list, 50);
	sort(list, 50);
	average(list, 50);
	bargraph(list, 50);

	return 0;
}

这里我们可以这么理解，程序就像公司，公司是由部门组成的，这个部门就类似于C程序的函数。默认情况下，公司就是一个大部门( 只有一个部门的情况下 )，相当于C程序的main()函数。如果公司比较小( 程序比较小 )，因为任务少而简单，一个部门即可( main()函数 )胜任。但是，如果这个公司很大( 大型应用程序 )，任务多而杂，如果只是一个部门管理( 相当于没有部门，没有分工 )，我们可想而知，公司管理、运营起来会有多混乱，不是说这样不可以运营，只是这样不完美而已，如果根据公司要求分成一个个部门( 根据功能封装一个一个函数 )，招聘由行政部门负责，研发由技术部门负责等，这样就可以分工明确，结构清晰，方便管理，各部门之间还可以相互协调。

6.1.3 函数的调用：

当调用函数时，需要关心5要素：

1.头文件：包含指定的头文件

2.函数名字：函数名字必须和头文件声明的名字一样

3.功能：需要知道此函数能干嘛后才调用

4.参数：参数类型要匹配

5.返回值：根据需要接收返回值

6.2 函数的定义

6.2.1 函数定义格式

函数定义的一般形式：

返回类型 函数名(形式参数列表)
	{
		数据定义部分;
		执行语句部分;
}

在定义函数时指定的形参，必须是，类型+变量的形式：

//1: right, 类型+变量
void max(int a, int b)
{
}

//2: error, 只有类型，没有变量
void max(int, int)
{
}

//3: error, 只有变量，没有类型
int a, int b;
void max(a, b)
{
}

在定义函数时指定的形参，可有可无，根据函数的需要来设计，如果没有形参，圆括号内容为空，或写一个void关键字：

// 没形参， 圆括号内容为空
void max()
{
}

// 没形参， 圆括号内容为void关键字
void max(void)
{
}

3. 函数体
   花括号{ }里的内容即为函数体的内容，这里为函数功能实现的过程，这和以前的写代码没太大区别，以前我们把代码写在main()函数里，现在只是把这些写到别的函数里。

4. 返回值
   函数的返回值是通过函数中的return语句获得的，return后面的值也可以是一个表达式。

a) 尽量保证return语句中表达式的值和函数返回类型是同一类型。

int max() // 函数的返回值为int类型
{
	int a = 10;
	return a;// 返回值a为int类型，函数返回类型也是int，匹配
}

b) 如果函数返回的类型和return语句中表达式的值不一致，则以函数返回类型为准，即函数返回类型决定返回值的类型。对数值型数据，可以自动进行类型转换。

double max() // 函数的返回值为double类型
{
	int a = 10;
	return a;// 返回值a为int类型，它会转为double类型再返回
}

注意：如果函数返回的类型和return语句中表达式的值不一致，而它又无法自动进行类型转换，程序则会报错。

c) return语句的另一个作用为中断return所在的执行函数，类似于break中断循环、switch语句一样。

int max()
{
	return 1;// 执行到，函数已经被中断，所以下面的return 2无法被执行到
	return 2;// 没有执行
}

d) 如果函数带返回值，return后面必须跟着一个值，如果函数没有返回值，函数名字的前面必须写一个void关键字，这时候，我们写代码时也可以通过return中断函数(也可以不用)，只是这时，return后面不带内容( 分号“；”除外)。

void max()// 最好要有void关键字
{
	return; // 中断函数，这个可有可无
}

6.3 函数的调用

定义函数后，我们需要调用此函数才能执行到这个函数里的代码段。这和main()函数不一样，main()为编译器设定好自动调用的主函数，无需人为调用，我们都是在main()函数里调用别的函数，一个 C 程序里有且只有一个main()函数。

6.3.1函数执行流程

#include <stdio.h>

void print_test()
{
	printf("this is for test\n");
}

int main()
{
	print_test();	// print_test函数的调用

	return 0;
}

1)进入main()函数

2)调用print_test()函数：

a.它会在main()函数的前寻找有没有一个名字叫“print_test”的函数定义；

b.如果找到，接着检查函数的参数，这里调用函数时没有传参，函数定义也没有形参，参数类型匹配；

c.开始执行print_test()函数，这时候，main()函数里面的执行会阻塞( 停 )在print_test()这一行代码，等待print_test()函数的执行。

3)print_test()函数执行完( 这里打印一句话 )，main()才会继续往下执行，执行到return 0, 程序执行完毕。

6.3.2 函数的形参和实参

1.形参出现在函数定义中，在整个函数体内都可以使用，离开该函数则不能使用。
2.实参出现在主调函数中，进入被调函数后，实参也不能使用。
3.实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。
4.在调用函数时，编译系统临时给形参分配存储单元。调用结束后，形参单元被释放。
5.实参单元与形参单元是不同的单元。调用结束后，形参单元被释放，函数调用结束返回主调函数后则不能再使用该形参变量。实参单元仍保留并维持原值。因此，在执行一个被调用函数时，形参的值如果发生改变，并不会改变主调函数中实参的值。

6.3.3 无参函数调用

如果是调用无参函数，则不能加上“实参”，但括号不能省略。

// 函数的定义
void test()
{
}

int main()
{
	// 函数的调用
	test();	// right, 圆括号()不能省略
	test(250); // error, 函数定义时没有参数

return 0;
}

6.3.4有参函数调用

a)如果实参表列包含多个实参，则各参数间用逗号隔开。

// 函数的定义
void test(int a, int b)
{
}

int main()
{
	int p = 10, q = 20;
	test(p, q);	// 函数的调用

	return 0;
}

b)实参与形参的个数应相等，类型应匹配(相同或赋值兼容)。实参与形参按顺序对应，一对一地传递数据。

c)实参可以是常量、变量或表达式，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。所以，这里的变量是在圆括号( )外面定义好、赋好值的变量。

// 函数的定义
void test(int a, int b)
{
}

int main()
{
	// 函数的调用
	int p = 10, q = 20;
	test(p, q);	// right
	test(11, 30 - 10); // right

	test(int a, int b); // error, 不应该在圆括号里定义变量

	return 0;
}

6.3.5 函数返回值

a）如果函数定义没有返回值，函数调用时不能写void关键字，
调用函数时也不能接收函数的返回值。
// 函数的定义
void test()
{
}

int main()
{
	// 函数的调用
	test(); // right
	void test(); // error, void关键字只能出现在定义，不可能出现在调用的地方
	int a = test();	// error, 函数定义根本就没有返回值

	return 0;
}

b）如果函数定义有返回值，这个返回值我们根据用户需要可用可不用，但是，假如我们需要使用这个函数返回值，我们需要定义一个匹配类型的变量来接收。
// 函数的定义, 返回值为int类型
int test()
{
}

int main()
{
	// 函数的调用
	int a = test(); // right, a为int类型
	int b;
	b = test();	// right, 和上面等级

	char *p = test(); // 虽然调用成功没有意义, p为char *, 函数返回值为int, 类型不匹配

	// error, 必须定义一个匹配类型的变量来接收返回值
	// int只是类型，没有定义变量
	int = test();	
	
	// error, 必须定义一个匹配类型的变量来接收返回值
	// int只是类型，没有定义变量
	int test();
	
	return 0;
}

6.4 函数的声明

如果使用用户自己定义的函数，而该函数与调用它的函数（即主调函数）不在同一文件中，或者函数定义的位置在主调函数之后，则必须在调用此函数之前对被调用的函数作声明。

所谓函数声明，就是在函数尚在未定义的情况下，事先将该函数的有关信息通知编译系统，相当于告诉编译器，函数在后面定义，以便使编译能正常进行。

注意：一个函数只能被定义一次，但可以声明多次。

#include <stdio.h>

int max(int x, int y); // 函数的声明，分号不能省略
// int max(int, int); // 另一种方式

int main()
{
	int a = 10, b = 25, num_max = 0;
	num_max = max(a, b); // 函数的调用

	printf("num_max = %d\n", num_max);

	return 0;
}

// 函数的定义
int max(int x, int y)
{
	return x > y ? x : y;
}

函数定义和声明的区别：
1）定义是指对函数功能的确立，包括指定函数名、函数类型、形参及其类型、函数体等，它是一个完整的、独立的函数单位。
2）声明的作用则是把函数的名字、函数类型以及形参的个数、类型和顺序(注意，不包括函数体)通知编译系统，以便在对包含函数调用的语句进行编译时，据此对其进行对照检查（例如函数名是否正确，实参与形参的类型和个数是否一致）。

6.5 main函数与exit函数

在main函数中调用exit和return结果是一样的，但在子函数中调用return只是代表子函数终止了，在子函数中调用exit，那么程序终止。

#include <stdio.h>
#include <stdlib.h>

void fun()
{
	printf("fun\n");
	//return;
	exit(0);
}

int main()
{
	fun();
	while (1);

	return 0;
}

6.6 函数的调用

1.传值调用

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

所以，我们在不改变函数实参的时候可以使用传值调用。

比如，我们写一个程序计算两个整数的和：

#include<stdio.h>
int add(int x,int y)
{
    return x+y;
}
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int c= add(a,b);
    printf("%d\n",c);
    return 0;
}

在这个程序中，我们只是使用a和b进行操作，而没有改变a和b的数值等属性，这时我们就可以使用传值调用，再将操作得到的值返回。

2.传址调用

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

#include<stdio.h>
void swap(int* pa, int* pb)
{
    int temp = 0;
    temp = *pa;
    *pa = *pb;
    *pb = temp;
}
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    printf("交换前：a=%d，b=%d\n", a, b);
    swap(&a, &b);
    printf("交换前：a=%d，b=%d\n", a, b);
    return 0;
}

在这个程序中，我们改变了a和b的数值，这时我们就需要使用传址调用，因为在传值调用中形参的改变是不会影响实参的。

3.错误讲解

讲到这里，我们讲一讲上面使用传值调用交换数值的程序错在哪里：

#include<stdio.h>
void swap(int a,int b)//返回类型为void表示不返回，此处的int a与int b表示形式参数和它们的类型
{
    int temp = 0;//定义一个临时变量
    temp = a;//把a的值赋给temp
    a = b;//把b的值赋给a
    b = temp;//把temp的值赋给b，完成交换操作
    //注意，因为形参只是实参的一份临时拷贝，在整个函数中我们改变的只是实参，出函数后形参被销毁无法改变实参
}
int main()
{
    int a = 0;//创建变量a
    
int b = 0;//创建变量b
    scanf("%d %d", &a, &b);//输入数值
    printf("交换前：a=%d，b=%d\n", a, b);//展示
    swap(a, b);//交换函数，将a，b传进去
    printf("交换前：a=%d，b=%d\n", a, b);//实参依旧是a和b的原始值，没有达到我们的目的
    return 0;
}

打个比方：就好像老师在练习册上留作业，你确实是写了，就是写在了你同学的练习册上。虽然确实做了正确的事，但是做完了也没什么用，你的作业本依旧是空的。（PS：偷把别人作业写了，阻止他学习，内卷的高级境界）

传址调用的程序传递的是实参的地址，这是实参的本质属性。

#include<stdio.h>
void swap(int* pa, int* pb)//返回类型为void表示不返回，此处的int* pa与int* pb表示形式参数和它们的类型
{
    int temp = 0;//定义临时变量
    temp = *pa;//用地址找到实参a并赋给temp
    *pa = *pb;
    //把用地址找到的实参b赋给用地址找到的实参a
    *pb = temp;//用地址找到实参b并赋给temp
    //跳出函数时，被销毁的形参只是两个指针变量，此时实参的交换已经完成
}
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    printf("交换前：a=%d，b=%d\n", a, b);
    swap(&a, &b);//传入地址
    printf("交换前：a=%d，b=%d\n", a, b);
    return 0;
}

这次，我们也干同样的事情，比如写作业。但这次我们定位到了你自己的作业本上，就可以实现写作业的任务。

4.练习

（1）写一个函数可以判断一个数是不是素数
函数1：

int isprime(int x)//这个形参用于接收需要判断的数字
{
    int i = 2;
    for (i=2; i<x; i++)//从2到这个数字减一逐一试除
    {
	if (x%i == 0)//如果有能除开的就表明它不是素数，返回0
        {
	    return 0;
	}
    }
    return 1;//在除完所有的数字均除不开时，为素数返回1
}

这个程序是可以改进的

比如说，4×4=16，而2×8=16或8×2=16也成立，16×1=16或1×16=16依旧成立。

我们不难看出，被乘数和乘数一定会有一个大于等于这个积开根号，一个小于等于这个积开根号，那么我们只需要试除到根号下x就完全可以判断一个数字的是否为素数。

函数2：

#include<math.h>
int isprime(int x)
{
    int i = 2;
    for (i=2; i<=sqrt(x); i++)//sqrt表示对参数开平方
    {
	if (x%i == 0)
        {
	    return 0;
	}
    }
    return 1;
}

（2）写一个函数判断一年是不是闰年
判定条件： 对于整百的年份，闰年必定是400的倍数 ；对于不是整百的闰年，闰年是4的倍数

函数1：

int isleap(int year)
{
    if (year % 400 == 0)
    {
        return 1;
    }
    if (year%4==0)
    {
        if (year % 100 != 0)
	{
	    return 1;
	}
    }
    return 0;
}

我们把这两个条件集成一下，得到函数2

函数2：

#include<stdio.h>
isleap(int year)
{
    if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
    //((year是4的倍数)并且(year不是100的倍数))或者(year是400的倍数)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

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

int search(int arr[], int a, int sz)//形参为数组、需要查找的整数、数组的元素个数
{
    int left = 0;
    int right = sz - 1;
    int mid = 0;
    while (left <= right)
    {
        mid = left + (right - left) / 2;//找中间的元素
	if (arr[mid] > a)//中间元素大于查找值，就从右缩小一半的范围
	{
	    right = mid-1;//可以使用--mid，不推荐
	}
	else if (arr[mid] < a)//中间元素小于查找值，就从左缩小一半的范围
	{
	    left = mid+1;//可以使用++mid，不推荐
	}
	else
	{
	    return mid;//找到了，返回下标
	}
    }
    if (left>right) //正常情况下不会出现
    {
        return -1;//找不到，返回-1
    }
}

（4）写一个函数，每调用一次这个函数，就会将 num 的值增加1

#include<stdio.h>
void test(int* p)//在主程序内定义一个变量储存调用的次数，因为需要改变变量的值，所以进行传址调用
{
    printf("hehe\n");
    (*p)++;//解引用找到变量再加1，注意这个括号不能忘
    //否则，*p++就表示每次这个指针先向后移动4个字节，然后解引用
}

6.8 函数递归与迭代

1.函数递归的定义与条件

（1）递归的定义

程序调用自身的编程技巧称为递归（ recursion）。表示一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

（2）递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。

2.讲解练习

接受一个整型值（无符号），按照顺序打印它的每一位

例如：输入：1234，输出 ：1 2 3 4

#include <stdio.h>
void print(int n) 
{
    if(n>9)
    {
        print(n/10);
    }
    printf("%d ", n%10);
}
int main()
{
    int num = 1234;
    print(num);
    return 0; 
}

（1）思想层面：大事化小

我们如果想要得到一个数字的每一位，就需要我们先%10得到最后一位，后/10除去最后一位，因为/10最后一位为余数,可以继续向前查找，直到这个数字成为一个一位数停止程序（因为如果这里是个一位数，a/10的值就是0，我们并不想打印0的每一位），所以在这里我们定义一个函数print()，它可以按顺序打印每一个值。

分步解决就是这样:

print(1234)

print(123) 4

print(12) 3 4

（2）实践讲解

print(1234);//这个函数从上到下，先递进后回归
//1234大于9，进入if语句,第一层
print(1234) 
{
    if(n>9)//n=1234,满足条件，进入if
    {
        print(123);
    }
    printf("%d ", n%10);//第一层，a%10=4
}
//print(123)展开，n=123满足条件，继续进入下一层
print(123) 
{
    if(n>9)//a/10=123,满足条件，进入if
    {
        print(12);
    }
    printf("%d ", n%10);//第二层，a%10=3
}
//print(12)展开，a/10=1此时不满足条件，不会继续进入下一层的if语句
print(12)
{
    if(n>9)//n=12,不满足条件，不进入if
    {
        print(1);
    }
    printf("%d ", n%10);//第三层，a%10=2
}
print(1)
{
    if(n>9)//n=1,不满足条件，不进入if
    {
        print(0);
    }
    printf("%d ", n%10);//第三层，a%10=1
}
递归的“递”此时已经完成，我们将这个代码整理一下，查看它时如何“归”的
print(1234) 
{
    {
        {
            {
                printf("%d ",n%10);//第四层，a%10=1
            }
            printf("%d ", n%10);//第三层，a%10=2
        }
        printf("%d ", n%10);//第二层，a%10=3
    }
    printf("%d ", n%10);//第一层，a%10=4
}
//代码从第四层开始向外执行，故可以实现数字的按位打印
//输出：1 2 3 4

3.函数的递归与迭代

（1）什么是迭代

迭代实际上就是重复，如果只讨论我们比较熟悉的程序设计操作，迭代在程序中就表示循环。

（2）函数递归和迭代的优缺点

函数递归中我们一层一层调用函数，它的优点是所需代码量少，简洁。但缺点主要有两个，一方面，大量重复的计算拖慢了程序的运行速度；另一方面，函数每一次被调用的时候都需要在栈区开辟相应的空间，当递归过深时可能会出现栈溢出。（栈区的空间已经被用完了，程序无法继续进行了）

当我们使用迭代时，循环不需要大量调用函数，重复的计算会少很多，这个程序的运行速度会加快不少，只是这个程序的代码量会大很多。（下面这个程序不是很明显，但也确实更短）

程序：应用递归求斐波那契数列的第n项

斐波那契数列：1 1 2 3 5 8 13 …（规律：第一二项为1，后一项等于前两项的和）

递归程序：

#include<stdio.h>
int fib(int m)
{
    int ret = 0;
    if (m<=2)
    {
        ret = 1;//第一二项为1
    }
    else 
    {
        ret = fib(m - 1) + fib(m - 2);//三项及三项以后，后一项等于前两项的和
    }
    return ret;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("%d",fib(n));
    return 0;
}
迭代程序：

#include<stdio.h>
int fib(int m)
{	
    if (m < 2)//前两项为1
    {
        return 1;
    }
    else//后两项为前两项之和
    { 
        int i = 0;
	int a = 1;
	int b = 1;
	int c = 0;
	for (i=m; i>2; i--)
	{
	    c = a + b;
     	    a = b;//把原来的第二个数变成新计算中的第一个数
	    b = c;//把算出的结果变为新计算的第二个数
	}
	return c;
    }
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d",fib(n));
	return 0;
}

6.7 多文件(分文件)编程（了解）

6.7.1 分文件编程

1.把函数声明放在头文件xxx.h中，在主函数中包含相应头文件
2.在头文件对应的xxx.c中实现xxx.h声明的函数

6.7.2 防止头文件重复包含

当一个项目比较大时，往往都是分文件，这时候有可能不小心把同一个头文件 include 多次，或者头文件嵌套包含。

a.h 中包含 b.h ：
#include "b.h"

b.h 中包含 a.h：
#include "a.h"

main.c 中使用其中头文件：
#include "a.h"

int main()
{
	return 0;
}

编译上面的例子，会出现如下错误：


为了避免同一个文件被include多次，C/C++中有两种方式，一种是 #ifndef 方式，一种是 #pragma once 方式。
方法一：
#ifndef __SOMEFILE_H__
#define __SOMEFILE_H__

// 声明语句

#endif

方法二：
#pragma once

// 声明语句