数组(VC++第6章).pptVIP

数组的概念及应用 参考书:《VC++程序设计》第六章 本讲主要内容 数组的定义 一维数组 二维及多维数组 字符数组 综合举例 数组的概念 ——概念引入 用基本数据类型可以解决所有问题吗？ 例如：对某班学生的成绩按由高到底的次序进行排序。 3 名？ 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 一维数组 ——定义与引用 一维数组的定义 存储类型 类型说明符 数组名[ 常量表达式 ]； 例如：int a[10] , b[‘a’+1]表示 a 为整型数组，有10个元素：a[0]...a[9] 一维数组 ——定义与引用 引用 必须先定义，后使用。 不能把整个数组作为一个整体输入/出或赋值，只能逐个引用数组元素，每个元素的引用方法与一般变量相同。例如：a[0]=a[5]+a[7]-a[2*3] 一维数组 ——存储顺序 数组元素在内存中顺序存放，它们的地址是连续的。 例如：具有10个元素的数组 a，在内存中的存放次序如下： 一维数组 ——初始化 数组元素初始化： 在定义数组时对数组元素赋以初值。例如： int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值例如： int a[10]={ 0,1,2,3}; 用数组来处理求Fibonacci数列问题 Void Main() { int i;static int f[20]={1,1};/*初始化第0、1个数*/for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; /*求第2～19个数*/for(i=0;i20;i++) /*输出，每行5个数*/ { if(i%5==0) cout‘\n’; coutf[i]; } } 二维数组 ——定义及引用 二维数组的定义 类型说明符 数组名[常量表达式][常量表达式] 例如：float a[3][4]; 二维数组 ——初始化 分行给二维数组赋初值 例如： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 所有数据写在一个{ }内，按存储顺序依次赋值 例如：int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 可以对部分元素赋初值例如：int a[3][4]={{1},{0,6},{0,0,11}}; 根据给定初值,系统自动定行数例如:int a[ ][3]={{1},{2},{3,4,5}}; 即 a[3][3] 将一个二维数组行和列元素互换，存到另一个二维数组中 例如： 数组名作为函数的参数 数组名可作为函数的参数，可将实参所表示的数组的起始地址传递给形参如： main() f(int b[10]) { int a[10]; { f( a ) } } void sort(int a[ ],int n){ a[0]....a[n-1] . . . } . . . void main( ){  Int b[10];  . . . Sort(b ,10); . . . } void fun1(float a[][3],int n){ . . . }float b[2][3]; . . . fun1(b,2) 字符数组 定义和引用 char s1[100] 字符数组的输入/输出 方法(1)逐个字符输入/输出 (2)将字符数组作为整个字符串一次输入/输出 例：static char str[6]=“China”; for(int i=0;i6;i++) coutstr[i]; 或: for(int i=0;isizeof(str);i++) coutstr[i]; 或: coutstr; 注意 利用字符数组名输出字符时，遇到字符串结束标志 ‘\0’就停止输出（不是按照数组的实际长度进行输出） 例：static char str[6]=“Ch\0na”; coutstr; （复习p33--字符输入） cins1 cin.get (s1); 字符串处理函数 所有字符串处理函数引用前必须加： #include string.h 1.strcpy(字符数组1，字符数组2) 把字