C语言第六章_图文.ppt

for(i=1;i<10;i++) for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j);
i=1 假(0) i<10 真(非0)
外循环
j=1 j<10 假(0)
内循环
真(非0) printf j++
i++
6.6 辅助控制语句
break语句
功能：在循环语句和switch语句中,终止并跳出循 环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的 任何其它语句之中
goto语句及用goto构成循环
6.2 goto语句构成循环
goto语句一般格式：
goto 语句标号； ….….. 标号：语句； 功能：无条件转移语句 说明： 不能用整数作标号 只能出现在goto所在函数内,且唯一 只能加在可执行语句前面 限制使用goto语句
例 用if 和goto语句构成循环，求
…... } …... }while( ); ……. } …… while() { …… } …... 内循环
}
例 循环嵌套，输出九九表
Ch5_5.c
i
j /*ch5_5.c*/ #include2<stdio.h> 4 1 3 5 6 7 8 9 main() 1 2 3 4 5 6 7 8 9 { int i,j; 2 4 6 8 10 12 14 16 18 for(i=1;i<10;i++) 3 6 9 12 15 18 21 24 27 printf("%4d",i); …………….. printf("\n---------------------------------------\n"); for(i=1;i<10;i++) 9 18 27 36 45 54 63 72 81 for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j); }

int k1=100;
ch=&ch1;
//指针ch指向变量ch1
必须注意：不同类型的指针是不可以互相赋值的。在 指针赋值时，不存在类型自动转换的机制。
2020/11/3
北京邮电大学信息与通信工程学院
-13-
例6.1 观察以下指针赋值运算的结果。如果将注释去
掉，结果将如何？
#include <iostream> using namespace std; void main() {int va1=100,*pva1;
C++高级语言程序设计
第6章 指针和引用
2020/11/3
北京邮电大学信息与通信工程学院
1
指针（Pointer）是C++和C的一 种数据类型。很多其他高级语言 也有类似的数据类型。引用 （Reference）则是C++所特有的 一种数据类型。指针和引用在概 念上和使用上都有相似之处，但 是也有重要的差别。
2020/11/3
北京邮电大学信息与通信工程学院
-2-
第六章 指针和引用
6.1 指针的概念 6.2 指针的运算 6.3 指针访问动态内存 6.4 指向结构体的指针 6.5 引用概念 6.6 指针和引用作为函数的参数 6.7 指针和引用作为函数的返回值 6.8 指针和字符串 6.9 通过指针访问数组
其中的变量名应该是已经声明或定义的同类型变量 名。例如：
char ch1=’Y’, ch2=’A’; char *pch1=&ch1, *pch2=&ch2;
2020/11/3
北京邮电大学信息与通信工程学院
-9-
6.1.2 指针变量的声明和初始化

1：查看是否有键可读。如有，则返回一个非0的16位值， 该值就是键的编码，但不将该键从缓冲区取走；若无键可读， 返回0。
2：返回键盘状态字节。 键盘状态字节各位的含义如表6.1所示。
第6章 键盘与鼠标操作
表6.1 键盘状态字节各位的含义
位数 0 1 2 3 4 5 6 7
对应十六进制 0x01 0x02 0x04 0x08 0x10 0x20 0x40 0x80
the specialkey value */ else k2=k&0x00ff;
/*k2 is the non-specialkey value*/
/* k1 is
第6章 键盘与鼠标操作
if (((k&0x00ff)|0x00)==0)
/* Special key
*/
switch(k1)
{
case 45:
FILE *fp; int i; register long j; char far *ptr; fp=fopen(fname,"wb"); for(i=0;i<4;i++) {
第6章 键盘与鼠标操作
outportb(0x3CE,4); outportb(0x3CF,i); ptr=(char far *) 0xA0000000L; for (j=0;j<38400L;j++) {putc(*ptr,fp); ptr++; }
printf("'%c'\n", key); else
printf("%#02x\n", key); return 0; } int86()的使用参见6.2.1。

[例6.9]求Fibonacci数列的前40项。每行输出4项。 main() { long t1, t2, t3; int i; t1=t2=1; printf("%10ld%10ld", t1,t2); for(i=3; i<=40; i++) { t3=t1+t2; printf("%10ld", t3); if(i%4==0) printf("\n"); t1=t2; t2=t3; } getch(); }
}
printf("%d",sum);
}
§6.3 while语句
一般形式：while (表达式) 语句
作用：实现“当型”循环。
当“表达式”非0（真）时，
假 表达式 真
当P为真
执行while语句中的内嵌“语句”。语句
A
“语句”是被循环执行的程序，称
为“循环体”。
特点：先判“表达式（条件）”,后执行语句。
[例6.10]求Fibonacci数列的前40项。每行输出4项。
main() { long t1, t2;
int i; t1=t2=1; for(i=1; i<=20; i++)
{ printf("%10ld%10ld", t1,t2); if(i%2==0) printf("\n"); t1=t1+t2; t2=t1+t2;
若为假，转第(5）步。 （3）求表达式3。 （4）转第（2）步。 （5）执行for语句下面的语句。
“表达式2”，循环条件（i<=100）。
for (i=1;i<=100;i++) sum = sum + i;

结点，结论成立。设当i=k时结论成立，即二叉树上至多有2k–1 个 结点, 则当i=k+1时，因为每个结点最多只有两个孩子，所以，第 k+1层上至多有2*2k –1 =2k个结点，性质成立。
第6章 树 性质2 高度为h的二叉树上至多有2h -1个结点。 当h=0时，二叉树为空二叉树。当h>0时，利用性质1，高度为h 的二叉树中结点的总数最多为
(6－2)
2h 1 － 1 ＜ n≤2h － 1
移项得 (6－3)
2h 1 ＜ n+1≤2h
取对数 (6－4)
h － 1 ＜ lb(n+1)≤h
第6章 树
性质6 假定对一棵有n个结点的完全二叉树中的结点，按从 上到下、从左到右的顺序，从1到n编号(见图6－7)，设树中某一 个结点的序号为i，1≤i≤n，则有以下关系成立：
第6章 树
图6－1描述了欧洲部分语言的谱系关系，它是一个后裔图， 图中使用的描述树形结构数据的形式为倒置的树形表示法。在前 几章中，我们学习了多种线性数据结构，但是一般来讲，这些数 据结构不适合表示如图6－1所示的层次结构的数据。为了表示这 类层次结构的数据，我们采用树形数据结构。在本章中我们将学 习多种不同特性的树形数据结构，如一般树、二叉树、穿线二叉 树、堆和哈夫曼树等。
第6章 树
Proto Indo-European 原始印欧语
Italic 古意大利语
… Latin 拉丁语
Hellenic 古希腊语
Greek 希腊语
…
Germanic 日尔曼语
North Germanic 北日尔曼语
…
West Germanic 西日尔曼语
Spanish French Italian 西班牙语 法语 意大利语