C语言课件6-指针3

一维数组元素输入和输出
方法二：首地址偏移法1 #include <stdio.h> void main( ) { int a[10],i; for ( i=0; i<10; i++） scanf("%d", a+i); printf("\n"); for ( i=0; i<10; i++） printf("%5d", *(a+i)); printf("\n"); } 首地址偏移法2 #include <stdio.h> void main( ) { int a[10],*p=a,i; for ( i=0; i<10; i++） scanf("%d", p+i); printf("\n"); for ( i=0; i<10; i++） printf("%5d", *(p+i)); printf("\n"); } 20
a+i, &a[i] 或 int a[10], *p=a; 或 int a[10], *p=a; 或 int a[10], *p=&a[0]; 或 int a[10], *p=&a[0]; p+i,&p[i]
a[i],*(a+i) p[i],*(p+i) *(p+i) *(p+i) 与p[i] 与p[i] 等价 等价 16
a a+1 a+2 a+3 a+4 a+5 a+6 a+7 a+8 a+9
a[i]与 a[i]与 *(a+i) *(a+i) 等价 等价
15
三、指向一维数组元素的指针变量
指向数组元素的指针变量的定义： 类型名 * 指针变量名 a,&a[0]
例： int a[10]； int *p; p=a; 或p=&a[0]; p a[0],*a p[0],*p
4
指针的意义
– C程序设计中使用指针可以:
有效地表示复杂的数据结构 动态分配内存 方便地使用数组和字符串 得到多于一个的函数返回值
– 使用指针，可以使程序更加简洁、紧凑、高效
指针是C的精髓 ， 没掌握指针就等于没掌握C语言。
5
6.1.2+6.1.4 指针变量的定义及赋值
指针变量的定义： 类型名 *指针变量名； 定义指针所指向的数据 类型，也叫“基类型名”
a是对变量 的直接访问
注意：定义指针变量时的“*”与其它位置出现的“*”含义不同 前者表示p是指针变量 后者表示对指针变量所指单元进行间接访问 9
例 通过指针变量实现两个数的交换（1）
例6.3 a b pa pb pc
#include <stdio.h> void main( ) {int a=10,b=50; int *pa,*pb,*pc; pa=&a;pb=&b; pc=pa;pa=pb;pb=pc; printf("a=%d,b=%d\n",a,b );
a
&a C程序不关心变量的地址具体值， 需要地址时，用 &i 取地址
8
2.间接访问运算符 * 用法：*指针变量名 功能：对指针变量所指单元间接访问，即引用 指针变量所指单元的值 单目运算符，“右”结合性，优先级2
*p是对变量a 的间接访问 举例：如果有定义 int a,b,*p; p=&a; *p=78； 等价于 a=78 ; b=*p+4； 等价于 b=a+4 ;
举例：用指针方法实现数组N个元素的冒泡排序(升序)
核心程序段： 用下标法表示数据元素 int a[N],i,j,temp,swap; …… for(i=N-1;i>=1;i--)
/* i 为各目标位置的下标 */
用指针方法表示数据元素 int a[N],*p,*q,temp; …… for(p=a+N-1;p>a;p--)
移p到下一单元,后者先移p到下一单元再访问)
(*p)++与*(p++)不等价 (前者是被访问单元值加1,
后者是指针值加1) 18
一维数组元素遍历
------以一维数组元素输入和输出为例 方法一：下标法1 #include <stdio.h> void main( ) { int a[10],i; for ( i=0; i<10; i++） scanf("%d", &a[i]); printf("\n"); for ( i=0; i<10; i++） printf("%5d", a[i]); printf("\n"); } 下标法2 指针p当作 数组名使用 #include <stdio.h> void main( ) { int a[10],*p=a,i; for ( i=0; i<10; i++） scanf("%d", &p[i]); printf("\n"); for ( i=0; i<10; i++） printf("%5d", p[i]); printf("\n"); } 19
冒泡排序法的改进算法
若在某趟每一对相邻元素均无需交换，说明数列已 是有序的了，则可以提前结束排序工作。 第1趟,目标a[4] a[0] a[1] a[2] a[3] a[4] 4 9 6 7 8 4 6 9 7 8 4 6 7 9 8 第2趟,目标a[3] 4 6 7 8 9 本例只需2趟 4 6 7 8 9
指针变量p指向数组a后, 指针变量p指向数组a后, p可以当作数组名a使用 p可以当作数组名a使用
6.2.2 指针变量的运算
间接访问运算 *p：
int a [ 10 ];
取p所指单元的值
加减运算 p±i： 指向与p偏移i个单位的元素 自增自减运算 p++/p--： p移向下/上一个元素 指针相减运算 p2-p： 计算p2与p相隔的元素个数 指针比较运算 p2>p： 地址值大小比较
变量 i
注意：变量的地址不同于变量名 变量名 地址 i 变量 值
2
2000 100 可用&i 获取
地址2000“指向”变量 i
指针变量：用来存放地址的变量。
将地址2000存放在变量i_pointer中 i_pointer称为“指针变量” i_pointer i 2000 100
2000是“变量的地址” 2000指向i i_pointer指向i
如：int *p ;
“*”表示所定义的 变量为指针型变量
定义 p 为指向整型（基类型为整型）的指针变量， 即 p 中可以存放一个整型数据的地址。 6
指针变量的赋值 指针变量名=变量地址； p 如 int a,*p; &a p=&a ;
a
目的：将指针变量指向一个存储单元 指针变量的初始化： 类型名 *指针变量名=变量地址； 如 int a , *p=&a ;
/* p逐一指向各目标位置*/
for(j=0;j<=i-1;j++) if (a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }
for(q=a;q<=p-1;q++) if (*q>*(q+1) ) { temp=*q; *q=*(q+1); *(q+1)=temp; } 23
50 10 10 50 2000 3000 10
2000 3000
该程序交换的是两个指针变量所指单元的值， 该程序交换的是两个指针变量所指单元的值， 即变量a和b的值。 即变量a和b的值。
11
指针变量与普通变量的对比
共性 – 在内存中占据一定大小的存储单元 – 先定义，后使用 – 类型定义后不能改变（普通变量只能存放所 定义类型的数据，指针变量只能指向所定义 类型的存储单元 特殊性 – 指针变量的内容只能是地址，而不能是数据 – 指针变量只有赋值后才有明确的指向。 注意：若指针变量无明确指向，访问它所指 单元是无意义的，甚至可能造成严重后果!
例6.3
#include <stdio.h> void main( ) {int a,b,temp; /*非int*temp;*/ int *pa,*pb; pa=&a;pb=&b; temp=*pa;*pa=*pb;*pb=temp; printf("a=%d,b=%d\n", a,b ); }
a b pa pb temp
3
指针的概念
两种观点： 1、指针是指针变量的简称。 C语言之父丹尼斯·里奇：A poinFra biblioteker is a
variable that contains the address of a variable.
2、指针是地址的形象化称谓。 我国著名的C语言教材编写者谭浩强：变量的地 址称为该变量的“指针”。
一维数组元素输入和输出
方法三：指针移动法 #include <stdio.h> void main( ) { int a[10],*p=a; a为常量， 不能用a++
for ( ; p<a+10; p++） scanf("%d", p); printf("\n"); for ( p=a; p<a+10; p++） printf("%5d",*p); }