指针是什么?
指针理解的2个要点:
1.指针是内存中一个最小单元的编号,也就是地址;
2.平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量。
总结:指针就是地址(变量的地址就是该变量的“指针”),口语中说的指针通常是指针变量(一个变量专门用来存放另一个变量的地址(指针))。
一、内存和地址
(一)内存
CPU(中央处理器)在处理数据是在内存中读取的,处理后的数据也会放回内存中。
直接访问:内存区域的每个字节都对应一个编号,这个编号就是地址。如果在程序中定义一个变量,在对程序进行编译时,系统会给这个变量分配内存单元,按变量地址(指针)存取变量值的方法称为“直接访问”。如**printf(“%d”,i);或者scanf(“%d”,&i);**等。
间接访问:另一种存取变量值的方式称为"间接访问",即将变量i 的地址存放在另一个变量中(指针变量)。
计算机中常见的单位: 一个比特位可以存储一个2进制位的1或者0.一个字节可以放置8个比特位,内存是由一个一个字节组成单元的。
bit - 比特位
byte - 字节 1byte = 8bit
KB 1KB = 1024byte
MB 1MB = 1024KB
GB 1GB = 1024MB
TB 1TB = 1024GB
PB 1PB = 1024TB
(二)地址
CPU访问内存中的某个字节空间,必须知道这个字节空间在内存的什么位置,二因为内存中字节很多,所以需要给内存进行编址。
计算机中的编址并不是把每个字节的地址记录下来,而是通过硬件设计完成的。
首先,必须理解,计算机内是有很多的硬件单元,而硬件单元是要互相协同⼯作的。所谓的协同,至少相互之间要能够进行数据传递。 但是硬件与硬件之间是互相独立的,那么如何通信呢?答案很简单,用"线"连起来。而CPU和内存之间也是有大量的数据交互的,所以,两者必须也用线连起来。 不过,我们今天关心一组线,叫做地址总线。
我们可以简单理解,32位机器有32根地址总线, 每根线只有两态,表示0,1【电脉冲有无】,那么一根线就能表示2种含义,2根线就能表示4种含义,依次类推。32根地址线,就能表示2^32种含义,每一种含义都代表一个地址。
地址信息被下达给内存,在内存上,就可以找到该地址对应的数据,将数据在通过数据总线传入CPU内寄存器。
二、指针变量
(一)指针变量
指针和指针变量是两个概念,一个变量的地址称为该变量的“指针”。
如果有一个变量专门用来存放另一变量的地址(即指针),那么称他为“指针变量”
#include <stdio.h>
int main()
{
int a = 10;
int* pa = &a;//取出的a的地址并存储在指针变量pa中。
//指针变量也是一种变量,这种变量就是用来存放地址的,
//存放在指针变量中的值都会理解为地址
return 0;
}
(二)取地址操作符(&)
取地址操作符:&,也称引用;
通过该操作符可以获取一个变量的地址值;
在C语言中创建变量其实就是向内存申请空间。
例如 int a = 10; ,向内存申请4个字节用于存放整数10,其中每个字节都有地址,上图中4个字节的地址分别是:
(三)解引用操作符(*)
解引用操作符: * ,也称为 解引用;
通过该操作符可以得到一个地址对应的数据;
在上列代码中,我们可以看到pa的类型是int*
int是在说明pa指向的是整型(int)类型的对象,是在说明pa是指针变量。
pa中存储的是整型变量a的地址值,通过pa就可以获取整型变量a的值。
- 指针变量前面的"*"表示该变量为指针型变量;
- 在定义指针变量时必须指定其类型,需要注意的是,只有整型变量的地址才能放到指向整型变量的指针变量中。
- &,两个运算符的优先级别相同,但要按自右向左*的方向结合。
(四)指针变量的大小
在前面,我们了解到32位机器假设有32根地址总线,每根地址线出来的电信号转换成数字信号后是1或者0,那我们把32根地址线产生的2进制序列当做一个地址,那么一个地址就是32个bit位,需要4个字节(一个字节等于8个比特位)才能存储。
如果指针变量是用来存放地址的,那么指针变得大小就得是4个字节的空间才可以。
同理64位机器,假设有64根地址线,一个地址就是64个二进制位组成的二进制序列,存储起来就需要8个字节的空间,指针变得大小就是8个字节。
#include <stdio.h>
//指针变量的大小取决于地址的大小
//32位平台下地址是32个bit位(即4个字节)
//64位平台下地址是64个bit位(即8个字节)
int main()
{
printf("%zd\n", sizeof(char*));
printf("%zd\n", sizeof(short*));
printf("%zd\n", sizeof(int*));
printf("%zd\n", sizeof(double*));
return 0;
}
- 64位平台下地址是64个bit位,指针变量大小是8个字节
- 32位平台下地址是32个bit位,指针变量大小是4个字节
- 注意指针变量的大小和类型是无关的,只要指针类型的变量,在相同的平台下,大小都是相同的。
三、指针变量类型的意义
指针变量的大小和类型无关,只要是指针变量,在同一平台下,大小都是一样的,为什么还要有各种各样的指针类型呢?
(一)指针的解引用
对比下面2段代码,主要是在调试中观察内存的变化。
//代码1
#include <stdio.h>
int main()
{
int n = 0x11223344;
int *pi = &n;
*pi = 0;
return 0;
}
//代码2
#include <stdio.h>
int main()
{
int n = 0x11223344;
char *pc = (char *)&n;
*pc = 0;
return 0;
}
调试中我们可以看到,代码1会将n的4个字节全部改为0,但是代码2只是将n的第一个字节改为0.
结论:指针的类型决定了对指针解引用的时候有多大的权限(一次能操作几个字节)。
比如:char* 的指针解引用就只能访问一个字节,而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;
}
我们可以看到,n,pc是char类型的,char类型的指针变量+1跳过一个字节。
而int类型的指针变量+1跳过四个字节,这就是指针变量的类型差异带来的变化。
**结论:**指针的类型决定了指针向前或者向后走一步有多大(距离)。
#include <stdio.h>
int main()
{
int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
int* parr = &arr;
//parr = arr;
int i = 0;
for (i = 0; i < 10; i++)
{
printf("arr[%d]=%d\n", i, *(parr + i));
}
printf("\n");
for (i = 0; i < 10; i++)
{
printf("arr[%d]=%d\n", i, *(parr - i));
}
return 0;
}
(三)void*指针
在指针类型中有一种特殊的类型是void*类型的,可以理解为无具体类型的指针(或者叫泛型指针),这种类型的指针可以用来接收任意类型地址。但是也有局限性。
void 类型的指针不能直接进行指针的±整数和解引用的运算*。
#include <stdio.h>
int main()
{
int a = 10;
int* pa = &a;
char* pc = &a;
return 0;
}
在上面的代码中,将一个int类型的变量的地址赋值给一个char类型的指针变量。
编译器会给出警告,因为类型不兼容,而使用void类型就不会有这种问题。
使用void*类型的指针接收地址:
#include <stdio.h>
int main()
{
int a = 10;
void* pa = &a;
void* pc = &a;
*pa = 10;
*pc = 0;
return 0;
}
这里我们可以看到,void*类型的指针可以接受不同类型的地址,但是无法直接进行指针运算。
那么void* 类型的指针到底有什么用呢?
一般void* 类型的指针是使用在函数参数的部分,用来接受不同类型数据的地址,这样的设计可以实现泛型变成的效果。使得一个函数来处理多种类型的数据。
四、const修饰指针
(一)const修饰变量
变量是可以修改的,如果把变量的地址交给一个指针变量,通过指针变量的也可以修改这个变量。但是如果我们希望一个变量加上一些限制,不能被修改,怎么做?
#include <stdio.h>
int main()
{
int m = 0;
m = 20;//m是可以修改的
const int n = 0;
n = 20;//n是不能被修改的
return 0;
}
n的本质是变量,在被const修饰后,在语法上加了限制,只要我们在代码中对n进行修饰,就不符合语法规则了,会报错。
但无论如何我们都像修改n的值,怎么做?这是就可以用到我们上面学习的指针通过地址来修改n的值。
#include <stdio.h>
int main()
{
int m = 0;
m = 20;//m是可以修改的
const int n = 20;
//n = 20;//n是不能被修改的
printf("n=%d\n", n);
int* pn = &n;
*pn = 10;
printf("m=%d n=%d\n", m, n);
return 0;
}
但是我们使用const修饰n就是不希望n值会被修改,虽然通过地址我们可以改变n的值,这样就与我们最开始使用const修饰冲突了。
那么我们如何进一步避免通过地址修改n?
(二)const修饰指针变量
#include <stdio.h>
//代码1
void test1()
{
int n = 10;
int m = 20;
int* p = &n; //创建一个指向n的指针变量p ,p现在指向与n相同的内存位置
*p = 20;//ok? ok 使用“*”运算符来解引用一个指针变量时,将获得该内存位置的值
p = &m; //ok? OK //将m的地址赋给p,现在p指向与m相同的内存位置
}//通过指向n的地址,修改n的值;
//创建了一个指向n的指针p,然后将p更改为指向m
void test2()
{
//代码2
int n = 10;
int m = 20;
const int* p = &n; //const在*左侧,修饰*p,*p不可修改
*p = 20;//ok? //no
p = &m; //ok? //ok
}
void test3()
{
int n = 10;
int m = 20;
int* const p = &n; //const在*右侧,p左侧,修饰p,p指向的内存位置无法改变
*p = 20; //ok? //ok
p = &m; //ok? //no
}
void test4()
{
int n = 10;
int m = 20;
int const* const p = &n;//*p,p都被const修饰
*p = 20; //ok? //no
p = &m; //ok? //no
}
int main()
{
//测试无const修饰的情况
test1();
//测试const放在*的左边情况
test2();
//测试const放在*的右边情况
test3();
//测试*的左右两边都有const
test4();
return 0;
}
**结论:const修饰指针变量的时候 **
- const如果放在*的左边,修饰的是指针指向的内容,保证指针指向的内容不能通过指针来改变。 但是指针变量本身的内容可变。
- const如果放在*的右边,修饰的是指针变量本身,保证了指针变量的内容不能修改,但是指针指向的内容,可以通过指针改变。
五、指针运算
指针的基本运算有三种,分别是:
- 指针±整数
- 指针-指针
- 指针的关系运算
(一)指针±整数
因为数组在内存中是连续存放的,只要知道第一个元素的地址,顺藤摸瓜就能找到后面的所有元素。
#include <stdio.h>
//指针+- 整数
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = &arr[0];
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
printf("%d ", *(p + i));//p+i 这⾥就是指针+整数
}
return 0;
}
(二)指针-指针
//指针-指针
#include <stdio.h>
int my_strlen(char* s)//传指针
{
char* p = s;//接收
while (*p != '\0')
p++;//p等于字符串中元素个数
return p - s;
}
int main()
{
printf("%d\n", my_strlen("abc"));
return 0;
}
(三)指针的关系运算
//指针的关系运算
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = &arr[0];
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
while (p < arr + sz) //指针的⼤⼩⽐较
{
printf("%d ", *p);
p++;
}
return 0;
}
六、野指针
**概念:**野指针就是指针指向的位置是不可知的(随机的、不确定的、没有明确限制的)
(一)野指针成因
指针未初始化
#include <stdio.h>
int main()
{
int* p;//局部变量指针未初始化,默认为随机值
*p = 20;
return 0;
}
指针越界访问
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int* p = &arr[0];
int i = 0;
for (i = 0; i <= 11; i++)
{
//当指针指向的范围超出数组arr的范围时,p就是野指针
*(p++) = i;
}
return 0;
}
指针指向的空间释放
#include <stdio.h>
int* test()
{
int n = 100;
return &n;
}
int main()
{
int* p = test();
printf("%d\n", *p);
return 0;
}
(二)如何规避野指针
指针初始化
如何明确知道指针指向哪里就直接赋值地址,如果不知道指针应该指向哪里,可以给指针赋值NULL。
NULL是C语言中定义的一个标识符常量,值是0,0也是地址,这个地址是无法使用的,读写改地址会报错。
//初始化
#include <stdio.h>
int main()
{
int num = 10;
int* p1 = #
int* p2 = NULL;
return 0;
}
小心指针越界
一个程序向内存申请了哪些空间,通过指针也就只能访问哪些空间,不能超出范围访问,超出了就是越界访问。
指针变量不再使用时,及时置NULL,指针使用之前检查有效性
当指针变量指向一块区域的时候,我们可以通过指针访问该区域,后期不再使用这个指针访问空间的时候,我们可以把该指针置为NULL。
因为约定俗成的一个规则就是:只要是NULL指针就不去访问,同时使用指针之前可以判断指针是否为NULL。对于指针在使用之前,我们也要判断是否为NULL,如果是不能直接使用,如果不是我们再去使用。
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = &arr[0];
for (int i = 0; i < 10; i++)
{
*(p++) = i;
}
//此时p已经越界了,可以把p置为NULL
p = NULL;
//下次使用的时候,判断p不为NULL的时候再使用
//...
p = &arr[0];//重新让p获得地址
if (p != NULL) //判断
{
//...
}
return 0;
}
避免返回局部变量的地址
如造成野指针的第3个例子,不要返回局部变量的地址。
七、assret断言
assert.h 头文件定义了宏 assert() ,用于在运行时确保程序符合指定条件,如果不符合,就报错终止运行。这个宏常常被称为**“断言”**。
assert(p != NULL);
上面代码在程序运行到这一行语句时,验证变量 p 是否等于 NULL 。如果确实不等于 NULL ,程序继续运行,否则就会终止运行,并且给出报错信息提示。
assert() 宏接受一个表达式作为参数。如果该表达式为真(返回值非零),assert() 不会产生任何作用,程序继续运行。如果该表达式为假(返回值为零), assert() 就会报错,在标准错误流 stderr 中写入一条错误信息,显示没有通过的表达式,以及包含这个表达式的文件名和行号。
assert() 的使用对程序员是非常友好的,使用 assert() 有几个好处:它不仅能自动标识文件和出问题的行号,还有一种无需更改代码就能开启或关闭 assert() 的机制。
如果已经确认程序没有问题,不需要再做断言,就在 #include <assert.h> 语句的前面,定义一个宏 NDEBUG 。
#define NDEBUG
#include <assert.h>
然后,重新编译程序,编译器就会禁用文件中所有的 assert() 语句。如果程序又出现问题,可以移除这条 #define NDBUG 指令(或者把它注释掉),再次编译,这样就重新启用了 assert() 语 句。
assert() 的缺点是因为引入了额外的检查,增加了程序的运行时间。
一般我们可以在 Debug 中使用,在 Release 版本中选择禁用 assert 就行,在 VS 这样的集成开发环境中,在 Release 版本中,直接就是优化掉了。这样在debug版本写有利于程序员排查问题,在 Release 版本不影响用户使用时程序的效率。
八、指针的使用和传址调用
(一)strlen 的模拟实现
库函数 strlen 的功能是求字符串长度,统计的是字符串中\0前的字符的个数。
函数原型为:
size_t strlen ( const char * str );
参数str接受一个字符串的起始地址,然后开始统计字符串中\0之前的字符个数,最终返回长度。
如果要模拟实现只要从起始地址开始向后逐个字符的遍历,只要不是\0字符,计数器就+1,这样直到\0就停止。
参考代码如下:
//strlen 的模拟实现
#include <stdio.h>
#include <assert.h>
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;
}
(二)传值调用和传址调用
写一个函数,交换两个整型变量的值
#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);
printf("交换前:a=%d b=%d\n", a, b);
Swap1(a, b);
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
我们明显可以看到并没有发生交换,这是为什么吗?
将函数的实参传递给形参时,形参是实参的一份临时拷贝,这事我们将变量本身的值传递给了函数,这种调佣函数的方式,叫做传值调用。
结论:实参传递给形参的时候,形参会单独创建一份临时空间来接收实参,对形参的修改不影响实参,所以创建的函数失败了。
那么在上面我们了解到变量被const修饰时,可以通过地址去修改。那么我们能否将地址传递到函数中,通过地址完成交换的目的。
#include <stdio.h>
void Swap2(int* pa, int* pb)
{
int tmp = 0;
tmp = *pa;
*pa = *pb;
*pb = tmp;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
printf("交换前:a=%d b=%d\n", a, b);
Swap2(&a, &b);
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
传址调用:调用Swap2函数的时候是将变量的地址传递给了函数。
传址调用,可以让函数和主调函数之间建立真正的联系,在函数内部可以修改主调函数中的变量;所以未来函数中只是需要主调函数中的变量值来实现计算,就可以采用传值调用。如果函数内部要修改主调函数中的变量的值,就需要传址调用。