补充 指针.ppt

内容提要 指针的概念； 难点：对指针数据类型的理解 数组的下标法引用和指针法引用； 难点：二维数组的地址和指针概念 利用字符指针存取字符串； 难点：字符数组和字符指针的区别与联系 指针数组应用； 难点：指向数组的指针与指针数组的区别 带参数的main函数； 动态内存分配函数及其应用； 难点：一维、二维动态数组的实现 动态数据结构 为什么引入指针的概念 指针为函数提供修改变量值的手段 指针为C的动态内存分配系统提供支持 指针为动态数据结构（如例链表、队列、二叉树等）提供支持 指针可以改善某些子程序的效率 内存（Random Access Memory）地址（Address） 计算机内的存储部件，所有指令和数据都保存在内存内 速度快，但是掉电即失 可以随机访问 只要指名要访问的内存单元的地址，就可以立即访问到该单元 地址是一个无符号整数，其字长一般与主机相同 内存中的每个字节都有唯一的一个地址 地址按字节编号，按类型分配空间 寻址方式 如何读写内存中的数据？ 通过变量的地址访问变量所在的存储单元 两种寻址方式 直接（寻址）访问 直接按变量地址来存取变量内容的访问方式 间接（寻址）访问 通过指针变量来间接存取它所指向的变量的访问方式 关于指针的原则 学习原则 一定要学会 其实通常的应用很简单 与使用变量几乎无异 使用原则 永远要清楚每个指针指向了哪里 永远要清楚指针指向的位置是什么 指针（Pointer）的概念 指针也是一种数据类型 指针变量 具有指针类型的变量，专门存放地址数据的变量 变量的指针 变量的地址 如何定义指针变量？ 定义指针变量 int *p; 定义了一个指针变量p，简称指针p p是变量，int*是类型 p里保存一个地址。此时这个地址是哪呢（p指向哪呢）？ 指针变量初始化 p = a; *p就像普通的变量一样使用，其值是p指向的内存的内容（在上例和a等价，但寻址方式不同） p可以动态（任意）地指向不同内存，从而使*p代表不同的变量 int i,*p； p=i; 与*操作符 用来取变量的地址 int i, *p;p = i; int *p, a[10];p = a; int *p, a[10];p = a[0]; int *p, a[10];p = a[5]; *用来取指针指向地址的内容 int i, *p;p = i;*p = 0; int *p, a[10];p = a;*p = 0; int *p, a[10];p = a[0];*p = 0; int *p, a[10];p = a[5];*p = 0; 指针的指向 指针指向非其定义时声明的数据类型，将引起warning void*类型的指针可以指向任意类型的变量 指针在初始化时一般int *p=NULL; NULL表示空指针，即无效指针 但它只是逻辑上无效，并不是真正地无效 如果指针指向一个非你控制的内存空间，并对该空间进行访问，将可能造成危险 指针变量与其它类型变量的对比 指针运算（1/4） 算术运算 int *p, a[10]; p = a; p++; /*p的值增加多少？*/ 指针的加减运算是以其指向的类型的字长为单位的 指针运算（2/4） int *p, *q, a[10];p = a;q = a[5]; q - p q = p + 3; 指针运算不能乱算 一般只进行指针和整数的加减运算，同类型指针之间的减法运算 其它运算，比如乘法、除法、浮点运算、指针之间的加法等，并无意义，所以也不支持 指针运算（3/4） 关系运算 只有指向同一种数据类型的两个指针才能进行关系运算。 值为1或0 p q p q p == q 指针不与非指针量进行比较，但可与NULL(即0值)进行等或不等的关系运算 判断p是否为空指针 P == NULL p != NULL 指针运算（4/4） 赋值运算 指针在使用前一定要赋值 为指针变量赋的值必须是一个地址 指针与函数 指针既然是数据类型，自然可以做函数的参数和返回值的类型 指针做参数的经典例子： 两数的互换 例 1：编写函数实现两数的互换 void Swap(int x,int y) { int temp; temp = x; x = y; y = temp; } 简单变量作函数参数 指针变量作函数参数 swap函数的几种错误形式（1/3） 参数单向传递 void Swap(int x, int y) { int temp; temp = x; /*x,y为内部变量*/ x = y; y = temp; } swap函数的几种错误形式（2/3） 参数单向传递 void Sw