哈喽,大家好,欢迎来到指针的学习,指针作为C语言中最难学的部分,要想把指针学好需要下大量的功夫,也需要把以前学的知识学好才能更好的理解指针。另外在以后的学习中 ,数据结构和算法也需要用到指针相关的知识,所以,从现在开始学好指针是十分重要的。
接下来,就由我来带大家学习指针吧。
1.内存和地址
1.1 内存
在实际生活中我们会遇到这样的场景,假设有⼀栋宿舍楼,把你放在楼⾥,楼上有100个房间,但是房间没有编号,你的⼀个朋友来找你玩, 如果想找到你,就得挨个房⼦去找,这样效率很低,但是我们如果根据楼层和楼层的房间的情况,给 每个房间编上号,如:
一楼:101,102,103...
二楼:201,202,203...
...
有了房间号,如果你的朋友得到房间号,就可以快速的找房间,找到你。因此在生活中,我们想要去一个地方或者找人,就需要先知道它的位置,这样我们才能快速,高效的找到。
那么,把上面的例子带入计算机的世界是怎样的呢?
我们知道计算上CPU(中央处理器)在处理数据的时候,需要的数据是在内存中读取的,处理后的数 据也会放回内存中,那我们买电脑的时候,电脑上内存是8GB/16GB/32GB等,那这些内存空间如何⾼ 效的管理呢? 其实也是把内存划分为⼀个个的内存单元,每个内存单元的⼤⼩取1个字节。
计算机中常见的单位有:bit(比特位),byte(字节),kb,mb,gb,tb,pb。其中一个字节等于8个比特位,⼀个⽐特位可以存储⼀个2进制的位1或者0。
其中,每个内存单元,相当于⼀个学⽣宿舍,⼀ 个⼈字节空间⾥⾯能放8个⽐特位,就好⽐同学们 住的⼋⼈间,每个⼈是⼀个⽐特位。每个内存单元也都有⼀个编号(这个编号就相当 于宿舍房间的⻔牌号),有了这个内存单元的编号,CPU就可以快速找到⼀个内存空间。
在生活中,我们把门牌号叫做地址,那么在计算机中,我们把内存单元的编号也叫做地址,C语言中,给内存单元起了一个新的名字,叫做指针,所以我们可以理解为内存单元的编号==地址==指针
总结:1.内存被划分为一个一个的单元,一个内存单元的大小是1个字节。
2.每个内存单元都给一个编号,这个编号就是地址,C语言中把地址又称为指针,编号==地址==指针 。
1.2 究竟该如何理解编址
⾸先,必须理解,计算机内是有很多的硬件单 元,⽽硬件单元是要互相协同⼯作的。所谓的协 同,⾄少相互之间要能够进⾏数据传递。 但是硬件与硬件之间是互相独⽴的,那么如何通信呢?答案很简单,就是通过“线”连接起来。
而CPU和内存之间也是有⼤量的数据交互的,所以,两者必须也⽤线连起来。不过,我们今天关⼼⼀组线,叫做地址总线。
CPU访问内存中的某个字节空间,必须知道这个 字节空间在内存的什么位置,⽽因为内存中字节 很多,所以需要给内存进⾏编址(就如同宿舍很 多,需要给宿舍编号⼀样)。我们可以简单理解,32位机器有32根地址总线, 每根线只有两态,表⽰0,1【电脉冲有⽆】,那么 ⼀根线,就能表⽰2种含义,2根线就能表⽰4种含 义,依次类推。32根地址线,就能表⽰2^32种含 义,每⼀种含义都代表⼀个地址。地址信息被下达给内存,在内存上,就可以找到 该地址对应的数据,将数据再通过数据总线传入CPU内寄存器。
2.指针变量和地址
2.1取地址操作符(&)
理解了内存和地址的关系,我们再回到C语⾔,在C语⾔中创建变量其实就是向内存申请空间,⽐如:
上述的代码“int a=10”表面意思就是创建了整型变量a,赋值为10,深层意思是在内存中申请4个字节的空间,⽤于存放整数10,其中每个字节都 有地址,上图中4个字节的地址分别是:0x00FBFB00 0x00FBFB01 0x00FBFB02 0x00FBFB03
那么如何能得到a的地址呢,操作如上图所示
打印出来a的地址是:0x00FBFB00。&a取出的是a所占4个字节中地址较⼩的字节的地址。 地址是以16进制形式输出的,每个字节都有地址。虽然整型变量占⽤4个字节,我们只要知道了第⼀个字节地址,顺藤摸⽠访问到4个字节的数据也是可⾏的。
2.2 指针变量和解引⽤操作符(*)
2.2.1 指针变量
我们通过取地址操作符(&)拿到的地址是⼀个数值,⽐如:0x00FBFB00,这个数值有时候也是需要 存储起来,⽅便后期再使⽤的,那我们把这样的地址值存放在哪⾥呢?答案是:指针变量中。
#include<stdio.h>
int main()
{
int a=10;
int * pa=&a;
return 0;
}
上面代码中pa是指针变量,用来存放地址,而地址又被称为指针,因而指针变量是用来存放指针的。指针变量也是⼀种变量,这种变量就是⽤来存放地址的,存放在指针变量中的值都会理解为地址
2.2.2 如何拆解指针类型
我们看到pa的类型是 int* ,我们该如何理解指针的类型呢?
int main()
{
int a=10;
int * pa=&a;
return 0;
}
这里的pa指向的对象是int类型的,*是说明pa是指针变量。
2.2.3 解引⽤操作符
我们将地址保存起来,未来是要使⽤的,那怎么使⽤呢?
C语⾔中其实也是⼀样的,我们只要拿到了地址(指针),就可以通过地址(指针)找到地址(指针) 指向的对象,这⾥必须学习⼀个操作符叫解引⽤操作符(*)。
#include<stdio.h>
int main()
{
int a=10;
int * pa=&a;
*pa=20;
return 0;
}
上⾯代码中第7⾏就使⽤了解引⽤操作符, *pa 的意思就是通过pa中存放的地址,找到指向的空间, *pa其实就是a变量了;所以*pa = 20,这个操作符是把a改成了20. 有同学肯定在想,这⾥如果⽬的就是把a改成20的话,写成 a =2 0; 不就完了,为啥⾮要使⽤指针呢? 其实这⾥是把a的修改交给了pa来操作,这样对a的修改,就多了⼀种的途径,写代码就会更加灵活, 后期慢慢就能理解了。*pa等价于a
2.3 指针变量的大小
前⾯的内容我们了解到,32位机器假设有32根地址总线,每根地址线出来的电信号转换成数字信号后 是1或者0,那我们把32根地址线产⽣的2进制序列当做⼀个地址,那么⼀个地址就是32个bit位,需要4 个字节才能存储。
如果指针变量是⽤来存放地址的,那么指针变的⼤⼩就得是4个字节的空间才可以。 同理64位机器,假设有64根地址线,⼀个地址就是64个⼆进制位组成的⼆进制序列,存储起来就需要8个字节的空间,指针变的⼤⼩就是8个字节
结论:
1.32位平台下地址是32个bit位,指针变量⼤⼩是4个字节。
2.64位平台下地址是64个bit位,指针变量⼤⼩是8个字节。
3.注意指针变量的⼤⼩和类型是⽆关的,只要指针类型的变量,在相同的平台下,⼤⼩都是相同的。
3.指针变量类型的意义
指针变量的⼤⼩和类型⽆关,只要是指针变量,在同⼀个平台下,⼤⼩都是⼀样的,为什么还要有各 种各样的指针类型呢?
其实指针类型是有特殊意义的,我们接下来继续学习。
3.1指针的解引用
观察下面2段代码,
2张图片的不同点就是pa的指针类型,通过调式可以看到第一张的代码会将a的4个字节全部改成0,但是第二张图片的代码只将a的第⼀个字节改为0。
所以通过这个我们可以发现,指针的类型决定了,对指针解引⽤的时候有多⼤的权限(⼀次能操作⼏个字节)。⽐如: char* 的指针解引⽤就只能访问⼀个字节,⽽ int* 的指针的解引⽤就能访问四个字节。
3.2 指针+-整数
下面这个代码可以看出char* 类型的指针变量+1跳过1个字节, int* 类型的指针变量+1跳过了4个字节。这就是指针变量的类型差异带来的变化。
结论:指针的类型决定了指针向前或者向后⾛⼀步有多⼤(距离)。
做个练习,就是把一个整形数组全部赋值为1,用指针来做
代码如下
画图解释
因为p是int类型的指针,所以加1就是加4个字节,那么就能把每个数组里面都能赋值成1.
如果想把每个字节都变成1(就是40个字节里面都是1),那么只需要把p的指针类型改成char类型的指针,并把循环次数改为40次
3.3 void*指针
在指针类型中有⼀种特殊的类型是 void* 类型的,可以理解为⽆具体类型的指针(或者叫泛型指 针),这种类型的指针可以⽤来接受任意类型地址。但是也有局限性, void* 类型的指针不能直接进⾏指针的+-整数和解引⽤的运算。
在上面的代码中,将一个int型的变量地址赋值给一个char*类型的指针变量,编译器给了一个警告(如下图),是因为类型不兼容,而用void*类型就不会出现这样的问题
用void*指针
⼀般 void* 类型的指针是使⽤在函数参数的部分,⽤来接收不同类型数据的地址,这样的设计可以 实现泛型编程的效果。使得⼀个函数来处理多种类型的数据。
4. const修饰指针
4.1 const修饰变量
变量是可以修改的,如果把变量的地址交给⼀个指针变量,通过指针变量的也可以修改这个变量。
但是如果我们希望⼀个变量加上⼀些限制,不能被修改,怎么做呢?这就是const的作⽤。
这个代码我们知道如果没有const的话,打印出a的值是20,那么加上const的话就会报错,如下图所示
上述代码中a是不能被修改的,其实a本质是变量,只不过被const修饰后,在语法上加了限制,所以我们习惯上叫a是常变量。只要我们在代码中对a就⾏修改,就不符合语法规则,就报错,致使没法直接修改a。
但是如果我们绕过a,使⽤a的地址,去修改n就能做到了,虽然这样做是在打破语法规则。
上述代码的意思是把a的地址放在*pa里,const限制的是a变量,然后把*pa赋值为0,这样就能绕过a的地址,对a进行修改。
那么如果我们在int* pa前面加上const的话就会发生报错。
4.2 const修饰指针变量
结论:const修饰指针变量的时候
• const如果放在*的左边,修饰的是指针指向的内容,保证指针指向的内容不能通过指针来改变。 但是指针变量本⾝的内容可变。
• const如果放在*的右边,修饰的是指针变量本⾝,保证了指针变量的内容不能修改,但是指针指 向的内容,可以通过指针改变。
5.指针运算
指针的基本运算有三种,分别是:指针+-整数,指针-指针,指针的关系运算
5.1指针+-整数
因为数组在内存中是连续存放的,只要知道第⼀个元素的地址,顺藤摸⽠就能找到后⾯的所有元素。
5.2 指针-指针
指针-指针=地址-地址
注意前提条件
举例练习:模拟实现库函数strlen
5.3 指针的关系运算
6.野指针
概念: 野指针就是指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)
6.1 野指针成因
1.指针未初始化
在vs编译器上会报错, 但是在gcc编译器上能通过,不过这段代码是必然有问题的,要避免这样。
全局变量和静态变量如果不初始化,变量的默认值是0。
2 指针越界访问
3 指针指向的空间释放
调用函数结束的时候,n的空间就会被销毁,如果还继续访问的话,就会是非法访问
6.2 如何规避野指针
6.2.1 指针初始化
如果明确知道指针指向哪⾥就直接赋值地址,如果不知道指针应该指向哪⾥,可以给指针赋值NULL. NULL 是C语⾔中定义的⼀个标识符常量,值是0,0也是地址,这个地址是⽆法使⽤的,读写该地址 会报错。
6.2.2 小心指针越界
⼀个程序向内存申请了哪些空间,通过指针也就只能访问哪些空间,不能超出范围访问,超出了就是 越界访问 。
6.2.3 指针变量不再使用时,及时置NULL,指针使用之前检查有效性
当指针变量指向⼀块区域的时候,我们可以通过指针访问该区域,后期不再使⽤这个指针访问空间的 时候,我们可以把该指针置为NULL。因为约定俗成的⼀个规则就是:只要是NULL指针就不去访问, 同时使⽤指针之前可以判断指针是否为NULL。
6.2.4 避免返回局部变量的地址
7. assert断言
assert.h 头⽂件定义了宏 assert() ,⽤于在运⾏时确保程序符合指定条件,如果不符合,就报 错终⽌运⾏。这个宏常常被称为“断⾔”。
assert(p !=NULL)
上⾯代码在程序运⾏到这⼀⾏语句时,验证变量 p 是否等于 NULL 。如果确实不等于 NULL ,程序 继续运⾏,否则就会终⽌运⾏,并且给出报错信息提⽰。
assert() 宏接受⼀个表达式作为参数。如果该表达式为真(返回值⾮零), assert() 不会产⽣ 任何作⽤,程序继续运⾏。如果该表达式为假(返回值为零), assert() 就会报错,在标准错误 流 stderr 中写⼊⼀条错误信息,显⽰没有通过的表达式,以及包含这个表达式的⽂件名和⾏号。
assert() 的使⽤对程序员是⾮常友好的,使⽤ assert() 有⼏个好处:它不仅能⾃动标识⽂件和出问题的⾏号,还有⼀种⽆需更改代码就能开启或关闭 assert() 的机制。如果已经确认程序没有问题,不需要再做断⾔,就在 #include 语句的前⾯,定义⼀个宏 NDEBUG 。assert也可以用来判断一般情况,也可以用在指针方面。还有就是#define NDEBUG要写在assert头文件的前面
#define NDEBUG
#include<assert.h>
然后,重新编译程序,编译器就会禁⽤⽂件中所有的 assert() 语句。如果程序⼜出现问题,可以移 除这条 #define NDBUG 指令(或者把它注释掉),再次编译,这样就重新启⽤了 assert() 语句。
assert() 的缺点是,因为引⼊了额外的检查,增加了程序的运⾏时间。
8.指针的使用和传值调用
8.1strlen的模拟实现
size_t strlen ( const char * str );
代码如下:
size_t my_strlen(const char * str)
{
int count = 0;
assert(str);
while(*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
char arr[] = "abcdef";
int len = my_strlen(arr);//传递的是数组首元素的地址,所以是传址调用
printf("%d\n", len);
return 0;
}
8.2 传值调用和传址调用
简单来说,传值调用没有指针,而传址调用需要用到指针。
void swap(int x, int y)
{
int t = x;
x = y;
y = t;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
printf("交换前:a=%d,b=%d\n", a, b);
swap(a, b);//传值调用
printf("交换后:a=%d,b=%d\n", a, b);
return 0;
}
void swap(int* pa, int*pb)
{
int t = 0;
t = *pa;
*pa = *pb;
*pb = t;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
printf("交换前:a=%d,b=%d\n", a, b);
swap(&a, &b);//传址调用
printf("交换后:a=%d,b=%d\n", a, b);
return 0;
}