第9讲 指针

p1 &a
a 5 ① t ②
p2 &am工程学院 13
9.3 指针与数组
9.3 指针与数组
一、指向数组元素的指针
定义一个指向数组元素的指针变量的方法，与以 前介绍的指向变量的指针变量相同。 例如： int a[10]； int *p； 下面是对指针变量的赋值等价： p=&a[0]; p=a;
运算输出：
Array a printed with: Subscript notation: a[0]=10 a[1]=20 a[2]=30 a[3]=40 Array name/offset notation: *(a+0)=10 *(a+1)=20 *(a+2)=30 *(a+3)=40 Pointer subscript notation: p[0]=10 p[1]=20 p[2]=30 p[3]=40 Pointer/offset notation: *(p+0)=10 *(p+1)=20 *(p+2)=30 *(p+3)=40
p--;
puts("reverse output:"); for(i=0;i<=9;i++) printf("%d",*p--); }
Input 10 integer: 1 2 3 4 5 6 7 8 9 10 ↙ reverse output: 10 9 8 7 6 5 4 3 2 1
计算机与通信工程学院 18
9.3 指针与数组
二、用数组名作函数参数
实参和形参全是数组名(第7讲中已介绍)。 实参是数组名，形参为指针。这时把数组名赋给指 针变量，使该指针指向数组，函数中对指针所指对 象的处理也就是对实参数组的处理。 实参为指针，形参为数组名。此时实参指针实际上 是代表了某个数组, 所以这种情况也是数组对数组 的搭配。
计算机与通信工程学院 12
9.2 指针变量及引用
示例：通过函数调用，交换两个变量的值。
#include<stdio.h> void exchange(int*, int*); void main(){ int a=5, b=8; printf("a=%d, b=%d\n", a, b); exchange(&a, &b); printf("a=%d,b=%d\n", a, b); } void exchange(int *p1, int *p2){ int t; t=*p1; *p1=*p2; *p2=t; }
计算机与通信工程学院
4
9.1 地址和指针的概念
例如： int x=32, y=65, z=9;
当要访问 x 时， 系统直接到内存 地址为2000的地 方读写其中的内 容，这样的访问 称为直接访问。 …
x ⇔2000 y ⇔2002 z ⇔2004
32 65 9
变量的地址 称为该变量 的“指针”
通过地址能够找到所需的变量单元，我们可以说 地址指向该变量单元。 因此在 C语言中，将地址形象化地称为“指针”。 意思是通过它能找到以它为地址的内存单元。
计算机与通信工程学院 15
9.3 指针与数组
C语言规定：如果指针变量p已指向数组中的一个元 素，则p+1指向同一数组的下一个元素，而不是将p的 值(地址)简单的加1。 例如：数组元素是float类型，p+1意味着p的值加4；若 数组元素是int类型，p+1意味着p的值加2; 假设： int a[10] , *p=&a[0]; p+i和a+i就是a[i]的地址，或说它们指向a数组的 第i个元素。 *(p+i)或*(a+i)是p+i或a+i所指向的数组元素a[i]。 指 向 数 组 的 指 针 变 量 也 可 以 带 下 标 ， 如 p[i] 与 *(p+i)等价。
计算机与通信工程学院 7
9.2 指针变量及引用
内存用户数据区
指针变量示例：
int x=32,y=65,z=9; int *ptr; ptr=&x; 整型指针变 量 ptr 指向 整型变量x
ptr⇔3010 …
x ⇔2000 y ⇔2002 z ⇔2004
32 65 9
指 向
2000
… …
计算机与通信工程学院
计算机与通信工程学院 11
a⇔ 2000H
aptr⇔ 2050H
7
2000H
t1⇔ 3000H
2050H
… … …
9.2 指针变量及引用
三、指针变量作为函数参数
C语言中函数调用时，实参变量和形参变量之间 的数据传递是单向的“值传递”方式。指针变量作函数 参数也要遵循这一规则，不可能通过调用函数来改变 实参指针变量的值，但可改变实参指针变量所指变量 的值。 函数的调用可以且只可以得到一个返回值，即函 数值。而运用指针变量做参数，可以得到多个变化了 的值。
计算机与通信工程学院 17
9.3 指针与数组
示例： 定义并输入有10个元素的数组，再以反序
输出。
#include<stdio.h> void main(){ int i,*p,a[10]; p=a; puts("Input 10 integer:\n"); for(i=0;i<=9;i++) 运行输出： scanf("%d", p++);
计算机与通信工程学院 19
9.3 指针与数组
示 例
#include<stdio.h> void simplesort(int*, int); void main( ){ int i,a[10]={8, 6, 7, 3, 2, 9, 34, 28, 57, 1}; puts("Before sort:\n"); for(i=0;i<=9;i++) 运行输出： printf("%3d", *(a+i)); Before sort: simplesort(a,10); puts("After sorted:\n"); 8 6 7 3 2 for(i=0;i<=9;i++) After sorted: printf("%3d", a[i]); putchar('\n'); 1 2 3 6 7 } void simplesort(int *p, int s){ int i,j,t; void exchange(int*, int*); for(i=0;i<=s-2;i++) for(j=i+1;j<=s-1;j++) if(p[i]>p[j]) exchange(p+i, p+j); } void exchange(int *x1, int *x2){ int t; t=*x1; *x1=*x2; *x2=t; }
计算机与通信工程学院 10
9.2 指针变量及引用
表达式*&aptr 计算模拟示意图:
内存用户数据区 …
①变量声明及初始化： int a=7 , *aptr=&a; ②计算表达式*&aptr
按右结合先计算&aptr 系统将&aptr 的计算结果保留 在临时中间变量中，设该中间 变量为t1，则值为地址2050H 系统为t1分配临时存储单元， 设地址为3000H，则t1指向aptr 系统再计算*t1, 结果为2000H 系统回收t1的空间，计算结束
I love China↙ string is:
8
9.2 指针变量及引用
二、指针变量的引用
与指针运算有关的两个运算符： (1) & 取地址运算符，返回变量在内存中的地址。 (2) * 指针运算符，或称为“间接访问”运算符，用 于取其指向的内容。 &与*都是单目运算符，优先级相同，结合性为 从右向左。
计算机与通信工程学院 9
9.2 指针变量及引用
指针变量引用示例:
#include<stdio.h> %p指针类型输 假设变量 a 分 void main( ){ 出格式控制符 配的存储单元 int a=7, *aptr=&a; 地址为2000H printf("The address of a is %p\n ", &a); printf(" The value of aptr is: %p\n", aptr)； printf("The value of a is: %d\n", a); printf("The value of *aptr is: %d\n", *aptr)； printf("&*aptr=%p\n", &*aptr)； 运行输出： printf("*&aptr=%p\n", *&aptr)； The address of a is: 2000 } The value of aptr is: 2000 The value of a is: 7 The value of *aptr is: 7 &*aptr= 2000 *&aptr= 2000
第9讲 指针
第9讲 指针
9.1 地址和指针的概念 9.2 指针变量及引用 9.3 指针与数组 9.4 字符串与指针 9.5 指向函数的指针 9.6 返回指针的函数 9.7 指针数组和指向指针的指针
计算机与通信工程学院 2
9.1 地址和指针的概念
9.1 地址和指针的概念
在计算机的内存区中，每一个字节都有一个固 定编号，称为地址。 在C语言中变量遵循先定义后使用的原则，变 量定义的作用就是让编译器为该变量在内存中分配 一定长度的存储空间，并且将变量名与该存储空间 的首地址相关联。