第8章 C语言善于利用指针

k = i; for (j=i+1; j<n; j++) {
if (a[j] > a[k]) k = j; } if (k != i) {
Swap(&a[k], &a[i]); } } }
第8章 指针
编程实现升序和降序排序
使用函数指针编写一个通用的排序函数
//选择法升序排序
void SelectionSort(int a[], int n, int (*compare)(int, int))
{
int i, j, k; for (i=0; i<n-1; i++)
增加一个函数指针形参
{
k = i; for (j=i+1; j<n; j++)
调用函数指针compare指向的函数
{
if ((*compare)(a[j], a[k])) k = j;
}
if (k != i)
{ Swap(&a[k], &a[i]);
} if (k != i) {
Swap(&a[k], &a[i]); }
int Descending(int a, int b)
{ return a > b; //为真，则降序
}
} }
if (a[j] > a[k])
C语言程序设计
ቤተ መጻሕፍቲ ባይዱ
第8章 指针
小结
正确理解指针的概念
指针是一种特殊的数据类型 指针类型的变量，称为指针变量 指针不是地址，指针变量的值是一个地址 想让指针变量指向哪个存储单元，就让其保存哪个单元的地址
}

指针变量赋值
01
可以使用已经初始化的指针变量或者地址常量来给指针变量赋
值。
数组名赋值
02
数组名表示数组的首地址，可以将数组名赋值给指向相同类型
元素的指针变量。
字符串常量赋值
03
字符串常量在内存中以字符数组的形式存储，可以将字符串常
量赋值给指向字符的指针变量。
指针的算术运算
指针加减整数
可以对指针变量进行加减整数运算，表示指针 在内存中的偏移。
在使用指针时，一定要注意空指针和野 指针的问题，避免出现不可预料的行为 。
在使用指针访问数组元素时，一定要检 查数组边界，避免指针越界。
在使用动态内存分配时，一定要记住释 放已经分配的内存，避免内存泄漏。
THANK YOU
指针的作用
实现动态内存分配
通过指针可以动态地分配和释放内存空间，提高程序 的灵活性和效率。
实现数据结构
指针是构建复杂数据结构（如链表、树、图等）的基 础，通过指针可以方便地表示节点之间的关系。
实现函数参数传递
通过指针可以将函数的参数以地址的方式传递，从而 实现在函数内部修改外部变量的值。
指针的变量类型
函数指针的声明
声明一个函数指针需要指定函数的返回类型和参数列表。 例如，`int (*p)(int, int);`声明了一个指向接受两个int参数 并返回int类型结果的函数的指针p。
函数指针的赋值
将函数的地址赋值给函数指针，如`p = add;`，其中add 是一个已经定义的函数名。
通过指针调用函数
04
字符串处理函数库的使 用
结构体与指针
结构体指针的定义和使用
结构体指针访问结构体成 员
ABCD

• • • • 指向变量的指针变量 指向数组的指针 指向函数的指针 指针知识扩展
8.1 指 针 概 述
指针是Ｃ语言中广泛使用的一种数据类型，它极大地丰富 了Ｃ语言的功能。巧妙而恰当地使用指针，可以使程序简洁、 提高运行效率。同时，指针也是Ｃ语言中最难掌握的一部分， 在学习中除了要正确理解基本概念，还必须要多编程并上机 调试。
p2为指向指针的指针变量
8.6 程 序 举 例
【例】编写一个报数程序。有n个人围成一圈，顺序排号。 从第一个人开始报数（从1到3报数），凡是报到3的人退出 圈子，最后留下的是原来的几号。
分析
由于本题要求报数到3后就从头开始，所以可设一个if语句， 当为3时，就重新编号，所以需要从第一个元素开始排号， 到3就从0开始重新排号，所以排号循环不能超过最大数。
2．用字符串指针指向一个字符串。 char *string=” C Language”; printf("%s\n",string); 【说明】C语言对字符串常量是按字符数组来处理的，即在 内存开辟了一个字符数组来存放该字符串常量。而string 是一个字符类型的指针变量，在定义的同时，把一个字符 串的首地址（即存放字符串的字符数组的首地址）赋值给 它。
② 指针法，即采用*(a+i)或*(p+i)形式。 【例8.4】输出数组所有元素的值。 【程序代码】 #include <stdio.h> void main() { int a[5]={0，1，2，3，4},i,*p; p=a; for(i=0;i<5;i++) printf("a[%d]=%d\n",i,*(p+i)); }
2．指针变量的引用
指针变量同普通变量一样，使用之前必须要先定义，并且 赋值。未经赋值的指针变量不能使用。为指针变量赋值只能 赋予一个地址值，而不允许是其它类型的数据，否则将引起 错误。在Ｃ语言中，变量的地址是由编译系统分配的。 两个有关指针的运算符： （1）&:取地址运算符。 （2）*:取内容运算符（又称“指 向运算符”）。

8.2.2 指针变量的引用
有两个有关的运算符： (1) &：取地址运算符。 (2) *：指针运算符(或称“间接访问”运算符)。 例如：&a为变量a的地址，*p为指针变量p所指向的变量。 【例8.1】指针变量的引用。 main() { int a,b; int *pointer_1,*pointer_2; a=100;b=10; pointer_1=&a; /*把变量a的地址赋给pointer_1*/ pointer_2=&b; /*把变量b的地址赋给pointer_2*/ printf("%d,%d\n",a,b); printf("%d,%d\n",*pointer_1,*pointer_2); } 运行结果为： 100，10 100，10
8.3.2 指针的关系运算
运算规则是：当两个指针变量的值(地址值)满足关系运算时，结果为1(真) ；否则结果为0(假)。所以两个指针变量进行关系运算的结果也是逻辑值。 关系运算可以用于地址常量、指针变量、地址常量与指针变量及地址型表 达式之间的比较。例如，定义了数组a和同类型的指针变量px，py；使px指向数 组元素a[2]；py指向数组元素a[3]。看下列的关系表达式及其运算结果： px<py 结果为1(真)。 px++==py 结果为0(假)，注意++是后缀。 --py==px 结果为1(真)，注意—是前缀。 px<&a[5] 结果为1(真)，&a[5]地址是地址常量。 py>=px+2 结果为0(假)，px+2是地址型表达式，代表a[4]的地址。 指针的运算应注意以下几点： 指针变量只能和整数或整型变量相加减，而不能和实型数或实型变量相加 减。如px+3.5是错误的.。 指针变量不能进行乘法和除法运算。如px*2或px/4都是错误的。 两个指针变量相减，必须指向同一个数组，否则不能进行减法运算。