[生物学]lesson 14 数据的组织结构二 指针概念.ppt

电气与信息工程学院计算机系张吴波制作 * Lesson 17 数据的组织结构 学习目标: 3 1 掌握指针概念 引例 #include stdio.h void swap(int *a,int *b){ int t; t=*a; *a=*b; *b=t; return ; } int main(){ int x,y; scanf(%d%d,x,y); printf(交换前:%5d,%5d\n,x,y); swap(x,y); printf(交换后:%5d,%5d\n,x,y); return 0; } 分析 栈区 main swap x: 1 y: 4 调用swap a b 执行: t=*a; *a=*b; *b=t; t x: 1 y: 2 结论: 通过a,b 找到了main中的x和y,使其交换了! 3 地址 2 内存 int x,y; 变量y 变量x 3 地址 2 找到x,y的方法： 1、通过名字找 2、通过位置找 如在电影院找人 3 地址 2 程序中: int i; float k; 内存中每个字节有一个编号-----地址 …... 2000 2001 2002 2005 内存 0 2003 i k 编译或函数调用时为其分配内存单元 2004 2006 2007 变量地址：变量所占字节的第一个地址 变量i的地址是：2000 变量k的地址是：2004 3 地址 2 如何得到变量的地址？ 运算符: 取变量的地址 如果在程序中有变量x: x则表示x的地址 例1: 观察程序: #include stdio.h int main(){ int x; printf(“x=%d,x=%d”,x,x); return 0; } lesson17_01.c 3 地址 2 如何表示地址 指针类型 指针类型是C语言提供的一种特殊的基本数据类型,表示变量的地址。 指针类型变量中存放的不是待操作的数据，而是那些待操作数据(变量)的存储地址。 3 地址 2 如何保存变量的地址？ 定义相应变量保存---如果一个变量用来保存另一个变量的地址,叫指针变量 定义方法: 类型名 * 指针变量名 例: int * pi; float * pf; 该变量可以放哪种类型的变量的地址 标志,表示后面的变量是一个指针变量 变量的名字,必须是合法标志符 3 指针 3 使用指针变量保存变量的地址 int x=0,y=7; int * p; p=x; 2000 0 x p 2000 p指向变量x 所以地址也叫做指针! 3 指针 3 访问变量的第二种方法 *运算符: 指针所指向的变量 例2:观察程序: #include stdio.h int main(){ int x=0; int *p; p=x; *p+=1; printf(“x=%d,*p=%d”,x,*p); } 0 x 2000 p p指向变量x 2000 *p就是x lesson17_02.c 3 指针 3 指针与指针所指变量的关系 例如： int *intptr,a; intptr = a; *intptr = 30; scanf(“%d”, intptr); printf(“%d”, *intptr); 3 指针 3 指针与结构体变量的关系 struct point_type{ int x; /*x坐标*/ int y; /*y坐标*/ }; struct point_type *p;/*定义结构体类型的指针*/ struct point_type point;/*定义结构体的变量*/ point.x=2; point.y=5; p=point; 2 5 point p 3 指针 3 通过指针访问结构体变量的方法 struct point_type *p;/*定义结构体类型的指针*/ struct point_type point;/*定义结构体的变量*/ p=point; 2 5 point p 方法1：(*p).x=10; 方法2：p-y=20; 10 20 3 指针 3 指针的应用 例3： 从键盘输入两个数,按从大到小输出 3 指针 3 第一种方法: #include stdio.h int main(){ int a,b,t; scanf(“%d%d”,a,b); if(ab){ t=a;a=b;b=t; } printf(“%d,%d\