Array（数组）.pptVIP

Array（数组） /~course/cs101/2011 Hongfei Yan School of EECS, Peking University 11/7/2011 * 重谈变量 在源程序中，变量是用于存取数据的标识符，具有不同的类型，如：int num；float x，y；double r；… 在程序执行过程中，变量是相应存储单元（或一组存储单元）的名字 变量的类型决定 变量占用的存储单元数量 存储单元中二进制数据如何构成变量的值（变量的内容） 变量定义就是建立变量名和存储单元之间的对应关系 变量使用 在等号左边，给变量赋值（存储数据到存储单元） 在“变量”表达式中，求得变量的地址（存储单元的地址） 在其他地方，取变量值参与运算（读取存储单元中的数据） * 变量与内存 int main() { int m; int n; double dbl; m = 123; n = 321; dbl = m * n; } CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC CCCCCCCC 0xFAC2AB2C m 0xFAC2AB20 dbl0000000000000000000000010000000000000000000000000100011101000000 0xFAC2AB28 n * 数组的定义和使用 当需要处理100个人甚至更多人的年龄时，在程序中该如何来表示这100个甚至更多的数据？ 定义100个变量吗？int x1, x2, x3, …, x100; 要是1000个人，10000个人呢？ * 数组的定义和使用 1 什么是数组 2 如何声明数组 3 如何给数组赋值 4 如何遍历与访问数组中的内容 5 数组的用途 6 多维数组 * 1 什么是数组 数组是一种复合数据类型 数组从整体上定义了一组类型相同的变量 数组中的每个元素都可作为变量使用 数组元素的类型是相同的 数组的元素顺序地存储在连续的内存空间中 当要处理很多类型相同的数据时， 可利用数组以避免在程序中定义大量的变量 * 2 数组的声明 数组声明方法如下： 数据类型 变量名[数组元素个数]= { 数组元素初值}; 其中“= {数组元素初值}”部分可以省略 一些数组声明的例子： int score[5]; char cards[4] = {a, 0’, r, W}; float point[2] = {2.56, 23.43}; float point[] = {2.56, 23.43}; double distances[4] ; * 数组在内存中的布局 主存储器 score[0] …… 0 score[1] 0 0 0 0 score[2] score[3] score[4] 主存储器 cards[0] ‘a’ ‘0’ ‘r’ ‘W’ cards[1] cards[2] cards[3] int score[5]; char cards[4]; * 数组在内存中的布局 float point[2]; double distances[4] ; * 数组元素 声明一个数组变量相当于声明一组变量，这组变量中的每一个都可以通过“数组变量名[下标]”形式来访问。例如：score[0], score[1], score[2] 等等。 这组变量在内存中是连续存放的，它们的下标从0开始计数。 在数组中（设N是数组的元素总数） 第一个数组元素的下标是0 最后一个数组元素的下标是N-1 * 3 数组元素的赋值与访问 每个数组元素，就是一个变量。 每个数组元素占用的空间大小是由定义数组变量时给定的类型决定的 cards每个元素占1字节（char类型的长度） distance每个元素占8字节（double 类型的长度）。 数组元素的赋值可以在定义时给定初始值，也可以在程序中给数组元素赋值 在给数组元素赋值时，可以把数组元素看作单个变量，例如： score[0] = 67; score[3] = 89; distance[2] = 356.24; cards[0] = b; 给数组元素赋值，数据类型必须匹配。 数组元素可以用在任何单个变量可能出现的地方。例如： int score1, scoreN; score1 = score[0]; scoreN= score[3]; *