bigC语言第12讲

WANGJINLING
指针是特殊类型的变量，其内容是变 合 量的地址。在使用前必须说明，说明某标 肥 识符是指针类型，并可指向某种类型的变 工 量或数据结构。
业 大 学
1、指针变量的定义 格式： type *pname1,…*pnamen;
标识符命名的指 针变量名
WANGJINLING
合 肥 指针指向对象的类型 工 int *p, *q; /* p、q是指向整型变量的指针业 */ 大 float *pfValue ,*pf; 学 /* pfValue和pf是指向浮点型的指针 */
类型长度
p1++; /*指向a后的整型单元*/ p1- -; /*指向a前的整型单元*/ p1+n; /*指向a后的n个整型单元*/
6.2 指针与数组
数组中的各元素按下标的顺序占据一段连续 的内存空间，数组名是这段连续内存的首地址， 指针访问数组元素非常方便。
WANGJINLING
6.2.1 指针与一维数组 通过指针引用数组元素有三个步骤：
指针标志
2、指针变量的赋值
① int a, *p=&a;
WANGJINLING
初始化
② int a=10,*p,*q; 注：*p=&a p=&a; 赋值语句 q=p; p=NULL
合 /*Error!*/ 肥 工 业 大 学
例：
#include <stdio.h> void main (void ) { int x ,*p; x=55; p=&x; printf ( “ %d, %u ”, x, *p) ; *p=65; printf ( “ %d, %u”, x, *p) ; }
WANGJINLING
合 肥 工 注 数组名是常量， 业 意：不能赋值！ 大 a=p; /* Error! */ 学
举例：用三种方法输出数组中的奇数( 与P175 / p168 例6.8比较 )
#include <stdio.h> void main(void ) { int i ,a [10] ;,*p ; p = a; 循环输入 for (i=0 ; i<10 ; i++ ) scanf ( “ %d” , &a[i] ) ; a+i p++ p= a; \* p=&a[0]; 调整指针位置 *\ 循环判断，满足条件输出。 for (i=0 ; i<10 ; i++) *(p+i) *(a+i) *(a+i) if ( *(p+i) % 2 ) printf ( “ %d”, a[ i ]); ) a[ i ] }
WANGJINLING
数组元素法。 数组名法。 指针法。
合 肥 工 业 注意指针在运算时的变化。 结果是否 大 正确？ 学
★ 课堂作业：
分析下列程序运行结果 （假设变量a,b的地址分 别为20H,30H,画出程序 执行后的内存示意图 。 见P201 / p191习题4）。
与P170 / p162 例6.3比较，要实 现两个数交换， 如何修改程序？？
1 5 9
2 6 10
3 7 11
(a[0])[4] 8 (a[1])[4] 12 (a[2])[4]
4
合 肥 工 业 大 学
⑴ 将a理解为一维数组: 数组有三个元素，它们分别 为a[0]、 a[1]，a[2] 。各个元素又是一个有四个元 素的一维数组。 ⑵ 行地址(二级指针) ⑶ 列地址(一级)
合 输出p的值（a的地址）。 肥 输出p的地址。 工 a=5; 业 大 a++; 学
scanf(“%d”, &a);
注意：
⑴ 指针必须指向对象后， int *p; *p=2; 才能引用。 /* Error! */ ⑵ & 和 * 为互补运算。
WANGJINLING
int a,*p; p=&a; 则：&*p p *&a a
第六章 指 针
6.1 指针的基本概念
指针是一种特殊的数据类型，是C语言 合 的重要特征，是C语言访问内存数据和程序 肥 的一种灵活有效的手段。它可以直接处理内 工 存地址，动态分配内存，简洁表达复杂的数 业 据结构。使程序简洁、高效、紧凑。可以说， 大 指针是C语言的精髓。
WANGJINLING
学
指针涉及数据的物理存储，概念复杂，
*(a+i )=a[i]=&a[i][0]
合 a[1][0]=*a[1]=**(a+1) 肥 a[2][0]=*a[2]=**(a+2) 工 a[i][0] =*a[i] =**(a+i) 业 大 学
数组名地址的两级管理: a a[i]=*(a+i) a[i][0]=*a[i]=**(a+i)
使用灵活且容易出错并不宜查错，所以
WANGJINLING
合 较难掌握。学习指针要抓住基本的概念. 肥 简 单 地 说 ， 指 针 == 地 址 ， 工 指针变量==存放地址的变量. 业 大 学
6.1.1 内存、地址、指针 在计算机中所有的数据（包括程序和程 序正在使用的数据）都存放在内存中，内 存的基本单元是字节(Byte)。
为了访问内存单元，进行数据的存取，CPU 合 给每个内存单元一个编号，该编号称为内存单 元的地址。 肥
WANGJINLING
工 当说明变量时，系统将在内存中为其 分配相应的内存单元。由此确定变量的业 地址及内存中的存储方式—地址的分配大 由C编译系统决定，通过地址运算符&可 学 以获得。
int a=2;
⑴ 说明指针和数组 ⑵ 指针指向数组
合 肥 int *p,a[10]; p=a; 工 /*指向数组的首地址*/ 业 p=&a[0]; 大 /*指向数组的首地址*/ 学
⑶ 通过指针引用数组元素 当指针指向数组的首地址时，则下标为i的 元素地址为： p+i 或a+i 引用数组元素可以有三种方法： 下标法： a[ i ] 指针法： *(p+i) 或 p[ i ] 数组名(地址)法：*(a+i)
...
x
55 65 ...
2000H
WANGJINLING
p 2000H
合 肥 工 业 大 学
3、指针变量的引用 目的是通过指针引用内存对象（变量、数组 元素等）. 指针操作运算符：
& 取地址运算符 &a 表示取变量a地址的运算
WANGJINLING
合 肥 指针的引用按三个步骤进行： 工 int a,*p; 2000H a 2 ⑴ 说明指针 业 p=&a; ⑵ 指针指向对象 *p=2; 大 p 2000H ⑶ 通过指针引用对象 学
按 a[0] 行 #include<stdio.h> a[1] 递 a void main() 增 { a[2]
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[2][0]
a[1][1]
a[2][1]
a[1][2]
a[2][2]
WANGJINLING
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; printf(“%u,%u,%u,%u\n”,a,*a,&a[0],&a[0][0]); 数组名是数组的地址，而且是常量，* 运算不改变其值！ printf(“%u,%u,%u,%u\n”,a+1,&a[1][0],*a+1,&a[0][1]); 故a和*a、(a+i)和 a+1,*(a+1),a[1],&a[1]); printf(“%u,%u,%u,%u\n”, *(a+i) 是相等的(级别不等)。 printf(“%d,%d,%d,%d,%d\n”, *(*(a+1)+2),*(a[1]+2),a[1][2],*a[1],**(a+1)); }三种地址等价：
WANGJINLING
6.2.2 指针与二维数组
1、二维数组的地址 如：int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
其二维结构为(按行优先转换为一维数组存放在内存)：
WANGJINLING
列 为了便于索引，C语言将数组分为两级管理。
a[0] 行 a[1] a[2]
a =&a[0]=&a[0][0] *a=a[0]=&a[0][0] *(a+1)=a[1]=&a[1][0] a+1=&a[1]=&a[1][0]
⑷ 元素
a[0][0]=*a[0]=**a
WANGJINLING
a+2=&a[2]=&a[2][0]
a+i =&a[i] =&a[i][0]
*(a+2)=a[2]=&a[2][0]
#include <stdio.h> void main ( void) { int x, *p, **q ; x=10; p为指向整型的指针。 p=&x; q为指向整型指针的指针。 q=&p; printf (“%d” , * *q) ; }
WANGJINLING
x p
q
合 2000H 2000H 肥 工 3000H 3000H 业 大 学
WANGJINLING
a b
2 3 3
&a 2000H &b
3 5
2000H p1 2400H
p2 2400H
合 肥 2400H 工 业 大 学