lesson17数据的组织结构二指针概念课件

2022/12/19电气与信息工程学院计算机系制作Lesson17数据的组织结构2022/12/16电气与信息工程学院计算机系制作Lesso2022/12/19电气与信息工程学院计算机系制作学习目标:31掌握指针概念2022/12/16电气与信息工程学院计算机系制作学习目标:2022/12/19电气与信息工程学院计算机系制作引例#include<stdio.h>voidswap(int*a,int*b){ intt; t=*a; *a=*b; *b=t; return;}intmain(){ intx,y; scanf("%d%d",&x,&y); printf("交换前:%5d,%5d\n",x,y); swap(&x,&y); printf("交换后:%5d,%5d\n",x,y); return0;}2022/12/16电气与信息工程学院计算机系制作引例#in2022/12/19电气与信息工程学院计算机系制作分析栈区mainswapx:1y:4调用swapab执行:t=*a;*a=*b;*b=t;tx:1y:2结论:通过a,b找到了main中的x和y,使其交换了!2022/12/16电气与信息工程学院计算机系制作分析栈区m2022/12/19电气与信息工程学院计算机系制作3地址2内存intx,y;变量y变量x2022/12/16电气与信息工程学院计算机系制作3地址2内2022/12/19电气与信息工程学院计算机系制作3地址2找到x,y的方法：1、通过名字找2、通过位置找如在电影院找人2022/12/16电气与信息工程学院计算机系制作3地址2找2022/12/19电气与信息工程学院计算机系制作3地址2程序中:inti;

floatk;内存中每个字节有一个编号-----地址…...2000200120022005内存02003ik

编译或函数调用时为其分配内存单元200420062007

变量地址：变量所占字节的第一个地址

变量i的地址是：2000变量k的地址是：20042022/12/16电气与信息工程学院计算机系制作3地址2程2022/12/19电气与信息工程学院计算机系制作3地址2如何得到变量的地址？&运算符:

取变量的地址如果在程序中有变量x:&x则表示x的地址例1:观察程序:#include<stdio.h>intmain(){intx;printf(“x=%d,&x=%d”,x,&x);return0;}lesson17_01.c2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3地址2如何表示地址指针类型

指针类型是C语言提供的一种特殊的基本数据类型,表示变量的地址。指针类型变量中存放的不是待操作的数据，而是那些待操作数据(变量)的存储地址。

2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3地址2如何保存变量的地址？

定义相应变量保存---如果一个变量用来保存另一个变量的地址,叫指针变量定义方法:类型名*

指针变量名例:int*pi;float*pf;

该变量可以放哪种类型的变量的地址

标志,表示后面的变量是一个指针变量

变量的名字,必须是合法标志符2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3指针3使用指针变量保存变量的地址intx=0,y=7;int*p;p=&x;20000xp2000p指向变量x所以地址也叫做指针!2022/12/16电气与信息工程学院计算机系制作3指针3使2022/12/19电气与信息工程学院计算机系制作3指针3访问变量的第二种方法*运算符:

指针所指向的变量例2:观察程序:#include<stdio.h>intmain(){intx=0;int*p;p=&x;*p+=1;printf(“x=%d,*p=%d”,x,*p);}0x2000pp指向变量x2000*p就是xlesson17_02.c2022/12/16电气与信息工程学院计算机系制作3指针3访2022/12/19电气与信息工程学院计算机系制作3指针3指针与指针所指变量的关系

例如：

int*intptr,a;intptr=&a;*intptr=30;scanf(“%d”,intptr);printf(“%d”,*intptr);2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3指针与结构体变量的关系

structpoint_type{intx;/*x坐标*/inty;/*y坐标*/};structpoint_type*p;/*定义结构体类型的指针*/structpoint_typepoint;/*定义结构体的变量*/point.x=2;point.y=5;p=&point;25pointp2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3通过指针访问结构体变量的方法structpoint_type*p;/*定义结构体类型的指针*/structpoint_typepoint;/*定义结构体的变量*/p=&point;25pointp方法1：(*p).x=10;方法2：p->y=20;10202022/12/16电气与信息工程学院计算机系制作3指针3通2022/12/19电气与信息工程学院计算机系制作3指针3指针的应用例3：从键盘输入两个数,按从大到小输出2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3第一种方法:#include<stdio.h>intmain(){inta,b,t;scanf(“%d%d”,&a,&b);if(a<b){t=a;a=b;b=t;}printf(“%d,%d\n”,a,b);return0;}1ab221lesson17_03_1.c2022/12/16电气与信息工程学院计算机系制作3指针3第2022/12/19电气与信息工程学院计算机系制作3指针3第二种方法:#include<stdio.h>intmain(){inta,b;int*p1,*p2;scanf(“%d%d”,&a,&b);if(a<b){p1=&b;p2=&a;}else{p1=&a;p2=&b;}printf(“%d,%d\n”,*p1,*p2);return0;}1ab21p1p22lesson17_03_2.c2022/12/16电气与信息工程学院计算机系制作3指针3第2022/12/19电气与信息工程学院计算机系制作3课堂练习4使用指针的方法，从键盘输入三个数,输出最大值2022/12/16电气与信息工程学院计算机系制作3课堂练习2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的基本操作

指针的初始化int*ptr1=&value;int*ptr2=NULL;

NULL是一个特殊的值，是在stdio.h文件中定义的一个符号常量#defineNULL0它表示目前指针没有指向任何变量，通常将这种状态称为“空”指针。2022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的基本操作

指针的赋值ptr2=ptr1;

可以将一个指针赋给另一个基类型相同的指针，其含义是两个指针在同一时刻指向同一个变量。2022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的比较用来判断两个指针在同一时刻是否指向同一个变量，或者判断某个指针是否为“空”。例如if(ptr1==NULL)return;指针的加减指针和指针可以相减ptr1-ptr2;指针可以和整数相加、减ptr1+1;在利用指针访问数组元素的时候，应用这种操作移动指针十分便捷。

NULL是已经定义好的一个常量就是02022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6数组名的含义inta[10]2000200420082012201620202024202820322036a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]各元素地址：数组名首元素的地址a表示a[0]的地址：即a的值为20002022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6例4:观察程序结果#include<stdio.h>intmain(){inta[10]={1,2,3,4,5,6,7,8,9,0};printf(“a=%d,&a[0]=%d\n”,a,&a[0]);printf(“a[0]=%d,*a=%d\n”,a[0],*a);return0;}lesson17_04.c2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2000200420082012201620202024202820322036p=&a[0];等价*pa[0]2000等价P是指针变量,可以保存变量的地址2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2000200420082012201620202024202820322036p=p+1;20002004p=p+1;不是使p的值加1而是使其指向下一个变量(元素)2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]200020042008201220162020202420282032203620002004a[i]的几种表示方法：a[i]*(a+i)p[i]*(p+i)2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6利用指针对数组元素进行操作假设有定义：intiarray[20],*ptr;ptr=iarray将数组iarray的内容显示输出方法1、for(ptr=iarray,i=0;i<20;i++)

printf(“%d“,*(ptr+i));方法2、for(ptr=iarray;ptr<iarray+20;ptr++)

printf(“%d“,*ptr);2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6利用指针对数组元素进行操作假设有定义：intiarray[20],*ptr;ptr=iarray将数组iarray的内容显示输出方法3、for(i=0;i<20;i++)

printf(“%d“,*(iarray+i));方法4、for(ptr=iarray,i=0;i<20;i++)

printf(“%d“,ptr[i]);2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6例5：从键盘上输入10个数，并输出#include<stdio.h>intmain(){inta[10];inti,*p=a;for(i=0;i<10;i++)scanf(“%d”,p+i);for(i=0;i<10;i++)printf(“%6d”,*(p+i));return0;}lesson17_05.c2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3课堂练习7使用指针的方法，从键盘输入10个数，保存在数组中，并将其逆序后输出2022/12/16电气与信息工程学院计算机系制作3课堂练习2022/12/19电气与信息工程学院计算机系制作3课堂练习7使用指针的方法，从键盘输入10个数，求其平均值2022/12/16电气与信息工程学院计算机系制作3课堂练习2022/12/19电气与信息工程学院计算机系制作3课后练习8编写程序，从键盘输入一个整数，利用指针的方法计算其绝对值。编写程序，从键盘输入10个数，其最大值和最小值的差。

2022/12/16电气与信息工程学院计算机系制作3课后练习2022/12/19电气与信息工程学院计算机系制作Lesson17数据的组织结构2022/12/16电气与信息工程学院计算机系制作Lesso2022/12/19电气与信息工程学院计算机系制作学习目标:31掌握指针概念2022/12/16电气与信息工程学院计算机系制作学习目标:2022/12/19电气与信息工程学院计算机系制作引例#include<stdio.h>voidswap(int*a,int*b){ intt; t=*a; *a=*b; *b=t; return;}intmain(){ intx,y; scanf("%d%d",&x,&y); printf("交换前:%5d,%5d\n",x,y); swap(&x,&y); printf("交换后:%5d,%5d\n",x,y); return0;}2022/12/16电气与信息工程学院计算机系制作引例#in2022/12/19电气与信息工程学院计算机系制作分析栈区mainswapx:1y:4调用swapab执行:t=*a;*a=*b;*b=t;tx:1y:2结论:通过a,b找到了main中的x和y,使其交换了!2022/12/16电气与信息工程学院计算机系制作分析栈区m2022/12/19电气与信息工程学院计算机系制作3地址2内存intx,y;变量y变量x2022/12/16电气与信息工程学院计算机系制作3地址2内2022/12/19电气与信息工程学院计算机系制作3地址2找到x,y的方法：1、通过名字找2、通过位置找如在电影院找人2022/12/16电气与信息工程学院计算机系制作3地址2找2022/12/19电气与信息工程学院计算机系制作3地址2程序中:inti;

floatk;内存中每个字节有一个编号-----地址…...2000200120022005内存02003ik

编译或函数调用时为其分配内存单元200420062007

变量地址：变量所占字节的第一个地址

变量i的地址是：2000变量k的地址是：20042022/12/16电气与信息工程学院计算机系制作3地址2程2022/12/19电气与信息工程学院计算机系制作3地址2如何得到变量的地址？&运算符:

取变量的地址如果在程序中有变量x:&x则表示x的地址例1:观察程序:#include<stdio.h>intmain(){intx;printf(“x=%d,&x=%d”,x,&x);return0;}lesson17_01.c2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3地址2如何表示地址指针类型

指针类型是C语言提供的一种特殊的基本数据类型,表示变量的地址。指针类型变量中存放的不是待操作的数据，而是那些待操作数据(变量)的存储地址。

2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3地址2如何保存变量的地址？

定义相应变量保存---如果一个变量用来保存另一个变量的地址,叫指针变量定义方法:类型名*

指针变量名例:int*pi;float*pf;

该变量可以放哪种类型的变量的地址

标志,表示后面的变量是一个指针变量

变量的名字,必须是合法标志符2022/12/16电气与信息工程学院计算机系制作3地址2如2022/12/19电气与信息工程学院计算机系制作3指针3使用指针变量保存变量的地址intx=0,y=7;int*p;p=&x;20000xp2000p指向变量x所以地址也叫做指针!2022/12/16电气与信息工程学院计算机系制作3指针3使2022/12/19电气与信息工程学院计算机系制作3指针3访问变量的第二种方法*运算符:

指针所指向的变量例2:观察程序:#include<stdio.h>intmain(){intx=0;int*p;p=&x;*p+=1;printf(“x=%d,*p=%d”,x,*p);}0x2000pp指向变量x2000*p就是xlesson17_02.c2022/12/16电气与信息工程学院计算机系制作3指针3访2022/12/19电气与信息工程学院计算机系制作3指针3指针与指针所指变量的关系

例如：

int*intptr,a;intptr=&a;*intptr=30;scanf(“%d”,intptr);printf(“%d”,*intptr);2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3指针与结构体变量的关系

structpoint_type{intx;/*x坐标*/inty;/*y坐标*/};structpoint_type*p;/*定义结构体类型的指针*/structpoint_typepoint;/*定义结构体的变量*/point.x=2;point.y=5;p=&point;25pointp2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3通过指针访问结构体变量的方法structpoint_type*p;/*定义结构体类型的指针*/structpoint_typepoint;/*定义结构体的变量*/p=&point;25pointp方法1：(*p).x=10;方法2：p->y=20;10202022/12/16电气与信息工程学院计算机系制作3指针3通2022/12/19电气与信息工程学院计算机系制作3指针3指针的应用例3：从键盘输入两个数,按从大到小输出2022/12/16电气与信息工程学院计算机系制作3指针3指2022/12/19电气与信息工程学院计算机系制作3指针3第一种方法:#include<stdio.h>intmain(){inta,b,t;scanf(“%d%d”,&a,&b);if(a<b){t=a;a=b;b=t;}printf(“%d,%d\n”,a,b);return0;}1ab221lesson17_03_1.c2022/12/16电气与信息工程学院计算机系制作3指针3第2022/12/19电气与信息工程学院计算机系制作3指针3第二种方法:#include<stdio.h>intmain(){inta,b;int*p1,*p2;scanf(“%d%d”,&a,&b);if(a<b){p1=&b;p2=&a;}else{p1=&a;p2=&b;}printf(“%d,%d\n”,*p1,*p2);return0;}1ab21p1p22lesson17_03_2.c2022/12/16电气与信息工程学院计算机系制作3指针3第2022/12/19电气与信息工程学院计算机系制作3课堂练习4使用指针的方法，从键盘输入三个数,输出最大值2022/12/16电气与信息工程学院计算机系制作3课堂练习2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的基本操作

指针的初始化int*ptr1=&value;int*ptr2=NULL;

NULL是一个特殊的值，是在stdio.h文件中定义的一个符号常量#defineNULL0它表示目前指针没有指向任何变量，通常将这种状态称为“空”指针。2022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的基本操作

指针的赋值ptr2=ptr1;

可以将一个指针赋给另一个基类型相同的指针，其含义是两个指针在同一时刻指向同一个变量。2022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针操作5指针的比较用来判断两个指针在同一时刻是否指向同一个变量，或者判断某个指针是否为“空”。例如if(ptr1==NULL)return;指针的加减指针和指针可以相减ptr1-ptr2;指针可以和整数相加、减ptr1+1;在利用指针访问数组元素的时候，应用这种操作移动指针十分便捷。

NULL是已经定义好的一个常量就是02022/12/16电气与信息工程学院计算机系制作3指针操作2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6数组名的含义inta[10]2000200420082012201620202024202820322036a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]各元素地址：数组名首元素的地址a表示a[0]的地址：即a的值为20002022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6例4:观察程序结果#include<stdio.h>intmain(){inta[10]={1,2,3,4,5,6,7,8,9,0};printf(“a=%d,&a[0]=%d\n”,a,&a[0]);printf(“a[0]=%d,*a=%d\n”,a[0],*a);return0;}lesson17_04.c2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2000200420082012201620202024202820322036p=&a[0];等价*pa[0]2000等价P是指针变量,可以保存变量的地址2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2000200420082012201620202024202820322036p=p+1;20002004p=p+1;不是使p的值加1而是使其指向下一个变量(元素)2022/12/16电气与信息工程学院计算机系制作3指针与一2022/12/19电气与信息工程学院计算机系制作3指针与一维数组6inta[10];int*p;p=a;pa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]200020042008201220162020202420282032