c语言 第四-1章 数组

a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3]
2016 a[1][0] 2020 a[1][1] 2024 a[1][2] 2028 a[1][3] 2032 a[2][0]
a[2][0] a[2][1] a[2][2] a[2][3]
a[0] a[1]
#include <stdio.h> void main( ) { int i , x ; int a[10]={ 5, 8, 0, 1, 9, 2, 6, 3, 7, 4 }; scanf(“%d”, &x); for ( i=0 ; i<10 ; i++) if ( x= =a[i] ) { printf(“find! a[%d]=x\n”, i); break; 找到x后结束循环 } if ( i= =10 ) printf(“no find!\n”); }
2020
x[5]
x[6] x[7] x[8] x[9]
例: 一个变量x的地址可以用&x来表示； 一个数组a的地址就用数组名a来表示, a等价于&a[0]
2024 2028 2032
2036
2012年8月22日星期三 Ｃ语言程序设计
2. 一维数组元素的引用
1. 引用形式：
数组名[下标] 2. 说明： ①、下标可以是整型常量、整型变量或整型表达式；
f[1]
f[2] f[3] f[4] f[5] f[6]
1
1 2 3 5 8
int f[21]={0, 1, 1}; 注意这种输出 for (i=3; i<=20; i++) 方式的写法。 f[i]=f[i-1]+f[i-2]; for (i=0; i<=20; i++) { printf("%12d", f[i]); if (i%5==0) //每行输出5个数。 printf("\n"); }

C语言程序设计
20/60
【例4.4】
编写程序，将一个二维数组中行和列元素互换， 存到另一个二维数组中。设数组
1 a= 2 5 9 6 8
1 2 b= 5 6 9 8
C语言程序设计
21/60
main() { int a[2][3]={{1,5,9},{2,6,8}}; int b[3][2],i,j; printf("Array a:\n"); /* 输入原来数组的数据 */ for(i=0;i<2;i++) { for(j=0;j<3;j++) { printf("%4d",a[i][j]); b[j][i]=a[i][j]; /* 将两个数组元素相互交换 */ } printf("\n")； }
10/60
冒泡法排序
例如：int a[5]={4，7，3，9，1}；则对数组 的排序过程如图所示。
第一次遍历 4 7 3 9 1 4 7 3 9 1 4 3 7 9 1 4 3 7 9 1 4 3 7 1 9 第二次遍历 4 3 7 1 3 4 7 1 3 4 7 1 3 4 1 7 第三次遍历 3 4 1 3 4 1 3 1 4 第四次遍历 3 1 1 3
18/60
2．二维数组元素的输入和输出
二维数组元素同以前学习过的普通变量一样，可 以通过格式输入和输出函数来进行输入和输出。 例如： scanf("%d,%d",&a[0][1],&a[2][1]);
/*从键盘上输入值赋给了数组元素a[0][1]和a[2][1]*/
printf("%d,%d",a[0][0],a[2][2-1]); /*输出数组元素a[0][0]和a[2][1]*/

说明：在这里为什么这么说呢？以后讲到指针的时候更便于理解
二维数组的存储：二维数组从概念上可理解为行-列矩阵，但存储器是一维的，需按一定规则转换，在内存中：C语言中，二维数组中元素排列的顺序是——按行存放，不同的语言它的排列顺序是不一样的，Fotran是按列存放的。
如：见纸上
也就是说：数组元素的实际存放顺序是：右边下标比左边下标变化得快！！！
（2）字符数组的初始化
1）按元素赋
static char c[10]={‘s’,’t’,’o’,’r’,’e’};
注意static char c[10]；则c[0]，c[1]，。。。c[9]初值均为‘\0’
但若char c[10]；则c[0]，c[1]，。。。c[9]的值是未知的
注意：在C语言中，讲字符串作为字符数组来处理，即用一个一维数组来存放一个字符串。如c[10]存放字符串“store”。为了测定实际字符串长度，C语言规定了一个“字符串结束标志”，即‘\0’。即遇到字符‘\0’时，表示字符串结束。
printf(“%5”,a[i][i]);输出主对角线数据
考虑输出次对角线数据，打印上三角的各数据
例将一个二维数组行和列元素互换，存到另一个二维数组中（转置）
算法：1 a数组初始化（或赋值）并输出；2用二重循环进行转置b[j][i]=a[i][j];输出b数组
对于n*n的二维数组，可以在同一个数组进行矩阵转置操作
H=104
I =105
S=115
=32
注意几个问题：用字符串给字符数组赋初值，系统自动加上空字符’\0’(终结符)
‘ ’空格字符的AscII编码为32
‘\0’空字符ASCII编码为0
两者均无法直接打印出来。
3）字符串的引用与输入输出

} for(i=0;i<N;i++){ //计算每门课的平均分
sAverage[i]=0.0; for(j=0;j<M;j++)
sAverage[i]+=score[j][i]; sAverage[i]=sAverage[i]/M; }
C语言程序设计
二维数组的初始化
第4章 数组
（1）按行对二维数组进行初始化： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
C语言程序设计
一维数组的定义
第4章 数组
➢ 要想使用一维数组，必须对一维数组进行定义。定义时，
需要说明两点： （1）数组中元素的类型； （2）数组中元素的个数。
类型标识符 数组名[整型常量表达式];
int x[10]; char name[20]; float score[20];
//定义一个包含10个整数的数组x //定义一个包含20个字符的数组name //定义一个包含20个浮点数的数组score
int arr[Num]={10,8,56,45,31,49,47,50,89,100}; printf("请输入要查找的数据: "); scanf("%d",&a); for(i=0;i<Num;i++){
if (arr[i]==a){ printf("元素%d在数组中的位置是:%d\n", a, i+1); break;
#define N 20 int a[N]={1,1}; //用一维数组表示Fibonacci数列，并对其赋初值 int i, sum=0; for(i=2;i<N;i++)