C++程序设计课程介绍-第5章 批量数据处理—数组参考.ppt

第5章 批量数据处理—数组 一维数组 排序和查找 二维数组 字符串 一维数组 有时，我们需要存储一批同类型的数据，如有十只羊，主人要保存每只羊的重量，并从中挑选一只最肥的羊。 解决方案：可以定义十个double型的变量sheep1, …, sheep10，然后比较十个值，找出一个最大值。 缺点： 定义了十个变量。要是有100只羊就要定义100个变量 程序只能用顺序结构 如果羊群规模发生变化，程序就得重写 数组 数组是保存一组同类元素的数据类型，它有两个特征： 数组元素是有序的 数组元素是同类的 定义数组要定义三个基本内容： 数组名字 数组元素的类型 数组的大小 数组的定义 格式： 类型 数组名[元素个数]； 其中，元素个数必须是常量。如： int intarray[10]; 但 int n = 10; int intarray[n]; 是错的 常用的方法是将元素个数定义为一个常量。如： #define NumOfElement 10 int intarray[NumOfElement]; 相当于 int intarray[10]; 初始化 定义数组时可以对数组初始化 float x[5] = { -1.1, 0.2, 33.0, 4.4, 5.05 }; 初始化表的长度短于要被初始化的数组元素数目，那么剩余元素被初始化为0。 带有初始化的数组可以不定义数组规模，编译器根据初值的个数决定数组的大小 int a[]={1,2,3,4,5}; 则默认数组大小为5 数组元素 数组元素的使用是通过数组名及元素的序号来指定，如intarray[2]。当数组的大小为n时，元素的序号为0 – n-1。 元素的序号称为下标。程序中，下标可为整数、整型变量或结果为整型的任意表达式。正是这一特性，使得数组的应用非常灵活。 数组在内存中 定义数组就是定义了一块连续的空间，空间的大小等于元素数*每个元素所占的空间大小。 数组元素按序存放在这块空间中。 为数组分配空间 如： int intarray[5];占用了20个字节，因为每个整型数占四个字节。如给intarray[3]赋值为3，如果这块空间的起始地址为100，那么在内存中的情况是： 当你引用变量intarray[idx]时，系统计算它的地址100+idx*4，对该地址的内容进行操作。 数组下标超界问题 C/C++语言不检查数组下标的超界。如定义数组 int intarray[10]; 合法的下标范围是0 – 9，但如果你引用intarray[10]，系统不会报错。如数组intarray 的起始地址是1000，当引用intarray[10]时，系统对1040号内存进行操作。而1040可能是另一个变量的地址 解决方法：由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。 数组的操作 数组的操作主要是数组元素的操作。 不能直接对数组名进行赋值。如：intarray=30 是错的。事实上，数组名中存放的是该数组的起始地址。 eg. 数组的输入输出 使羊群问题的程序更通用 方案一：可以将羊的个数定义成一个符号常量。需要时，可以修改这个符号常量的值 方案二：定义一个足够大的数组存放羊群的信息，定义一个输入结束标志，用while循环解决这个问题。可参照分数统计程序 方案一 #define NUM 10 int main() {double sheep[NUM], max=0; int i, maxNum; for (i=0; iNUM; ++i) { cout “请输入第” i “只羊的重量”; cin sheep[i];} for (i=0; iNUM; ++i) if (sheep[i] max) { max = sheep[i]; maxNum = i; } cout “最重的羊是第” maxNum “只” endl; cout “它的重量是” max endl; return 0; } 数组应用 从终端输入一串字符，统计字符串中个字母出现的次数。 解决方法： 方法一：用26个整型变量计数26个字母，对输入字符串中的每一字符用switch语句分别计数。 方法二：用一个26个元素的数组，如num[26], 表示计数。num[0]存放a的个数, num[1]存放b的个数…。这样对每一个字符不必用switch，而只需用一个简单的计算： ++num[toupper(ch) -