1.内存和地址
在讲指针之前,我们的先了解一下生活中的地址。现在让我们设想一种情况:你邀请你的同学来你家玩,你同学来找你时是不是得知道你家住几栋楼几层几号,如果他不知道的话,那他就找不到你家的位置,他就只好乖乖回家。
如果把上⾯的例⼦对照到计算机中,⼜是怎么样呢?
我们知道计算机上CPU(中央处理器)在处理数据的时候,需要的数据是在内存中读取的,处理后的 数据也会放回内存中,那我们买电脑的时候,电脑上内存是8GB/16GB/32GB等,那这些内存空间如何 ⾼效的管理呢?
其实也是把内存划分为⼀个个的内存单元,每个内存单元的⼤⼩取1个字节。
计算机中常⻅的单位(补充): ⼀个⽐特位可以存储⼀个2进制的位1或者0。
1 bit--比特位
2 byte--字节
3 KB
4 MB
5 GB
6 TB
7 PB
1 1byte = 8bit
2 1KB = 1024byte
3 1MB = 1024KB
4 1GB = 1024MB
5 1TB = 1024GB
6 1PB = 1024TB
其中,每个内存单元,相当于⼀个学⽣宿舍,⼀ 个字节空间⾥⾯能放8个⽐特位,就好⽐同学们住 的⼋⼈间,每个⼈是⼀个⽐特位。
每个内存单元也都有⼀个编号(这个编号就相当 于宿舍房间的⻔牌号),有了这个内存单元的编 号,CPU就可以快速找到⼀个内存空间。
⽣活中我们把⻔牌号也叫地址,在计算机中我们把内存单元的编号也称为地址。C语⾔中给地址起 了新的名字叫:指针。
所以我们可以理解为: 内存单元的编号==地址==指针。
1.2内存中的编址
CPU访问内存中的某个字节空间,必须知道这个 字节空间在内存的什么位置,⽽因为内存中字节 很多,所以需要给内存进⾏编址(就如同宿舍很 多,需要给宿舍编号⼀样)。
⾸先,必须理解,计算机内是有很多的硬件单 元,⽽硬件单元是要互相协同⼯作的。所谓的协 同,⾄少相互之间要能够进⾏数据传递。 但是硬件与硬件之间是互相独⽴的。那么如何通信呢?答案很简单,⽤"线"连起来。 ⽽CPU和内存之间也是有⼤量的数据交互的,所以,两者必须也⽤线连起来。不过,我们今天关⼼⼀组线叫做地址总线。
硬件编址也是如此 我们可以简单理解,32位机器有32根地址总线, 每根线只有两态,表⽰0,1【电脉冲有⽆】,那么 ⼀根线,就能表⽰2种含义,2根线就能表⽰4种含 义,依次类推。32根地址线,就能表⽰2^32种含 义,每⼀种含义都代表⼀个地址。 地址信息被下达给内存,在内存上,就可以找到 该地址对应的数据,将数据在通过数据总线传⼊CPU内寄存器。
下面附上一张图以便大家了解:
理解了内存和地址的关系,我们再回到C语⾔,在C语⾔中创建变量其实就是向内存申请空间,⽐如:
2. 指针变量和地址
2.1 取地址操作符(&)
理解了内存和地址的关系,我们再回到C语⾔,在C语⾔中创建变量其实就是向内存申请空间,⽐如:
1 #include<stdio.h>
2 int main()
3 {
4 int b = 5;
5 return 0 ;
6 }
像上面这代码就是创建了变量b向内存申请了4个字节的空间,用来存放数字5。变量b中的4个字节都有属于自己的地址。上代码的地址如下:
1 0x006FFD70
2 0x006FFD71
3 0x006FFD72
4 0x006FFD73
那我们是如何取得上面的地址呢?
这里就要给大家介绍一个操作符--(&)取地址符 。
1#include <stdio.h>
2 int main()
3 {
4 int a = 10;
5 &a;//取出a的地址
6 printf("%p\n", &a);
7 return 0;
8 }
&a取出的是a所占4个字节中地址较⼩的字节的地址。访问到第一个地址后就会顺藤摸瓜找到后面三个字节的地址。
2.2 指针变量和解引⽤操作符(*)
2.2.1 指针变量
刚才我们已经可以把地址取出来了,我们通过取地址操作符(&)拿到的地址是⼀个数值,⽐如:0x006FFD70,这个数值有时候也是需要存储起来,⽅便后期再使⽤的,那我们把这样的地址值存放在指针变量中。
比如:
1 #include <stdio.h>
2 int main()
3 {
4 int a = 10;
5 int * pa = &a;//取出a的地址并存储到指针变量pa中
6 return 0;
7 }
指针变量也是⼀种变量,这种变量就是⽤来存放地址的,存放在指针变量中的值都会理解为地址。
2.2.2指针变量的理解
我们把上面的代码拿下来给它分析下
1 int a = 10;
2 int * pa = &a;
*说明pa是指针变量,int表示pa指向的类型是右边的int a。
我们来举一反三一下那如果有一个char类型的地址应该如何存放?
如下图所示:
char b = 'r';
char* rt = &b;
2.2.3 解引⽤操作符
我们把地址保存起来后,如果要使用怎么办呢?
这时候就要使用到我们的另一个操作符--解引用操作符(*)。
1 #include<stdio.h>
2 int main()
3 {
4 int a = 100;
5 int* pa = &a;
6 *pa = 0;
7 return 0;
8 }
上⾯代码中第7⾏就使⽤了解引⽤操作符, *pa 的意思就是通过pa中存放的地址,找到指向的空间, *pa其实就是a变量了;所以*pa=0,这个操作符是把a改成了0。
这⾥是把a的修改交给了pa来操作,这样对a的修改,就多了⼀种的途径,写代码就会更加灵活。
2.3 指针变量的⼤⼩
前⾯的内容我们了解到,32位机器假设有32根地址总线,每根地址线出来的电信号转换成数字信号后 是1或者0,那我们把32根地址线产⽣的2进制序列当做⼀个地址,那么⼀个地址就是32个bit位,需要4 个字节才能存储。
同理64位机器,假设有64根地址线,⼀个地址就是64个⼆进制位组成的⼆进制序列,存储起来就需要 8个字节的空间,指针变量的⼤⼩就是8个字节。
指针变量的⼤⼩取决于地址的⼤⼩
结论:
• 32位平台下地址是32个bit位,指针变量⼤⼩是4个字节
• 64位平台下地址是64个bit位,指针变量⼤⼩是8个字节
• 注意指针变量的⼤⼩和类型是⽆关的,只要指针类型的变量,在相同的平台下,⼤⼩都是相同的。
3. 指针变量类型的意义
指针变量的⼤⼩和类型⽆关,只要是指针变量,在同⼀个平台下,⼤⼩都是⼀样的,为什么还要有各 种各样的指针类型呢?接下来让我们继续探索。
3.1 指针的解引⽤
1 //代码1
2 #include <stdio.h>
3 int main()
4 {
5 int n = 0x11223344;
6 int *pi = &n;
7 *pi = 0;
8 return 0;
9 }
1 //代码2
2 #include <stdio.h>
3 int main()
4 {
5 int n = 0x11223344;
6 char *pc = (char *)&n;
7 *pc = 0;
8 return 0;
9 }
观察并调试上面两个代码后,你会发现代码1会将n的4个字节全部改为0,但是代码2只是将n的第⼀个字节改为0。
结论:指针的类型决定了,对指针解引⽤的时候有多⼤的权限(⼀次能操作⼏个字节)。 ⽐如: char* 的指针解引⽤就只能访问⼀个字节,⽽ int* 的指针的解引⽤就能访问四个字节。(这说明指针变量类型与解引用后访问的字节数有关)。
3.2 指针+-整数
我们可以看出, char* 类型的指针变量+1跳过1个字节, int* 类型的指针变量+1跳过了4个字节。 这就是指针变量的类型差异带来的变化。指针+1,其实跳过1个指针指向的元素。指针可以+1,那也可以-1。
结论:指针的类型决定了指针向前或者向后⾛⼀步有多⼤(距离)。
3.3 void* 指针
在指针类型中有⼀种特殊的类型是 void * 类型的,可以理解为⽆具体类型的指针(或者叫泛型指 针),这种类型的指针可以⽤来接受任意类型地址。但是也有局限性,无法进行指针的+-整数和解引⽤的运算。
在上⾯的代码中,将⼀个int类型的变量的地址赋值给⼀个char*类型的指针变量。编译器给出了⼀个警 告(如下图),是因为类型不兼容。⽽使⽤void*类型就不会有这样的问题。
这⾥我们可以看到, void* 类型的指针可以接收不同类型的地址,但是⽆法直接进⾏指针运算。
综上,⼀般void*类型的指针是使⽤在函数参数的部分,⽤来接收不同类型数据的地址,这样的设计可以实现泛型编程的效果。
4. const 修饰指针
4.1const修饰变量
const的作用就是给一个变量加上些限制使其不能被修改。
虽然const修饰后变量n不能被修改,但是如果我们绕过n,使⽤n的地址,去修改n就能做到了,虽然这样做是在打破语法规则。
我们可以看到这⾥⼀个确实修改了,但是我们还是要思考⼀下,为什么n要被const修饰呢?就是为了 不能被修改,如果p拿到n的地址就能修改n,这样就打破了const的限制,这是不合理的,所以应该让 p拿到n的地址也不能修改n。那咋办?
4.2const修饰指针变量
⼀般来讲const修饰指针变量,可以放在*的左边,也可以放在*的右边,意义是不⼀样的。
1 int * p;// 没有 const 修饰?
2 int const * p;//const 放在 * 的左边做修饰
3 int * const p;//const 放在 * 的右边做修饰
结论:const修饰指针变量的时候
• const如果放在*的左边,修饰的是指针指向的内容,保证指针指向的内容不能通过指针来改变。 但是指针变量本⾝的内容可变。
• const如果放在*的右边,修饰的是指针变量本⾝,保证了指针变量的内容不能修改,但是指针指 向的内容,可以通过指针改变。
5. 指针运算
指针的基本运算有三种,分别是:
• 指针+-整数
• 指针-指针
• 指针的关系运算
这里不加以展开。
6. 野指针
概念:野指针就是指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)
6.1 野指针成因
1. 指针未初始化
2. 指针越界访问
3. 指针指向的空间释放
6.2 如何规避野指针
6.2.1 指针初始化
如果明确知道指针指向哪⾥就直接赋值地址,如果不知道指针应该指向哪⾥,可以给指针赋值NULL. NULL 是C语⾔中定义的⼀个标识符常量,值是0,0也是地址,这个地址是⽆法使⽤的,读写该地址 会报错。
初始化如下:
1 #include <stdio.h>
2 int main()
3 {
4 int num = 10;
5 int*p1 = #
6 int*p2 = NULL;
7 return 0;
8 }
6.2.2 ⼩⼼指针越界
⼀个程序向内存申请了哪些空间,通过指针也就只能访问哪些空间,不能超出范围访问,超出了就是越界访问。
6.2.3 指针变量不再使⽤时,及时置NULL,指针使⽤之前检查有效性
当指针变量指向⼀块区域的时候,我们可以通过指针访问该区域,后期不再使⽤这个指针访问空间的 时候,我们可以把该指针置为NULL。因为约定俗成的⼀个规则就是:只要是NULL指针就不去访问, 同时使⽤指针之前可以判断指针是否为NULL。
6.2.4 避免返回局部变量的地址
7. assert 断⾔
assert.h 头⽂件定义了宏 assert() ,⽤于在运⾏时确保程序符合指定条件,如果不符合,就报 错终⽌运⾏。这个宏常常被称为“断⾔”。
格式如下:
1 assert(p!=NULL);
assert() 宏接受⼀个表达式作为参数。如果该表达式为真(返回值⾮零), 任何作⽤,程序继续运⾏。如果该表达式为假(返回值为零),assert() 不会产⽣ assert() 就会报错。
assert() 的使⽤对程序员是⾮常友好的,使⽤ assert() 有⼏个好处:它不仅能⾃动标识⽂件和 出问题的⾏号,还有⼀种⽆需更改代码就能开启或关闭 assert() 的机制。如果已经确认程序没有问 题,不需要再做断⾔,就在 #include 语句的前⾯,定义⼀个宏NDEBUG。
1 #define NDEBUG
2 #include <assert.h>
然后,重新编译程序,编译器就会禁⽤⽂件中所有的除这条 assert() 语句。如果程序⼜出现问题,可以移 #define NDEBUG 指令(或者把它注释掉),再次编译,这样就重新启⽤了assert()语句。
assert() 的缺点是,因为引⼊了额外的检查,增加了程序的运⾏时间。
8. 指针的使⽤和传址调⽤
8.1 strlen的模拟实现
库函数strlen的功能是求字符串⻓度,统计的是字符串中'\0 '之前的字符的个数
函数原型如下:
1 size_t strlen ( const char * str );
参数str接收⼀个字符串的起始地址,然后开始统计字符串中 \0 之前的字符个数,最终返回⻓度。 如果要模拟实现只要从起始地址开始向后逐个字符的遍历,只要不是到\0就停⽌。
模拟代码如下:
int my_strlen(const char * str)
{
int count = 0;
assert(str);
while(*str)
{
count++;
str++;
}
return count;
}
int main()
{
int len = my_strlen("abcdef");
printf("%d\n", len);
return 0;
}
8.2 传值调⽤和传址调⽤
学习指针的⽬的是使⽤指针解决问题,那什么问题,⾮指针不可呢?
例如:写⼀个函数,交换两个整型变量的值
⼀番思考后,我们可能写出这样的代码:
#include <stdio.h>
void Swap1(int x, int y)
{
int tmp = x;
x = y;
y = tmp;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
Swap1(a, b);
printf("
交换前:
a=%d b=%d\n", a, b);
printf("
交换后:
a=%d b=%d\n", a, b);
return 0;
但是上述代码中,调用函数后形参的值发生改变,return返回后并不影响实参的值。我们前面说过形参是实参的一份临时拷贝,两者都有自己的独立空间。在Swap1函数内部交换x和y的值, ⾃然不会影响a和b,当Swap1函数调⽤结束后回到main函数,a和b的没法交换。Swap1函数在使⽤ 的时候,是把变量本⾝直接传递给了函数,这种调⽤函数的⽅式我们之前在函数的时候就知道了,这 种叫传值调⽤。
结论:实参传递给形参的时候,形参会单独创建⼀份临时空间来接收实参,对形参的修改不影响实 参。 所以Swap是失败的了。
我们现在要解决的就是当调⽤Swap函数的时候,Swap函数内部操作的就是main函数中的a和b,直接 将a和b的值交换了。那么就可以使⽤指针了,在main函数中将a和b的地址传递给Swap函数,Swap 函数⾥边通过地址间接的操作main函数中的a和b,并达到交换的效果就好了。
#include <stdio.h>
void Swap2(int*px, int*py)
{
int tmp = 0;
tmp = *px;
*px = *py;
*py = tmp;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
Swap2(&a, &b);
printf("
交换前:
a=%d b=%d\n", a, b);
printf("
交换后:
a=%d b=%d\n", a, b);
return 0;
}
我们可以看到实现成Swap2的⽅式,顺利完成了任务,这⾥调⽤Swap2函数的时候是将变量的地址传 递给了函数,这种函数调⽤⽅式叫:传址调⽤。
传址调⽤,可以让函数和主调函数之间建⽴真正的联系,在函数内部可以修改主调函数中的变量;所以未来函数中只是需要主调函数中的变量值来实现计算,就可以采⽤传值调⽤。如果函数内部要修改 主调函数中的变量的值,就需要传址调⽤。
OK呀今天分享到这,还不赶紧行动起来!