第5章 批量数据处理-数组ppt课件.ppt

《第5章 批量数据处理-数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章批量数据处理—数组一维数组排序和查找二维数组字符串一维数组有时，我们需要存储一批同类型的数据，如有十只羊，主人要保存每只羊的重量，并从中挑选一只最肥的羊。解决方案：可以定义十个double型的变量sheep1,…,sheep10，然后比较十个值，找出一个最大值。缺点：定义了十个变量。要是有100只羊就要定义100个变量程序只能用顺序结构如果羊群规模发生变化，程序就得重写数组数组是保存一组同类元素的数据类型，它有两个特征：数组元素是有序的数组元素是同类的定义数组要定义三个基本内容：数组名字数组元素的类型数组的大小数组的定义格式：类型数组名[元

2、素个数]；其中，元素个数必须是常量。如：intintarray[10];但intn=10;intintarray[n];是错的常用的方法是将元素个数定义为一个常量。如：#defineNumOfElement10intintarray[NumOfElement];相当于intintarray[10];初始化定义数组时可以对数组初始化floatx[5]={-1.1,0.2,33.0,4.4,5.05};初始化表的长度短于要被初始化的数组元素数目，那么剩余元素被初始化为0。带有初始化的数组可以不定义数组规模，编译器根据初值的个数决定数组的大小inta[

3、]={1,2,3,4,5};则默认数组大小为5初始化表数组元素数组元素的使用是通过数组名及元素的序号来指定，如intarray[2]。当数组的大小为n时，元素的序号为0–n-1。元素的序号称为下标。程序中，下标可为整数、整型变量或结果为整型的任意表达式。正是这一特性，使得数组的应用非常灵活。数组在内存中定义数组就是定义了一块连续的空间，空间的大小等于元素数*每个元素所占的空间大小。数组元素按序存放在这块空间中。为数组分配空间如：intintarray[5];占用了20个字节，因为每个整型数占四个字节。如给intarray[3]赋值为3，如果这块空

4、间的起始地址为100，那么在内存中的情况是：当你引用变量intarray[idx]时，系统计算它的地址100+idx*4，对该地址的内容进行操作。随机值随机值随机值3随机值100103104107108111112115116119数组下标超界问题C/C++语言不检查数组下标的超界。如定义数组intintarray[10];合法的下标范围是0–9，但如果你引用intarray[10]，系统不会报错。如数组intarray的起始地址是1000，当引用intarray[10]时，系统对1040号内存进行操作。而1040可能是另一个变量的地址解决方法：

5、由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。数组的操作数组的操作主要是数组元素的操作。不能直接对数组名进行赋值。如：intarray=30是错的。事实上，数组名中存放的是该数组的起始地址。eg.数组的输入输出intmain(){intintarray[10],idx;for(idx=0;idx<=9;++idx)cin>>intarray[idx];cout<

6、ax=0;inti,maxNum;for(i=0;i<10;++i){cout<<“请输入第”<>sheep[i];}for(i=0;i<10;++i)if(sheep[i]>max){max=sheep[i];maxNum=i;}cout<<“最重的羊是第”<

7、结束标志，用while循环解决这个问题。可参照分数统计程序方案一#defineNUM10intmain(){doublesheep[NUM],max=0;inti,maxNum;for(i=0;i>sheep[i];}for(i=0;imax){max=sheep[i];maxNum=i;}cout<<“最重的羊是第”<

8、应用从终端输入一串字符，统计字符串中个字母出现的次数。解决方法：方法一：用26个整型变量计数26个字母，对输入字符串中的每一字符用swi