武汉大学高级语言程序设计课件第7章 指针.pptVIP

指针与地址 变量与地址 指针变量的定义和引用 指针变量的定义和引用 指针变量的初始化 一般形式：[存储类型] 数据类型 *指针名=初始地址值； 空指针到底是什么？ 空指针不同于未初始化的指针。 空指针可以确保不指向任何对象或函数; 未初始化指针则可能指向任何地方。 每种指针类型都有一个空指针, 而不同类型的空指针的内部表示可能不尽相同。尽管程序员不必知道内部值, 但编译器必须时刻明确需要那种空指针, 以便在需要的时候加以区分。 指针变量的引用：与*运算符 含义 free() 怎么知道有多少字节需要释放？ malloc/free 的实现会在分配的时候记下每一块的 大小, 所以在释放的时候就不必再考虑了。 例 7.5 堆栈（stack）是一种先进后出（first-in last-out）的表，好比将若干个盘子堆放起来，每次放或者取一个盘子，最先堆放的盘子最后被取走，将一个数据压入堆栈称为入栈，从堆栈中取走一个数据称为出栈操作。现在编程实现该算法。 #include stdio.h #include stdlib.h #define SIZE 50 void push(int i); /*入栈函数使用说明*/ int pop(void); /*出栈函数使用说明*/ int *tos,*p1,stack[SIZE]; /*堆栈、栈顶及栈底指针定义*/ int main(void) { int value; tos=stack; p1=stack; do{ printf(“输入一个整数：“); scanf(“%d”,value); if (value!=0) push(value); else printf(“出栈数据是%d\n”,pop()); }while(value!=-1); return 0; } /*将入栈操作定义成用户自定义函数*/ void push(int i) { p1++; if(p1==(tos+SIZE)) /*判断堆栈是否已满*/ { printf(“堆栈已满\n”); exit(1); } *p1=i; } /*将出栈操作定义成自定义函数*/ int pop(void) { if(p1==tos) /*判断堆栈是否空*/ { printf(“堆栈空\n”); exit(1); } p1--; return *(p1+1); } 在C语言中“指针和数组等价”到底是什么意思？ 指针与字符串 字符串 字符数组 字符指针变量与字符数组的区别 char *cp; 与 char str[20]; str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 char str[20]; str=“I love China!”; (?) char *cp; cp=“I love China!”; (?) str是地址常量；cp是地址变量 cp接受键入字符串时,必须先开辟存储空间 字符指针变量与字符数组的区别 分析： 程序中定义两个字符数组s和t存放输入的两个字符串 定义两个字符指针ps和pt，它们的初值为分别指向s和t两个字符串首字符。 逐个判断s和t的每一对字符是否相等，从左到右直到找到第一对不相等的字符或者所有字符判断完成为止。 例 7.10 编程从键盘输入一个字符串，然后按照字符顺序从小到大进行排列，并删除重复的字符。 分析：定义字符数组str表示输入的字符串，程序中采用冒泡排序法进行排序。 对二维数组 int a[3][4],有 a-----二维数组的首地址，即第0行的首地址 a+i-----第i行的首地址 a[i] ? *(a+i)------第i行第0列的元素地址 a[i]+j ? *(a+i)+j -----第i行第j列的元素地址 *(a[i]+j) ? *(*(a+i)+j) ? a[i][j] 二维数组的指针变量 指向一维数组的指针变量 定义形式： 数据类型 (*指针名)[一维数组维数]; 例 int (*p)[4]; 字符串与数组关系 字符串用一维字符数组存放； 字符数组具有一维数组的所有特点： 数组名是指向数组首地址的地址常量； 数组元素的引用方法可用指针法和下标法； 区别 存储格式：字符串结束标志； 赋值方式与初始化； 输入输出方式：%s %c 二维数组的指针作函数参数 用指向变量的指针变量; 用指向一维数组的指针变量; 用二维数组名。 指针数组 指针数组：用于处理二维数组或多个字符串 定义：数组中的元素为指针变量 定义形式：[存储类型] 数据类型 *数组名[数组长度