《程序设计》2006.9 第7章数组 一维数组 字符串 数组作为参数 ?排序和查找 二维数组 Vectorz类 程序设计-1
《程序设计》 2006.9 程序设计 - 1 v 一维数组 v 字符串 v 数组作为参数 v 排序和查找 v 二维数组 v Vector类
《程序设计》2006.9 一维数组 有时,我们需要存储一批同类型的数据, 如有十只羊,主人要挑选一只最肥的羊。 解决方案:可以定义十个double型的变 量sheepl,,sheep10,然后比较十个值 找出一个最大值。 缺点: >定义了十个变量。要是有100只羊就要定义 100个变量 >程序只能用顺序结构 >如果羊群规模发生变化,程序就得重写 程序设计-2
《程序设计》 2006.9 程序设计 - 2 v 有时,我们需要存储一批同类型的数据, 如有十只羊,主人要挑选一只最肥的羊。 v 解决方案:可以定义十个double型的变 量sheep1, …,sheep10,然后比较十个值, 找出一个最大值。 v 缺点: Ø 定义了十个变量。要是有100只羊就要定义 100个变量 Ø 程序只能用顺序结构 Ø 如果羊群规模发生变化,程序就得重写
《程序设计》2006.9 数组 数组是一组同类元素,它有两个特征: >数组元素是有序的 >数组元素是同类的 定义数组要定义三个基本内容: >数组名字 >数组元素的类型 >数组的大小 程序设计-3
《程序设计》 2006.9 程序设计 - 3 v 数组是一组同类元素,它有两个特征: Ø 数组元素是有序的 Ø 数组元素是同类的 v 定义数组要定义三个基本内容: Ø 数组名字 Ø 数组元素的类型 Ø 数组的大小
《程序设计》2006.9 数组的定义 格式: 类型数组名元素个数]; 其中,元素个数必须是常量。如: int intarray 10]; 但intn=10; int intarray n;是错的 常用的方法是将元素个数定义为一个常量。如: #define NumOfElement 10 int intarray[NumOfElement];相当于 int intarray[10]; 程序设计-4
《程序设计》 2006.9 程序设计 - 4 v 格式: 类型 数组名[元素个数]; 其中,元素个数必须是常量。如: int intarray[10]; 但 int n=10; int intarray[n]; 是错的 v 常用的方法是将元素个数定义为一个常量。如: #define NumOfElement 10 int intarray[NumOfElement]; 相当于 int intarray[10];
初始化 《程序设计》2006.9 初始化表 声明数组时可以对数组初始化 f1oatx5]={-1.1,0.2,33.0,4.4,5.05}; 初始化表的长度短于要被初始化的数组元 素数目,那么剩余元素被初始化为0 带有初始化的数组可以不定义长度 int a={1,2,3,4,5;则默认数组大小为5 程序设计-5
《程序设计》 2006.9 程序设计 - 5 v 声明数组时可以对数组初始化 float x[5] = { -1.1, 0.2, 33.0, 4.4, 5.05 }; v 初始化表的长度短于要被初始化的数组元 素数目,那么剩余元素被初始化为0。 v 带有初始化的数组可以不定义长度 int a[]={1,2,3,4,5}; 则默认数组大小为5 初始化表