批量数据处理数组.pptxVIP

第5章批量数据处理—数组一维数组排序和查找二维数组字符串

一维数组有时，我们需要存储一批同类型的数据，如有十只羊，主人要保存每只羊的重量，并从中挑选一只最肥的羊。解决方案：可以定义十个double型的变量sheep1,…,sheep10，然后比较十个值，找出一个最大值。缺点：定义了十个变量。要是有100只羊就要定义100个变量程序只能用顺序结构如果羊群规模发生变化，程序就得重写

数组元素是有序的数组元素是同类的数组是保存一组同类元素的数据类型，它有两个特征：01数组名字数组元素的类型数组的大小定义数组要定义三个基本内容：02数组

类型数组名[元素个数]；其中，元素个数必须是常量。如：intintarray[10];但intn=10;intintarray[n];是错的格式：01#defineNumOfElement10intintarray[NumOfElement];相当于intintarray[10];常用的方法是将元素个数定义为一个常量。如：02数组的定义

定义数组时可以对数组初始化floatx[5]={-1.1,0.2,33.0,4.4,5.05};初始化表的长度短于要被初始化的数组元素数目，那么剩余元素被初始化为0。带有初始化的数组可以不定义数组规模，编译器根据初值的个数决定数组的大小inta[]={1,2,3,4,5};则默认数组大小为5初始化表初始化

数组元素的使用是通过数组名及元素的序号来指定，如intarray[2]。当数组的大小为n时，元素的序号为0–n-1。01元素的序号称为下标。程序中，下标可为整数、整型变量或结果为整型的任意表达式。正是这一特性，使得数组的应用非常灵活。02数组元素

定义数组就是定义了一块连续的空间，空间的大小等于元素数*每个元素所占的空间大小。数组元素按序存放在这块空间中。数组在内存中

为数组分配空间如：intintarray[5];占用了20个字节，因为每个整型数占四个字节。如给intarray[3]赋值为3，如果这块空间的起始地址为100，那么在内存中的情况是：当你引用变量intarray[idx]时，系统计算它的地址100+idx*4，对该地址的内容进行操作。随机值随机值随机值3随机值100103104107108111112115116119

C/C++语言不检查数组下标的超界。如定义数组intintarray[10];合法的下标范围是0–9，但如果你引用intarray[10]，系统不会报错。如数组intarray的起始地址是1000，当引用intarray[10]时，系统对1040号内存进行操作。而1040可能是另一个变量的地址1解决方法：由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。2数组下标超界问题

数组的操作数组的操作主要是数组元素的操作。不能直接对数组名进行赋值。如：intarray=30是错的。事实上，数组名中存放的是该数组的起始地址。eg.数组的输入输出intmain(){intintarray[10],idx;for(idx=0;idx=9;++idx)cinintarray[idx];coutendl;for(idx=0;idx=9;++idx)coutintarray[idx];}

数组应用—羊群问题intmain(){doublesheep[10],max=0;inti,maxNum;for(i=0;i10;++i){cout“请输入第”i“只羊的重量”;cinsheep[i];}for(i=0;i10;++i)if(sheep[i]max){max=sheep[i];maxNum=i;}cout“最重的羊是第”maxNum“只”endl;cout“它的重量是”maxendl;return0;}

方案一：可以将羊的个数定义成一个符号常量。需要时，可以修改这个符号常量的值01方案二：定义一个足够大的数组存放羊群的信息，定义一个输入结束标志，用while循环解决这个问题。可参照分数统计程序02使羊群问题的程序更通用

方案一#defineNUM10intma