七、C语言-指针
1.指针和指针变量
int * p; //p是变量的名字,int *表示p变量存放的是int类型变量的地址
//int * p不不表示定义了一个名字叫*p的变量
//int * p应该这样理解:p是变量名,p变量的数据类型是int *数据类型
//所谓int *类型实际就是存放int变量地址的类型
int i = 3;
p = &i;//1.因为p保存了i的地址,因此p指向i
//2.p不是i,i也不是p,更准确的说:修改p的值不影响i的值,修改i的值也不影响p。
//3.如果一个指针变量指向了某普通变量,则*指针变量完全等同于普通变量
例子:
如果p是个指针变量,并且p存放了普通变量i的地址,则p指向了普通变量
p 就完全等同于普通变量i
或者说:在所有出现p的地方都可以替换成I,在所有出现i的地方都可以替换成*p
*p实质是以p的内容为地址的变量
j = *p; //等价于j = i
printf("%d\n", j);
- 指针就是地址,地址就是指针,地址就是内存单元的编号
- 指针变量是存放地址的变量
- 指针和指针变量是两个不同的概念,通常叙述时会把指针变量简称为指针,实际它们含义不一样。
2.指针的重要性
指针:
- 表示一些复杂的数据结构
- 快速的传递数据,减少了内存的耗用(一个指针变量只占8个字节,64位电脑)
- 使函数返回一个以上的值
void g(int * p, int * q)
{
* p = 1;
* q = 2; //指针使函数返回一个以上的值
}
int main(void)
{
int a = 3, b = 5;
g(&a, &b);
printf("%d %d\n",a, b);
return 0;
}
- 能直接访问硬件
- 能够方便地处理字符串
- 是理解面向对象语言中引用的基础
- 总结:是c语言的灵魂。懂数据的存储和操作,必须懂指针
3.指针的定义
地址
地址:内存单元的编号,从零开始的非负整数
范围:4G[0-4G-1](32位电脑)
对于32位电脑,有32根地址总线,控制2e32个地址单元,每个单元8位,因此有2e32*8=4G=2e30B.
指针
- 指针就是地址,地址就是指针,地址就是内存单元的编号
- 指针变量是存放地址的变量
- 指针和指针变量是两个不同的概念,但是要注意通常叙述时会把指针变量简称为指针,实际它们含义不一样。
- 指针的本质就是一个操作受限的非负整数
*号的含义
*的含义
(1)乘法
(2)定义指针:int * p //定义了一个名字叫p的变量,int 表示p只能存放地址
(3)指针运算符
该运算符放在已经定义好的指针变量的前面
如果p是一个定义好的指针变量
则p表示以p的内容为地址的变量
4.指针的分类
基本类型指针
指针和数组
指针和一维数组
- 一维数组名
一维数组名是指针常量
它存放的是一维数组第一个元素的地址
(在 C 语言中,计算数组长度的函数通常是通过除以单个元素的大小来实现的。因为 C 中的数组在传递给函数时会退化为指针,所以不能直接获取数组的长度。) - 下标和指针的关系
如果p是个指针变量,则p[i] 永远等价于*(p+i)
P指向第一个元素的地址,则p+i指向第i+1的元素的地址 - 界定一个数组需要几个参数
(如果一个函数要处理一个一维数组,则需要接收改数组的哪些信息)
需要两个参数:数组第一个元素的地址,数组的长度 - 指针变量的运算
指针变量不能相加 不能相乘 也不能相除
如果两个指针变量指向的是同一连续空间不同存储单元,则这两个指针变量才可以相减 - 一个指针变量到底占几个字节
预备知识:
1.sizeof(数据类型)
功能:返回值就是该数据类型所占的字节数
例子:sizeof(int)= 4,sizeof(char)=1,sizeof(double)=8
假设p指向char类型变量(1个字节)
假设q指向int类型变量(4个字节)
假设r指向double类型变量(8个字节)
p q r本身所占的字节数是否一样?
答:p,q,r本身所占的字节数一样的,都为8个字节
因为有电脑为64位,有64根地址总线,需要8个字节来表示
2.总结:
一个指针变量,无论它指向的变量占几个字节
该指针变量本身只占四个字节
3.一个变量的地址使用该变量首字节的地址来表示
指针和二维数组【难点】
- 二维数组的定义
int a[3][4] = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11} };定义了一个三行四列的数组
内存中,a的分布式一维线性的,整个数组占用一块连续的内存
二维数组按行排列,先放a[0],接着a[1],最后a[2] - 一级指针与二维数组
Int (*p)[4] = a;定义p指针,指向数组,数组的类型是int4
1) p指向数组a的开头,即第1行;p+1指向第二行,则p+i指向第i+1行
2) *(p+i)表示取第i+1行的数据(注意是取整行的数据)
3) (p+i)+j表示 第i+1行第j+1个数据的地址
(p+1)单独使用时表示的是第 1 行数据,放在表达式中会被转换为第 1 行数据的首地址,也就是第 1 行第 0 个元素的地址,因为使用整行数据没有实际的含义,编译器遇到这种情况都会转换为指向该行第 0 个元素的指针;就像一维数组的名字,在定义时或者和 sizeof、& 一起使用时才表示整个数组,出现在表达式中就会被转换为指向数组第 0 个元素的指针。
4)((p+i)+j)表示第i+1行第j+1个数据
根据上面的结论,可以推出一下结论
- 二级指针与二维数组
指针和函数
如何通过被调函数修改主调函数普通变量的值
- 实参必须为普通变量的地址
- 形参必须为指针变量
- 在被调函数中通过
*形参名 = …
的方式就可以修改主调函数相关变量的值
多级指针
int i = 10;
int * p = &i;
int ** q = &p;
int *** r = &q;
printf("i = %d",***r);
//r = &p;//error,因为r是int ***类型,r只能存放int **类型变量的地址
(xxx) *p:定义了一个能够存放xxx数据类型的变量的地址的指针变量p,即p只能指向xxx数据类型
动态内存分配
传统数组的缺点
- 数组的长度必须事先指定且只能是长整数,不能是变量
例子:
Int a[5]; //OK
Int len = 5;int a[len];//error - 传统形式定义的数组,该数组的内存程序员无法手动释放
数组一旦定义,系统为该数组分配的存储空间就会一直存在,除非所在函数运行结束
在一个函数运行期间,系统为函数中数组所分配的空间会一直存在,直到该函数运行完毕时,数组的空间才会释放。 - 数组的长度一旦定义,其长度就不能再更改
数组的长度不能在函数运行的过程中动态地扩充或缩小。 - A函数定义的数组,在A函数运行期间可以被其他函数使用,但A函数运行完毕之后,A函数中的数组将无法再被其他函数使用
传统方式定义的数组不能跨函数使用
为什么需要动态分配内存
动态数组很好地解决了传统数组的缺陷
传统数组也叫静态数组
动态内存分配举例_动态内存数组的构造
假设动态构造一个int型一维数组
Int *p = (int *)malloc(int len);
- 本语句分配了两块内存,一块内存是动态分配的,总共len个字节,另一块是静态分配的,并且是p变量本身所占的内存,共8个字节
- Malloc只有一个int型的形参,表示要求系统分配的字节数
- Malloc函数的功能是请求系统len个字节的内存空间,如果请求分配成功,则返回第一个字节的地址,如果分配不成功,则返回NULL
静态内存和动态内存的比较
跨函数使用内存的问题