复合数据类型.ppt

第4章数组
一维数组
指针数组
二维数组
数组作函数参数
动态存储
字符数组与字符串
小结
结构(放在第5章)
string类(略)
一维数组
若干类型相同的相关数据凑到一起,就是数组;
用途:如矩阵运算,表格数据等
说明格式为:
类型标识符[ 表达式] ;
一维数组定义与初始化
一维数组与初始化
数组元素类型
数组名
存储地址
表示数组大小的常量或者常量表达式
表示数组大小的表达式中可以包括常量、常变量和符号常量,但不能包含变量。也就是说数组的大小不依赖于程序运行过程中变量的值
数组大小最好用宏来定义,以适应未来可能的变化
#define SIZE 10int a[SIZE];
int n;
cin>>n; //输入a数组的长度
int a [n]; //企图根据n的值决定数组的长度
一维数组定义与初始化
例如
const int N = 20 ;
const int M = 40 ;
const int MaxStringSize = 80 ;
const int MaxListSize = 1000 ;
int A [ 10 ] ;
char B [ MaxStringSize ] ;
float C [ M*N ] ;
int Values [ MaxListSize ] ;
A[0]
A[1]
A[2]
A[3]
A[4]
A[5]
A[6]
A[7]
A[8]
A[9]
数组A
C[0]
C[1]
C[2]
C[3]
C[4]
:
数组C
…
…
B[0]
B[1]
B[2]

:
:
B[11]
B[12]
B[13]

:
:
数组B
一维数组与初始化
int a[10];
定义了一个有10个int类型元素的数组
a的类型可以看作int[10](只是看作,语法并不允许这么定义: int[10] a)
int a[20][10];
定义了一个有20个int[10]类型元素数组
a[0]、 a[1]……a[9]的类型是int[10],所以a[0][0]、 a[0][1]……a[19][9]的类型是int
int a[30][20][10];
这个呢?
这种特性决定了数组元素在内存的分布规律,也解释了数组的很多语法现象
从“类型的角度”理解数组
一维数组定义与初始化
与普通变量一样,数组定义后的初值仍然是随机数,一般需要我们来初始化
例: int a [ 5 ] = { 1, 3, 5, 7, 9 };
int b1 [ 5 ] = { 0 } ;
int b2 [ 5 ] = { 1, 2, 3, } ;
int c [ ] = { 1, 2, 3, 4, 5, 6, 7 } ;
int d [ 5 ] = { 1, 2, 3, 4, 5, 6, 7 } ;
// 各元素分别赋初始值
// 全部元素初始化为 0
// b2[3], b2[4]自动赋 0
// 自动定义数组长度为7
// 错误,初始化数据过多
// 例4-1 数组测试
#include<>
void main()
{ int a[ 5 ] = { 1, 3, 5, 7, 9 } ;
for ( int i = 0; i < 5; i ++ )
cout << a[ i ] << ends ;
cout << endl ;
static int b[ 5 ] = { 1, 2, 3 };
for ( i = 0 ; i < 5 ; i ++ )
cout << b[ i ] << ends ;
cout << endl ;
int c[ ] = { 1, 2, 3, 4, 5, 6, 7 } ;
for ( i = 0 ; i < sizeof ( c ) / sizeof ( int ) ; i ++ )
cout << c[ i ] << ends ;
cout << endl ; }
// 声明数组a并初始化
// 输出数组a的全部元素值
// 声明静态数组b并初始化
// 输出数组b的全部元素值
// 声明数组c,初始化,默认长度 7
计算数组长度的方法
访问格式: 数组名[ 表达式]
一维数组访问

一维数组访问
数组的地址
下标
表示访问数组的第几个元素
数组的下标都是从0开始,范围是0~N-1,其中N为数组大小,C并不提供下标有效性检查
下标越界是大忌!