第六章 指针

CHAP
合 肥 工 p+i 或a+i 业 引用数组元素可以有三种方法： 下标法： a[ i ] 大 注意：数组名是地址常量，不能改变！ 指针法： *(p+i) a=p; /*Error!*/ 学 数组名法：*(a+i)
Pointer
例 int a[]={1,2,3,4,5,6,7,8,9,10},*p=a,i;
结果是否 正确？ 注意指针在运算时的变化。
CHAP
合 肥 工 业 大 学
Pointer
⒉指针与字符串（字符数组） 字符串在内存中可以存储为两种形式： ⑴字符数组 ⑵字符串常量
可以使指针指向字符数组或字符串常量，通过指针引用字符数 组或字符串的各个字符。 指针与字符数组： 5 char *chp,ch[ ]=”Hello!”; /*说明字符指针和字符数组*/ chp=ch; /*指针指向字符数组*/ putchar( *(chp+2)); /*通过指针引用数组元素*/ 例： char str[10]; 指针与字符串： scanf(“%s”,str); () char *chp; /*说明字符指针*/ chp=“Hello!”; /*指针指向字符串*/ 而 char *cp; 改为：char *cp,str[10]; puts(chp); /* 通过指针引用字符串 */ scanf(“%s”, cp); () cp=str; 说明指针时，可以同时赋初值，如： scanf(“%s”,cp); () 赋值表示将字符串的地址赋给指针！ char *chp=“Hello!”;
CHAP
p1>p2;
p2 2400H
合 肥 工 业 大 学
Pointer
指针运算说明
#include <stdio.h> void main(void) { int a,b,*p1,*p2; a=2; b=3; p1=&a; p2=&b; *p1=*p2; printf(“%d,%d\n”,a,b); 差 a=3; 别 b=5; p1=p2; printf(“%d,%d”,*p1,*p2); } a 2 &a 2000H
数组元素地址的正确表示：
A）&(a+1) B）a++ CHAP
5
数组名是地址常量 p++,p-- ()
a++,a--
( )
()
a+1, *(a+2)
合 肥 工 业 大 学
Pointer
5
举例：打印数组中的奇数。 #include <stdio.h> void main(void ) { int i ,a [10] ;,*p ; p = a; 循环输入。 for (i=0 ; i<10 ; i++ ) scanf ( “ %d” , &a[i] p++ a+i ) ; p= a; \*p=&a[0];*\ 循环判断，满足条件输出。 for (i=0 ; i<10 ; i++) *(a+i) if ( *(p+i) a[ i ] % 2 ) printf ( “ %d”, a[ i ]); } 数组元素法。 指针法。 数组名法。
⑶i行j列数组元素的地址可以由a[ i ]+j得到。
Pointer
⑷数组名地址的两级管理
5
a[0] a[0][0] a[0][1] a[0][2] 加 法 a[1] a[1][0] a[1][1] a[1][2] 按 a 行 递 a[2] a[2][0] a[2][1] a[2][2] 增 ⑸等价地址及其管理方式 数组名是数组的地址，而且是常量，* 运算不改变其值！ 以下三种地址等价： a+i *(a+i) a[ i ]
CHAP
合 肥 工 业 大 学
Pointer
⑹数组名表示数组元素
(*(a+i))[ j ] a a[0]
a[ i ][ j ]
*(*(a+i)+j) *(a[ i ]+j) a+1 a[1] a[1]+2 a[2]
a[0][0] a[0][1]
⑺指针与二维数组
5
int *p, a[3][4]; p=a[0]; 对于i行j列元素 *(p[i]+j) *(*(p+i)+j) *(p+4*i+j)等价！
CHAP
5
第6章 指 针 Pointer
合 肥 工 业 大 学
Pointer
6.1 指针的概念 C语言的指针支持： ⑴函数的地址调用； ⑵动态分配内存； ⑶数组的地址引用。
指针是C语言的重要特征，是C语言访问内存数据和程序的灵活 和有效的手段。
CHAP
5
合 肥 工 业 大 学
Pointer
⒈内存、地址、指针 (Memory ,Address, Pointer) 内存存放了计算机正在运行的程序和程序正在使用的数据。内 存的基本单元是字节(Byte)。 为了访问内存单元，CPU给每个内存单元一个编号，该编号称 为该内存单元的地址。 a的地址&a 变量是程序中可以改变的量，当说 a 明变量时，系统将为其在内存中开辟相 的 2000H 0 内 5应得内存单元。由此确定变量的地址及 存 内存中的表示方式。 2001H 0 单 int a=0; 元 2002H 如果有一变量p，其内容存放了a的 2003H 地址&a，通过p也可实现对a的访问，p 称为指针，并指向a。 00H 20H
CHAP
合 肥 工 业 大 学
Pointer
将无符号的八进制字符串转换为十进制整数。
#include <stdio.h> void main(void) „5‟ { „5‟ char *p,s[6]; „6‟ int i,n=0; „\0‟ p 指向 s 数组。 p=s; gets(p); for(;*p!=„\0‟;p++) 输入字符串。 n=n*8+*p-‟0‟; s printf(“%d\n”,n); } n=0*8+‟5‟-‟0‟5 n=5*8+‟5‟-‟0‟45 n=45*8+‟6‟-‟0‟366 思考题：将4位十六进值字符串转化为十进制字符串。
}
CHAP
合 肥 工 业 大 学
Pointer
6.3 指向指针的指针
如果指针变量的内容存放其它指针的地址，称该指针为指向指 针的指针。 1. 指向指针的指针的说明 形式： type **p; p是一个指向整型指针的指针。 int **p; 5 #include <stdio.h> void main ( void) x 10 2000H { p为指向整型的指针。 int x, *p, **q ; q为指向整型指针的指针。 x=10; p 2000H 3000H p=&x; q=&p; printf (“%d” , * *q) ; q 3000H }
s
CHAP
5
合 肥 p 工 业 大 学
Pointer
⒊指针与二维数组 二维数组说明 int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 其二维结构如下：
a[0] a[1] 行 a[2] 1 5 2 6 3 7 4 8
CHAP
5
合 9 10 11 12 肥 列 为了便于索引，C语言将数组分为两级管理。 ⑴将a理解为一维数组， 数组有三个元素，它们分别为a[0] 、 工 a[1]，a[2] 。各个元素又是一个有四个元素的一维数组。 业 ⑵从地址的角度看： a 为a[0] 第一行的首地址 大 a+1 为a[1] 第二行的首地址 a+1 地址一次加一行。 a+2 为a[2] 第三行的首地址 学
指针指向对象的类型。
Pointer
⒊指针的引用 定义指针的目的是通过指针引用内存对象，指针的引用应按如 下步骤进行： ⑴说明指针 int a=0, *p; ⑵指针指向对象 p=&a; ⑶通过指针引用对象 *p=*p+2; 指针操作的两种运算：
取地址运算 & 间接运算 * &a表示取变量a地址的运算。 *p表示取指针p指向变量内容的运算。
CHAP
合 肥 工 业 大 p 学
Pointer
⒉指针的说明 指针是特殊类型的变量，其内容是变量的地址。在使用前必须 说明，说明某标识符是指针类型，并可指向某种类型的对象。 指针的说明格式： 标识符命名的指针变量名。 type *pname1,…*pnamen; 指针标志。
CHAP
5
合 int *p, *q; /* p、q是指向整型变量的指针。*/ 肥 float *pfValue ,*pf; /* pfValue和pf是指向浮点型的指针。*/ 工 业 大 学
a[0][2] a[1][0] a[1][1] a[1][2] a[2][0] a[2][1] a[2][2]
CHAP
合 肥 工 业 大 学
Pointer
5
举例： 在数组a中查找输入的数，输出行列位置。 #include <stdio.h> void main (void ) { int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int i, j,iS; int *p; p=a[0]; //或*a 或 &a[0][0] scanf (“ %d” , &iS) ; for(i=0;i<3;i++) for(j=0;j<4;j++) *(p+4*i+j) if(iS== *(a[ a[ *(*(a+i)+j) i ][ i ]+j) j ] ) 下标法。 printf(“iS equal to a[%d ][%d ]\n”,i , j);