6.指针初阶

指针定义

指针理解的2个要点：

1. 指针是内存中一个最小单元的编号，也就是地址。
2. 平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量。

总结：指针就是地址，口语中说的指针通常指的是指针变量。

内存如下图所示：

指针变量：

• 我们可以通过&（取地址操作符）取出变量的内存真实地址，把地址可以存放到一个变量中，这个变量就是指针变量。

#include <stdio.h>
int main()
{
 	int a = 10;//在内存中开辟一块空间
 	int *p = &a;//这里我们对变量a，取出它的地址，可以使用&操作符。
     //a变量占用4个字节的空间，这里是将a的4个字节的第一个字节的地址存放在p变量中，p就是一个之指针变量。
 	return 0; 
}

我们通过调试该代码可以观察到&a：

• 一共占据了四个字节的空间，第一个字节存放0a为10的十六进制的值。
• 而其他未初始化的空间为默认值cc，对应的符号为?。

总结：指针变量，用来存放地址的变量。（存放在指针中的值都被当成地址处理）。

问题：

• 一个小的单元到底是多大？（1个字节）

  • 因为在物理结构中最小管理单位是元素，而一个元素就是8bit。所以操作系统在管理它的时候，自然最小单位也是字节。

  • 经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。

• 如何编址？

  • 对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电平（低电压）就是（1或者0）。

  • 那么32根地址线产生的地址就会是：2的32次方个地址。

    00000000 00000000 00000000 00000000

    00000000 00000000 00000000 00000001

    …

    11111111 11111111 11111111 11111111

  • 每个地址标识一个字节，那我们就可以给 （$2^{32}$Byte == $2^{32}/2^{10}$KB == $2^{32}/2^{10}/2^{10}$ == $2^{32}/2^{10}/2^{10}/2^{10}$GB == 4GB） 4G的空间进行编址。

  • 64位的机器，64根地址线，理论上编址空间可以达到$2^{32}$GB == $2^{22}$ TB == $2^{12}$PB。

对上诉问题的探讨我们可以得到：

• 在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以一个指针变量的大小就应该是4个字节。
• 那如果在64位机器上，如果有64个地址线，那一个指针变量的大小是8个字节，才能存放一个地址。

总结：

• 指针变量是用来存放地址的，地址是唯一标示一个内存单元的。
• 指针的大小在32位平台是4个字节，在64位平台是8个字节。

指针类型

我们都知道，变量有不同的类型，整形，浮点型等。那指针有没有类型呢？准确的说：有的。

指针类型结构

代码：

int num = 10;
p = #

• 要将&num（num的地址）保存到p中，我们知道p就是一个指针变量，那它的类型是怎样的呢？
• 我们给指针变量相应的类型。

char  *pc = NULL;
int   *pi = NULL;
short *ps = NULL;
long  *pl = NULL;
float *pf = NULL;
double *pd = NULL;

• 这里可以看到，指针的定义方式是： type + * 。
  • char* 类型的指针是为了存放 char 类型变量的地址。
  • short* 类型的指针是为了存放 short 类型变量的地址。
  • int* 类型的指针是为了存放 int 类型变量的地址。

指针类型意义

指针±整数

代码：

#include <stdio.h>
//演示实例
int main()
{
 	int n = 10;
 	char *pc = (char*)&n;
 	int *pi = &n;
 
 	printf("%p\n", &n);
 	printf("%p\n", pc);
 	printf("%p\n", pc+1);
 	printf("%p\n", pi);
 	printf("%p\n", pi+1);
 	return 0; 
}

结果：

• 我们发现当指针类型为int * 时，指针+1，地址往后走了4个字节，而char * 类型则往后走了1个字节。

总结：指针的类型决定了指针向前或者向后走一步有多大（距离）。

指针的解引用

代码：

//演示实例
#include <stdio.h>
int main()
{
 	int n = 0x11223344;
 	char *pc = (char *)&n;
 	int *pi = &n;
 	*pc = 0;   //重点在调试的过程中观察内存的变化。
 	*pi = 0;   //重点在调试的过程中观察内存的变化。
	return 0; 
}

当*pc赋值为0时，内存的变化：

• 本身存储的数据从低地址到高地址为44 33 22 11，由于n为int类型的数据，用char * 指针类型操纵数据时，虽然指针的大小都一样，存储是没有问题的，但它决定了能操作的字节数，所以只改变了第一个字节的数据为00 33 22 11。

• 同理如果用int *操纵数据，则会将四个字节的数据改变为00 00 00 00。

总结：

• 指针的类型决定了对指针解引用的时候有多大的权限（能操作几个字节）。
• 比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。

野指针

概念： 野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）

野指针成因

• 指针未初始化

#include <stdio.h>
int main()
{ 
 	int *p;//局部变量指针未初始化，默认为随机值
    *p = 20;
 	return 0; 
}

• 指针越界访问

#include <stdio.h>
int main()
{
    int arr[10] = {0};
    int *p = arr;
    int i = 0;
    for(i=0; i<=11; i++)
   	{
        //当指针指向的范围超出数组arr的范围时，p就是野指针
        *(p++) = i;
   	}
    return 0;
}

• 指针指向的空间释放

这里放在动态内存开辟的时候讲解

#include <stdio.h>
int* test(){
  	int num = 100;
  	return &num;
}
int main(){
  	int *p = test(); //当函数test()结束时，num变量的地址空间被收回，p接收就变成了野指针。
  	*p = 200;
  	return 0;
}

如何规避野指针

1. 指针初始化
2. 小心指针越界
3. 指针指向空间释放，及时置NULL

//动态内存分配
//申请
int* p = malloc(40);
//使用
//释放
free(p);
p = NULL;

1. 避免返回局部变量的地址
2. 指针使用之前检查有效性

#include <stdio.h>
int main()
{
    int *p = NULL;
    //....
    int a = 10;
    p = &a;
    if(p != NULL)
    {
        *p = 20;
    }
    return 0; 
}

指针运算

指针± 整数

指针± 整数可以用来访问数组这样的连续空间，并可以解引用访问其中的数据，对数据进行修改。

#define N_VALUES 5
float values[N_VALUES];
float *vp;
//指针+-整数；指针的关系运算
for (vp = &values[0]; vp < &values[N_VALUES];)
{
     *vp++ = 0; //因为vp使用的是后置++，即使++操作符的优先级高于解引用操作符，但是还是会先使用*vp，vp再++。
}

指针-指针

指针-指针可以求出两个指针之间的元素个数，通常可以用来求字符串或数组的长度等。

int my_strlen(char *s) {
       char *p = s;
       while(*p != '\0' )
              p++;
       return p-s; 
}

指针的关系运算

for(vp = &values[N_VALUES]; vp > &values[0];)
{
    *--vp = 0; 
}

代码简化, 这将代码修改如下：

for(vp = &values[N_VALUES-1]; vp >= &values[0];vp--) {
    *vp = 0; 
}

实际在绝大部分的编译器上是可以顺利完成任务的，然而我们还是应该避免这样写，因为标准并不保证它可行。

标准规定：

• 允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较
• 不允许与指向第一个元素之前的那个内存位置的指针进行比较

指针和数组

数组和指针不是一个东西。数组能够存放一组数，连续的空间，数组的大小取决于元素个数；指针是一个变量，是存放地址的，4/8个字节。

联系：数组名是地址（指针）。数组把首元素地址交给一个指针变量后，可以通过指针来访问数组。

举例：

#include <stdio.h>
int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
    printf("arr = %p\n", arr);
    printf("&arr[0] = %p\n", &arr[0]);
    return 0;
}

结果：

• 可见数组名和数组首元素的地址是一样的。

结论：数组名表示的是数组首元素的地址。（2种情况除外，数组章节讲解了）

那么这样写代码是可行的：

int arr[10] = {1,2,3,4,5,6,7,8,9,0};
int *p = arr;//p存放的是数组首元素的地址

既然可以把数组名当成地址存放到一个指针中，我们可以观察一下指针通过±整数对应的地址。

#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,0};
    int *p = arr; //指针存放数组首元素的地址
    int sz = sizeof(arr)/sizeof(arr[0]);
  	int i;
    for(i=0; i<sz; i++)
    {
        printf("&arr[%d] = %p  <====> p+%d = %p\n", i, &arr[i], i, p+i);
    }
    return 0; 
}

结果：

所以p+i其实计算的是数组arr下标为i的地址。

因此我们就可以直接通过指针来访问数组，代码如下：

int main()
{
 	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
 	int *p = arr; //指针存放数组首元素的地址
 	int sz = sizeof(arr) / sizeof(arr[0]);
 	int i = 0;
 	for (i=0; i<sz; i++)
 	{
 		printf("%d ", *(p + i));
 	}
 	return 0; 
}

结果：

二级指针

指针变量也是变量，是变量就有地址，那指针变量的地址放在什么地方呢 ？因此我们设计了二级指针用来存储指针变量的地址。

对于二级指针的运算有：

• *ppa 通过对ppa中的地址进行解引用，这样找到的是 pa ， *ppa 其实访问的就是 pa。

int b = 20; 
*ppa = &b; //等价于 pa = &b;

• **ppa 先通过 *ppa 找到 pa ,然后对 pa 进行解引用操作： *pa ，那找到的是 a 。

**ppa = 30;
//等价于*pa = 30;
//等价于a = 30; 

指针数组

指针数组是指针还是数组？

其实是数组，是存放指针的数组。

数组我们知道了整型数组、字符数组。

int arr1[5];
char arr2[6];

那指针数组是怎样的呢？

int* arr3[5];

arr3是一个数组，有五个元素，每个都是一个整型指针。

使用方法：用一维数组模拟实现一个二维数组

int main()
{
  	int arr1[] = {1,2,3,4,5};
  	int arr2[] = {2,3,4,5,6};
  	int arr3[] = {3,4,5,6,7};
  	int arr4[] = {4,5,6,7,8};
  	int* arr[4] = {arr1,arr2,arr3,arr4};
  	int i, j;
  	for(i=0; i<4; i++)
    {
    	for(j=0; j<5; j++)
        {
        	printf("%d ",arr[i][j]);
          	//printf("%d ", *(*(arr+i)+j));
        }
  	}
  	return 0;
 }