[指针函数与函数指针的区别]
【函数指针】
在程序运行中，函数代码是程序的算法指令部分，它们和数组一样也占用存储空间，都有相应的地址。可以使用指针变量指向数组的首地址，也可以使用指针变量指向函数代码的首地址，指向函数代码首地址的指针变量称为函数指针。
1．函数指针定义
函数类型 （*指针变量名）(形参列表)；
“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所以指针变量名外的括号必不可少，后面的“形参列表”表示指针变量指向的函数所带的参数列表。
例如：
int (*f)(int x);
double (*ptr)(double x);
在定义函数指针时请注意：
函数指针和它指向的函数的参数个数和类型都应该是—致的；
函数指针的类型和函数的返回值类型也必须是一致的。
2．函数指针的赋值
函数名和数组名一样代表了函数代码的首地址，因此在赋值时，直接将函数指针指向函数名就行了。
例如，
int func(int x); /* 声明一个函数 */
int (*f) (int x); /* 声明一个函数指针 */
f=func; /* 将func函数的首地址赋给指针f */
赋值时函数func不带括号，也不带参数，由于func代表函数的首地址，因此经过赋值以后，指针f就指向函数func(x)的代码的首地址。
3．通过函数指针调用函数
函数指针是通过函数名及有关参数进行调用的。
与其他指针变量相类似，如果指针变量pi是指向某整型变量i的指针，则p等于它所指的变量i；如果pf是指向某浮点型变量f的指针，则pf就等价于它所指的变量f。同样地，f是指向函数func(x)的指针，则f就代表它所指向的函数func。所以在执行了f=func;之后，(*f)和func代表同一函数。
由于函数指针指向存储区中的某个函数，因此可以通过函数指针调用相应的函数。现在我们就讨论如何用函数指针调用函数，它应执行下面三步：
首先，要说明函数指针变量。
例如：int (*f)(int x);
其次，要对函数指针变量赋值。
例如： f=func; (func(x)必须先要有定义)
最后，要用 (*指针变量)(参数表);调用函数。
例如： (*f)(x);(x必须先赋值)
【例】任意输入n个数，找出其中最大数，并且输出最大数值。
main()
{
int f();
int i，a，b;
int (*p)(); /* 定义函数指针 */
scanf("%d"，&a);
p=f; /* 给函数指针p赋值，使它指向函数f */
for(i＝1;i<9;i++)
{
scanf("%d"，&b);
a＝(*p)(a，b); /* 通过指针p调用函数f */
}
printf("The Max Number is:%d"，a)
}
f(int x，int y)
{
int z;
z＝(x>y)?x:y;
return(z);
}
运行结果为：
343 -45 4389 4235 1 -534 988 555 789↙
The Max Number is：4389
【指针函数】
一个函数不仅可以带回一个整型数据的值，字符类型值和实型类型的值，还可以带回指针类型的数据，使其指向某个地址单元。
返回指针的函数，一般定义格式为：
类型标识符 *函数名(参数表)
int *f(x，y);
其中x，y是形式参数，f是函数名，调用后返回一个指向整型数据的地址指针。f(x，y)是函数，其值是指针。
如：char *ch();表示的就是一个返回字符型指针的函数，请看下面的例题：
【例】将字符串1(str1)复制到字符串2(str2)，并输出字符串2.
#include "stdio.h"
main()
{
char *ch(char *，char *);
char str1[]="I am glad to meet you!";
char str2[]="Welcom to study C!";
printf("%s"，ch(str1，str2));
}
char *ch(char *str1，char *str2)
{
int i;
char *p;
p=str2
if(*str2==NULL) exit(-1);
do
{
*str2=*str1;
str1++;
str2++;
}while(*str1!=NULL);
return(p);
}
通过分析可得
函数指针是一个指向函数的指针，而指针函数只是说明他是一个返回值为指针的函数
函数指针可以用来指向一个函数。
路由器和交换器的区别
- 交换器实现了多台设备通过一根网线上网，并且各自之间没有影响，各自拨号，一台设备上网不会影响其他设备的网速。设备在同一个局域网中。
- 路由器同时具备交换和拨号的功能。路由器上了解的设备也在一个局域网中，但是互相之间是有影响的，一台设备上网会导致其它设备网速变慢。
- 高端路由器：高端路由器是指在Internet骨干网核心使用、性能优良、具有高密度高速端口和巨大交换容量的新一代路由器产品.通常将背板交换能力大于40Gbits的路由器称为高端路由器,背板交换能力40Gbits以下的路由器称为中低端路由器.
二分查找
定义
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。递归方法
int BinSearch(int Array[],int low,int high,int key/*要找的值*/)
{
if (low<=high)
{
int mid = (low+high)/2;
if(key == Array[mid])
return mid;
else if(key<Array[mid])
return BinSearch(Array,low,mid-1,key);
else if(key>Array[mid])
return BinSearch(Array,mid+1,high,key);
}
else
return -1;
}
- 非递归方法
int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/)
{
int low=0,high=SizeOfArray-1;
int mid;
while (low<=high)
{
mid = (low+high)/2;
if(key==Array[mid])
return mid;
if(key<Array[mid])
high=mid-1;
if(key>Array[mid])
low=mid+1;
}
return -1;
}
static
面向过程
- 静态全局变量：
该变量在全局数据区分配内存；静态全局变量在声明它的整个文件都是可见
的，而在文件之外是不可见的。静态变量都在全局数据区分配内存，包括后面将要提到的静态局部变量也是。
定义静态全局变量还有以下好处：
静态全局变量不能被其它文件所用；其它文件中可以定义相同名字的变量，不会发生冲突。
注意：全局变量和全局静态变量的区别
- 全局变量是不显式用static 修饰的全局变量，全局变量默认是有外部链接性，作用域是整个工程，在一个文件内定义的全局变量，在另一个文件中，通过extern 全局变量名的声明，就可以使用全局变量。
- 全局静态变量是显式用static 修饰的全局变量，作用域是声明此变量所在的文件，其他的文件即使用extern 声明也不能使用。
- 静态局部变量
静态局部变量有以下特点：
该变量在全局数据区分配内存；静态局部变量在程序执行到该对象的声明处时被首次初始化，即以后的函数调用不再进行初始化；它始终驻留在全局数据区，直到程序运行结束。但其作用域为局部作用域，当定义它的函数或
语句块结束时，其作用域随之结束。 - 静态函数：
静态函数与普通函数不同，它只能在声明它的文件当中可见，不能被其它文件使用。定义静态函数的好处：静态函数不能被其它文件所用；其它文件中可以定义相同名字的函数，不会发生冲突。
面向对象（类中的static 关键字）
静态数据成员
静态数据成员有以下特点：
对于非静态数据成员，每个类对象都有自己的拷贝。而静态数据成员被当作是类的成员。无论这个类的对象被定义了多少个，静态数据成员在程序中也只有一份拷贝，由该类型的所有对象共享访问。同全局变量相比，使用静态数据成员有两个优势：静态数据成员没有进入程序的全局名字空间，因此不存在与程序中其它全局名字冲突的可能性；
可以实现信息隐藏。静态数据成员可以是private 成员，而全局变量不能；静态成员之间可以相互访问，包括静态成员函数访问静态数据成员和访问静态成员函数；非静态成员函数可以任意地访问静态成员函数
调用类的静态成员函数。作用static 静态变量声明符。在声明它的程序块，子程序块或函数内部有效，值保持，在整个程序期间分配存储器空间，编译器默认值0。为什么要引入static
函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题： 如果想将函数中此变量的值保存至下一次调用时，如何实现？ 最容易想到的方法是定义一个全局的变量，但定义为一个全局变量有许多缺点，最明显的缺点是破坏了此变量的访问范围（使得在此函数中定义的变量，不仅仅受此函数控制）。
