工欲善其事，必先利其器。

方程是一种数学工具，列方程解方程能够有效解决数学问题。

函数是一种编程技巧，设计函数实现函数能够提高程序设计的效率。

函数之所以难学，是因为它太多变了，有多种形态。

课本不写全吧，作者会被骂。

课堂不讲全吧，老师会被骂。

于是乎，老师满堂灌，学生糊涂蛋。

学生要想不当糊涂蛋，必须拼命地训练。

师傅领进门，修行在个人，绝不是推诿责任，而是事物发展的规律。

客官，如果您有时间，请慢慢听我胡扯。

一、建议初学者，把变量定义全部写在函数外，成为全局变量

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

这样理解：

1、把这个程序整体看做一个学校，a、b、c相当于书记、校长、副校长的名字；

2、main函数相当于学校的一个系；这个程序简单，所以暂时只有一个系；

3、main函数内部相当于系的内部，系内部当然都知道校领导们的名字

怎么样，通俗易懂吧。

注：对于各种程序设计竞赛，主要考察算法，因此总体上程序代码不会太长，而且对效率的要求比较高，采取这种全局变量是经常性的手段。

二、代码闹独立，要称王

我们可以像main函数一样，再设计几个其他函数，把程序代码封装起来。

例如：

#include<stdio.h> int a,b,c; void input(void) { scanf("%d%d",&a,&b); } void calculate(void) { c=a+b; } void output(void) { printf("%d\n",c); } void main(void) { input();//输入 calculate();//计算 output();//输出 }

（函数调用示意图，来自百度图片搜索）

分析：

1、main函数的代码都不安分，一气化三清，代码独立啦，分解为新的三个函数，input、calculate、output

2、好处是，分而治之好管理了，等大家遇到比较复杂的程序，超过100行那种，就理解得深刻了。

3、如果到此为止，大家一定会说，函数真得太好了，使得程序逻辑更清楚了，也根本没什么难度嘛。

注意：到此为止，你已经能够用函数参加竞赛了，而且如果你算法好的话，拿个冠军都可以。

下面的部分，都是要考虑到大型程序，多人协作时容易产生函数名冲突、变量名冲突，而采取的措施，是越来越复杂。

---

函数理论复杂就复杂在，他不提倡使用全局变量（即在函数外定义变量），因为多个函数共享变量容易出矛盾，程序结果出现问题不太容易追责。他们的理想是，每一个函数是一个独立王国，只有一个入口和一个出口，来我国的人，必须从入口进，从出口出。也可以把每一个函数比作一个机器，比如榨汁机，苹果塞进去，苹果汁出来；葡萄塞进去，葡萄汁出来。内部怎样实现的，使用的人不必知道。

好了，这样以来，事情变复杂了。就好比两个男女青年谈恋爱，本来是以爱情为主，一见钟情，电光石火，水到渠成。现在非要加上一些其他条件，什么高富帅、白富美，结果剩男剩女一大堆，问题不好优化啊。

我们先改造代码。

三、改造我们的代码

#include<stdio.h> void input(int *a,int *b) { scanf("%d%d",a,b); } int calculate(int a,int b) { int c; c=a+b; return c; } void output(int c) { printf("%d\n",c); } void main(void) { int a,b,c; input(&a,&b);//输入 c=calculate(a,b);//计算 output(c);//输出 }

分析：

1、为了达到每个函数独立的目的，还需要有理论的支撑。函数外定义的变量叫“全局变量”，函数内定义的变量叫“局部变量”。全局变量、局部变量各在内存的什么地方分配才能高效？

2、mai函数的a、b和input中的a、b只是重名而已，但是他们不在同一个系，不会冲突。什么样的机制才能保障他们不冲突？

3、以上，说出来轻松，编译程序却要精心设计，才能应对变化。

4、最主要的，这些设计的原理，却会成为找工作时面试官的题目。所以在各种课本，函数不仅单独一章，还和其后各章相关联。

因此，同志们，同学们，在大一的阶段，40个课时，只能学基本语法，就像幼儿园学个拼音、儿歌、数个数，哪能讲什么语法，讲了也没什么效果。

C 语言背后原理，或者其他语言背后的原理，有一门课叫做编译原理的，会慢慢到来。

你想，一门课的东西，你非要你的C语言老师给你讲清楚，臣妾估计也是打死都做不到啊。

编译原理三大经典书籍（龙书 虎书 鲸书）：

https://blog.csdn.net/shenwansangz/article/details/44217233

编译原理三大圣书——龙书、虎书、鲸…

https://blog.csdn.net/xiaolanmyself/article/details/16944135

同学，你骨骼不太惊奇，不建议你看，知道这三本书的名字，会吹吹牛bi得了。

如果你去看了，我怕你会“学习计算机编程，从入门到放弃”......

四、函数语法

函数返回值类型   函数名（参数列表）

{

//函数体

}

上面就是函数的语法形式。

就像是自然语言有语法一样，程序设计语言也是有语法的。

你写文章头疼，编程也会头疼。只不过编程要比写文章简单很多。

其中最难的是，参数列表的写法与解释。

无他，唯手熟尔。

只有多读程序，多写程序，才能够掌握。

可是，亲爱的计算机专业大学生们，每个学期那么多课程，怎么会有时间写程序呢？

无他，唯有舍得，舍弃哪些对你的人生目标不重要的科目，及格就行；把功夫放在编程上，才能得到！

1、简单数据传值

void func(int a,int b)

{.....}

参数 int a,int b;就是最普通的定义方法，因此是传值。

2、简单数据传地址

void func(int *a,int *b)

{.....}

参数 int *a,int *b; 是指针的形式，因此a、b中只能存储地址值

3、关于返回值

int calculate(int a,int b) {     int c;     c=a+b;     return c; }

函数体中可以用 return语句返回一个值。那么return后面那个量的类型是什么，函数的返回值类型就设计成什么。

4、传递一维数组

void func(int a[],int n)

{.......}

和

void func(int *b,int n)

{.......}

这两种写法等价。或者说，前者的本质是后者，前者符合人们日常思维习惯，后者符合计算机计算思维。

5、传递二维数组

#define N 100

void func(int a[][N],int n)

{.......}

和

void func(int *b[100],int n)

{.......}

这两种写法等价。或者说，前者的本质是后者，前者符合人们日常思维习惯，后者符合计算机计算思维。

6、传递结构体

struct node

{

int a;

int b;

};

void func(struct node mynode){.....}

void func(struct node *mynode){.....}

结构体可以定义复杂类型，其和函数的结合，解释同普通变量

 

五、函数指针

本部分目的：基于函数指针，介绍C语言中快速排序函数的用法。

因此是一石二鸟，既介绍了函数指针，也介绍了快速排序函数。

在此基础上如果你能想到，啊，原理函数指针能够增加函数设计的通用性，有利于代码复用，那你是非常有悟性的。

qsort：quick sort，快速排序。

其出世之日，电闪雷鸣，震惊了世界，其他排序算法的速度不能望其项背。

 

1、项目驱动

对于一个整数数组，请分别对其中数据进行升序和降序排列。

2、函数原型

•#include <stdlib.h> //头文件

•void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );

•buf：待排序数据的首地址

•num：待排序数据个数

•size：每个数据的大小，单位是字节

•compare：比较函数。

•可以通过重新定义compare比较函数，来调整是升序还是降序。

int (*compare)(const void *, const void *) 这是函数的原型，即你必须按照这种个数来自己定义该函数。

3、比较函数的写法

int Asending(const void *x,const void *y) {//升序比较函数 int *a,*b; a=(int*)x; b=(int*)y; if(*a>*b) return 1; else if(*a==*b) return 0; else return -1; } int Desending(const void *x,const void *y) {//升序比较函数 int *a, *b; a=(int*)x; b=(int*)y; if(*a>*b) return -1; else if(*a==*b) return 0; else return 1; }

注意：比较函数的名字无所谓，但是其参数和返回值类型是系统规定好的。你必须符合规则。

4、主函数

void printArray1D(int a[],int n) {//打印数组中数据 int i; for(i=0;i<n;i++) { printf("%d ",a[i]); } printf("\n"); } int main() { int a[]={1,4,6,2,5,3};//数组 int n=sizeof(a)/sizeof(int);//数据个数 //升序排列 qsort(a,n,sizeof(int),Asending); printArray1D(a,n) ; //降序排列 qsort(a,n,sizeof(int),Desending); printArray1D(a,n) ; return 0; }

注意：主调函数在调用qsort时，把比较函数当作参数传递给qsort，其内部机制为：

x会指向a[i]，y会指向a[j]

若compare(x,y)返回值为1，则交换a[i]和a[j]的值，否则不交换。

所以你调整比较函数的返回值是 1 还是 -1，就能调整是升序还是降序。

5、对复杂类型数据排序

当数据不是简单数据类型时，比如对平面上的点排序，先按照x的大小从小到大排，如果x相等，则按照y的值从小到大排。

#include<stdio.h> #include<stdlib.h> struct point { int x; int y; }; int Asending(const void *x,const void *y) {//升序比较函数 struct point *a,*b; a=(struct point*)x; b=(struct point*)y; if(a->x > b->x) return 1; else if(a->x == b->x) { if(a->y > b->y) return 1; else if(a->y == b->y) return 0; else return -1; } else return -1; } int Desending(const void *x,const void *y) {//升序比较函数 struct point *a,*b; a=(struct point*)x; b=(struct point*)y; if(a->x > b->x) return -1; else if(a->x == b->x) { if(a->y > b->y) return -1; else if(a->y == b->y) return 0; else return 1; } else return 1; } void printArray1D(struct point a[],int n) {//打印数组中数据 int i; for(i=0;i<n;i++) { printf("(%d %d) ",a[i].x,a[i].y); } printf("\n"); } int main() { struct point a[]={{2,8},{2,6},{1,9},{1,7}};//数组 int n=sizeof(a)/sizeof(struct point);//数据个数 printArray1D(a,n) ; //升序排列 qsort(a,n,sizeof(struct point),Asending); printArray1D(a,n) ; //降序排列 qsort(a,n,sizeof(struct point),Desending); printArray1D(a,n) ; return 0; }

运行结果：

 

（over）