C语言(数组)
合集下载
数组的定义，初始化和使用，C语言数组详解
数组的定义，初始化和使用，C语言数组详解数组可以说是目前为止讲到的第一个真正意义上存储数据的结构。
虽然前面学习的变量也能存储数据，但变量所能存储的数据很有限。
不仅如此，数组和指针（后续会讲）是相辅相成的，学习数组可以为学习指针打下基础。
那么到底什么是数组呢？顾名思义数组就是很多数的组合！那么这些数有没有什么要求呢，是不是不管什么数组合在一起都是数组呢？同一数组中存储的数必须满足以下两个条件：1.这些数的类型必须相同。
2.这些数在内存中必须是连续存储的。
换句话说，数组是在内存中连续存储的具有相同类型的一组数据的集合。
一维数组一维数组的定义方式如下：类型说明符数组名[常量表达式];例如：复制纯文本复制1.int a[5];int a[5];它表示定义了一个整型数组，数组名为 a，定义的数组称为数组 a。
数组名a 除了表示该数组之外，还表示该数组的首地址（关于地址现在先不讨论，稍后讲指针的时候再说）。
此时数组 a 中有 5 个元素，每个元素都是 int 型变量，而且它们在内存中的地址是连续分配的。
也就是说，int 型变量占 4 字节的内存空间，那么 5 个int型变量就占 20 字节的内存空间，而且它们的地址是连续分配的。
这里的元素就是变量的意思，数组中习惯上称为元素。
在定义数组时，需要指定数组中元素的个数。
方括号中的常量表达式就是用来指定元素的个数。
数组中元素的个数又称数组的长度。
数组中既然有多个元素，那么如何区分这些元素呢？方法是通过给每个元素进行编号。
数组元素的编号又叫下标。
数组中的下标是从0 开始的（而不是1）。
那么，如何通过下标表示每个数组元素的呢？通过“数组名[下标]”的方式。
例如“int a[5];”表示定义了有 5 个元素的数组 a，这 5 个元素分别为 a[0]、a[1]、a[2]、a[3]、a[4]。
其中a[0]、a[1]、a[2]、a[3]、a[4] 分别表示这5 个元素的变量名。
C语言基础 第7章 数组
一维数组： float mark[100];
低地址
每个数据元素占用 的字节数，就是基
类型的字节数 一个元素占4个字节
高地址
86.5 mark[0]
92.0 mark[1]
77.5 mark[2]
52.0 mark[3]
.
.
.
.
.
.
94.0
mark[99]
第7章 数组
7.1.2 一维数组的初始化 ❖ 初始化：在定义时指定初始值，编译器把初值
例:int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10};
第7章 数组
❖ 不能简写为：
❖ static int a[10] = {0*10};
第7章 数组
❖ 注意： 2）C语言不允许对数组的大小做动态定义， 如：
❖ int n;
❖ scanf("%d",&n);
❖ int a[n]; ❖ 因为在编译时，C编译器根据已知数组大
小分配内存。//只针对全局变量
❖ 说明：
1）数组名：按标识符规则。本例a就是数 组名。
2）整型常量表达式：表示数组元素个数 （数组的长度）。可以是整型常量或符 号常量，不允许用变量。整型常量表达 式在说明数组元素个数的同时也确定了 数组元素下标的范围，下标从0开始～整 型常量表达式-1（注意不是1～整型常量 表达式）。
7.1.3 数组元素的引用
❖ C语言规定，不能引用整个数组，只能逐 个引用元素，元素引用方式：
C语言 第六章 数组
2.
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
C语言 数组
} 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++)
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++)
C语言中数组的总结
C语言中数组的总结目录1.数组的定义2.一维数组的创建和初始化3.给数组元素赋值4.数组下标越界5.二维数组6.多维数组7.指针与一维数组8.指针与多维数组9.指针，数组与函数10.变长数组11.以上全部内容数组的定义1.数组:一系列相同数据类型的有序序列。
2.声明数组：int states[50];char code[28];float candy[13]; 等等……通过声明将会告知编译器三个信息：1）数组内含有多少元素2）元素的数据类型3）数组名一维数组的创建和初始化1.数组的初始化：在数组创建时，我们要为数组初始化。
int months[12]={31,28,31,30,31,30,31,31,30,31,30,31};//数组的初始化int months[ ]={ 31,28,31,30,31,30,31,31,30};//初始化时省略方括号中的数字，编译器会根据初始化列表中项数来确定数组的大小。
（本例中数组的大小为9）const int months[12]={31,28,31,30,31,30,31,31,30,31,30,31};//将数组设置为只读，这样程序只能从数组中检索值，不能把新值写入数组。
（一旦声明为const，便不能再给他赋值）以花括号括起来，用逗号分隔数组元素来初始化数组，逗号和值之间可以使用空格。
C const 与C++ const区别一：c++允许在声明数组时使用const整数变量，而c不允许。
区别二：const定义的变量未初始化时，c会使用一个变量地址上的随机的值，c++会报错未初始化的const 'y'。
区别三：const int y；const int *p2 =&y;int * p1;p1 = p2;//c++不允许这么做（从'const int*'到'int*' [- fper]的无效转换），c 会给出一个警告（赋值从指针目标类型中丢弃“const”限定符）1)失败的初始化数组a）未初始化数组：数组元素和未初始化的普通变量一样，编译器使用的值是内存地址上现有的值，使得数组储存的都是垃圾值。
大学课件C语言数组
第3趟排序后成为：37, 48, 12, 26, 49, 64, 75, 97 第4趟排序后成为：37, 12, 26, 48, 49, 64, 75, 97 第5趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
C语言 数组 讲解
这段代码本意是要设置数组a中的10个元素均为0。但 通常编译器按内存递减方式分配内存，使得内存中 a[9]之后的4个字节分配给i。本来计数器i的值为10， 循环体内将并不存在的a[10]设为0，实际是将i值设 为0，就陷入死循环！
精选课件ppt
4.1.3 数组应用 1.比较法排序
由键盘输入10个数，按由小到大排序输出 解题方法：
for(j=i+1;j<10;j++)
if(a[i]>a[j])
a[i]^=a[j]^=a[i]^=a[j];
}
for(i=0;i<10;i++)
printf("%4d",a[i]);
}
精选课件ppt
2. 冒泡法排序
是一种交换类排序方法，它是通过相邻数据元 素的交换逐步将线性表变成有序。
1. 首先将a[0]与a[1]、a[1]与a[2]、a[2]与a[3]、……a[n-2] 与a[n-1]相邻两个数进行比较，若为逆序（比如 a[0]>a[1]）则两者交换，这样就将将最大的数放在a[n1]中；
/17
精选课件ppt
❖ 若要统计高于平均分的人数，则无法实现。
mark是一个简单变量，存放的是最后一个学生 的成绩。
➢ 用已有知识解决方法：
1.再重复输入成绩，带来两个问题： （1）输入数据的工作量成倍增加； （2）若本次输入的成绩与上次不同，则统计的
结果不正确。
2.使用100个变量mark1，mark2, …… , mark99, mark100。
数组一旦定义，数组的大小就不能再改变。常用的办 法是用符号常量来指定元素个数。
#define size 50
float score[size];
精选课件ppt
4.1.3 数组应用 1.比较法排序
由键盘输入10个数，按由小到大排序输出 解题方法：
for(j=i+1;j<10;j++)
if(a[i]>a[j])
a[i]^=a[j]^=a[i]^=a[j];
}
for(i=0;i<10;i++)
printf("%4d",a[i]);
}
精选课件ppt
2. 冒泡法排序
是一种交换类排序方法，它是通过相邻数据元 素的交换逐步将线性表变成有序。
1. 首先将a[0]与a[1]、a[1]与a[2]、a[2]与a[3]、……a[n-2] 与a[n-1]相邻两个数进行比较，若为逆序（比如 a[0]>a[1]）则两者交换，这样就将将最大的数放在a[n1]中；
/17
精选课件ppt
❖ 若要统计高于平均分的人数，则无法实现。
mark是一个简单变量，存放的是最后一个学生 的成绩。
➢ 用已有知识解决方法：
1.再重复输入成绩，带来两个问题： （1）输入数据的工作量成倍增加； （2）若本次输入的成绩与上次不同，则统计的
结果不正确。
2.使用100个变量mark1，mark2, …… , mark99, mark100。
数组一旦定义，数组的大小就不能再改变。常用的办 法是用符号常量来指定元素个数。
#define size 50
float score[size];
C语言(第七章数组)
对部分元素赋初值(前面的连续元素)。如： int b[10]={0,1,2,3,4};
表示数组元素的值为：
b[0]=0; b[1]=1; b[2]=2; b[3]=3; b[4]=4; 后5个元素的初值为0。
注意：不能只对不连续部分元素或后面的连续
元素赋初值。 语句: int a[10]={, , , , ,1,2,3,4,5};
main ( ) { int a[2] [3]={{1, 2,3},{4, 5,6}}; int b[3] [2], i, j; printf("array a: \n"); for (i=0; i<=1; i++) { for (j=0; j<=2; j++) { printf("%5d", a[i][j]); b[j][i]=a[i][j]; } printf("\n"); } printf("array b:\n"); for (i=0; i<=2; i++) { for (j=0; j<=1; j++) printf("%5d", b[i]j]); printf("\n"); } }
运行结果如下：
1
1
2
3
5
8
89
13
144
21
133
34
377
55
610
987
1597
1584
4181
6765
四、简单预处理指令
1. 指令格式：
#define 符号常量
2. 指令作用
文本串
用整型表达式替换程序中所有的符号常量。
C语言 — 第六章 数组(大学使用教程)
21
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中，循环变量的终值是“小于”而非“等于” 此法中，循环变量的终值是“小于”而非“等于” 数组长度！否则将导致“越界”的发生。 数组长度！否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算，表格数据等 如矩阵运算，
数组的特点
快速地随机访问 一旦定义， 一旦定义，不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式： 定义格式： 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为：2、4、23、6、78 其中数据为： 、 、 、 、 则存放情况如下： 则存放情况如下：
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中，循环变量的终值是“小于”而非“等于” 此法中，循环变量的终值是“小于”而非“等于” 数组长度！否则将导致“越界”的发生。 数组长度！否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算，表格数据等 如矩阵运算，
数组的特点
快速地随机访问 一旦定义， 一旦定义，不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式： 定义格式： 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为：2、4、23、6、78 其中数据为： 、 、 、 、 则存放情况如下： 则存放情况如下：
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
c语言教学第6章 数组
§ 6.1 基本概念
整形、实型、字符型都属于基本类型。 其存储特点是：每个变量单独存储，亦称简单变 量。 如：char X=„a‟； int y1=0,y2; y2=X-1； 各变量之间独立存放，没有任何联系。
数组
数组是一种构造的数据类型，在计算机中分配连续 的内存空间。 数组：按序排列的具有相同类型的变量的集合。 用一符号名(数组名)来表示这一数组； 用数组名跟下标来唯一确定数组中的元素；
四、二维数组的初始化 (按行存放) 1、按存放顺序赋值 如：int x[2][3]={1,2,3,4,5,6}; 2、按行赋值 如：int x[2][3]={ {1,2,3},{4,5,6} }; 3、部分赋值 如：static int x[2][3]={1,2,4}; static int x[2][3]={ {1,2,},{4} }; 4、省略第一维长度 如： static int x[][3]={1,2,3,4,5,6,7};
课后 练习：分别定义一个一维数组和一个二维数组并 初始化，找出一维数组和二维数组中的最大元素和最小 元素以及对应的下标。
§6.4
字符数组
定义形式： char 数组名[exp]
一 、字符数组的定义 如：char c[5]; 在C语言中没有专门的字符串 c[0]=„h‟; c[1]=„a‟ 变量，而是将字符串存入字符数 c[2]=„p‟; c[3]=„p‟; 组来处理。 c[4]=„y‟; 即用一个一维数组来存放一 还可以这样定义： 个字符串，每个元素存放一个字 int c[5]; 符。
c[0]=„h‟; c[2]=„p‟; c[4]=„y‟; c[1]=„a‟ c[3]=„p‟;
二、字符数组的初始化
1、按单个元素赋值
static char c[10]={„s‟,„t‟,„o‟,„r‟,„e‟}；
c语言array的意思
c语言array的意思
C语言中的array指的是数组，它是一种数据结构，可以存储
相同类型的多个元素。
数组在C语言中被广泛应用，它提供了一种
便捷的方式来存储和访问一系列的数据。
首先，数组是由相同类型的元素组成的集合。
这意味着在C语
言中，数组中的所有元素都具有相同的数据类型，比如整数、浮点数、字符等。
这种特性使得数组非常适合用来存储一组相关的数据。
其次，数组的元素是通过索引来访问的。
在C语言中，数组的
索引从0开始，依次递增。
这意味着可以通过数组的索引快速定位
并访问特定位置的元素，这样可以方便地对数组进行操作和处理。
另外，数组在内存中是连续存储的。
这意味着数组中的元素在
内存中是相邻存储的，这样可以提高对数组元素的访问速度。
但是
也需要注意，数组的大小在创建时就需要确定，并且在程序运行过
程中不能改变大小。
此外，C语言中的数组还支持多维数组。
除了一维数组外，C语
言还支持二维、三维甚至更高维度的数组，这使得数组可以更灵活
地存储和处理多维数据。
总的来说，C语言中的array指的是数组，它是一种非常重要的数据结构，可以用来存储和处理一系列相关的数据，具有类型相同、索引访问、连续存储等特点，是C语言中非常常用的数据类型之一。
c语言--- 数组
例：int a[10]; a 1010 95 a[0] a[1] 定义a为一维数组，有 10个元素，都是int型。 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型)
=10×2
数组名表示数组所 1012 在内存首地址也是 a[0]的地址,是地 1014 址常量 :
1028
80
66 :
第7章 数 组
引言
一维数组 二维数组 字符数组与字符串
7.1 引言
一、数组的引入 为了便于处理一批类型相同的数据,引入了数组类型.
例:某班有40名学生,求该班成绩的平均分
#include <stdio.h> main( ) { int j , sum , s ; float ave ; sum=0; for(j=1; j<=40 ; j++) { scanf(“%d”,&s); sum=sum+s; } ave=sum/40; printf(“ave=%f”,ave); } 假设现在要保存每个学 生的成绩,那就需要40个变 量,但这样一来输入、输出、 计算都会变得繁琐,若成千 上万数据，显然不合适。 在这种情况下,我们可以 使用数组类型,声明一个数 组含有40个整型元素,每个 数组元素存放一个成绩,这 样，成绩的输入、输出、计 算就可通过循环来实现.
• 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相 邻两个数进行比较，将较大的数交换到后一个元素中。每1轮 的比较都找出未排好的数据中的最大数放在这几个数的后面。 • 例如，第1轮需要比较n-1次，在n个数中找出最大数放在数组 的最后1个元素中；
• 第2轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将 前n-1个数中的最大者放入数组的倒数第2个元素中； • ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中 的较大者放入a[1]中，将最小的数放入a[0]中。 • 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排 列。
=10×2
数组名表示数组所 1012 在内存首地址也是 a[0]的地址,是地 1014 址常量 :
1028
80
66 :
第7章 数 组
引言
一维数组 二维数组 字符数组与字符串
7.1 引言
一、数组的引入 为了便于处理一批类型相同的数据,引入了数组类型.
例:某班有40名学生,求该班成绩的平均分
#include <stdio.h> main( ) { int j , sum , s ; float ave ; sum=0; for(j=1; j<=40 ; j++) { scanf(“%d”,&s); sum=sum+s; } ave=sum/40; printf(“ave=%f”,ave); } 假设现在要保存每个学 生的成绩,那就需要40个变 量,但这样一来输入、输出、 计算都会变得繁琐,若成千 上万数据，显然不合适。 在这种情况下,我们可以 使用数组类型,声明一个数 组含有40个整型元素,每个 数组元素存放一个成绩,这 样，成绩的输入、输出、计 算就可通过循环来实现.
• 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相 邻两个数进行比较，将较大的数交换到后一个元素中。每1轮 的比较都找出未排好的数据中的最大数放在这几个数的后面。 • 例如，第1轮需要比较n-1次，在n个数中找出最大数放在数组 的最后1个元素中；
• 第2轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将 前n-1个数中的最大者放入数组的倒数第2个元素中； • ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中 的较大者放入a[1]中，将最小的数放入a[0]中。 • 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排 列。
C语言 数组ppt
imin = i; for (j=i+1; j<10; j++) {
if (a[j] < a[imin]) imin = j;
} if (imin != i) {
temp = a[i]; a[i] = a[imin]; a[imin] = temp; } }
for (i=0; i<10; i++) printf("%3d",a[i]);
第6章 数组
内容提要
数组定义和基本操作； 常用算法：求最大最小值、排序、查找等； 用字符数组存取字符串； 使用字符串处理函数处理字符串
2023/10/17
2
一维数组（Array）的定义
类型 数组名[长度]； – 长度为常量表达式，不可以是变量（但C99提供了动态数组）
例：int a[10]; – 定义一个有10个元素的数组，每个元素的类型均为int – 系统会在内存分配连续的10个int空间给此数组 – a 是数组名，同时也代表着此数组的首地址
31
int a[10]={1,3,5,7,9,12,14,16,18,20}， number; int low = 0, high= 9 ,mid，pos = -1, find = 0
printf("请输入要查找的数:"); scanf("%d",&number);
while (low <= high) {
9
20
#include <stdio.h> int main() {
Bubble sort
int a[10]={93,84,52,46,25,0,66,18,39,70}, i, j, temp;
if (a[j] < a[imin]) imin = j;
} if (imin != i) {
temp = a[i]; a[i] = a[imin]; a[imin] = temp; } }
for (i=0; i<10; i++) printf("%3d",a[i]);
第6章 数组
内容提要
数组定义和基本操作； 常用算法：求最大最小值、排序、查找等； 用字符数组存取字符串； 使用字符串处理函数处理字符串
2023/10/17
2
一维数组（Array）的定义
类型 数组名[长度]； – 长度为常量表达式，不可以是变量（但C99提供了动态数组）
例：int a[10]; – 定义一个有10个元素的数组，每个元素的类型均为int – 系统会在内存分配连续的10个int空间给此数组 – a 是数组名，同时也代表着此数组的首地址
31
int a[10]={1,3,5,7,9,12,14,16,18,20}， number; int low = 0, high= 9 ,mid，pos = -1, find = 0
printf("请输入要查找的数:"); scanf("%d",&number);
while (low <= high) {
9
20
#include <stdio.h> int main() {
Bubble sort
int a[10]={93,84,52,46,25,0,66,18,39,70}, i, j, temp;
《C语言程序设计》课件 第五章 数组
若二维数组名a代表的起始地址为5948，则它的三个元 素a[0]、a[1]和a[2]分别对应了起始地址5948、5956和 5964。
a(5948)
a[2](5964) a[1](5956) a[0](5948) 图 5-10
a[2][1] (5968) a[2][0] (5964) a[1][1] (5960) a[1][0] (5956) a[0][1] (5952) a[0][0](5948)
return 0;
}
5.1.4一维数组程序举例
3.用选择法对输入的n个学生的单科成绩进行 从小到大排序。
编程思路： 直接选择排序的过程是：首先在所有数据中找出值 最小（最大）的数据，把它与第1个数据交换，然后 在其余的数据中找出值最小（最大）的数据，与第2 个数据交换......依次类推，这样，n个数据经过n-1轮 交换后可得到有序结果。
printf("%3d ",a[i]); printf("\n"); return 0; }
5.1.3 一维数组的初始化 5.1.3 一维数组的初始化
数组初始化常见的格式：
1.用大括号括起来的常量表达式列表，常量表达式 之间用逗号进行分隔： int a[10]={1,2,3,4,5,6,7,8,9,10};
注意：
不要将a[i][j]写成a[i,j]，否则编译系统会将逗号分隔 符作为逗号运算符处理，即将a[i,j]视为a[j]。
5.2.2二维数组元素的引用
可以将二维数组看成是特殊的一维数组。
例如，二维数组a[3][2]可以看成是长度为3的一维数组， 所含的3个数组元素分别为：a[0]、a[1]、a[2]
for(i=0;i<3;i++) for(j=0;j<5;j++)
a(5948)
a[2](5964) a[1](5956) a[0](5948) 图 5-10
a[2][1] (5968) a[2][0] (5964) a[1][1] (5960) a[1][0] (5956) a[0][1] (5952) a[0][0](5948)
return 0;
}
5.1.4一维数组程序举例
3.用选择法对输入的n个学生的单科成绩进行 从小到大排序。
编程思路： 直接选择排序的过程是：首先在所有数据中找出值 最小（最大）的数据，把它与第1个数据交换，然后 在其余的数据中找出值最小（最大）的数据，与第2 个数据交换......依次类推，这样，n个数据经过n-1轮 交换后可得到有序结果。
printf("%3d ",a[i]); printf("\n"); return 0; }
5.1.3 一维数组的初始化 5.1.3 一维数组的初始化
数组初始化常见的格式：
1.用大括号括起来的常量表达式列表，常量表达式 之间用逗号进行分隔： int a[10]={1,2,3,4,5,6,7,8,9,10};
注意：
不要将a[i][j]写成a[i,j]，否则编译系统会将逗号分隔 符作为逗号运算符处理，即将a[i,j]视为a[j]。
5.2.2二维数组元素的引用
可以将二维数组看成是特殊的一维数组。
例如，二维数组a[3][2]可以看成是长度为3的一维数组， 所含的3个数组元素分别为：a[0]、a[1]、a[2]
for(i=0;i<3;i++) for(j=0;j<5;j++)
c语言 数组
printf("%f\n", s3);
printf("%f\n", s2); printf("%f\n", s1);
}
第六章 数 组
在定义数组时， 需要注意的是： （1） 表示数组长度的常量表达式，必须是正的整型常量表
达式。
（2） 相同类型的数组、变量可以在一个类型说明符下一起
说明，互相之间用逗号隔开。例如，int a［5］, b［10］, i；
例如， int a［3］［2］; 表示数组a是一个3×2（3行2列）的数组， 共有6个元素， 每个元素都是int型。
第六章 数 组
二维数组的应用之一是矩阵和行列式。其中，左起第一 个下标表示行数，第二个下标表示列数。我们也可以把二维 数组看成是一种特殊的一维数组：它的元素又是一个一维数 组。 例如，可将以上的a数组看成是一个一维数组，它有3个 元素， 分别是a［0］，a［1］，a［2］，每个元素又是一个 包含2个元素的一维数组， 如图6.2所示， 因此可以把a［0］， a ［1］，a［2］看作是三个一维数组的名字。上面定义的二 维数组就可理解为定义了三个一维数组， 即相当于
第六章 数 组
例 6.2 用数组实现例6.1。
main()
{ int i;
float score［5］; printf("Enter five scores: ");
for (i=0; i<5; i++)
scanf("%f", &score［i］); printf("\nThe scores in reverse order are: ");
这样，数组的前几个元素的值为：
C语言 5.数组
a[9]
a[8]
……
a[1]
a[0]
一维数组
(2) 不能对数组整体赋值。例如： int a[10], b[10], i; for ( i=0; i<10; i++) scanf("%d", &a[i]); 则语句 b=a; 是非法的。 要用： for ( i=0; i<10; i++) b[i]= a[i]); (3) 在使用数组a的元素时, 数组元素中下标表达式的值 必须是整数, 值在0到9。C语言程序在运行时系统不检 查数组元素的下标是否越界。因此数组两端都可能因 为越界而破坏了其它存储单元中的数据, 甚至破坏程 序代码或操作系统。
100个实数存放在100实型变
量中。为此定义100个实型 变量f0,f1,. . .f99分别存放这 100个实数, 程序如右：
prinft("%f", (f49+f50)/2.0);
数组概念的引入
为简化程序,引入数组概念, 将这100个实型变量
写成f[0], f[1], ..., f[99], 它们都有相同的数组变量
二维数组
3．二维数组元素的引用 定义了二维数组后,就可以在程序中 使用其数组元素, 例如, 有如下定义： int a[5][9]; 则对数组a的元素合法的使用形式可 以是a[0][0], a[0][1], ..., a[2][4], ..., a[4][8], a[i][j], a[i+j][i-3]等,在程序中可以象使用 变量一样使用这些元素。
二维数组
1．二维数组的定义 二维数组的每个元素有两个下标,实际上二 维数组元素组成了一个矩阵. ` 例如有下述定义： int a[3][4]; 这就定义了一个三行四列的矩阵,共12个数 组元素： 第0列 第1列 第2列 第3列 第0行 a[0][0] a[0][1] a[0][2] a[0][3] 第1行 a[1][0] a[1][1] a[1][2] a[1][3] 第2行 a[2][0] a[2][1] a[2][2] a[2][3]
C语言程序设计知识点—第6章 数组
[练习]以下能正确定义一维数组的选项是( ) A.int a[5]={0,1,2,3,4,5}; B.char a[]={0,1,2,3,4,5} C.char a={„A‟,‟B‟,‟C‟}; D.int a[5]=”0123”; 答案：B
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
c语言数组使用方法
c语言数组使用方法
C语言中的数组是一组数据的集合，用于存储和处理同类型的数据元素。
以下是数组的使用方法：
1. 创建和初始化：使用`int a[length];`定义一个长度为`length`的整型数组，名字为`a`。
2. 访问数组元素：使用`a[index]`的方式访问，其中`index`为下标，从0开始计数。
3. 使用指针访问数组元素：定义一个指向数组的指针`p`，然后使用`*(p+i)`的方式访问数组元素。
在使用数组时，需要注意数组的长度以及下标范围，避免越界访问导致程序崩溃。
此外，数组的使用方法还包括排序、查找、插入和删除等操作，可以根据实际需求选择合适的算法和数据结构来实现。
C语言数组是什么
C语言数组是什么C语言数组是什么C语言数组是什么呢?大家是否清楚呢?下面是店铺分享的C语言数组的概念，欢迎大家参考!例子:输出一个4×4 的整数矩阵，代码如下：#include #include int main(){ int a1=20, a2=345, a3=700, a4=22; int b1=56720, b2=9999, b3=20098, b4=2; int c1=233, c2=205, c3=1, c4=6666; int d1=34, d2=0, d3=23, d4=23006783; printf("%-9d %-9d %-9d %-9d ", a1, a2, a3, a4); printf("%-9d %-9d %-9d %-9d ", b1, b2, b3, b4); printf("%-9d %-9d %-9d %-9d ", c1, c2, c3, c4); printf("%-9d %-9d %-9d %-9d ", d1, d2, d3, d4); system("pause"); return 0;}运行结果：20 345 700 2256720 9999 20098 2233 205 1 666634 0 23 23006783矩阵共有16 个整数，我们为每个整数定义了一个变量，也就是16 个变量。
那么，为了减少变量的数量，让开发更有效率，能不能为多个数据定义一个变量呢?比如，把每一行的整数放在一个变量里面，或者把 16 个整数全部都放在一个变量里面。
我们知道，要想把数据放入内存，必须先要分配内存空间。
放入4个整数，就得分配4个int类型的内存空间：int a[4];这样，就在内存中分配了4个int类型的内存空间，共4×4=16 个字节，并为它们起了一个名字，叫a。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
23 1 43 0 7
7
第七章 数组
第二节 一维数组
j=0
1 23 0 0 0 0
2 1 23 1 1 1
3 43 43 43 7 7
4 0 1 23 43 23
5 7 7 7 23 43
i=0
i=1 i=2
-3 -3 -3 -3 -3
i=3
i=4
第七章 数组
第二节 一维数组
for( i=0; i<n-1; i++ ) { r = i; for( j=i+1; j<n; j++ ) { if( a[r]>a[j]) r = j; //保存最小数的下标 } temp = a[i] ; a[i] = a[r] ; a[r] = temp ; }
//比较n-1轮
每轮比较次 数 n-1-i
第七章 数组
第三节 二维数组
一、二维数组的定义
下标多于一个的数组叫做多维数组。
数组名[常量表达式] [常量表达式] 例如： int a[3][4],b[5][14]; a[3,4] a(3,4)
a(3)(4)
第七章 数组
第三节 二维数组
二、二维数组的数组名
第七章 数组
第二节 一维数组
特别提示： 标准C不做数 for(i=0;i<10;i++) printf("mark[%d]:%2d%X\n", 组下标越界检查。 i,mark[i],&mark[i]);
第七章 数组
第二节 一维数组
数组元素的性质 数组元素的性质，与该类型的变量相同。 例：从键盘输入10个整数，再反序输出它们。 main( ) { int i, a[10]; for(i= 0;i<10;i+ +) scanf(“%d”,&a[i]); for(i= 9;i>= 0;i- -) printf(“%d\n”,a[i]); }
例：int a[3][4]={1,2,3,4,5,6,7,8,9} 初始化后结果： 1 2 3 4 5 6 7 8 9 0 0 0 int a[3][4]={{1,2,3},{4,5,6},{7,8,9}} 初始化后结果： 1 2 3 0 4 5 6 0 7 8 9 0
第七章 数组
第三节 二维数组
第七章 数组
第五节 程序举例
例:魔术师的猜牌术
魔术师有13张黑桃，牌面朝下。他数到1时最上面的 牌为A，把它桌上；第二次数1、2，将第一张牌放在这迭 牌的下面，将第二张牌翻过来，正好是黑桃2, ... 问魔术师手中的牌原始次序是怎样安排的？
问题分析与算法设计
人工倒推的方法是： 桌上放13个空盒排成一圈，从1开始顺序编号。
a[0] : a[0][0] a[0][1] a[0][2] a[0][3]
数组a
a[1] :
a[1][0] a[1][1] a[1][2] a[1][3]
数组a有三 a[2] a[2][0] a[2][1] a[2][2] a[2][3] 个分量，a : 是分量a[0] 的地址 a[i]是数组名，是元素a[i][0]的地址
第七章 数组
第二节 一维数组
j=0
1 1 1 23 0
2
3 43ห้องสมุดไป่ตู้
4 -3
5 7
i=0
23 23 1 1 0 0 -3 -3
t=a[0];a[0]=a[1];a[1]=t; 0 43 -3 7
0 t=a[0];a[0]=a[2];a[2]=t; 23 1 43 -3 7
-3 43 t=a[0];a[0]=a[4];a[4]=t;
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
空盒子计数器n 3 2 1 4
纸牌数字I 4 3 1 2
A 0
0
2 0
0 0
3 0
0 0 0
4 0
0 0 0
循环I=1 到 13： { n置 1； do { 如果 n = I 则放牌a[J]=I J++，n++ }while(n<=I); }
1 B= 2 7 8
3 5 4 6 9 11 10 12
C1,1= A1,1*B1,1 + A1,2*B2,1 + A1,3*B3,1 + A1,4*B4,1 C1,2= A1,1*B1,2 + A1,2*B2,2 + A1,3*B3,2 + A1,4*B4,2 ……… C3,3= A3,1*B1,3 + A3,2*B2,3 + A3,3*B3,3 + A3,4*B4,3
第七章 数组
第三节 二维数组
分析：结果矩阵C有3行3列。 for(i=0;i<n;i++) //求某一行 { for(j=0;j<n;j++) //求某一位置 { for(k=0;k<m;k++) //对应位置的乘积之和 c[i][j]=c[i][j]+a[i][k]*b[k][j]; } }
7 7 -3 23 7如果成立两元素交换
-3 1
-3 1
1
0 -3
23 1
1 0
0
-3 0
-3
第七章 数组
第二节 一维数组
for( i=0; i<n-1; i++ ) { for( j=0; j<n-i-1; j++ ) { if( a[j]>a[j+1]) { temp = a[j] ; a[j] = a[j+1] ; a[j+1] = temp ; } } }
第七章 数组
第一节 数组的基本概念
例如：存储学生成绩用整型数组 存储一行文字用字符数组
mark[100]， str[200]，
存储一个矩阵用二维整型数组 a[4][6]。 其中：mark、str、a 是数组名。 方括号内是数组的下标。
下标的个数称为数组的维数，mark、str是
一维数组、a是二维数组。
第七章 数组
第三节 二维数组
三、多维数组元素的存放
多维数组存放: 多维数组的 元素按行顺序存放。 例如： 整型数组 a[3][4]={1,2,3,4,5,6, 7,8,9,10,11,12};
数组元素:地址:值
例Exam6_4
第七章 数组
第三节 二维数组
四、二维数组的初始化
可以使用{ }对数据分组
第七章
数组
第七章 数组
第一节
数组的基本概念
第二节
第三节
一维数组
二维数组
第四节
第五节
字符数组
应用实例
第七章 数组
第一节 数组的基本概念
一班学生的学习成绩，如何存储和引用？ 一行文字怎样存储？ 一个矩阵怎样存储 ？......
这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据，C语言提供了 一种构造数据类型：数组。 一组具有相同数据类型的数据的有序集合。
第七章 数组
第二节 一维数组
例:起泡法排序
i=0 i=1 i=2 i=3 i=4
a[5]
a[4]
43 7 -3 43 7 43 -3 23 0 23 1 0
43 23 7 23 -3 0 1
43 23
43 23
43 23 7 1 0
比较 a[ j ] > a[ j+1 ]
a[3]
a[2] a[1] a[0]
将黑桃A放入1号盒子中，后面对空盒数数，数到几， 就把该数的牌放入空盒。注意在计数时要跳过非空的盒。 最后牌在盒中的顺序，就是魔术师原来牌的顺序。
第七章 数组
第五节 程序举例
J：盒子的编号。 5 10 3 6
5 4
3 2
8 2
I：纸牌的数字。
n：空盒子计数器。
12 7
A 1
1
11 8
13 9 4 10 7 11 6 12
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
空盒子计数器n 3 2 1 1 4
纸牌数字I 3 4 5 1 2
A 0
0
2 0 5 0
0
3 0
0 0 0
4 0
0 0 0
循环I=1 到 13： { n置 1； do { 如果 n = I 则放牌a[J]=I J++，n++ }while(n<=I); }
数组的成员称为数组元素。
例Exam6_1
第七章 数组
第二节 一维数组
一、一维数组的定义
数据类型 数组名[常量表达式]
例如： float mark[100]; char str[200]; int a[4][6]; 数组名 对数组的标识，遵循C语言标识符规则。 mark、str、a 是数组名。 数据类型 就是数组元素的数据类型， 数组元素的类型叫做数组的基类型。 mark是 str是 a是 实型数组、 字符数组、 整型数组
b 结果： a 结果 a[0]: 1 2 3 4 b[0]: 1 2 3 4 a[1]: 5 6 7 8 b[1]: 5 6 7 8 b[2]: 9 0 0 0 c[0]: c[0][0]: c[0][1]: c[1]: c[1][0]: c[1][1]: 1 3 5 7 2 4 6 8
7
第七章 数组
第二节 一维数组
j=0
1 23 0 0 0 0
2 1 23 1 1 1
3 43 43 43 7 7
4 0 1 23 43 23
5 7 7 7 23 43
i=0
i=1 i=2
-3 -3 -3 -3 -3
i=3
i=4
第七章 数组
第二节 一维数组
for( i=0; i<n-1; i++ ) { r = i; for( j=i+1; j<n; j++ ) { if( a[r]>a[j]) r = j; //保存最小数的下标 } temp = a[i] ; a[i] = a[r] ; a[r] = temp ; }
//比较n-1轮
每轮比较次 数 n-1-i
第七章 数组
第三节 二维数组
一、二维数组的定义
下标多于一个的数组叫做多维数组。
数组名[常量表达式] [常量表达式] 例如： int a[3][4],b[5][14]; a[3,4] a(3,4)
a(3)(4)
第七章 数组
第三节 二维数组
二、二维数组的数组名
第七章 数组
第二节 一维数组
特别提示： 标准C不做数 for(i=0;i<10;i++) printf("mark[%d]:%2d%X\n", 组下标越界检查。 i,mark[i],&mark[i]);
第七章 数组
第二节 一维数组
数组元素的性质 数组元素的性质，与该类型的变量相同。 例：从键盘输入10个整数，再反序输出它们。 main( ) { int i, a[10]; for(i= 0;i<10;i+ +) scanf(“%d”,&a[i]); for(i= 9;i>= 0;i- -) printf(“%d\n”,a[i]); }
例：int a[3][4]={1,2,3,4,5,6,7,8,9} 初始化后结果： 1 2 3 4 5 6 7 8 9 0 0 0 int a[3][4]={{1,2,3},{4,5,6},{7,8,9}} 初始化后结果： 1 2 3 0 4 5 6 0 7 8 9 0
第七章 数组
第三节 二维数组
第七章 数组
第五节 程序举例
例:魔术师的猜牌术
魔术师有13张黑桃，牌面朝下。他数到1时最上面的 牌为A，把它桌上；第二次数1、2，将第一张牌放在这迭 牌的下面，将第二张牌翻过来，正好是黑桃2, ... 问魔术师手中的牌原始次序是怎样安排的？
问题分析与算法设计
人工倒推的方法是： 桌上放13个空盒排成一圈，从1开始顺序编号。
a[0] : a[0][0] a[0][1] a[0][2] a[0][3]
数组a
a[1] :
a[1][0] a[1][1] a[1][2] a[1][3]
数组a有三 a[2] a[2][0] a[2][1] a[2][2] a[2][3] 个分量，a : 是分量a[0] 的地址 a[i]是数组名，是元素a[i][0]的地址
第七章 数组
第二节 一维数组
j=0
1 1 1 23 0
2
3 43ห้องสมุดไป่ตู้
4 -3
5 7
i=0
23 23 1 1 0 0 -3 -3
t=a[0];a[0]=a[1];a[1]=t; 0 43 -3 7
0 t=a[0];a[0]=a[2];a[2]=t; 23 1 43 -3 7
-3 43 t=a[0];a[0]=a[4];a[4]=t;
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
空盒子计数器n 3 2 1 4
纸牌数字I 4 3 1 2
A 0
0
2 0
0 0
3 0
0 0 0
4 0
0 0 0
循环I=1 到 13： { n置 1； do { 如果 n = I 则放牌a[J]=I J++，n++ }while(n<=I); }
1 B= 2 7 8
3 5 4 6 9 11 10 12
C1,1= A1,1*B1,1 + A1,2*B2,1 + A1,3*B3,1 + A1,4*B4,1 C1,2= A1,1*B1,2 + A1,2*B2,2 + A1,3*B3,2 + A1,4*B4,2 ……… C3,3= A3,1*B1,3 + A3,2*B2,3 + A3,3*B3,3 + A3,4*B4,3
第七章 数组
第三节 二维数组
分析：结果矩阵C有3行3列。 for(i=0;i<n;i++) //求某一行 { for(j=0;j<n;j++) //求某一位置 { for(k=0;k<m;k++) //对应位置的乘积之和 c[i][j]=c[i][j]+a[i][k]*b[k][j]; } }
7 7 -3 23 7如果成立两元素交换
-3 1
-3 1
1
0 -3
23 1
1 0
0
-3 0
-3
第七章 数组
第二节 一维数组
for( i=0; i<n-1; i++ ) { for( j=0; j<n-i-1; j++ ) { if( a[j]>a[j+1]) { temp = a[j] ; a[j] = a[j+1] ; a[j+1] = temp ; } } }
第七章 数组
第一节 数组的基本概念
例如：存储学生成绩用整型数组 存储一行文字用字符数组
mark[100]， str[200]，
存储一个矩阵用二维整型数组 a[4][6]。 其中：mark、str、a 是数组名。 方括号内是数组的下标。
下标的个数称为数组的维数，mark、str是
一维数组、a是二维数组。
第七章 数组
第三节 二维数组
三、多维数组元素的存放
多维数组存放: 多维数组的 元素按行顺序存放。 例如： 整型数组 a[3][4]={1,2,3,4,5,6, 7,8,9,10,11,12};
数组元素:地址:值
例Exam6_4
第七章 数组
第三节 二维数组
四、二维数组的初始化
可以使用{ }对数据分组
第七章
数组
第七章 数组
第一节
数组的基本概念
第二节
第三节
一维数组
二维数组
第四节
第五节
字符数组
应用实例
第七章 数组
第一节 数组的基本概念
一班学生的学习成绩，如何存储和引用？ 一行文字怎样存储？ 一个矩阵怎样存储 ？......
这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据，C语言提供了 一种构造数据类型：数组。 一组具有相同数据类型的数据的有序集合。
第七章 数组
第二节 一维数组
例:起泡法排序
i=0 i=1 i=2 i=3 i=4
a[5]
a[4]
43 7 -3 43 7 43 -3 23 0 23 1 0
43 23 7 23 -3 0 1
43 23
43 23
43 23 7 1 0
比较 a[ j ] > a[ j+1 ]
a[3]
a[2] a[1] a[0]
将黑桃A放入1号盒子中，后面对空盒数数，数到几， 就把该数的牌放入空盒。注意在计数时要跳过非空的盒。 最后牌在盒中的顺序，就是魔术师原来牌的顺序。
第七章 数组
第五节 程序举例
J：盒子的编号。 5 10 3 6
5 4
3 2
8 2
I：纸牌的数字。
n：空盒子计数器。
12 7
A 1
1
11 8
13 9 4 10 7 11 6 12
第七章 数组
第五节 程序举例
数组a
j=1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 11 12 13
空盒子计数器n 3 2 1 1 4
纸牌数字I 3 4 5 1 2
A 0
0
2 0 5 0
0
3 0
0 0 0
4 0
0 0 0
循环I=1 到 13： { n置 1； do { 如果 n = I 则放牌a[J]=I J++，n++ }while(n<=I); }
数组的成员称为数组元素。
例Exam6_1
第七章 数组
第二节 一维数组
一、一维数组的定义
数据类型 数组名[常量表达式]
例如： float mark[100]; char str[200]; int a[4][6]; 数组名 对数组的标识，遵循C语言标识符规则。 mark、str、a 是数组名。 数据类型 就是数组元素的数据类型， 数组元素的类型叫做数组的基类型。 mark是 str是 a是 实型数组、 字符数组、 整型数组
b 结果： a 结果 a[0]: 1 2 3 4 b[0]: 1 2 3 4 a[1]: 5 6 7 8 b[1]: 5 6 7 8 b[2]: 9 0 0 0 c[0]: c[0][0]: c[0][1]: c[1]: c[1][0]: c[1][1]: 1 3 5 7 2 4 6 8