[数据结构与算法]C语言——再探指针之间的传递

??事情的起因很简单，最近在再刷数据结构与算法，coding的时候每次想要重构成函数，却经常因为指针在函数中的传递问题导致程序异常，想起当时上数据结构时写的烂代码，就因为参数传递导致卡半天，当时的解决方法是声明成全局变量哈哈哈。不过现在继续这样可不行了，得回过头来继续看一看，重新想一想，对于自己的技术也是一个大的飞跃。
??本来写了一大段，但是突然发现了自己的一个错误MyMalloc(p1);p1虽然传递的是一个地址，但却不是p1的地址，而是存放的是p1保存的地址值，即a的地址，形参s的地址一直与p1的地址不一样，所以s只能用p1中a的地址来操作a的值。

#include <iostream>
void  MyMalloc(int* s);
int* p2;
int main()
{
    int a = 5;
    int* p1 = &a;

    printf("a的地址：%p\n", &a);
    printf("取p1的值:%d,p1存放的地址:%p,p1自己的地址:%p\n", *p1, p1,&p1);
    MyMalloc(p1);
    printf("取p1的值:%d,p1存放的地址:%p,p1自己的地址:%p\n", *p1, p1, &p1);
    // b的生命周期只在函数内，故p2只剩b的地址，而没有b的值
    printf("取p2的值:%d,p2存放的地址:%p,p2自己的地址:%p\n", *p2, p2, &p2);
    return 0;
}

void  MyMalloc(int* s)
{
    //一开始s的地址就与p1不同，故无法改变p1的值，只能依靠p1的值（也就是a的地址）操作a的值
    printf("s的值:%d,s存放的地址:%p,s自己的地址:%p\n", *s,s,&s);
    int b = 6;
    printf("b的地址：%p\n", &b);

    //s的值（存放的地址）由p1的值（存放的地址）变为b的地址
    s = &b;
    p2 = s;
    printf("s的值:%d,s存放的地址:%p,s自己的地址:%p\n", *s, s, &s);
}

运行结果：

??总结：函数其实就是传递值的，如果想要去改变这个值，就需要去传递这个值的地址。

??有了以上理解，在看看下面这段使用指针生成的数组作为函数的参数的代码，验证我们的猜想，验证过程中又发现了自己的另一个误区：

#include <iostream>
void  MyMalloc(int* s,int length);
int main()
{
    int n = 5;
    int* arr = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++)
    {
        printf("arr[%d]的地址:%p\n",i, &arr[i]);
    }
    printf("arr自己的地址:%p\n", &arr);//&arr不等于&arr[0]
    for (int i = 0; i < n; i++)
    {
        arr[i] = i;
    }
    printf("arr+1的地址:%p\n", arr + 1);
    printf("*arr+1:%d\n", *arr+1);
    MyMalloc(arr,n);
    printf("arr[2]的值是:%d", arr[2]);
    return 0;
}

void  MyMalloc(int* s, int length)
{
    printf("s的值:%d,s存放的地址:%p,s自己的地址:%p\n", *s, s, &s);
    for (int i = 0; i < length; i++)
    {
        printf("s[%d]的地址:%p\n", i, &s[i]);
    }
    printf("&s:%p &s[0]:%p，&s和&s[0]不一样\n", &s, &s[0]);
    printf("s:%p &s[0]:%p，s和&s[0]一样\n", s, &s[0]);
    s[2] = 7;
}

运行结果：

发现的问题:&arr不等于&arr[0]，arr等于&arr[0];即：指针arr保存arr[0]的地址,arr+1保存arr[1]的地址，arr[i]就等于*arr+i,画个图，方便看清楚：

结论：arr传递的是arr[0]的地址，故s可以对arr[i]的值进行操作，因没有arr的地址故无法操作arr