c++程序设计第四章.ppt

第四章数组要求：重点掌握一维数组、二维数组、字符串的定义及初始化方法，会利用一维数组处理数据；了解二维数组、字符串的应用，会使用与字符串有关的函数。前言前面我们使用的数据都属于基本数据类型（整型、字符型、枚举型、逻辑型、实型）。这些基本数据类型的每一个变量每次只能定义单个数据。若在程序设计中需要存储同一数据类型的、彼此相关的多个数据时，如存储数学上使用的一个数列或一个矩阵中的全部数据时，显然采用定义简单变量的方法是不行的，这就要求定义出能够同时存储多个值的变量，这种变量在程序设计中称为数组。数组是可以通过下标访问的同类型数据元素的集合。在实际应用中，一组相关的数据之间可能存在着一维关系，也可能存在着二维关系，等等。在程序设计中，用一维数组表示和存储一维相关的数据，用二维数组表示和存储二维相关的数据。4.1一维数组一维数组的元素是线性排列的，用下标0——n-1表示n个数组元素。4.1.1一维数组的定义和初始化定义格式：类型修饰符数组名[元素个数]；定义并且初始化：类型修饰符数组名[[元素个数]]={初值表}；即初始化有两种形式（1）类型修饰符数组名[]={初值表}；省略了“元素个数”，则数组元素的个数由初值表中常量表达式的个数确定。（2）类型修饰符数组名[元素个数]={初值表}；数组定义及初始化举例chars1[10];intd[5]={1,2,3,4,5};doublenum[5]={1.0,2.0,8.1};//前三个元素赋予初值1.0,2.0,8.1,后两个元素默认的初始值为0。intd[]={1,2,3,4,5,6};//数组元素的个数由初值表中常量个数确定。intd[];//既不声明元素个数又不赋初值为语法错误：unknownsizelongldata[10];

定义了一个具有十个元素的长整型数组，数组元素初始值不确定。longldata[10]={0L};

定义了一个具有十个元素的长整型数组，数组元素全部初始化为0。数组元素为表达式#definef0100Intd3[]={f0,f0+1,f0+2};三个元素分别初始化为100，101，102。数组类型、数组长度与数组所占存储空间的关系：数组所占存储空间的关系=sizeof(数组类型)*数组长度例inta[10]数组a所占的存储空间是4*10=40对数组元素的访问数组中的每个元素是通过下标运算符[]来指明和访问的，具体格式为：数组名[下标]。对于具有n个元素的数组，其下标为0——n-1;下标可以是一个常量，也可以是一个表达式，如果下标不是整型，其值将被强制转化为整型。k=1.2;coutd[3*k];一维数组应用举例例：输入8个整数，然后按输入的相反顺序显示这些数据。#includeiostream.hvoidmain(){intdata[8];coutendl“请输入8个整数：”；intI;for(I=0;I8;I++)cindata[I];coutendl;for(I=7;I=0;I--)coutdata[I]‘‘;}改进后的程序#includeiostream.h#definesize8voidmain(){intdata[size];coutendl“请输入size个整数：”；intI;for(I=0;Isize;I++)cindata[I];coutendl;for(I=size-1;I=0;I--)coutdata[I]‘‘;}例：4.2输入10个整数到一个数组中，调整这10个数在数组中的排列顺序，使得其中最小的一个数成为数组的首元素。#includeiostream.h#definesize10Voidmain(){intdata[size]；coutendl“请输入”size“个整数”；intm;for(m=0;msize;m++)cindata[m];intj=0;for(intI=1;Isize;I++)if(data[I]data[j])j=I;If(j0){intk=data[0];data[0]=data[j];data[j]=k;}coutendl;for(m=0;msize;m++)coutdata[m]‘‘;}例4.3重新安排数列12，23，9，34，45