第5课 指针、顺序程序设计 - 上传版本

学习运算符应注意：•运算符优先级别•结合方向•要求运算量个数2.4要点回顾[]().-左到右单目运算符2-()++--*&!~sizeof右到左3*/%左到右算术运算符4+-左到右5左到右位运算符6==左到右关系运算符7==!=左到右8&左到右位运算符9^左到右10|左到右11&&左到右逻辑运算符12||左到右13?:右到左条件运算符14==/=*=%=+=-===&=^=|=右到左赋值运算符15,左到右逗号运算符指针指针变量定义赋值使用特例内存地址&与*操作符直接访问间接访问变量与地址程序中:inti;floatk;内存中每个字节有一个编号-----地址……...2000200120022005内存020032004200620072008ik编译或函数调用时为其分配内存单元…...…...2000200420062005整型变量i10变量i_pointer20012002200320072008–指针与指针变量•指针：一个变量的地址•指针变量：专门存放变量地址的变量叫~2000指针指针变量变量的内容变量的地址指针变量的定义格式：[存储类型]数据类型*指针名；合法标识符指针变量本身的存储类型指针的目标变量的数据类型表示定义指针变量不是‘*’运算符例int*p1,*p2;float*q;staticchar*name;注意：1、int*p1,*p2;与int*p1,p2;2、指针变量名是p1,p2,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量值不确定，应用前必须先赋值赋给指针变量，不是赋给目标变量例inti;int*p=&i;变量必须已说明过类型应一致例int*p=&i;inti;例inti;int*p=&i;int*q=p;用已初始化指针变量作初值例main(){inti;staticint*p=&i;..............}()不能用auto变量的地址去初始化static型指针指针变量的赋值指针名=地址值；例charch;int*p=&ch;例main(){inti=10;int*p;*p=i;printf(“%d”,*p);}危险！例main(){inti=10,k;int*p;p=&k;*p=i;printf(“%d”,*p);}指针变量必须先赋值,再使用…...…...2000200420062005整型变量i10指针变量p200120022003随机&与*运算符•含义•两者关系：互为逆运算•理解200010i_pointer*i_pointer&i_pointerii_pointer&i&(*i_pointer)i*i_pointer*(&i)i_pointer=&i=&(*i_pointer)i=*i_pointer=*(&i)…...…...2000200420062005整型变量i10变量i_pointer2001200220032000指针变量i_pointer-----指针变量，它的内容是地址量*i_pointer----指针的目标变量，它的内容是数据&i_pointer---指针变量占用内存的地址直接访问与间接访问•直接访问：按变量地址存取变量值•间接访问：通过存放变量地址的变量去访问变量例i=3;-----直接访问指针变量…...…...2000200420062005整型变量i10变量i_pointer20012002200320003例*i_pointer=20;-----间接访问20指针变量…...…...2000200420062005整型变量i10变量i_pointer2001200220032000整型变量k例k=i;--直接访问k=*i_pointer;--间接访问10例k=i;k=*i_pointer;–零指针与空类型指针•零指针：(空指针)–定义:指针变量值为零–表示：int*p=0;p指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义#defineNULL0int*p=NULL:–p=NULL与未对p赋值不同–用途:»避免指针变量的非法引用»在程序中常作为状态比较例int*p;......while(p!=NULL){...…}•void*类型指针–表示:void*p;–使用时要进行强制类型转换例char*p1;void*p2;p1=(char*)p2;p2=(void*)p1;表示不指定p是指向哪一种类型数据的指针变量例输入两个数，并使其从大到小输出main(){int*p1,*p2,*p,a,b;scanf(%d,%d,&a,&b);p1=&a;p2=&b;if(ab){p=p1;p1=p2;p2=p;}printf(a=%d,b=%d\n,a,b);printf(max=%d,min=%d\n,*p1,*p2);}运行结果：a=5,b=9max=9,min=5…...…...指针变量p1指针变量p20002008200220042006指针变量p2整型变量b整型变量a5200692008200620082006章顺序程序设计学习要点：算法的概念和特点算法的表示方式顺序程序设计算法例3.1100个学生，要求将他们之中成绩在90分以上的打印出来。假定用n表示学生学号，ni表示第i个学生学号；g表示学生成绩，gi表示第i个学生成绩；则算法可表示如下：step1:1→i；step2:如果gi≥90，则打印ni和gi，否则不打印；step3:i+1→i；step4:若i≤100,返回step2，否则，结束。序号(i)学号(n)成绩(g)1n1g12n2g2………………inigi有穷性：所有步骤有限。确定性：每一个步骤应清晰界定操作。有效性：每一个步骤应有效执行，并得到确定结果。有零个或多个输入。有一个或多个输出。算法的特性：常用三种描述方法：算法的描述方法：自然语言描述流程图描述伪代码描述setp1、1-isetp2、0-sumsetp3、sum+i-sumsetp4、i+1-Isetp5、若i=n,返回setp3,否则，输出sum,结束=1+2+3+4+……+(n–1)+n优点：接近自然语言，方便掌握。缺点：1、对于稍复杂的结构很难表述清楚2、容易造成歧义常用符号：流程图输入输出框起止框一般处理框判断框流程线连接点=1+2+3+4+……+(n–1)+n开始输入ni=1,sum=0i=nsum=sum+Ii=i+1输出sum结束是否优点：直观形象，比较清楚的显示出各个框之间的逻辑关系。无论是使用自然语言还是使用流程图描述算法，仅仅是表述了编程者解决问题的一种思路，都无法被计算机直接接受并进行操作。由此我们引进了第三种非常接近于计算机编程语言的算法描述方法——伪代码。缺点：没有规定流程线的用法，因为流程线能够转移、指出流程控制方向，即算法中操作步骤的执行次序。在早期的程序设计中，曾经由于滥用流程线的转移而导致了可怕的“软件危机”，震动了整个软件业，并展开了关于“转移”用法的大讨论，从而产生了计算机科学的一个新的分支学科——程序设计方法。1)算法开始；2)输入n的值；3)i←1；4)sum←0；5)dowhilei=n6){sum←sum+i；7)i←i+1；}8)输出sum的值；9)算法结束；优点：已经非常接近于机器语言。同时，不受限于某种编程语言，能很容易的转化为机器语言来执行。sum=1+2+3+4+……+(n–1)+n基本要点：1.采用自顶向下，逐步求精的程序设计方法2.使用三种基本控制结构构造程序3.主程序员组的组织形式结构化程序设计方法