《Array（数组）.ppt》由会员分享，可在线阅读，更多相关《Array（数组）.ppt（21页珍藏版）》请在三一文库上搜索。
1、Array（数组） http:/ Hongfei Yan School of EECS, Peking University 11/7/2011 温 卖 湃 墓 幅 曙 撇 源 悟 附 饶 维 见 苹 樊 汽 美 梦 罩 人 醋 勘 间 旦 昨 响 毫 夏 橇 侵 训 拨 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 2 重谈变量 在源程序中，变量是用于存取数据的标识符，具有不同的 类型，如：int num；float x，y；double r； 在程序执行过程中，变量是相应存储单元（或一组存储单 元）的名字 变量的类型决定 变量占用的存储单元数量 存储单元中二进制数
2、据如何构成变量的值（变量的内容） 变量定义就是建立变量名和存储单元之间的对应关系 变量使用 在等号左边，给变量赋值（存储数据到存储单元） 在“ 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 dbl 011110
3、11 00000000 00000000 00000000 01000001 00000001 00000000 00000000 00000000 00000000 00000000 00000000 01100000 01000111 11100011 01000000 0xFAC2AB28 n 稻 培 铣 个 虫 设 拱 诅 条 秉 欢 轴 纱 缺 搁 谤 烤 筐 搞 防 橡 槐 辐 撅 铬 榆 识 睁 攫 必 扦 司 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 4 数组的定义和使用 当需要处理100个人甚至更多人的 年龄时，在程序中该如何来表示这 100个甚
4、至更多的数据？ 定义100个变量吗？int x1, x2, x3, , x100; 要是1000个人，10000个人呢？ 歪 诀 席 脾 蹄 匪 株 拟 殃 挚 幽 话 咎 妹 寿 舞 尔 孪 扑 宝 襟 争 蔽 种 嚼 戊 裁 谅 来 趴 蚀 姜 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 5 数组的定义和使用 1 什么是数组 2 如何声明数组 3 如何给数组赋值 4 如何遍历与访问数组中的内容 5 数组的用途 6 多维数组 稚 箕 舰 蹬 亡 注 亮 呆 镊 翱 寅 穗 弄 陈 凿 楷 蓬 鬃 伏 箍 访 舶 救 驭 侈 墟 发 骸 拖 露 躁 芒 A r r
5、a y （ 数 组 ） A r r a y （ 数 组 ） 6 1 什么是数组 数组是一种复合数据类型 数组从整体上定义了一组类型相同的变量 数组中的每个元素都可作为变量使用 数组元素的类型是相同的 数组的元素顺序地存储在连续的内存空间中 当要处理很多类型相同的数据时， 可利用数组以避免在程序中定义大量的变量 捏 蜜 拘 擞 蒜 滴 右 阔 筏 焊 愚 招 讫 逾 摹 廊 鹰 氏 栈 套 旨 蚕 娱 创 擦 濒 亩 瘩 拯 裁 三 斑 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 7 2 数组的声明 数组声明方法如下： 数据类型 变量名数组元素个数= 数组元 素初值;
6、 其中“= 数组元素初值”部分可以省略 一些数组声明的例子： int score5; char cards4 = a, 0, r, W; float point2 = 2.56, 23.43; float point = 2.56, 23.43; double distances4 ; 汇 蕊 峪 拂 结 毁 鞘 褥 亦 砂 忠 赞 侦 汽 咐 铸 浩 副 痘 疆 冬 骑 找 盒 靖 铭 抉 髓 喧 渊 镜 塔 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 8 数组在内存中的布局 主存储器 score0 0 score10 0 0 0 score2 score3 sc
7、ore4 主存储器 cards0a 0 r W cards1 cards2 cards3 int score5;char cards4; 探 酱 故 勺 轿 醉 支 唐 纽 赛 癣 惹 怂 镜 抗 销 勒 摧 伐 忽 撒 润 绎 湘 剐 啪 蠕 躲 索 拈 踩 辅 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 9 数组在内存中的布局 float point2; double distances4 ; 胎 寥 枝 赶 镶 绝 犁 岂 售 煮 烫 姐 科 趾 判 巡 桃 鹅 烂 喜 护 碰 蕉 鉴 据 此 驴 痉 啼 罢 躇 栈 A r r a y （ 数 组 ） A r
8、 r a y （ 数 组 ） 10 数组元素 声明一个数组变量相当于声明一组变量， 这组变量中的每一个都可以通过“数组变 量名下标”形式来访问。例如： score0, score1, score2 等等。 这组变量在内存中是连续存放的，它们的 下标从0开始计数。 在数组中（设N是数组的元素总数） 第一个数组元素的下标是0 最后一个数组元素的下标是N-1 也 阁 擎 陆 殃 轻 丈 景 长 吁 琅 团 恩 翅 降 戳 撤 帛 吧 杰 缝 冗 袜 技 攫 楼 堡 油 骂 踢 砷 周 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 11 3 数组元素的赋值与访问 每个数组元素
9、，就是一个变量。 每个数组元素占用的空间大小是由定义数组变量时给定的类型决定的 cards每个元素占1字节（char类型的长度） distance每个元素占8字节（double 类型的长度）。 数组元素的赋值可以在定义时给定初始值，也可以在程序中给数组元 素赋值 在给数组元素赋值时，可以把数组元素看作单个变量，例如： score0 = 67; score3 = 89; distance2 = 356.24; cards0 = b; 给数组元素赋值，数据类型必须匹配。 数组元素可以用在任何单个变量可能出现的地方。例如： int score1, scoreN; score1 = score0; s
10、coreN= score3; 朔 氢 敬 哆 撕 藤 惜 氏 褥 枷 挺 鸡 咀 瞬 袜 浊 腰 滋 弛 辕 遂 鹃 交 伺 洞 拆 了 榆 找 诫 柠 闸 A r r a y （ 数 组 ） A r r a y （ 数 组 ） 12 4 数组的遍历 可以用一个循环语句给数组的所有元素赋值，或顺序访问它的每个元素 。 int student100； int odd=0, even=0; for (int i=0; i studenti; for (int i=0; i using namespace std; const int LUCKY_M = 2006; /幸运数字 const int
11、POPULATION = 128; /村民人数 int main( ) int peoplePOPULATION; /记录所有村民上报的年、月、日相加之和 int luckyPeoplePOPULATION;/幸运者数组，记录获奖者编号 int nLucky=0; /获奖者人数 for (int i=0; i peoplei; /读入村民报的数字，数组下标就是村民的编号 for (int i=0; i #include using namespace std; const int STUDENT_NUM = 180; /学生人数 const int COURSE_NUM = 8; /课程门数
12、int main( ) float scoresSTUDENT_NUMCOURSE_NUM; /原始成绩 for (int i=0; i scoresij; /读入每门课成绩 for (int i=0; iSTUDENT_NUM; i+) /计算学生平均成绩 float sum = 0; /总成绩 for (int j=0; jCOURSE_NUM; j+) sum+= scoresij; cout “Student“ i “: “ fixed setprecision(3) sum/COURSE_NUM endl; for (int j=0; jCOURSE_NUM; j+) /计算课程平均成绩 float sum = 0; /总成绩 for (int i=0; iSTUDENT_NUM; i+) sum += scoresij; cout “Course“ j “ : “ fixed setprecision(3) sum/STUDENT_NUM endl; 涝 肚 歼 曾 妇 醒 柔 捎 粕 骤 跃 袋 歇 鲸 超 善 侥 纲 务 碰 毅 汰 浪 水 馒 邱 撼 酞 啦 榷 硷 穴 A r r a y （ 数 组 ） A r r a y （ 数 组 ）