北京大学计算概论课件复合数据结构数组与结构

内容题要
• 复合数据结构
– 数组 – 结构
• 常见问题与错误
– 常见问题 – 编译错误 – 运行调试
数组
数组 是 什么？
数组 是 一组变量
数组 是 一组 具有编号 的 变量
如何声明 一个数组
必须是一个常量
int sz[10];
数组的类型 数组名
数组中变量的数目
数组 中 变量 的 编号
int sz[10];
结构
结构的概念
• 通常，一个学生的个人信息，包括：学号、姓名、性别、 年龄、各门功课的成绩等数据，这些数据都与一个学生相 关联，类型各不相同。如果将这些数据定义为各独立的简
单变量：
Number、Name、Sex、Age、Course1、Course2、…
• 这样就难以反映它们之间的内在联系。应该把它们组织成
0 1 2 3 4 5 6 7 8 9
数组中变量的编号
从 0 开始；
到 数组的长度－1 结束
如何访问 数组 中 的 变量
变量编号
int sz[10]; sz[0] = 1; sz[1] = 3; sz[2] = 7; … sz[8] = 16; sz[9] = 12;
…sz[2]…;
数组名
数组变量赋值 的 一种特殊方式
– 用已定义的结构定义变量，例如：
struct point point1; struct point point2;
– 定义结构的同时定义结构类型的变量，例如：
struct city{ float x, y; int population; } city1, city2;
• 如果只有一个村民猜对，就把M元钱全部发给他 • 如果有多个人村民猜对，就把M元钱平均分配给这些村民
村长邀请我们编写一个程序， 实现村里财政盈余的自动分配
编程的基本思路
定义一个数组 存放所有村民上报的数据 定义一个数组 存放获奖者的编号（幸运者数组） 定义一个整数 存放获奖者人数 对村民从0开始编号（最后一个编号是127） 村民按照编号顺序上报数字；程序将村民上报的数字 存放在对应编号的数组变量中。 • 遍历村民上报的数字，若上报数字与幸运数相等，则 • • • • •
struct point { float x; float y; };
– 结构分量的类型可以相同，也可不同 – 同一个结构内的分量名不可相同
21
结构类型变量的定义
• 结构类型只是定义了一种新的数据类型
– 系统并不为这个新类型分配内存空间。 – 可以使用新的结构类型来声明变量——结构类型变量。
• 结构类型变量定义的两种形式：
int sz[LEN];
for(int i = 0; i < LEN; i++){ scanf(“%d”, &(sz[i]))[LEN];
for(int i = 0; i < LEN; i++){ printf(“%d\n”, sz[i]); }
• 声明时赋值
int sz[5] =｛12, 3, 7, 28, -2｝;
#include <stdio.h> int main(){ int sz[10]; int i;
for( } 程序填空； 要求： 1.接收用户输入的10个数字 2.存放在数组sz中
}
;
;
;
){
for(i = 0; i < 10; i++){ printf("%d ", sz[i]); }
return 0;
数组 的 遍历
通过 循环结构
正向 遍历
int sz[LEN];
for(int i = 0; i < LEN; i++){ … sz[i] … }
反向 遍历
int sz[LEN];
for(int i = LEN-1; i >= 0; i--){ … sz[i] … }
通过遍历 实现 对 数组变量 的 控制台赋值
– 将村民编号添加到幸运者数组中； – 并将获奖者人数加1
• 最后，打印出获奖者编号和获得的奖金数额
#define LUCKY_M 2345 //财政盈余 #define POPULATION 128 //村民数量 int main( ){ int people[POPULATION]; //记录所有村民上报数字的数组 int luckyPeople[POPULATION]; //幸运者数组，记录获奖者编号 int nLucky=0; //获奖者人数 int i; //循环变量 for (i=0; i<POPULATION; i++) { scanf(“%d”, &(people[i])); //读入村民报的数字，数组下标就是村民的编号 } for (i=0; i<POPULATION; i++) { if ( people[i] == LUCKY_M ) { luckyPeople[nLucky] = i; nLucky ++; } } //输出获奖者编号及所获奖金数额 for (i=0; i<nLucky; i++){ printf("%d %d\n", luckyPeople[i], LUCKY_M / nLucky); } return 0;
数组 的 应用示例
当程序要处理 一组类型相同、含义类似的数据时， 应该使用数组
游戏：过年抽奖
• 一个村庄，有128个村民 • 村长对村民说：
– 今年村里出现了财政盈余M元； – M是2000－3000之间的一个整数 – 准备通过抽奖的方式把钱发给村民
• 游戏规则如下：
– 每个村民上报一个在2000－3000元之间的整数 – 如果有人上报的数字和M相等，就把钱发给这些人
一个组合项，把它们当作一个有机的整体。
• ——这个组合项就是结构（Structure）
20
结构类型及其定义
• 把多个紧密关联的变量（分量）顺序组织在一起， 定义成一个新的复合数据类型——结构类型 • 定义一个结构类型
struct 结构类型名 { 类型1 分量名1; 类型2 分量名2; ...... };
return 0;
#include <stdio.h> int main(){ int sz[10]; int i;
for( i=0 ; i < 10 ; i++){ scanf("%d", &(sz[i])); }
for(i = 0; i < 10; i++){ printf("%d ", sz[i]); } }