第九章 数组.pptVIP

全国计算机等级考试二级教程 ——C语言程序设计 计算中心- NEU Computing Center 0.本章内容 数组的基本概念 一维数组 二维数组 1.基本概念 问题的提出？ 1.基本概念 问题的提出？ 1.基本概念 问题的提出？ 用数组解决此类问题 在程序设计中，数组是十分有用的数据类型 循环中使用数组能更好地发挥循环的作用 例2：采用数组和循环相结合，循环变量的值改变 某些问题不使用数组就难以解决 例1 ： 优点 程序简洁、思路清楚明了 书写简洁，通用性强 1.基本概念 什么是数组？ 是一组具有固定数目的、有序的、类型相同的数据的集合 是同类型有序数据的集合 可以为该数据集合起一个名字，称为数组名 该数据集合中的各数据项称为数组元素，用数组名和下标表示 根据数组下标的多少，数组可以分为一维数组和多维数组 一维 只有一个下标，例如：cj[10] 二维 有两个下标，例如：grade[3][4] 1.基本概念 什么是数组？ 一个数组就是一组连续的内存空间，用来保存数据，数组中的每一项称为一个元素 C语言数组的特点 数组的个数必须确定 不允许变动，但数组元素的值可以改变 数组元素的类型必须是相同的 不允许混合的 1.基本概念 什么是数组？ 使用下标的优点？ 下标唯一确定了元素在数组中的位置（或者说是排列顺序） 采用数组名+[下标] 可以准确访问到数组中的每一个元素 提示 C语言是一个有趣的语言，它从0开始计数，而不是从1开始，所以例题中10个元素的编号是从0到9 2.一维数组 一维数组的定义 格式： 类型说明符 数组名[常量表达式]; 说明： 数据类型是数组全体数组元素的数据类型 数组名用标识符表示 符合表示服的命名规则 整型常量表达式代表数组具有的数组元素个数 必须是正的整型常量表达式，不能出现变量或非整型值 提示 编译程序为数组开辟连续的存储单元，用来顺序存放数组的各数组元素 用数组名表示该数组存储区的首地址 数组元素的下标一律从0开始 一维数组元素按顺序存放，其所占字节数的计算公式： 数组所占总字节数=sizeof（type）*size 2.一维数组 一维数组的定义 int a[5]，b[5]；float c[10]; 说明： 定义了整型数组a和 b以及实型数组c a和 b的 数组元素的类型都是int c的 数组元素的类型都是float a数组有5个数组元素，b数组有5个数组元素,c数组有10个元素 以a[5]为例 a数组的数组元素是a[0],a[1],a[2],a[3]和a[4] 共5个数组元素 a数组元素的下标大于等于0，且小于5定义了int型数组a 编译程序将为a数组在内存中开辟5个连续的存储单元（每个int存储单元占2个字节），用来存放a数组的5个数组元素 a[0]代表这片存储区的第一个存储单元 数组名a代表a数组的首地址，即a[0]存储单元的地址 a[i]实际上代表这片存储区序号为i的存储单元 a[i]就是一个带下标的int型变量 a数组是这些int型下标变量的集合 2.一维数组 一维数组的定义 正确的定义方式 #define N 5 int a[N]; /* N是符号常量，其值为5 */ int b[2+3]; /* 2+3是常量表达式，其值为5 */ int c[10]; 错误的数组定义 int a[j]; /* j不是常量 */ int x=10,b[x]; /* ? */ int M(4); /* 不能用圆括号定义数组 */ int n[1.0]; /* ?*/　　 2.一维数组 一维数组初始化 格式 说明 可在{ }中给出各数组元素的初值 各初值之间用逗号分开 把{ }中的初值依次赋给各数组元素 2.一维数组 一维数组初始化 例 int num [5]={ 1,2,3,4，5}; 表示把初值1，2，3，4，5依次赋给num [0], num[1], num[2] ，num [3]和 num [4] 相当于执行如下语句int num [4]； num [0]=1； num [1]=2； num [2]=3； num [3]=4； num [4]=5； 提示 初始化的数据个数不能超过数组元素的个数，否则出错 例如：int a[4]={1,2,3,4,5};是错误的 2.一维数组 一维数组初始化 对数组的部分元素赋初值 例 int num[5]=｛1，2，3｝ ； 2.一维数组 一维数组初始化 提示 初始化的数据个数不能超过数组元素的个数，可以少于数组元素的个数