7.指针

C语言中级3 Sept. 2008©Neusoft Confidential第七章：指针目标:1）指针的用途2）掌握二级指针的正确使用3）掌握指针数组的正确使用4）熟悉函数指针的使用5）掌握各式各样的指针的识别6）独立完成作业题时间：学时教学方法：PPT+实验指针到底有什么好处？好处太多了，比如：提高程序效率(高效地传递数组和结构,指针偏移可以指向任何数组元素或者任何数据结构的成员)。

实现动态数组，对多个相似变量的一般访问(模拟数组)。

实现各种动态分配的数据结构。

“好坏参半”的指针指针是“神通广大的特权者”，它不受约束，可以访问任意内存。

p= &a；//变量a的地址；p = A；//数组名A;p = q；//指针q;p = fun；//函数名fun;p = NULL；//NULL;最能体现C的灵活性，但也给程序埋下了隐患。

甚至也有人说指针“好坏参半”，的确如果使用不当，特别是赋予了它一个错误的值时，会成为一个机器隐蔽的、难以发现和排除的故障。

所以要慎重的使用指针。

0013FF780013FF7C0013FF800013FF840013FF880013FF8C0013FF900013FF9410地址内存内存中每一个字节有唯一编号，这就是“地址”。

变量的访问方式：(1)直接访问──使用变量名进行存取。

(2)间接访问──通过该变量的地址来访问。

*(int *)(0x0013FF78) = 10;7.1指针的概念地址编号不容易记忆，访问不方便。

7.1 指针的概念指针是用来存放其它变量地址的变量(且只能存放地址)。

是一种特殊形式的变量。

特殊在哪儿？其value是别人的地址；可以定义为void *间址访问才有意义。

指针是C语言提供给编程者符号化使用“难记忆的”硬件地址的一种方法。

7.1 指针的概念-误区1.有人说：“指针就是地址！”对吗？为什么？2.数组名是什么？指针是一种容纳地址的变量，通常也叫指针变量，统称指针。

而地址则是内存单元的编号，是一个常值。

指针绝对不等同于地址，千万不要把二者意义混淆。

数组名是常地址7.2 指针的定义方式类型*指针变量名;定义了指针变量之后，它只能指向同一个类型的变量。

以下定义，pb是指针吗？1) char* pa,pb;2) char*pa,pb;pb若为指针，应该写成：char*pa,*pb;或者：char *pa;char *pb;推荐写成后一种写法。

&:取址运算符(※只能作用于变量)。

*:指针运算符(间接访问运算符)，或指针定义符。

示例1：int main(){int i = 0;int *p = &i; //此处*为指针定义符*p = 10;//此处*为指针运算符，访问i变量return 0;}“*”又叫间接访问运算符，说明是通过指针变量去间接访问指针所指变量。

对*运算符的误解：int i = 0;int *p = &i;//指针定义*p = 10；//指针的使用，*p 仅仅代表着i的值吗？错！*p 代表i变量本身，可做左值7.3和指针有关的运算符以下两个例子可以等效为什么样子的语句？示例1:int x = 0,y = 1; int *px = &x; y = *px;示例2:int x = 0,y = 1; int *px = &x; *px = y;<==> y = x; <==> x = y;※使用指针变量之前确保该指针变量指向一个合法可用的内存单元。

错误示例1：int main( ) {int *p;*p = 1;}错误示例2：int main( ){int *p = NULL; *p = 1;}指针变量与零值比较的问题#define NULL ((void *)0)你会这么写吗？if( p == NULL )可以，但是不好，应该这么来写：if( NULL == p )指针有以下几种运算：赋值、*运算、&取地址、加/减一个整数、自增/减、求差、比较。

指针可以进行的算术运算，只有以下几种：p±n, ++p/p++, --p /p--, p1-p2思考：p±n, p1-p2用途？//见后页练习7.4 指针的使用练习1 //请解释红色问号处的结果void main( ){int a[10] = {1,};int *p = &a[1];int * r;int i, j;int *q = &a[4];r = p+2;//?i = q-p;//?j =&a[1]-&a[0];// ?}7.4 指针的使用练习1结论p±n：将指针从当前位置向前（+n）或回退（-n）n个数据单位（指针指向的类型），而不是n个字节。

显然，++p/ p++和--p/p--是p±n的特例（n=1）。

p1-p2：两指针之间的数据个数，而不是指针的地址之差。

7.4 指针的使用练习2：指出各题错误1. int i,*p;p = i;2. char *p,*q,*r;r = (p + q) / 2;3. int *ipt;float *fpt;if(ipt > fpt){ }7.4 指针的使用练习3滑稽的陷阱int main(){int i = 5;int j = 10;int *p = &i;int result;result = j /*p;return 0;}int i = 20;int *pi = &i; int **ppi = &pi;指针变量ppi地址2变量i值指针变量pi地址17.5多级指针二级指针：指向指针的指针7.5 多级指针—为什么要使用它？示例1：下面程序功能申请一块空间有什么问题？(为了简化篇幅，省略malloc是否分配成功的处理) void getspace(char *pi){pi = (char*)malloc(10*sizeof(int));}int main(){int i = 0;char *p = NULL;getspace (p);for(i = 0;i<10;i++)p[i] = i;}7.5 多级指针示例1改正如下void getspace (char **pi){*pi = (char*)malloc(10*sizeof(int));}int main(){int i = 0;char *p = NULL;getspace (&p);for(i = 0;i<10;i++)p[i] = i;}本题只有经过传递指针变量的地址才可以使指针指向开辟的堆空间示例2：能否得到打印hello ？//1.c#include <stdio.h>extern void fun(char **p);void main(){char *p = NULL;fun (&p);printf("%s\n", p);}7.5多级指针//2.cstatic const char *pstr = "hello";//指针pstr 只可以本文件访问void fun (const char **p)//接口函数{*p = pstr;}能打印。

1、通过传递指针变量的地址使得主调函数中指针变量被改变2、通过合理的使用二级指针可以使变量访问更安全7.5多级指针—误区不要把多级指针和指向数组的指针定义混淆：char **p1;char (*p2)[5];char *p3 [5];p1是二级指针，p2、p3级别等效为二级指针。

一个小试验：main(){char **p1;char a[10][5];char(*p2)[5] = a; p1 = a;//查看p1+1和p2+1}实验证明：可以让一个指向一维数组的指针去模拟二维数组的行为，把二维数组看成由大元素构成的一维数组。

指向一维数组的指针和普通二维数组可以在一起使用。

是普通二级指针是指向char [5]数组的指针。

是以char* 为基本元素类型的指针数组7.6.1指针数组定义int *a[10];//定义了一个一维指针数组，特殊在每个元素都是指针。

int **p = a;a+1和p+1的结果是多少？结论：可让一个二级指针指向一维指针数组。

二级指针和一维指针数组可以在一起使用。

课前提问说出以下变量的含义以及偏移“1”走的距离：int a[4][5]; //a+1?int (*p1)[5];//p1+1?int **p2;//p2+1?int *p3[5];//p3+1?可以让指针p1获得数组a的首地址，进而访问二维数组的各个元素，可以让p2获得指针数组p3的首地址，进而访问指针数组各个元素7.6.2 指针数组的应用字符串由小到大排序（字典顺序）：将字符串“yellow”,“red”,“green ”,“blue”排序后显出来，排序后结果为“blue”,“green”,“red ”,“yellow ”字符串排序，法1：使用普通的二维数组，程序见后页char color[4][7] = {“yellow",“red"," green "," blue "};y e l l o w \0r e d \0g r e e n \0blue\0color[0]color[1]color[2]color[3]int main(){char color[4][7] = {"yellow", "red","green","blue"};char temp[7];int i= 0;int j = 0;for(i=0; i<3; ++i)for(j=0; j<3-i; ++j){if (strcmp(color[j],color[j+1]) > 0){strcpy(temp,color[j]);strcpy(color[j],color[j+1]);strcpy(color[j+1],temp);}}for(i = 0;i <4;++i){printf("%s\n",color[i]);}}用二维数组储存字符串。

缺点：1.浪费空间2.排序需要改变字符串的位置，要多次使用strcpy 效率较低。

b l u e \0\0g r e e n\0r e d \0yellow7.6.2 指针数组的应用y e l l ow\0r e d \0g r e e n \0blue\ore d \0\0y e l l o wbl u e \0g reen\0C[0]C[1]C[2]C[3]red\0\0y e l l o wblue\0green\0C[0]C[1]C[2]C[3]字符串排序，法2：使用指针数组，程序见后页char* color[] = {"red","yellow","blue","green"};#include<string.h>#include <stdio.h>int main(){char* color[] = {"red","yellow","blue","green"};char *temp;int i= 0;int j = 0;for(i=0; i<3; ++i)for(j=0; j<3-i; ++j){if (strcmp(color[j],color[j+1]) >0){temp = color[j];color[j] = color[j+1];color[j+1] = temp;}}for(i = 0;i <4;++i){printf("%s\n",color[i]);}}使用指针数组排序优点：1. 占用空间小。