杂记2

作者: 纵我不往矣 | 来源:发表于2016-05-04 17:52 被阅读22次

    [指针函数与函数指针的区别]

    【函数指针】
    在程序运行中,函数代码是程序的算法指令部分,它们和数组一样也占用存储空间,都有相应的地址。可以使用指针变量指向数组的首地址,也可以使用指针变量指向函数代码的首地址,指向函数代码首地址的指针变量称为函数指针。

    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

    面向过程

    • 静态全局变量:
      该变量在全局数据区分配内存;静态全局变量在声明它的整个文件都是可见
      的,而在文件之外是不可见的。静态变量都在全局数据区分配内存,包括后面将要提到的静态局部变量也是。
      定义静态全局变量还有以下好处:
      静态全局变量不能被其它文件所用;其它文件中可以定义相同名字的变量,不会发生冲突。

    注意:全局变量和全局静态变量的区别

    1. 全局变量是不显式用static 修饰的全局变量,全局变量默认是有外部链接性,作用域是整个工程,在一个文件内定义的全局变量,在另一个文件中,通过extern 全局变量名的声明,就可以使用全局变量。
    2. 全局静态变量是显式用static 修饰的全局变量,作用域是声明此变量所在的文件,其他的文件即使用extern 声明也不能使用。
    • 静态局部变量
      静态局部变量有以下特点:
      该变量在全局数据区分配内存;静态局部变量在程序执行到该对象的声明处时被首次初始化,即以后的函数调用不再进行初始化;它始终驻留在全局数据区,直到程序运行结束。但其作用域为局部作用域,当定义它的函数或
      语句块结束时,其作用域随之结束。
    • 静态函数:
      静态函数与普通函数不同,它只能在声明它的文件当中可见,不能被其它文件使用。定义静态函数的好处:静态函数不能被其它文件所用;其它文件中可以定义相同名字的函数,不会发生冲突。

    面向对象(类中的static 关键字)

    • 静态数据成员
      静态数据成员有以下特点:
      对于非静态数据成员,每个类对象都有自己的拷贝。而静态数据成员被当作是类的成员。无论这个类的对象被定义了多少个,静态数据成员在程序中也只有一份拷贝,由该类型的所有对象共享访问。

    • 同全局变量相比,使用静态数据成员有两个优势:静态数据成员没有进入程序的全局名字空间,因此不存在与程序中其它全局名字冲突的可能性;
      可以实现信息隐藏。静态数据成员可以是private 成员,而全局变量不能;

    • 静态成员之间可以相互访问,包括静态成员函数访问静态数据成员和访问静态成员函数;非静态成员函数可以任意地访问静态成员函数
      调用类的静态成员函数。作用static 静态变量声明符。在声明它的程序块,子程序块或函数内部有效,值保持,在整个程序期间分配存储器空间,编译器默认值0。

    • 为什么要引入static
      函数内部定义的变量,在程序执行到它的定义处时,编译器为它在栈上分配空间,大家知道,函数在栈上分配的空间在此函数执行结束时会释放掉,这样就产生了一个问题: 如果想将函数中此变量的值保存至下一次调用时,如何实现? 最容易想到的方法是定义一个全局的变量,但定义为一个全局变量有许多缺点,最明显的缺点是破坏了此变量的访问范围(使得在此函数中定义的变量,不仅仅受此函数控制)。

    相关文章

      网友评论

          本文标题:杂记2

          本文链接:https://www.haomeiwen.com/subject/qmorrttx.html