第3章 一维数组.ppt

第3章一维数组 C语言程序设计 基础篇 2020年2月4日 内容概述 1 一维数组的定义 2 一维数组元素的引用 3 一维数组的初始化 2020年2月4日 教学目标 1 掌握一维数组的概念 分类方法 2 掌握一维数组的定义方法 3 掌握一维数组元素的引用方法 4 掌握一维数初始化的方法 5 能用一维数组设计简单的程序 2020年2月4日 在程序的实际处理过程中 很多时候需要处理的数据不止一个 而是一批数据类型相同且具有联系的数据 如要想表示某班50个学生的C程序设计课程成绩 某部门40名员工年终考核成绩的录入与统计等 都属于这类问题 如果要使用基本的数据类型表示它们 则要分别引入50个变量和40个变量 这样就使问题变得非常烦琐 为此 C语言提供了一种简单的构造数据类型 数组来解决这个问题 问题引入 2020年2月4日 数组是一组具有相同类型且在内存中有序排列的数据集合 数组中的每个元素都具有相同的数据类型 用数组名加下标的方式来表示 数组元素的下标从0开始 数组可分为一维数组 二维数组和高维数组 本章主要介绍一维数组的定义和使用 2020年2月4日 3 1一维数组的定义方式 在 语言中使用数组必须先进行定义 一维数组的定义方式为 类型说明符数组名 常量表达式 其中 类型说明符是任一种基本数据类型或构造数据类型 数组名是用户定义的数组标识符 方括号中的常量表达式表示数据元素的个数 也称为数组的长度 例如 inta 10 定义整型数组a 有10个元素 2020年2月4日 对于数组类型说明应注意以下几点 数组的类型实际上是指数组元素的取值类型 对于同一个数组 其所有元素的数据类型都是相同的 数组名的书写规则应符合标识符的书写规定 数组名不能与其它变量名相同 例如 inta inta 10 是错误的 不能在方括号中用变量来表示元素的个数 但是可以是符号常数或常量表达式 允许在同一个类型说明中 说明多个数组和多个变量 例如 inta b c d k1 10 k2 20 2020年2月4日 3 2一维数组元素的引用 数组元素是组成数组的基本单元 数组元素也是一种变量 其标识方法为数组名后跟一个下标 下标表示了元素在数组中的顺序号 数组元素的一般形式为 数组名 下标 其中 下标只能为整型常量或整型表达式 例如 a 5 a i j a i 都是合法的数组元素 下标从0开始 有5个元素的数组a 5 的元素为 a 0 a 1 a 2 a 3 a 4 2020年2月4日 例3 1 数组元素的引用 includevoidmain inti a 10 for i 0 i 0 i printf d a i 运行结果为 9876543210 思考 能否将第二个for循环语句用语句printf d a 代替 2020年2月4日 3 3一维数组的初始化 初始化赋值的一般形式为 类型说明符数组名 常量表达式 值 值 值 其中在 中的各数据值即为各元素的初值 各值之间用逗号间隔 2020年2月4日 语言对数组的初始化赋值有以下几点规定 1 可以只给部分元素赋初值 当 中值的个数少于元素个数时 只给前面部分元素赋值 例如 inta 10 0 1 2 3 4 表示只给a 0 a 4 5个元素赋值 而后5个元素自动赋0值 2 只能给元素逐个赋值 不能给数组整体赋值 例如给十个元素全部赋1值 只能写为 inta 10 1 1 1 1 1 1 1 1 1 1 而不能写为 inta 10 1 2020年2月4日 3 可以在定义数组时对数组元素赋以初值 例如 inta 10 0 1 2 3 4 5 6 7 8 9 相当于a 0 0 a 1 1 a 9 9 如果不给可初始化的数组赋初值 则全部元素均为0值 如给全部元素赋值 则在数组说明中 可以不给出数组元素的个数 例如 inta 5 1 2 3 4 5 可写为 inta 1 2 3 4 5 2020年2月4日 例3 2 求10个数中的最大数 includevoidmain inti max a 10 printf Input10numbers n for i 0 i 10 i scanf d for i 1 imax max a i 2020年2月4日 例3 3 从键盘输入n个数存入一维数组中 先输出下标为奇数的元素 再输出下标为偶数的元素 代码如下 defineN10 include stdio h voidmain inta N inti for i 1 i N i 2 if i N 1 控制逗号输出的个数 printf d a i printf d a i 2 printf n for i 0 i N i scanf d for i 0 i N i 2 printf d a i 2020年2月4日 例3 4 求一维数组元素的最大值并输出其所对应的下标 defineN10 include stdio h voidmain inti max max i a N for i 0 i N i scanf d 程序运行情况如下 3572901578 TheMaxNumbera 4 9 for i 2 imax max a i max i i 2020年2月4日 例3 5 计算Fibonacci数列前20项 要求每行输出5个数 include stdio h voidmain intf 20 1 1 i for i 2 i 20 i f i f i 1 f i 2 printf n Fibonacci n for i 0 i 20 i printf f 2d 6d i f i if i 1 5 0 printf n 程序运行结果如下 Fibonacci f 0 1f 1 1f 2 2f 3 3f 4 5f 5 8f 6 13f 7 21f 8 34f 9 55f 10 89f 11 144f 12 233f 13 377f 14 610f 15 987f 16 1597f 17 2584f 18 4181f 19 6765 2020年2月4日 课堂练习1 分析下面程序的运行结果 includevoidmain inti 1 n 3 j k 3 inta 5 1 4 5 while ia i i for j n 1 j i j a j 1 a j a i k for i 0 i n i printf 3d a i 运行结果为 1