C语言09【荐】.pptVIP

第九讲 指针 本讲重点: 指针定义和引用 地址运算 数组与指针关系 字符指针的使用 多级指针 动态内存申请 C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值 5.4 指针的概念 变量与地址 直接访问与间接访问 直接访问：按变量地址存取变量值 间接访问：通过存放变量地址的变量去访问变量 5.5 指针变量 指针变量与其所指向的变量之间的关系 指针变量的初始化 一般形式：[存储类型] 数据类型 *指针名=初始地址值； §5.5指针变量的引用：与*运算符 含义 例 5.9 堆栈（stack）是一种先进后出（first-in last-out）的表，好比将若干个盘子堆放起来，每次放或者取一个盘子，最先堆放的盘子最后被取走，将一个数据压入堆栈称为入栈，从堆栈中取走一个数据称为出栈操作。现在编程实现该算法。 #include stdio.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); } 5.7 指针与字符串 字符串表示形式 用字符数组实现 字符指针变量与字符数组的区别 char *cp; 与 char str[20]; str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 char str[20]; str=“I love China!”; (?) char *cp; cp=“I love China!”; (?) str是地址常量；cp是地址变量 cp接受键入字符串时,必须先开辟存储空间 字符指针变量与字符数组的区别 如果字符指针在定义是初始化，如： char *s=”I am a teacher”; 以后使用字符指针s时，字符串的长度不能超过”I am a teacher”的长度，否则数组溢出，而编译程序不进行这种错误的检查，将可能造成“死机”或者程序结果错误。 字符数组名str是非左值表达式，而字符指针pstr是左值表达式。因而以下表达式是正确的：char str[20],*pstr=str; pstr++ 使pstr指向下一个字符下列表达式是错误的：str++ 数组名是常量，不能参与自增或自减运算 str=”I am a teacher” 不能向数组名赋值 例 5.13 输入两个字符串，变成比较两个字符串的大小。 分析： 程序中定义两个字符数组s和t存放输入的两个字符串 定义两个字符指针ps和pt，它们的初值为分别指向s和t两个字符串首字符。 逐个判断s和t的每一对字符是否相等，从左到右直到找到第一对不相等的字符或者所有字符判断完成为止。 例 5.14 编程从键盘输入一个字符串，然后按照字符顺序从小到大进行排列，并删除重复的字符。 分析：定义字符数组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] 二维数组的指针变量 指向二维数组元素的指针变量 指向一维数组的指针变量（指向