C:指针初阶

指针是什么

指针是什么？

指针理解的2个要点：

1. 指针是内存中一个最小单元的编号，也就是地址

2. 平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量

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

那我们就可以这样理解：(32位)

内存

内存	地址
一个字节	0XFFFFFFFF
一个字节	0XFFFFFFFE
一个字节	0XFFFFFFFD
...	...
一个字节	0X00000002
一个字节	0X00000001
一个字节	0X00000000

指针变量

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

int main()
{
	int a = 10;
	int* pa = &a;
	printf("%d\n", sizeof(pa));//4 byte or 8 byte
	printf("%p\n", pa);//指针的打印方式
}

总结：

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

那这里的问题是：

一个小的单元到底是多大？（

1 个字节）

如何编址？

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

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

平（低电压）就是（

1 或者 0 ）；

那么 32 根地址线产生的地址就会是：

00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000001

...

11111111   11111111   11111111    11111111

这里就有 2 的 32 次方个地址。

每个地址标识一个字节，那我们就可以给 （ 2^32Byte == 2^32/1024KB ==

2^32/1024/1024MB==2^32/1024/1024/1024GB == 4GB ） 4G 的空闲进行编址。

同样的方法，那 64 位机器，如果给 64 根地址线，那能编址多大空间，自己计算。

这里我们就明白：

在 32 位的机器上，地址是 32 个 0 或者 1 组成二进制序列，那地址就得用 4 个字节的空间来存储，所以

一个指针变量的大小就应该是 4 个字节。

那如果在 64 位机器上，如果有 64 个地址线，那一个指针变量的大小是 8 个字节，才能存放一个地

址。

总结：

指针是用来存放地址的，地址是唯一标示一块地址空间的。

指针的大小在 32 位平台是 4 个字节，在 64 位平台是 8 个字节。

指针和指针类型

这里我们在讨论一下：指针的类型

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

准确的说：有的。

当有这样的代码：

int num = 10 ;

p = & num ;

要将 &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 类型变量的地址。

那指针类型的意义是什么？

指针+-整数

int main()
{
	/*char* pc;
	int* pa;
	float* pf;
	printf("%d \n", sizeof(pc));
	printf("%d \n", sizeof(pa));
	printf("%d \n", sizeof(pf));*/
	//无论指针的类型是什么，其大小都是4or8；
	int a = 0x11223344;
	char* pc = (char*)&a;//指针的类型代表着它解引用
	//后能访问几个字节的数据，int可以访问4个，而char
	//类型却只能访问一个
	int* pa = &a;
	/**pc = 0;*/
	short* pb = (short*)&a;
	pa++;
	pb++;
	pc++;
	*pb = 0;
	//printf("%x\n", *pb);
	printf("%p\n", &a);
	printf("%p\n", pa);//int
	printf("%p\n", pb);//short
	printf("%p\n", pc);//char
	//不同类型指针+1不同，int 跳过4byte short跳过2byte
	//char跳过1byte
	return 0;
}

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

指针的解引用

#include <stdio.h>
int main()
{
 int n = 0x11223344;
 char *pc = (char *)&n;
 int *pi = &n;
 *pc = 0;  
 *pi = 0;   
 return 0;
}

总结：

指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。

比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。

野指针

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

3.1 野指针成因

1. 指针未初始化

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

2. 指针越界访问

#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 main()
{
    int *p = NULL;
    //....
    int a = 10;
    p = &a;
    if(p != NULL)
   {
        *p = 20;
   }
    return 0;
}

3. 指针指向的空间释放

int main()
{
	int* p = (int*)malloc(40);
	free(p);//此时p并没有被置空，仍然指向原来申请的空间
	return 0;
}

如何规避野指针

1. 指针初始化

2. 小心指针越界

3. 指针指向空间释放即使置 NULL

4. 避免返回局部变量的地址

5. 指针使用之前检查有效性

指针运算

指针 +- 整数

#define N_VALUES 5
float values[N_VALUES];
float *vp;
//指针+-整数；指针的关系运算
for (vp = &values[0]; vp < &values[N_VALUES];)
{
     *vp++ = 0;
}

指针 - 指针

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

int main()
{
	int arr[10] = { 0 };
	int* pa;
	int* pb;
	pa = arr;
	pb = &arr[9];
	printf("%d", (int)(&arr[9] - arr));
	//指针相减的结果是指针间的元素个数 9 36/4
	return 0;
}

指针的关系运算

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

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

标准规定：

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

指针和数组

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

执行结果：

 

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

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

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

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

既然可以把数组名当成地址存放到一个指针中，我们使用指针来访问一个就成为可能。

例如：

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	int* p = arr; //指针存放数组首元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz; i++)
	{
		printf("&arr[%d] = %p  <====> p+%d = %p\n", i, &arr[i], i, p + i);
		printf("%d %d %d %d\n", arr[i], i[arr], p[i], i[p]);
	}
	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 arr1[5];
char arr2[6];

那指针数组是怎样的？

int* arr3[5];//是什么？

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

int main()
{
	int a = 10; 
	int b = 20; 
	int c = 30;
	int* arr[3] = { &a,&b,&c };
	int** p = arr;
	printf("%d %d %d\n", *(arr[0]), *(arr[1]), *(arr[2]));
	printf("%d %d %d", *(p[0]), *(p[1]), *(p[2]));
	return 0;
}