从零开始 学习C/C++的第十三天 指针

11.15

什么是指针：

    指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整形数据，代表的是内存的编号，通过这个编号可以访问对应的内存。

为什么要使用指针：

    1.函数之间是相互独立，但是有些时候需要共享变量

        传参是单向值传递

        全局变量容易命名冲突

        使用数组还需要额外传递长度

        虽然函数之间命名空间是独立的，但是地址空间只有同一个，所以使用指针可以解决这个问题

    2.由于函数之间传参是值传递（内存拷贝），对于字节数较多的变量，值传递效率很低，如果传递变量的地址只需要传递4|8字节即可，指针可以提高传参效率

    3.堆内存无法取名字，它不像data，bss，stack段让变量名与内存之间建立联系，所以只能使用指针记录堆内存的地址，以此来使用堆内存。

如何使用指针：

    定义：

        类型* 变量名_p;

        1.指针变量与普通变量的用法有很大区别，建议在取名时以p结尾加以区分

        2.指针的类型表示该指针变量存储的是什么类型变量的地址，它决定了通过这个指针变量可以连续访问的字节数

        3.一个*只能定义一个指针变量

            int* p1,p2,p3;      //只有p1是指针变量，p2p3都是int类型

            int *p1,*p2,*p3;    //p1 p2 p3都是指针变量

        4.指针变量与普通变量一样默认值是随机的，一般初始化给NULL

    赋值：

        变量名_p = 地址；//必须是有意义有权限的内存地址

            指向栈内存：

                int* p,num = 10;

                p = #

            指向堆内存：

                int* p = malloc(4);

    解引用：*p = 100 <==> num = 100

        通过指针变量中记录的内存编号去访问对应的内存,该过程很有可能产生段错误，根源其实是指针变量中存储了非法的内存编号

        注意：确定段错误的位置，可以通过printf("-------\n")来定位段错误的位置

    练习1：

        实现一个变量交换函数，调用它对一个数组进行排序

       

#include <stdio.h>

void exchange(int* p,int* p1)
{
    int num1 = *p;
    *p = *p1;
    *p1 = num1;

}
void swap(int a[],int n)
{
    for (int i=0;i<n;i++)
    {
        for (int j=i+1;j<n;j++)
        {
            if (a[i]>a[j])
            {
                exchange(&a[i],&a[j]);
            }
        }
    }
}

int main(int argc,const char* argv[])
{
    int n=0;
    scanf ("%d",&n);
    int a[n];
    for (int i=0;i<n;i++)
    {
        scanf ("%d",&a[i]);
    }
    swap(a,n);
    for (int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}

    练习2：

        实现一个函数，计算出两个整数的最大公约数和最小公倍数

       

#include <stdio.h>

int max_min(int num1,int num2,int* ret)
{
    int max=0,min=0;
    for (int i=1;i<=num1;i++)
    {
        if (num1%i == 0 && num2%i == 0)
        {
            max = i;
        }
    }
    for (int i=num1*num2;i>=num1;i--)
    {
        if (i%num1 == 0 && i%num2 == 0)
        {
            *ret = i;
        }
    }
    return max;
}

int main(int argc,const char* argv[])
{
    int num1 = 0,num2 = 0,ret = 0,max=0;
    scanf ("%d%d",&num1,&num2);
    max = max_min(num1,num2,&ret);
    printf("max=%d min=%d",max,ret);
}

使用指针需要注意的问题：

    空指针：

        值为NULL的指针变量叫做空指针，如果进行接解引用就会产生段错误

        空指针可以作为一种错误标志，如果一个函数的返回值是指针类型时，那么当函数执行出错时就可以返回NULL表示执行出错

        NULL可以作为指针变量的初始值

       

        如何避免空指针带来的段错误：

            使用来历不明的指针前先做判断if(NULL == p) == if(!p)

            1.当从函数中获取的返回值是指针类型时，可能会获取到空指针

            2.当函数的参数时指针时，别人调用该函数可能会传递一个空指针

        注意：NULL在绝大多数系统中都是0，个别系统中是1

    野指针：（没有对指针初始化   int* p;）

        所有指向不确定的内存空间的指针叫野指针

            对野指针解引用的后果：

                1.一切正常

                2.脏数据

                3.段错误

        野指针的危害性比空指针还要大，因为它无法被判断出来，而且可能是隐藏型的错误短时间不暴露

        所有的野指针都是程序员自己制造出来的，如何避免产生野指针:

            1.定义指针变量时一定要初始化

            2.函数不要返回栈内存的地址

            3.指针指向的内存被释放后，要及时置空

指针的运算：

    指针变量里面存储的是整数，理论上整型数据可以运用的运算符它都可以用，但是绝大多数运算都是无意义的

        指针 + n <-> 指针 + 指针类型宽度*n   前进n个元素

        指针 - n <-> 指针 + 指针类型宽度*n   后退n个元素

        指针 - 指针 <-> (指针-指针)/类型宽度 计算出两个指针之间间隔了多少个指针元素

        注意：必须是相同类型的指针才可以相减

指针与const

    当我们为了提高函数的传参效率而使用指针时，传参效率虽然的到提高，但是变量也有了被修改的风险，因此指针参数配合const使用，可以保护指针指向的内存不被修改

    const int* p    保护指针所指向的内存不能修改

    int const* p    同上

    int* const p    保护指针的指向不能修改

    const int* const p      既保护指针指向的内存，又保护指针的指向不能修改

    int const* const p      同上