指针是什么?
在计算机科学中,指针( Pointer)是编程语言中的一个对象,利用地址,它的值直接指向( points to)存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元,可以说,地址指向该变量单元。因此,将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。
——百度百科
指针是个变量,存放内存单元的地址(编号)。
int main()
{
int a = 10;
int* p = &a;//定义指针变量p,给p赋值的是a的地址
return 0;
}
想得到a的地址,就在a前面加上&,&叫取地址操作符。int* p = &a中int*定义了一个指针类型的变量p,给p赋值的是a的地址。
简而言之,指针是一种特殊的变量,它是用来存放地址的。(存放在指针中的值都被当成地址处理)
那这里的问题是:
- 一个小的单元到底是多大?(1个字节)
- 如何编址?
经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。
对于32位的机器,假设有32根地址线,那么假设每根地址线在寻址的是产生一个电信号正电、负电(1或0)。
那么32根地址线产生的地址就会是:
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000001
...
11111111 11111111 11111111 11111111
这里就有2的32次方个地址。
每个地址标识一个字节,那我们就可以给(232Byte == 232/1024KB == 2^32/1024/1024MB == 23/1024/1024/1024GB—-4GB)4G的空闲进行编址。
同样的方法,那64位机器,如果给64根地址线,那能编址8G空间。
这里我们就明白:
- 在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()
{
int a = 0x11223344;
int* pa = &a;
char* pc = &a;
printf("%p\n", pa);
printf("%p\n", pc);
return 0;
}
运行结果
int* 和char* 都可以存储a的地址,并且没有任何问题。那是不是指针类型没有任何意义了。
我们现在通过用不同指针类型改变a的值看一下区别。
int main()
{
int a = 0x11223344;
int* pa = &a;
*pa = 0;
printf("%x\n", a);
return 0;
}
运行结果
int main()
{
int a = 0x11223344;
char* pc = &a;
*pc = 0;
printf("%x\n", a);
return 0;
}
运行结果
可以看到,指针类型决定了指针进行解引用操作的时候,能够访问空间的大小。
int* p;*p能够访问4个字节。
char* p;*p能够访问1个字节。
double* p;*p能够访问8个字节。
其实指针加减正数,
int main()
{
int a = 0x11223344;
int* pa = &a;
char* pc = &a;
printf("%p\n", pa);
printf("%p\n", pa+1);
printf("%p\n", pc);
printf("%p\n", pc+1);
return 0;
}
运行结果
指针类型指针向前或者向后走一步走多远(单位字节),也就是指针的步长。
int*p;p+1–>4
char*p;p+1–>1
double*p;p+1–>8
举个例子:
int main()
{
int arr[10] = {0};
int*p =arr;
int i = 0;
for(i=0; i<10; i++)
{
*(p+i)=1;
}
return 0;
}
总结:指针的类型决定了,对指针解引用的时候有多大的权限(能操作几个字节)。比如: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 < 12; i++)
{
p++;//当指针指向的范围超出数组arr的范围时,p就是野指针
}
return 0;
}
- 指针指向的空间释放
int* test()
{
int a = 10;
return &a;
}
int main()
{
int *p = test();
*p = 20;
return 0;
}
test函数返回值是地址,但是函数调用后会在栈中销毁。主函数用test函数返回的地址根本找不到test函数。
如何规避野指针
- 指针初始化
指针初始化可以指向特定的值,也可以指向NULL,设置成空指针。
int main()
{
int b = 0;
int a =10;
int*pa = &a;//初始化
int* p = NULL;//NULL——用来初始化指针的,给指针赋值的
}
- 小心指针越界
- 指针指向空间如果释放,那就把指针置为NULL
空指针也可以这样用,当指针进行一次操作后,不打算用了,可以置为空。
int main()
{
int a = 10;
int *pa = &a;
*pa =20;
pa = NULL;
}
- 指针使用之前检查有效性
int main()
{
int* p = NULL;
int a = 10;
p=&a;
if(pa != NULL)
{
*p = 20;
}
}
指针运算
- 指针±整数
- 指针-指针
- 指针的关系运算
指针±整数
加1
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]);
int*p = arr;
for(i = 0; i<sz; i++)
{
printf("%d", *p);
p++;
}
return 0;
}
运行结果
加2
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
int*p = arr;
for(i = 0; i<5; i++)
{
printf("%d", *p);
p+=2;
}
return 0;
}
运行结果
减1
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]);
int*p = &arr[9];//取出第十个元素的地址
for(i = 0; i<sz; i++)
{
printf("%d", *p);
p-=1;
}
return 0;
}
运行结果
指针-指针
指针-指针可以得到元素个数,且一定是大地址减小地址。
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
printf{"%d\n", &arr[9] - &arr[0]);
return 0;
}
运行结果
那么可以两个不同类型的减吗
int main()
{
char ch[5] = {0}; //字符串数组
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};//整型数组
printf("%d\n", &arr[0] - &arr[9]);
printf("%d\n", &arr[9] - &arr[0]);//err 输出随机值
return 0;
}
运行结果
模拟实现strlen
int my_strlen(char* str)
{
char* start = str;
char* end = str;
while(*end!= '\0')
{
end++;
}
return end - start;
}
int main()
{
char arr[]= "bit";
int len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
运行结果
指针的关系运算
#define N_VALUES 5
float values[N_VALUES]
float *vp;
for(vp = &values[N_VALUES];vp > &values[0];)
{
*--vp = 0;
}
另一种写法
#define N_VALUES 5
float values[N_VALUES]
float *vp;
for(vp = &values[N_VALUES];vp >= &values[0];vp--)
{
*vp = 0;
}
实际在绝大部分的编译器上是可以顺利完成任务的,然而我们还是应该避免这样写,因为标准并不保证它可行。
标准规定
允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较,但是不允许与指向第一个元素之前的那个内存位置的指针进行比较。
也就是说p1能和p2比较不能和p3比较。第二种写法**vp >= &values[0]**会导致指针指到数组前面去。
指针的数组
数组名是什么?我们看一个例子
int main()
{
int arr[10] = { 0 };
printf("%p\n",arr);//地址-首元素的地址
printf("%p\n",&arr[0]);
return 0;
}
运行结果
可见数组名和数组首元素的地址是一样的。
结论:数组名表示的是数组首元素的地址。
但是有两个例外
&arr:&数组名- 数组名不是首元素的地址,数组名表示整个数组,&数组名取出的是整个元素的地址。
sizeof(arr): sizeof(数组名) - 数组名表示的整个数组名 - sizeof(数组名)计算的是整个数组名大小。
除去这两个例外这样写代码是可行的:
int arr[10] = {1,2,3,4,5,6,7,8,9,0};
int *p=arr;//p存放的是数组首元素的地址
既然可以把数组名当成地址存放到一个指针中,我们使用指针来访问一个就成为可能。
例如:
int main()
{
int arr[10] = { 0 };
int* p = arr;
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%p ===== %p\n",p+i ,&arr[i]);
}
return 0;
}
运行结果
所以p+i其实计算的是数组ar下标为的地址。那我们就可以直接通过指针来访问数组。
int main()
{
int arr[10] = { 0 };
int* p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
for (i = 0; i < sz; i++)
{
*(p + i)=i;
}
for (i = 0; i < sz; i++)
{
printf("%d ",*(p+i) );
}
return 0;
}
运行结果
二级指针
指针变量也是变量,是变量就有地址,那指针变量的地址存放在哪里?这就是二级指针。
int main()
{
int a = 10;
int* pa = &a;
int** ppa = &pa;//ppa就是二级指针
int*** pppa = &ppa;//pppa是三级指针
return 0;
}
对于二级指针的运算有:
- *ppa通过对ppa中的地址进行解引用,这样找到的是pa,*ppa其实访问的就是pa。
- *ppa先通过ppa找到pa,然后对pa进行解引用操作:*pa,那找到的是a
int main()
{
int a = 10;
int* pa = &a;
int** ppa = &pa;
printf("%d\n",**ppa);
** ppa = 20;
printf("%d\n",**ppa);
printf("%d\n", a);
return 0;
}
运行结果
指针数组
指针数组是指针还是数组?是数组。是存放指针的数组。
数组我们已经知道整形数组,字符数组。
int arr[5];
char arr[6];
指针数组 - 数组 - 存放指针的数组
数组指针 - 指针
整型数组 - 存放整型
字符数组 - 存放字符
指针数组 - 存放指针
int main()
{
int a = 10;
int b = 20;
int c = 30;
int* arr[3] = {&a, &b, &c};
int i = 0;
for(i=0; i<3; i++)
{
printf("%d", *(arr2[i]));
}
return 0;
}
运行结果
下一节 初始结构体