函数

《C与指针》读书笔记

1.函数的定义

函数的定义就是函数体的实现。函数体就是一个代码块，它在函数被调用时执行。

函数的定义语法如下：

类型 函数名（形式参数）

代码块

return语句

当执行流到达函数定义的末尾时，函数就将返回，也就是说，执行流返回到函数被调用的地方。return语句允许你从函数体的任何位置返回，并不一定要在函数体的末尾。它的语法如下所示：

return expression;

2.函数声明

2.1函数原型

函数原型类似函数定义时的函数头，又称函数声明。

函数声明由函数返回类型、函数名和形参列表组成。形参列表必须包括形参类型,但是不必对形参命名。这三个元素被称为函数原型,函数原型描述了函数的接口。

2.2函数的缺省认定

当程序调用一个无法见到原型的函数是，编译器便认为该函数返回一个整形值。

3.函数的参数

C函数的所有参数均以“传值调用”的方式进行传递。这意味着函数将获得参数值的一份拷贝。

但是如果传递的参数是一个数组名，相当于“传址调用”，因为数组名实际上是一个指针，传递给函数的就是这个指针的一份拷贝。

4.ADT和黑盒

C可以用于设计和实现抽象数据类型，因为它可以限制函数和数据的作用域。这个技巧也被称为黑盒设计。抽象数据类型的基本想法是很简单的——模块具有功能说明和接口说明，前者说明模块所执行的任务，后者定义模块的使用。

5.递归

C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。

5.1 追踪递归函数

当函数被调用时，它的变量的空间是创建在运行时堆栈的，以前调用的函数的变量仍保留的堆栈上，但它们被新函数的变量所掩盖，因此不能被访问。

5.2 递归与迭代

递归描述往往比较容易理解，但是效率却不高。比如斐波那契的数列，使用递归函数计算，效率非常低。尾部递归通常可以很方便的装换成一个简单的循环，提高效率。

6. 可变参数列表

6.1 stdarg宏

va_list、va_start、va_arg、va_end

6.2 可变参数的限制

可变参数必须从头到位按照顺序逐个访问。如果你在访问中途想停止也可以。但是，你如果一开始就访问参数列表的中间的参数，那是不行的。