c++指针学习

1. 指针的基本用法

    a  ：一个指针变量的名字，表示此指针变量指向的内存地址；
   *a ：表示此指针指向的内存地址中存放的内容；

    int m = 10;
    int* a = &m; //这个可以拆分传成两部分来理解：1. int* a; 2. a=&m;
    
    cout << "a=" << a << endl; //a,一个指针变量的名字，表示此指针变量指向的内存地址
    cout << "*a=" << *a << endl; //*a表示此指针指向的内存地址中存放的内容
    cout << "-----------------" << endl;

    *a = 20; //等价于 m=20，即把内存地址中存放的内容由10改为20
    cout << "a=" << a << endl; 
    cout << "*a=" << *a << endl;
    cout << "m=" << m << endl; 
    cout << "&m=" << &m << endl;
    cout << "-----------------" << endl;

    m = 30; //等价于 *a=30
    cout << "a=" << a << endl;
    cout << "*a=" << *a << endl;
    cout << "m=" << m << endl;
    cout << "&m=" << &m << endl;
    cout << "-----------------" << endl;

运行结果:

a=000000195F0FFA74
*a=10
-----------------
a=000000195F0FFA74
*a=20
m=20
&m=000000195F0FFA74
-----------------
a=000000195F0FFA74
*a=30
m=30
&m=000000195F0FFA74
-----------------

2.交换两个变量的值

要点：当给一个函数的参数传递一个变量时，这个变量是复制过去的

常见错误写法：

int main()
{
    int m = 10;
    int n = 20;

    cout << "&m=" << &m << endl;
    cout << "&n=" << &n << endl;

    Exchange(m,n);
    cout << "m=" << m << endl;
    cout << "n=" << n << endl;
}

//当给一个函数的参数传递一个变量时，这个变量是复制过去的
void Exchange(int x, int y) {
    cout << "&x=" << &x << endl;
    cout << "&y=" << &y << endl;

    int p = x;
    x = y;
    y = p;
}

运行结果：

&m=000000FA832FFA34
&n=000000FA832FFA54
&x=000000FA832FFA10
&y=000000FA832FFA18
m=10
n=20

从运行结果可以看出，m、n、x、y时4个不同的变量，且x、y的作用域在方法内，因此无法修改外部变量m、n的值；

因此，想要在方法内部修改方法外部变量的值，需要把方法外部变量的指针p传进去，然后在方法内部通过*p的方式来修改方法外部的值。

int main()
{
    int m = 10;
    int n = 20;

    cout << "&m=" << &m << endl;
    cout << "&n=" << &n << endl;

    Exchange2(&m,&n);

    cout << "m=" << m << endl;
    cout << "n=" << n << endl;   
}

//如果想要在方法内修改方法外的变量的值，需要把变量的指针p传进去，通过*p来修改外部变量的值
void Exchange2(int* x, int* y) {
    cout << "x=" << x << endl;
    cout << "y=" << y << endl;

    int* p = (int *)malloc(sizeof(int));
    if (p != NULL)
    {
        *p = *x;
        *x = *y;
        *y = *p;
    }
    
}

运行结果：

&m=000000E7494FF5B4
&n=000000E7494FF5D4
x=000000E7494FF5B4
y=000000E7494FF5D4
m=20
n=10

从运行结果来看，变量交换成功。

3.线性表初始化

在方法内部通过函数malloc分配内存空间给外部变量

typedef int Status;
typedef int ElemType;

typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}Sqlist;

int main()
{
    Sqlist *L = NULL;
    cout << "L=" << (L) << endl;
    InitList(&L);
    cout << "L=" << (L) << endl;
}

/// <summary>
/// 初始化操作，建立一个空的线性表L
/// </summary>
/// <param name="L"></param>
/// <returns></returns>
Status InitList(Sqlist** L) {
    *L = (Sqlist*)malloc(sizeof(Sqlist));
    if (*L != NULL)
    {
        (* L)->length = 0;
        for (int i = 0; i < 10; i++)
        {
            (*L)->data [i] = i + 1;
            (*L)->length++;
        }
    }  
    return OK;
}

运行结果：

外部变量： L=0000000000000000
内部变量：*L=0000029A487B4F70
外部变量： L=0000029A487B4F70

运行结果分析：指针L初始化为NULL,通过传递指针的指针&L给方法InitList(Sqlist** L)，然后在方法内部通过 *L 来改变外部指针变量L的值。

常见错误：

Status InitList(Sqlist* L);
int main()
{
    Sqlist *L = NULL;
    cout << "L=" << (L) << endl;
    InitList(L);
    cout << "L=" << (L) << endl;
}

Status InitList(Sqlist* L) {
    L = (Sqlist*)malloc(sizeof(Sqlist));
    cout << "L=" << L << endl;
    if (L != NULL)
    {
        L->length = 0;
        for (int i = 0; i < 10; i++)
        {
            L->data[i] = i + 1;
            L->length++;
        }
    }
    return OK;
}

运行结果：

L=0000000000000000
L=0000012EA65F4F70
L=0000000000000000

运行结果分析：内部指针变量L和函数参数L是2个不同的变量，因此无法通过修改内部变量L来达到修改外部变量L的目的。

要点：1.想通过函数修改外部指针变量，需要传递指针的指针为参数；2.想要修改外部变量，需要传递外部变量的指针为参数。