图 第5章批量数据处理一数组 线性数据结构 ©一维数组 ®排序和查找 ©二维数组 ©字符串 司 LoCcS
第5章 批量数据处理—数组 线性数据结构 一维数组 排序和查找 二维数组 字符串
图 数组 数组是保存一组同类元素的数据类型,它有两 个特征: 数组元素是有序的 ·数组元素是同类的 定义数组要定义三个基本内容: ·数组名字 ·数组元素的类型 ·数组的大小 司 LoCCS
数组 数组是保存一组同类元素的数据类型,它有两 个特征: • 数组元素是有序的 • 数组元素是同类的 定义数组要定义三个基本内容: • 数组名字 • 数组元素的类型 • 数组的大小
图 数组的定义 ©格式: 类型 数组名[元素个数]; 其中,元素个数必须是常量。如: int i intarray [10]; int n=10; int intarray[n];错误 ©常用的方法是将元素个数定义为一个常量。如: #define NumOfElement 10 int intarray[NumOfEl ement];相当于 int intarray [10]; 司 LoCcS
数组的定义 格式: 类型 数组名[元素个数]; 其中,元素个数必须是常量。如: int intarray[10]; int n=10; int intarray[n];错误 常用的方法是将元素个数定义为一个常量。如: #define NumOfElement 10 int intarray[NumOfElement]; 相当于 int intarray[10];
初始化 初始化表 ©定义数组时可以对数组初始化 f1oatx[5]={-1.1,0.2,33.0,4.4, 5.05}; 初始化表的长度短于要被初始化的数组元素数目, 那么剩余元素被初始化为0。 带有初始化的数组可以不定义数组规模,编译器 根据初值的个数决定数组的大小 inta[]={1,2,3,4,5};则默认数组大小为 5 LoCcS
初始化 定义数组时可以对数组初始化 float x[5] = { -1.1, 0.2, 33.0, 4.4, 5.05 }; 初始化表的长度短于要被初始化的数组元素数目, 那么剩余元素被初始化为0。 带有初始化的数组可以不定义数组规模,编译器 根据初值的个数决定数组的大小 int a[]={1,2,3,4,5}; 则默认数组大小为 5 初始化表
图 数组元素 数组元素的使用是通过数组名及元素的序号来指 定,如intarray[2]。当数组的大小为n时,元素 的序号为0-n-1。 元素的序号称为下标。程序中,下标可为整数、 整型变量或结果为整型的任意表达式。正是这一 特性,使得数组的应用非常灵活。 例如:a[i],a[i+j门;a[++i] 司 LoCcS
数组元素 数组元素的使用是通过数组名及元素的序号来指 定,如intarray[2]。当数组的大小为n时,元素 的序号为0 – n-1。 元素的序号称为下标。程序中,下标可为整数、 整型变量或结果为整型的任意表达式。正是这一 特性,使得数组的应用非常灵活。 例如:a[i], a[i+j]; a[++i]