指针

先来看一个例子

int compare(int a, int b)   //数值比较
{
    int temp;               //临时变量
    if( a > b ){            //若a大于b，a,b交换
        temp = a;
        a = b;
        b = temp;  
    }
}

int main(void)
{ 
   int a, b;
   scanf("%d%d", &a, &b);
   compare(a, b);  //比较a,b的大小
   printf("a=%d, b=%d", a, b);
   return 0;
}

输入3 2时，运行结果为a=3, b=2

为什么没有交换数据？
在compare中，将从main函数中传递过来的a,b的值赋值给新声明的变量a,b，在函数中进行比较的是函数中声明的局部变量，而不是main函数中的a,b。

怎么样才能做到交换数据？—— 指针

一级指针

int a;   //声明一个变量a
int* p;  //声明一个指针P
P = &a;  

在内存中是如何表示的？

其中，p中存储的是a在内存中的地址，即，p指向a。
由于地址在内存中是固定长度，因此，指针的长度是固定的。

指针在内存中占固定的字节数

通过指针，可以解决上例中的问题

int compare(int* a, int* b)  
{
    int temp;                 

    if( *a > *b ){       
        temp = *a;
        *a = *b;
        *b = temp;  
    }
}

int main(void)
{ 
   int a, b;

   scanf("%d%d", &a, &b);
   compare(&a, &b);

   return 0;
}

输入3 2时，运行结果为a=2, b=3

其中，*为取值运算符（单目运算符），它通过跟指针组合使用，获取指针所指变量的值。

int a = 4;
int *p = &a;
printf("p=%d", p);      
printf("&*p=%d, *&a=%d", &*p, *&a);

&*p与*&a运算符优先级相同，按照自右向左结合的规律。
&*p先进行运算，*p相当于变量a，再进行&运算。&*p即为&a，相当于取变量a的地址，也就是指针p。
*&a先进行&运算，取到变量a的地址然后进行运算。*&a就是相当于取变量a所在的地址的值，即为*p,也就是变量a

二级指针

int a;
int* p = &a;
int** q = &p; 

其中p指向a,q指向p,二级指针也可以说是指向指针的指针。
在内存中

（完）