第3讲12_1数组

ints =
ints[4] = ints + 4 = *ints + 4 = *(ints + 4) = ints[-2] = &ints =
&ints[4] =
&ints + 4 = &ints[-2] =
ints = 100 ints[4] = 50 ints + 4 = 116 *ints + 4 = 14 *(ints + 4) = 50 ints[-2] = 非法 &ints = 100 &ints[4] = 116 &ints + 4 = 420 &ints[-2] = 92
2 怎样定义和引用二维数组
2.1怎样定义二维数组
2.2怎样引用二维数组的元素
2.3二维数组的初始化
2.4二维数组程序举例
2.1怎样定义二维数组
二维数组定义的一般形式为
类型符 数组名[常量表达式][常量表达式];
如：float a[3][4],b[5][10];
二维数组可被看作是一种特殊的一维数组：
逻辑存储
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]
内存中的存储顺序
2.2怎样引用二维数组的元素
二维数组元素的表示形式为：
数组名［下标］［下标］
b[1][2]=a[2][3]/2
1.3一维数组的初始化
在定义数组的同时，给各数组元素赋值
int a[10]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4};相当于 int a[10]={0,1,2,3,4,0,0,0,0,0}; int a[10]={0,0,0,0,0,0,0,0,0,0};相当于 int a[10]={0};

}
p++;
} printf("\n"); free(s); return 0;


}
一维数组实训
例 用数组处理求Fibonacci数列问题
解题思路：
如果用数组处理，每一个数组元素代表数列中 的一个数，依次求出各数并存放在相应的数组 元素中 递归=====
#include <stdio.h> int main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf(“\n”); printf(“%12d”,f[i]); } printf("\n"); return 0; }
int a[5]={1,2,3,4,5};可写为
int a[ ]={1,2,3,4,5};
一维数组实训
一维动态数组的应用 Description 输入一数字，用其控制一个数组的长度，而后将数组中的小写字母转换成大写字母，大写字母转换成小写字母，其 余字符不变。 Input 连续输入多个测试数据：输入的第一行为一个整数n，接下来有一个由n个字符组成的字符串输入0控制程序结束。 Output 每一行输出一组测试数据对应的结果，依次输出转换后的字符串。 Sample Input 10 ASXZXCaz-+ 10 azsx90AZKJ 0 Sample Output asxzxcAZ-+ AZSX90azkj


#include <stdio.h>
#include <stdlib.h> int main(){ char *s, *p, c; int n; while (scanf("%d", &n)==1 && n!=0){


getchar();
s = (char*) malloc(n+1); gets(s); p = s; while ((c=*p) != '\0'){ printf("%c", c>='A'&&c<='Z' || c>='a'&&c<='z' ? c^0x20 :c);
2 怎样定义和引用二维数组
队员1 队员2 队员3 队员4 队员5 队员6
1分队 2456 1847 1243 1600 2346 2757
2分队 3045 2018 1725 2020 2458 1436 3分队 1427 1175 1046 1976 1477 2018
float pay[3][6];
第一个定义，message大小是5 第二个定义，message大小是6，包含结束符0
以下代码片断 char str1[]; void sample(char str2[]) { 43;str2;
…
是否正确？ ++str1非法 ++str2 合法
array array + 2 array[3]
array[2] – 1 = &array[1][2] = &array[2][0] =
如果i = 0;则
表达式a[i++] +=1;
计算后，i的结果是多少？
1
说明以下几个定义的差异： char message[] = {„H‟, „E‟, „L‟, „L‟, „O‟}; char message[] = “HELLO”;
数组
前面使用的变量都属于基本类型，例 如整型、字符型、浮点型数据，这些 都是简单的数据类型。 对于有些数据，只用简单的数据类型 是不够的，难以反映出数据的特点， 也难以有效地进行处理。
如果有1000名学生，每个学生有一 个成绩，需要求这1000名学生的平 均成绩。 用s1,s2,s3,……,s1000表示每个学生 的成绩，能体现内在联系。 数组名 C语言用方括号中的数字表示下标， 如用s[15]表示
1.3 一维数组的初始化
1.4 一维数组实训
1.1怎样定义一维数组
一维数组是数组中最简单的 它的元素只需要用数组名加一个下 标，就能惟一确定 要使用数组，必须在程序中先定义 数组
1.1怎样定义一维数组
定义一维数组的一般形式为： 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 数组名
小试一把
根据下面给出的声明和数据，对每个表达式进行求值并写出它的值(如果表 达式的值非法，注明“非法”)。在对每个表达式进行求值时使用原先给出 的值（也就是说，某个表达式的结果不影响后面的表达式）。假定ints数组 在内存中的起始位置是100，整型值和指针的长度都是4个字节。 int ints[20] = { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200};
等价于：
int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int a[][4]={{0,0,3},{ },{0,10}};合法
二维数组程序实训
将一个二维数组行和列的元素互换，存到另 一个二维数组中。
1 2 3 a 4 5 6
1 4 b 2 5 3 6
1.1怎样定义一维数组
定义一维数组的一般形式为： 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 数组长度
1.1怎样定义一维数组
定义一维数组的一般形式为： 每个元素的数据类型 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 10个元素：a[0],a[1],a[2],…,a[9]
a[0] a[1] a[2] a[3] … a[7] a[8] a[9]
1.1怎样定义一维数组
定义一维数组的一般形式为： 类型符 数组名[常量表达式]; int a[4+6]; 合法 int n=10; int a[n]; 不合法
1.2 怎样引用一维数组元素
在定义数组并对其中各元素赋值后，就 可以引用数组中的元素 注意：只能引用数组元素而不能一次整 体调用整个数组全部元素的值
合法
for(i=0;i<m;i++) printf(“%d,%d\n”,a[i][0],a[0][i]); 合法
2.3二维数组的初始化
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};
1.2 怎样引用一维数组元素
引用数组元素的表示形式为： 数组名［下标］ 如a[0]=a[5]+a[7]-a[2*3] int n=5,a[10]; a[n]=20; 合法
合法
1.2 怎样引用一维数组元素
例 对10个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。 解题思路：
它的元素又是一个一维数组
例如，把a看作是一个一维数组，它有3个元素： a[0]、a[1]、a[2] 每个元素又是一个包含4个元素的一维数组
a[0]
a[1] a[2]
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]