C++课件c++5章节.ppt

第五章数组计算机基础教学研究室C++*++处理字符串的方法——字符串类与字符串变量2概括地说:数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素,即数组名和下标。数组名和下标唯一地标识一个数组中的一个元素。数组是有类型属性的。同一数组中的每一个元素都必须属于同一数据类型。一个数组在内存中占一片连续的存储单元。如果有一个整型数组a,则该数组在内存中的存储情况如图所示。。数组名是一个常量,不能被赋值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a3定义一维数组的一般格式为类型标识符数组名[常量表达式];例如:inta[10];它表示数组名为a,此数组为整型,有10个元素。说明:数组名定名规则和变量名相同,遵循标识符定名规则。用方括号括起来的常量表达式表示下标值,注意最后一个元素是a[9]而不是a[10]。,然后使用。只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值。。#include<iostream>usingnamespacestd;intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)cout<<a[i]<<″″;cout<<endl;return0;}运行结果如下:9876543210程序使a[0]~a[9]的值为0~9,然后按逆序输出。5(1)在定义数组时分别对数组元素赋予初值。例如inta[10]={0,1,2,3,4,5,6,7,8,9};(2)可以只给一部分元素赋值。例如inta[10]={0,1,2,3,4};(3)如果想使一个数组中全部元素值为1,可以写成inta[10]={1,1,1,1,1,1,1,1,1,1};不能给数组整体赋初值。(4)在对全部数组元素赋初值时,可以不指定数组长度。例如:inta[5]={1,2,3,4,5};可以写成inta[]={1,2,3,4,5};。可以用20个元素代表数列中的20个数,从第3个数开始,可以直接用表达式f[i]=f[i-2]+f[i-1]求出各数。程序如下:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inti;intf[20]={1,1};//f[0]=1,f[1]=1for(i=2;i<20;i++)[i]=f[i-2]+f[i-1];//在i的值为2时,f[2]=f[0]+f[1],依此类推for(i=0;i<20;i++)//此循环的作用是输出20个数{if(i%5==0)cout<<endl;//控制换行,每行输出5个数据cout<<setw(8)<<f[i];//每个数据输出时占8列宽度}cout<<endl;//最后执行一次换行return0;}运行结果如下:(空一行),用起泡法对10个数排序(按由小到大顺序)。起泡法的思路是:将相邻两个数比较,将小的调到前头。。然后进行第2趟比较,对余下的前面5个数按上法进行比较,。