文档介绍：C++语言程序设计
第四章数组
第4章数组
结构体struct
共用体union
C++
数
据
类
型
基本类型
构造类型
指针类型
空类型void
整型
实型
字符类型
枚举类型
数组
本章主讲内容
C++语言程序设计
第四章数组
数组定义:
★数组是有序数据的集合
★数组中的每一个元素都属于同一个数据类型
★用一个统一的数组名和下标来唯一地确定数组中的元素
★数组是一个在内存中顺序排列的由若干相同数据类型的元素组成的数据集合。
★数组的每个元素都有唯一的下标,通过数组名和下标,可以访问数组的元素,因此数组元素也称为下标变量。下标实际上就是数组元素在数组中的位置值,不能超出数组下标的取值范围。
本章主要内容
C++语言程序设计
第四章数组
一维数组
二维数组
字符数组
C++语言程序设计
第四章数组
C++语言程序设计
第四章数组
对一维数组定义的说明:
数据类型是指数组的数据类型,(例如,int,char,float和double等),也可以是构造类型。
(2) 数组名命名规则和变量名相同,遵循标识符命名规则。
(3) 常量表达式用于指定数组的元素个数。它规定了数组的大小,只能为正整数。数组的下标范围为:“0”到“常量表达式-1”,即最小下标为0,最大下标为“常量表达式-1”。
(4) 常量表达式中可以包括常量和符号常量,不能包含变量。也就是说,c++不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量的值。
(5) 一个声明语句可以同时声明多个类型相同的变量和数组,各变量和数组之间要用逗号分开。
C++语言程序设计
第四章数组
举例说明:
int a[10];
数据类型
数组名
元素个数
C++语言程序设计
第四章数组
一维数组元素的引用
访问一维数组元素的形式如下:
数组名[下标]
数组下标是由零开始的
例如:a[4]它的各个数组
元素为a[0],a[1],a[2],a[3]
C++语言规定不能
一次引用整个数组
只能逐个引用数组
中的各个元素
在c++语言中没有提供
直接处理数组的运算
符,对数组的处理是通
过对数组元素的处理
完成的
C++语言程序设计
第四章数组
例如:int x,count[10];
则下面引用是合法的:
count[0]=100;
x+=count[5];
下面引用是不合法的:
count[10]=20; //越界
count=20; //数组不能整体赋值
【】数组元素的引用。
#include<>
void main()
{
int a[10];
int i;
for(i=0;i<10;i++)
a[i]=i*2+2;
for(i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;
}
程序运行结果如下:
2 4 6 8 10 12 14 16 18 20
C++语言程序设计
第四章数组
C++语言程序设计
第四章数组
实例分析
【】找出一个包含10个元素的数组中最大的元素。
分析:找出一个数组中最大元素这类问题可以利用扫描法解决。即以数组的第一个元素为基准,向后比较,如果遇到有比基准元素更大的元素,则将基准元素替换为该元素,直到数组中所有的元素均被扫描。这时得到的最新的基准元素就是数组中最大的元素。
#include<>
#include<>
void main()
{
int a[10],i,big;
cout<<"please input the numbers:\n";
for(i=0;i<10;i++)
cin>>a[i];
cout<<"the numbers are: ";
for(i=0;i<10;i++)
cout<<setw(4)<<a[i];
cout<<endl;
big=a[0];
for(i=0;i<10;i++)
if(a[i]>big) big=a[i];
cout<<"the big number is : "<<big<<endl;
}
程序的运行结果:
please input the numbers:
the numbers are:
15 23 78 36 45 56 99 62 11 30
the big number is :99