C++课件第3章 (2)

第1行元素
第2行元素
21
C/C++程序设计
4.1.3 二维数组
2.二维数组的引用
语法格式
数组名[下标1][下标2] 下标1、下标2可以是整型常量表达式或整型表达式。 例：int a[5][8]; int i = 1, j = 2; 则下列都是正确的访问： a[0][0] a[i][i] a[2*i+j][0]
12
C/C++程序设计
4.1.2 一维数组
2.一维数组的引用
【例4.2】整型数组a包含5个元素，每个元素的值为其下 标值的2倍。输出数组。
#include <stdio.h> void main() { int i,a[5]; //定义整型变量i和整型数组a，a有5个元素 for (i=0;i<5;i++) //为数组中每个元素赋值 a[i]=2*i; for (i=0;i<5;i++) //输出数组中每个元素的值 printf("%5d",a[i]); }
C/C++程序设计
第四章 构造数据类型
C/C++ Programming
第四章 构造数据类型
本章学习目标 掌握 数组的定义和使用，结构体类型的定义 和使用
熟悉
数组应用的基本算法
了解
2
共用体、枚举类型以及自定义类型名
C/C++程序设计
第四章 构造数据类型
本章内容
4.1 数组 4.2 结构体 4.3 共用体 4.4 枚举类型 4.5 自定义类型名
18
C/C++程序设计
4.1.2 一维数组
4.一维数组的应用举例
【例4.6】 冒泡排序。按歌手成绩升序排序。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int i,j,t; int a[10]; //以下产生10个60~100之间的随机数存于数组a，并显示 srand((int)time(0)); printf("The score of the singers:\n"); for (i=0;i<10;i++){ a[i]=(int)(60+40*rand()/RAND_MAX); printf("%5d",a[i]); } printf("\n"); for (i=0;i<9;i++)//进行9次循环，实现9趟比较
含义：用于产生0~100之间的随机数并赋值给数组元素a[i] √rand()----产生随机数函数。返回一个随机数值，范围在0至 RAND_MAX 间。 √ RAND_MAX-----常量，定义在 <stdlib.h>中，值为 2147483647
17
C/C++程序设计
4.1.2 一维数组
4.一维数组的应用举例
14
C/C++程序设计
4.1.2 一维数组
3.一维数组的初始化
语法格式
数据类型 数组名[ 数组长度 ] ={常量１, 常量２, ...常量n} ;
1. 在定义数组时对全部数组元素赋初值。 int a[10]={1,2,3,4,5,6,7,8,9,10};
2. 对数组部分元素赋初值。剩余元素的值为0。
6
C/C++程序设计
4.1.1 数组概述
1.案例引入
【例4.1】输入学生课程成绩，求最高分和最低分。 未引入数组前的解决方案 处理5个学生成绩，需定义5个简单变量，5条输入语 句以及8 （(5-1)*2）条比较语句。 若处理100个学生成绩，则需定义100个简单变量， 100条输入语句以及198（(100-1)*2）条比较语句。
3
C/C++程序设计
4.1 数组
4.1.1 数组概述
4.1.2 一维数组 4.1.3 二维数组
4.1.4 字符数组与字符串
4
C/C++程序设计
4.1.1 数组概述
1.案例引入
【例4.1】输入学生课程成绩，求最高分和最低分。 未引入数组前的解决方案 ① 要存储数据就要定义变量 ② 定义的多个变量间彼此无关 ③ 每个变量必须进行单独处理
20
C/C++程序设计
4.1.3 二维数组
1.定义二维数组
语法格式
类型标识符 数组名[整型常量表达式1] [整型常量表达式2];
如： int b[3][4];
二维数组排列的顺序是“按行存放”的 。
b[0][0] b[0][1] b[0][2] b[0][3] b[1][0] b[1][1] b[1][2] b[1][3] b[2][0] b[2][1] b[2][2] b[2][3] 第0行元素
4.1.1 数组概述
2.数组和数组元素的概念
数组是含有多个相同数据类型的数据值的数据结构。这些数 据值称为：元素 数组的一般格式: 数据类型 数组名[整型常量1][整型常量2]„[整型常量n]
数组名代表数组的首地址。
用户定义的数组标识符，必须遵循标识符的命名规则。
数组分为一维和多维，最常用的是一维和二维
变量之间相互独立 定义几个变量就 要写几行代码
//定义n个变量 float Score1; float Score2; float Score3; . . . float ScoreN;
Score1 Score2 Score3
. . .
ScoreN
5
C/C++程序设计
4.1.1 数组概述
1.案例引入
10
C/C++程序设计
4.1.1 数组概述
2.数组和数组元素的概念
数组中的每一个数据称为数组元素，每个数组元素都属 于同一个数据类型。 要引用某个数组元素必须给出两个要素，即数组名和下 标，下标从0开始。 如：int score[100]； 86
数组元素
11
95
…
…
72
Score[50] 数组名
13
பைடு நூலகம்
C/C++程序设计
4.1.2 一维数组
2.一维数组的引用
【例4.3】 从键盘输出一维数组元素的值，逆序输出。
#include <stdio.h> void main() { int i,a[5]; for (i=0;i<5;i++)//通过键盘输入为数组a的每个元素赋值 scanf("%d",&a[i]); for (i=4;i>=0;i--)//逆序输出数组中每个元素的值 printf("%5d",a[i]); printf("\n"); }
【例4.1】输入学生课程成绩，求最高分和最低分。 未引入数组前的解决方案
#include <stdio.h> int main() { float Score0,Score1,Score2,Score3,Score4; float maxScore,minScore; printf("Enter the score of the students:\n"); //以下输入5个学生的成绩 scanf("%f",&Score0); scanf("%f",&Score1); scanf("%f",&Score2); scanf("%f",&Score3); scanf("%f",&Score4); //以下假设第1个成绩既是最高分也是最低分 maxScore=Score0;
19
C/C++程序设计
4.1.2 一维数组
4.一维数组的应用举例
【例4.7】 选择排序。按歌手成绩降序排序。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int i,j,t,k; int a[10]; //以下产生10个60~100之间的随机数存于数组a，并显示 srand((int)time(0)); printf("The score of the singers:\n"); for (i=0;i<10;i++){ a[i]=(int)(60+40*rand()/RAND_MAX); printf("%5d",a[i]); } printf("\n"); for (i=0;i<9;i++){ //进行9次循环，实现9趟选择
C/C++程序设计
…
…
93
Score[99] 下标
Score[0] Score[1]
4.1.2 一维数组
1.定义数组变量
语法格式
数据类型 数组名[整型常量表达式] ;
数组名[下标]
2.一维数组的引用
数组元素在整个数组中的顺序号，从0开始，其值可以是 整型常量、整型变量或整型表达式。
数组最后一个元素的下标（即数组下标的上界）为数组元 素的个数减１。要注意下标越界 。
8
C/C++程序设计
4.1.1 数组概述
1.案例引入
【例4.1】输入学生课程成绩，求最高分和最低分。 引入数组后的解决方案 用循环结构对数组中的元素进行操作，从而可以有效 地处理大批量的数据，大大提高了工作效率 。 使用数组编程，程序编写更加灵活 ，不需要增加语 句的条数。