指针及二级指针

一、指针的本质

• 指针的本质就是内存地址

• 通常CPU有两种访问内存时有两种寻址方式：直接寻址和间接寻址方式

• 直接寻址：编程时直接给出变量的地址

• 间接寻址：再指令中不直接给出变量的内存地址，而是将该变量的地址先寄存于某寄存器或某内存单元中，在指令中给出的是存储待访问变量地址的寄存器或变量，CPU先访问先访问该寄存器或变量，通过读取内容获得真正需访问的内存地址，再根据该地址访问相应的单元。

• 指针变量：专门用来存储变量地址的指针变量p（指针就是地址，指针变量指向就是存储变量地址的变量，有时指针变量简称指针）。

• 我们通常把指针指向的变量通称为指针变量指向的对象，简称指针指向的对象.
  二、指针变量的定义与初始化

• 指针变量的定义：指针变量的类型由该指针变量指向的类型决定，定义时需要在指针变量名字前加*号

• 指针变量的基类型：指针变量指向对象的数据类型，例：char*型的指针变量只能保存char类型变量的地址。

• 指针变量的初始化：未初始化或赋值的指针变量值是不确定的，在使用前，应该让其指向一个具体的变量或初始化为空指针

可以在定义指针变量时进行初始化

int a,*p=&a;//把整型变量a的地址赋值给p

也可以先定义指针变量，再使用赋值语句给指针赋初值

int a,*p;
p=&a;//将变量a的地址存入变量p(注意p之前不要加*号）

将指针变量初始化为空指针

#define NULL 0//在stdio.h中有常量定义
int *p=NULL

三、间接寻址运算符
C语言通过间接寻址运算符来访问指针指向的对象

*指针//即当p保存了某对象的地址时，*p代表其指向的对象

间接寻址访问变量代码示例：

#include<stdio.h>
int main()
{
    int a=10,*p=&a;
    printf("&a=%p,&a=%p,&p=%p\n",&a,p,*p);
    printf("a=%d,*p=%d\n",a,*p);
    *p=*p+10;
    printf("a=%d,*p=%d\n",a,*p);
    printf("*&a=%d\n",*&a);
    return 0;
}

😵运行结果

四、指针与函数

• 传值调用与传地址调用
• 按地址调用示例

#include<stdio.h>
void change(int *p)
{
    printf("*p=%d\n",*p);
    *p=0;
    printf("*p=%d\n",*p);
}
int main()
{
    int x=10;
    printf("x=%d\n",x);
    change(&x);
    printf("x=%d\n",x);
    return 0;
}

#include<stdio.h>
void swap(int *p,int *q)
{
    int temp;//此处temp为整型变量
    temp=*p;//交换*p与*q
    *p=*q;
    *q=temp;

}
int main()
{
    int a=10,b=20;
    printf("a=%d,b=%d\n",a,b);
    swap(&a,&b);//实参为a与b的地址
    printf("a=%d,b=%d\n",a,b);
    return 0;
}

易错示例1：

#include<stdio.h>
void swap(int *p,int *q)
{
    int *temp;//此处temp为整型指针变量
    temp=p;//交换p与q
    p=q;
    q=temp;

}
int main()
{
    int a=10,b=20;
    printf("a=%d,b=%d\n",a,b);
    swap(&a,&b);
    printf("a=%d,b=%d\n",a,b);
    return 0;
}

利用指针变量交换两个形参指针的值，而非交换形参指针指示的对象
易错示例2：

#include<stdio.h>
void swap(int *p,int *q)
{
    int *temp;//此处temp为整型变量
    *temp=*p;//交换*p与*q
    *p=*q;
    *q=*temp;

}
int main()
{
    int a=10,b=20;
    printf("a=%d,b=%d\n",a,b);
    swap(&a,&b);
    printf("a=%d,b=%d\n",a,b);
    return 0;
}

错因：swap（&a,&b)；使用了未经初始化的指针变量temp所指的内存单元（*temp)来完成a与b的交换，由于temp未经初始化，其指向的内存单元未经授权函数使用，所以该函数在执行时可能会发生非法访问内存的程序错误
五、二级指针

• 由于指针也是内存变量，因此也有内存地址，因此同样可以定义指针变量来保存指针变量的地址。
  -二级指针：我们称这种变量为指向指针变量的指针变量，简称指向指针的指针，常称为二级指针.。
  定义格式如下：
  数据类型**指针变量

int a=10,*p,**pre;
p=&a;
pre=&p;

示例1：

#include<stdio.h>
void swap(int **p1,int **q1)
{
    int *temp;
    temp=*p1;
    *p1=*q1;
    *q1=temp;

}
int main()
{
    int a=10,b=20;
    int *p,*q;
    p=&a;
    q=&b;
    printf("p=%d,q=%d\n",*p,*q);
    swap(&p,&q);//此处用的是指针变量的地址做形参
    printf("*p=%d,*q=%d\n",*p,*q);
    return 0;
}

示例2：

#include<stdio.h>
void swap(int *p,int *q)
{
    int *temp;
    temp=p;
    p=q;
    q=temp;

}
int main()
{
    int a=10,b=20;
    int *p,*q;
    p=&a;
    q=&b;
    printf("p=%d,q=%d\n",*p,*q);
    swap(&p,&q);//此处用的是指针变量的地址做形参
    printf("*p=%d,*q=%d\n",*p,*q);
    return 0;
}