C语言—函数

已于 2023-04-04 15:59:08 修改
阅读量739 收藏 8
点赞数 21
分类专栏： C语言 文章标签： c语言 mfc c++ 算法 leetcode
于 2023-03-30 19:34:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AI_ELF/article/details/121728688
版权

函数


维基百科（台湾方面维护的，翻译形式跟大陆有所差异）中对函数的定义：子程序

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

C语言中函数的分类：

  1. 库函数
  2. 自定义函数

库函数

为什么会有库函数？

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

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

C语言常用的库函数有：IO函数、字符操作函数、内存操作函数、时间/日期函数、数学函数、其他库函数

注：

  • 使用库函数，必须包含 #include 对应的头文件。
  • 库函数不需要全部记住，学会查询工具的使用即可

查询库函数可以使用以下网址：

  • MSDC（软件或者可以查询网址在浏览器中查看（MSDC提供了在线的版本））
  • www.cplusplus.com
  • http://en.cppreference.com （英文版） 或者http://zh.cppreference.com （中文版）

补充：

  • size_t 是无符号整型（unsigned int）
  • 将字符数组打印成字符串，用%s打印（%s是以字符串的格式打印）
  • strcpy函数是拷贝函数，它连同‘\0’一同拷贝。注意strcpy函数要拷贝的字符数组的大小一定要大于被拷贝字符串的大小
  • memset函数是初始化函数。作用是将某一块内存中的内容全部设置为指定的值
  • 图形库是用来实现界面的，C语言本身是不够直接写界面的，图形库是别人用C语言、C++等这些编程语言写出来的一些库（跟库函数是一个道理的），使用人家的库就可以画出一些界面（例如一些成熟的库：MFC、QT都是C/C++相关的界面库）

自定义函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数。 但是不一样的是这些都是程序员来设计。这给程序员一个很大的发挥空间。

例如：
在这里插入图片描述

函数的组成：

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

ret_type 返回类型
fun_name 函数名
para1    函数参数
{statement;//语句项}    函数体

自定义函数的创建及使用：

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

//函数定义
int get_max(int x, int y)  //x，y为形参
{
	int z = 0;
	if (x > y)
		z = x;
	else
		z = y;
	return z;//返回z-返回较大值
}


int main()
{
	int a = 10;
	int b = 20;
	//函数调用
	int max = get_max(a, b);  //a，b为实参
	//int max = get_max(2+5, 3);
	//int max = get_max(2 + 5, get_max(4, 7));
	printf("max = %d\n", max);

	return 0;
}

注：在VS编译器调试过程中，F10是逐过程、F11是逐语句

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

//swap1在被调用的时候，实参传给形参，其实形参是实参的一份临时拷贝，改变形参，不能改变实参
void Swap1(int x, int y)
{
	int z = 0;
	z = x;
	x = y;
	y = z;
}


void Swap2(int* pa, int* pb)
{
	int z = 0;
	z = *pa;
	*pa = *pb;
	*pb = z;
}

int main()
{
	int a = 10;
	int b = 20;
	//写一个函数 - 交换2个整型变量的值

	Swap1(a, b);//传值调用
	printf("交换前：a=%d b=%d\n", a, b);
	Swap2(&a, &b);//传址调用
	printf("交换后：a=%d b=%d\n", a, b);

	return 0;
}

注意：千万不能将Swap函数写成void Swap1(int x, int y)，这样写是不能将两个整型变量的值进行交换的，因为传参传的是值只会改变函数内部x，y变量中的值而不会改变函数外部调用方两个整型变量的内容（调用方传的参数和函数中参数的地址是不同的）。要想交换两个整形变量的内容就得使用指针来作为函数参数进行传参即可

函数的参数

实际参数（实参）：

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

形式参数（形参）：

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

注：形参和实参的名字可以相同也可以不同

总结：上述代码中Swap1函数在调用的时候，x，y拥有自己的空间，同时拥有了和实参一模一样的内容。所以可以简单的认为：形参实例化之后其实相当于实参的一份临时拷贝

函数的调用

传值调用

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

传址调用

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

练习：

  1. 写一个函数可以判断一个数是不是素数。
int is_prime(int n)
{
	//2->sqrt(n) 之间的数字
	int j = 0;
	for (j = 2; j <=sqrt(n); j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;
}

int main()
{
	//100-200之间的素数
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		//判断i是否为素数
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);

	return 0;
}
  1. 写一个函数判断一年是不是闰年。
int is_leap_year(int n)
{
	return ((n % 4 == 0 && n % 100 != 0) || (n % 400 == 0));
}

int main()
{
	int y = 0;
	for (y = 1000; y <= 2000; y++)
	{
		if (is_leap_year(y) == 1)
		{
			printf("%d ", y);
		}
	}

	return 0;
}

注意：一个函数如果不写返回类型，默认返回int类型

  1. 写一个函数，实现一个整形有序数组的二分查找。
int binary_search(int a[], int k, int s)
{
	int left = 0;
	int right = s - 1;

	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (a[mid] > k)
		{
			right = mid - 1;
		}
		else if (a[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//找不到了
}


int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 7;
	//找到了就返回找到的位置的下标
	//找不到返回-1
	//数组arr传参，实际传递的不是数组的本身,仅仅传过去了数组首元素的地址

	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, key, sz);

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

注意：

  • 数组在作为形参时，写不写数组大小都毫无关系（一般不写大小）。因为传参的时候传递的是数组首元素的地址
  • 当函数参数是数组并且没给数组大小时，函数体内是计算不出数组元素个数的，因为数组传参实际上传递的不是数组本身仅仅传过去了数组首元素的地址。只能在传参的时候将数组大小传递过去
  1. 写一个函数，每调用一次这个函数，就会将num的值增加1

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

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

	Add(&num);
	printf("%d\n", num);//2

	Add(&num);
	printf("%d\n", num);//3

	return 0;
}

函数的嵌套调用和链式访问

函数和函数之间可以有机的组合的

函数嵌套调用：
在这里插入图片描述

注意：函数可以嵌套调用但不可以嵌套定义

函数链式访问

把一个函数的返回值作为另外一个函数的参数。

在这里插入图片描述
注：printf函数返回的是打印在屏幕上的字符的个数

函数的声明和定义

在这里插入图片描述

当想要在函数定义前使用这个函数需要提前进行函数声明（声明就是告知编译器有这个函数）

函数声明：

  1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，无关紧要。
  2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。（前提是函数定义在后面，如果函数定义在前面则不要声明其实函数定义是一种更强有力的声明）
  3. 函数的声明一般要放在头文件中的。

函数定义：

  • 函数的定义是指函数的具体实现，交待函数的功能实现
  • 函数的定义一般要放在对应的源文件中的

注意： 函数定义在后面前面进行声明这种用法非常少见

函数的声明和定义的使用：
在这里插入图片描述
这样写可以将工程的各个模块功能分开各写各的，各个模块完成后进行合并就可以更快完成项目

将函数实现隐藏起来（静态库隐藏的方式）以及如何生成静态库、导入静态库：

函数声明以及定义
在这里插入图片描述

右击项目名称->点击属性

在这里插入图片描述
CTRL+F5进行编译，生成静态库
在这里插入图片描述

在这里插入图片描述
这个文件是sub.c和sub.h文件编译产生的一个静态库（由二进制组成的）

将Sub函数实现的代码隐藏以后就将Sub.lib交给其他人使用，为了让其他人能用，再将sub.h文件（包含了函数的使用方法）交付出去这样就可以知道函数的功能了。

此时得到Sub.lib和sub.h文件时，将这两个文件放到特定项目下就可以使用这个函数功能了
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

总结：当把函数的声明和实现分离放到.h和.c文件里面，是能做到代码的隐藏的

函数递归

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

函数递归的使用：
在这里插入图片描述
注：使用函数递归时，很容易导致栈溢出

接受一个整型值（无符号），按照顺序打印它的每一位。 例如： 输入：1234，输出 1 2 3 4

void print(unsigned int n)//1234
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}


int main()
{
	unsigned int num = 0;
	scanf("%u", &num);//1234     %u用于打印无符号整型
	//递归 - 函数自己调用自己
	print(num);//print函数可以打印参数部分数字的每一位

	return 0;
}

递归的两个必要条件：

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

注意：以上这两个条件是必要条件，只要是递归就一定满足这两个条件，满足这两个条件的不一定是递归

例如：

在这里插入图片描述

注：

  • 计算机语言所提到的内存中的栈区是存储局部变量和函数形参以及调用函数时的返回值等临时变量（存放的是一些临时空间和临时的变量）
  • 函数调用都要在栈区上分配一块空间（某函数的栈帧空间）。其中一些局部变量都是先开辟函数栈帧空间然后再在该空间上为局部变量开辟空间分配给该局部变量
  • 如果递归条件太深，每一次都要为一次函数调用开辟空间，最终会导致栈溢出

写递归时：

  1. 不能死递归，得有跳出条件，每次递归逼近跳出条件。
  2. 递归层次不能太深。

编写函数允许创建临时变量，求字符串的长度

int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

编写函数不允许创建临时变量，求字符串的长度

int my_strlen(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}

递归与迭代

求n的阶乘。（不考虑溢出）

int main()
{
	int n = 0;
	scanf("%d", &n);

	int i = 0;
	int ret = 1;
	//迭代       
	//循环也称为迭代（循环是一种迭代的方式）
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	printf("%d\n", ret);

	return 0;
}


//递归
int Fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * Fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);

	int ret = Fac(n);

	printf("%d\n", ret);
	return 0;
}

注：有一些功能可以使用迭代的方式实现，也可以使用递归

求第n个斐波那契数。（不考虑溢出）

//递归
//递归可以求解，但是效率太低
int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}


//迭代
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n>2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

注：

  • 这种递归算法效率低是因为进行了重复大量的计算
  • 这种递归不会发生栈溢出，因为层次不是太深只是调用的次数比较多
  • 系统分配给程序的栈空间是有限的，但是如果出现了死循环或者死递归，这样有可能导致一直开辟栈空间，最终产生栈空间耗尽的情况，这样的现象称为栈溢出。
  • 有时递归算法会导致计算效率低、栈溢出的现象。可以通过将递归改写成非递归或者使用static对象替代nonstatic局部对象。在递归函数设计中，可以使用static对象替代nonstatic局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销，而且static对象还可以保存递归调用的中间状态，并且可为各个调用层所访问。从而解决该问题。

提示：

  1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
  2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
  3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开销。

函数递归的经典题目

  1. 汉诺塔问题
  2. 青蛙跳台阶问题

补充：VS编译器中底层用的是cl.exe、link.exe编译器

The August
关注
  • 21
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 15
    评论
专栏目录
c语言函数名称大全,C语言函数大全
weixin_32026659的博客
05-17 5156
C语言函数大全更新时间：2017/2/22 18:37:00浏览量：582手机版A函数名: abort功 能: 异常终止一个进程用 法: void abort(void);程序例:#include #include int main(void){ printf("Calling abort()\n");abort();return 0; /* This is never reac...
C语言函数大全语法
05-01
"C语言函数大全语法"这个文档集合了C语言中的各种内置函数，是学习和查询C语言函数的重要资源。 函数在C语言中的主要作用包括模块化编程、代码重用以及实现特定功能。下面我们将详细探讨一些关键的C语言函数类型和...
linux下动态库的符号冲突、隐藏和强制优先使用库内符号
wwyyxx26的专栏
09-08 1万+
在同客户做对接时遇到了符号冲突的问题。 我司为客户提供sdk包供开发使用，就是几个so文件，在so文件中我司封装了tinyxml2这个库，客户再做开发时也时候用了tinyxml2这个库，但是所使用的版本是不同的，造成了再运行时，会崩溃。应该是在程序运行时，先加载了他们的tinyxml库，然后我们的sdk在寻找tinyxml库的相关符号是找到的是他们库的符号。 经过一段探索，先解决方法如下：
C语言隐藏自己源码成lib静态库的和使用lib静态库的方法
腹有诗词气自华
05-23 775
好了，到这里我写的这个简单的程序就写完了，只实现了一个简单的小功能，现在有人想买我的代码，我想卖但是我又不想别人知道我的源码，具体的实现过程是什么？所以就出现了下面的内容，把自己的代码，编译成静态库的文件，这样别人就看不到我的源码了，功能还不影响使用。经过上面的步骤咱们就正常的调用了别人卖给咱们的功能代码了，同时咱们还看不到别人的源码，功能还不限制使用。然后去这个目录下拷贝生成的文件，将sub.h头文件和这个test.lib文件卖给对方就行了。这个sub.c内的文件内容很简单，就写一个减法函数。
函数声明在头文件中的好处，可以利用静态库隐藏算法
KaiqiangLiu的博客
03-20 1372
背景：现在有个程序员A想实现一个算法，这个算法是俩数之和，他自己不会于是他去买程序员B的已经做好的算法，但是程序员B不想让他看到算法结构应该怎么做。
protobuf静态库隐藏符号的坑
weixin_42210846的博客
03-28 983
概要：生成protobuf隐藏符号的静态库，并用该静态库生成so，再通过两者使用protobuf包含string字段的对象时，出现各种异常。 详细描述： protobuf隐藏符号后生成静态库，使用该静态库再生成so(例如protoc生成的*.pb.cc文件)时，protobuf/sr/google/protobuf/fixmessage_lite.h文件中的fixed_address_empty_string对象会在该so中生成一个local对象。当同时使用生成的so和隐藏符号的静态库时（如main.cpp
如何将自己代码的核心部分对用户“隐藏”起来，使用导入静态库。
桔子
10-09 1236
当我们写完一个程序或者说是做完一个软件之后，想要卖出去，那么我们就不能让用户看到我们的软件功能核心部分的源码，不然会编程的用户或者有程序员的公司就可以根据我们的源码对软件进行修改，那还有谁会再买我们的软件？ 那么如何将源码隐藏呢？很简单，使用导入静态库就可以了。 用一个很简单的程序做例子解释，如图： 这个程序有三个文件，fun.h ,fun.c ,test.c fun.c 的功能是实现两个整形变
c语言函数的调用
热门推荐
qq_53661628的博客
11-01 2万+
学习笔记
C语言函数详解
qq_43469639的博客
03-26 1万+
1.函数是什么 在维基百科中，对于函数的定义是子程序。子程序是一个大型程序中的某部分代码，由一个或多个语句块组成，他负责完成某项特定的任务，而且相较于其他的代码，具备相对的独立性 c语言中函数的分类： 1.1.库函数 1.2.自定义函数 2.库函数 为什么会有库函数 2.1 我们知道在我们学习c语言编程的时候，总是再一个代码编写完成之后迫不及待的想知道结果，想把这个结果打印到我们的屏幕上看看，这个时候我们会频繁的使用一个功能，将信息按照一定的格式打印到屏幕上。 ...
C语言函数原型
SevenOne
10-16 4090
一、定义 C语言代码由上到下依次执行，原则上函数定义要出现在函数调用之前，否则就会报错。但在实际开发中，经常会在函数定义之前使用它们，这个时候就需要提前声明。 所谓声明，就是告诉编译器我要使用这个函数，你现在没有找到它的定义不要紧，请不要报错，稍后我会把定义补上。 函数原型的格式非常简单，相当于去掉函数定义中的函数体，并在最后加上分号 ; 如下所示： int sum(int i,int j); 也可以不写形参，只写数据类型： int sum(int, int); 函数声明给出了函数名
C语言函数指针用法
studyingdda的博客
07-28 2619
C语言函数指针
c语言函数大全及详解 -供大家学习研究参考
最新发布
11-13
函数原型说明 功能 返回值 说明 int abs( int x) 求整数x的绝对值 计算结果 double fabs(double x) 求双精度实数x的绝对值 计算结果 double acos(double x) 计算cos-1(x)的值 ...
C语言函数大全.pdf
09-05
C语言函数大全
C语言函数库
09-09
C语言函数库，包括15个主要的头文件以及大部分常用的函数，并且有较为详细的解释，值得下载！！！
C语言—通讯录
AI_ELF的博客
05-21 1477
但是当要操作通讯录中联系人的信息内容时，比如增加联系人信息，这时就需要知道通讯录中的联系人是否已经到达上限或者需要知道在哪个位置添加人的信息（需要知道当前通讯录中有几个人的信息），如果达到上限就无法再添加联系人。添加联系人时需要注意如果通讯录满了就不能再添加了，如果通讯录没满需要注意通讯录添加联系人信息的位置正好是已知记录当前通讯录中有效信息的个数所在联系人信息数组的下标的位置。在通讯录查找特定联系人信息，如果找到将查找函数返回的通讯录中联系人信息所在下标并打印通讯录中特定联系人信息的内容。
C语言—实用调试技巧
AI_ELF的博客
04-14 1463
switch case语句中：case本身是用来判定的、break用来进行分支功能 任何具有判定功能的语法结构，都必须具备：判定+分支 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cArUKBwZ-1628348684153)(C:\Users\hp\AppData\Roaming\Typora\typora-user-images\1627726635270.png)] [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JvHVBM..
C语言—数组
AI_ELF的博客
04-02 1179
补充：数组作为函数传参的时候，形参可以写成两种形式:数组形式、指针形式。数组传参（不论是一维数组还是二维数组）在参数部分、调用部分传参的时候，实参传的时候一定是数组名（数组传参），而传过去形参部分展示的时候可以写数组也可以写成指针，但本质上都是指针（因为数组传参的时候传过去的其实是数组首元素的地址）。
c语言函数
06-01
C语言函数是一段完成特定任务的程序代码块，可以被重复使用。C语言函数由函数头和函数体两部分组成，其中函数头声明了函数名、参数列表和返回值类型，函数体中编写了具体的代码实现。 函数的定义格式如下： ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 15
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值