当前位置：文档之家 › 第4章 数组

第4章 数组

  • 格式：ppt
  • 大小：6.79 MB
  • 文档页数：45

下载文档原格式

  / 45

合集下载

数据结构第4章数组和串

数据结构第4章数组和串
1
● 教学目的：理解抽象数据类型数组的概念， 掌握数组的不同存储结构的实现及应用，了 解广义表的相关概念，掌握串的逻辑结构、 存储结构及其基本运算。
● 教学重点：数作在不同 存储结构上的实现。 ● 教学难点：带状矩阵的压缩存储；稀疏矩 阵的三元组表实现及其转置算法，堆结构的 串操作实现；串的模式匹配算法。
矩阵的压缩存储
printf("Array a:\n"); k=0; for(i=0;i<N;i++)//输出矩阵A { for(j=0;j<N;j++) if(i<j)printf("%5d",sa[M-1]); else printf("%5d",sa[i*(i+1)/2+j]); printf("\n"); } printf("Array b:\n"); k=0; for(i=0;i<N;i++)//输出矩阵B { for(j=0;j<N;j++) if(i>j)printf("%5d",sb[M-1]); else printf("%5d",sb[j*(j+1)/2+i]); printf("\n"); }}
矩阵的压缩存储
由此可见，要唯一表示一个稀疏矩阵，在存储三 元组表的同时还需存储该矩阵总的行数、列数及非 零元个数。 练习：写出图4-9(a)所示稀疏矩阵的三元组表。
三元组表（也是线性表）的存储方式主要有两种： 顺序存储和链式存储，从而可引出稀疏矩阵的两种 压缩存储方法：三元组顺序表和十字链表。 3、三元组顺序表
矩阵的压缩存储

6.C语言第四章数组(1)

6.C语言第四章数组(1)

4.1.4 一维数组程序举例
【例4-2】 从键盘输入10个整数，求出它们的平均值 及比平均值大的数。 #include<stdio.h> void main( ) { int i , x[10]; float sum=0,aver=0.0; for (i=0;i<10;i++) {scanf("%d",&x[i]); sum=sum+x[i]; } aver=sum/10.0;
4.2.4 二维数组程序举例
#include<stdio.h> printf("\n array b:\n"); void main( ) for(i=0;i<3;i++) { int a[3][4], b[3]; printf("%5d",b[i]); int i,j,max; printf("\n"); for(i=0;i<3;i++) } for(j=0;j<4;j++) 运行结果： scanf("%d",&a[i][j]); 25 88 69 72↙ for(i=0;i<3;i++) 33 29 78 96↙ { b[i]=a[i][0]; 9 54 48 90↙ for(j=1;j<4;j++) array b: if(a[i][j]>b[i]) 88 96 90 b[i]=a[i][j]; }
4.2.1 二维数组的定义
例如，可以把x看作是一个一维数组，它有3 个元素：x[0]、x[1]、x[2]；而x[0]、x[1]、x[2] 又可以看作是三个一维数组的名字。其中,x[0] 由x[0][0]、x[0][1]、x[0][2]三个元素组成；x[1] 由x[1][0]、x[1][1]、x[1][2]三个元素组成；x[2] 由x[2][0]、x[2][1]、x[2][2]三个元素组成。即： x[0]： x[0][0] x[0][1] x[0][2] x x[1]： x[1][0] x[1][1] x[1][2] x[2]： x[2][0] x[2][1] x[2][2] 注意，二维数组和一维数组一样，数组元素 的下标从0开始，因此x的下标最大的元素是 x[2][2]，而不是x[3][3]。

《C语言程序设计课件》第四章-数组

《C语言程序设计课件》第四章-数组
提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]

第04章 数组

第04章 数组
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章
数
组
第 四 章
数 组
1
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章：数 组
学习的意义
到目前为止，我们已经讨论了C语言中的基本数据类型， 如果用基本数据类型来定义某些变量，那么这些变量在内存 中将占用各自的内存单元，变量之间的制约关系无法体现， 不能表现出这些变量之间的关联性，看不出它们之间有任何 构造数据类型之一 有没有更好的方法来 的联系，我们把这些变量称之为‚离散变量‛，对它们的访 数组:把具有相同类型的若干变量按有序的形式 问只能通过变量名逐一进行 。 解决呢？ 组织起来的集合，用数组名标识。 有！就是用数组来编程。 下面来思考一个问题：如何编程来实现对100个数进行排序呢？ 数组元素:数组中的变量。用数组名和下标确定， 具有相同的名字，但有不同的下标。 解题思路： 太复杂了！ 定义100个整型变量来 晕！！！ 分别存放这100个整数，然 后再对这些变量的值进行比 较、交换等操作 。
//超出了数组的大小
(3) 只能给元素逐个赋值，不能给数组整体赋值。 例 int a[5] = {1, 1, 1, 1, 1}; 不能简化为: int a[10] = 1; ×
第 四 章
数 组
14
高 级 语 言 程 序 设 计 与 应 用 教 程
初始化赋值说明：
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0；
4
高 级 语 言 程 序 设 计 与 应 用 教 程
第 四 章
4. 类型名int说明a数组中的10个数组元素都是整型，在每个 数组元素中只能存放整型数据。数组的类型实际上是指数 组元素的取值类型。对于同一个数组，其所有元素的数据 类型都是相同的。 5. 数组定义后， C语言的编译系统将给其分配一定大小的内 再例如： 存单元，其所占内存单元的大小与数组元素的类型和数组 float f[20]; //定义了有20个数据元素的float型数组f 的长度有关。上例中，系统为a数组在内存中开辟一段连 char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 续的存储单元，如图所示。在图中标明了每个存储单元的 数组str1和str2 名字，可以用该名字直接引用每个存储单元。a数组在内 存中一共分配了10个int型的存储单元，而每个int型数据 占用4个字节（VC6.0），所以，a数组一共占用了40个字 节的连续存储单元。

《c++程序设计》第4章 数组

《c++程序设计》第4章 数组
； （2）字符数组1必须足够大，以便容纳被复制的字符串； （3）字符串2后的'\0'也一起复制到字符数组1中； （4）在赋值运算符“=”没有重载之前，不能用赋值语句将一个字符串常量或字符数组
赋给另一个字符数组，只能用字符串复制函数来处理。例如下面操作是非法的： str2="C++ program"; str1=str2;
4.1 数组的定义与使用
4.1.1 一维数组的定义和使用
1.一维数组的定义与初始化赋值 （1）一维数组的定义
定义格式为：
〔存储类型〕 <类型> <数组名>[<常量表达式>]; 例：int a[10];
表示定义一个名为a的整型数组，有10个元素，分别为a[0]、a[1]、 a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9] 。
int a[ ][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 或： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
二维数组的初始化赋值
② 给数组的部分元素赋初值 给数组的部分元素赋初值的方法与给数组的所有元素赋初值的方法 类似。
3.字符串连接函数strcat()
格式：strcat(<字符数组1>，<字符串2>) 功能：将字符串2连接到字符数组1中的字符串后，其结果存放在字符数组1中。 例如：
char str1[30]="I am a "; char str2[]="student."; strcat(str1,str2); 则字符数组1的内容为"I am a student."。 说明： （1）字符数组1必须是字符数组名，字符串2可以是字符数组名，也可以是字符串常量； （2）字符数组1必须足够大，以便容纳连接后的新字符串； （3）连接时字符串1之后的'\0'取消，只在新字符串最后保留一个'\0'。

c语言第四章 数组和结构.ppt

c语言第四章 数组和结构.ppt

C语言程序设计
10
任务4.2 筛法依据
方法的依据：
1到200这些自然数可以分为3类： （1）单位数，即1 （2）素数，大于1，且只能被1和它自身整除 （3）合数，除了1和自身，还有其他正因子 筛法实际上是筛去合数，留下素数 为了提高筛法效率，注意到： 如n为合数（这里是200），c为n的大于1的最
赋过初值后的ice变量如下图所示
C语言程序设计
22
4.2.3 二维数组中的元素存放顺序
在内存中二维数组中的元素是按行存放的。 如上例中的二维数组 ice，其元素的存放顺序 如下图所示。
•二维数组一经定义， 系统就为其分配了连 成一片的存储区域， 这个区域有个首地址， 即ice[0][0]的地址， C/C++规定数组名就是 这个首地址的符号地 址
（5）第二遍扫描后， a[4]位置已定，以 后也不需再与a[4] 交换
以此类推每遍扫描 后都有一个元素的 位置已定，以后不 需再与之进行比较
C语言程序设计
15
冒泡排序算法设计
为了表述方便，定义以下3个变量
–（1）待排序的数的个数n（此处为6） –（2）扫描遍数j（j=1,2,3,…n-1） –（3）每遍扫描时待比较元素的下标i（i=1,2,3,…n-j）
定义格式：
–类型标识符 数组名[一维数组个数][一维数组中元素 的个数]
用于描述冰山高度的二维数组的定义为：
–int ice[5][7]；
–上面语句定义了名为ice的数组，它包含5个一维数组， ice[0],ice[1]…ice[4]，每个一维数组含7个整型元
素。
二维数组是带两个下标的变量，第一个下标规定
h[4]=‘4’;

第4章数组习题(C语言程序设计)


puts(strcpy(a[0],a[2]);的输出结果是__2_3____
第4章 数组
三、写出程序运行结果
第4章 数组
1. main() { int a[]={2,4,6,8,10};
int y=1,j;
y
j
1
0
for(j=0;j<3;j++)
1
y+=a[j+1];
2
y=y+a[1]+a[2]+a[3]
第4章 数组
程序设计基础—C语言
第4章 数组
第4章 数组
一、单项选择题 （第107页）
第4章 数组
1、定义数组时，表示数组长度的不能是 （A ）
存储类型 数据类型 数组名[ 数组长度 ]
√A. 整型变量 int x=6 ; int a[x];
B. 符号常量 #define N 5 C. 整型常量 char b[ 5];
}
1 2 34 5678 9 13 15
则字符串s所占的字节数是（
）
字符串s的字节数=长度+1 sizeof(s)= strlen(s)+1
A. 19 C. 15
B. 18
√D. 16
第4章 数组
二、填空题
第4章 数组
1.若定义int a[10]={1,2,3};则a[2]的值__3___；
2.若定义char string[] =“You are a student!”;
s=10*6+’5’-’0’=65
s=10*65+’2’-’0’=652
s=10*652+’1’-’0’=6521
printf(“%d\n”,s); }

《MATLAB程序设计》第4章数组及应用

数组在内 存中的地 址
0x0012FF68 a[0] 0x0012FF6C a[1] 0x0012FF70 a[2] 0x0012FF74 a[3]
数组元素
0x0012FF78 a[4]
0x0012FF7C a[5]
8
一维数组在内存中的存储形式
说明：
（1）数组名a表示内存首地址，是地址常量。
（2）数组a中每个数组元素占的内存空间根据 数组类型确定，整个数组占的内存为：数组元 素个数乘以每个元素所占内存空间如： int a[10]; 4×10=40 float b[20]; 4×20=80 double c[5]; 8×5=40 char d[8]; 1×8=8
第4章 数组
教学内容
数组的定义及应用
字符串处理函数
几个常用算法：排序算法（选择排序、
冒泡排序）
1
第4章 数组
重点、难点
数组的定义及应用
常用算法的设计（选择排序、
冒泡排序）
2
第4章 数组
教学目标
熟练掌握数组的定义及应用
掌握字符数组的定义及应用
掌握常用的字符串处理函数
熟练掌握几个常用算法：排序
算法（选择排序、冒泡排序）
分析：所谓转置就是将矩阵的行列互换，即将 a矩阵 的a[i][j]元素变成b矩阵的b[j][i]。
24
#include <iostream> using namespace std; int main() { int a[3][4] ={{1,2,3,4},{3,4,5,6},{5,6,7,8}}; int b[4][3],i,j; for(i=0;i<3;i++) //输出二维数组a[3][4] { for(j=0;j<4;j++) cout<<a[i][j]<<" "; cout<<endl; } for(i=0;i<4;i++) //将矩阵a转置给矩阵b for(j=0;j<3;j++) b[i][j]=a[j][i]; for(i=0;i<4;i++) //输出二维数组b[4][3] { for(j=0;j<3;j++) cout<<b[i][j]<<" "; cout<<endl; } return 0;}

第四章_数组

22
4.2
多维数组
下列程序段实现对数组 int s[3][5]的动态赋值： 4.2.3 二维数组元素的引用 for(i=0; i<=2; i++) /* 行标i从0开始变化到2*/ 二维数组的元素也称为双下标变量，其表示的形式为： for(j=0; j<=4; j++) /* 列标j从0开始变化到4*/ 数组名 ][ 列下标 ] scanf( “%d”[ , 行下标 &s[i][j]) ； /*二维数组元素如同普通 其中下标应为整型常量或整型表达式，其取值范围从 整型变量操作*/ 0开始，分别到行数 -1和列数-1。 例如： a[3][4] 通过前面的学习，对数组也可以这样理解：单个变量描述 了空间中‚点‛的概念，一维数组是对单个变量的扩展，它描 表示a数组中行标为3,列标为4的元素。 述了空间中‚线‛的概念，而二维数组又对一维数组做了扩展， 如果要引用数组中的全部元素，只要利用循环语句即 描述了空间中‚平面‛的概念。人们可以模仿二维数组的使用 可实现，这是对数组中元素进行操作的基本算法。对于一 方法来实现多维数组等各种数据容器。例如，可用如下方法定 维数组，只需用单重循环就可完成；而对于二维数组则需 义三维数组: int a[2][3][4]； 要使用两重循环来完成，外循环控制行标变化，内循环控 多维数组元素在内存中的排列顺序为：第一维的下标变化 制列标变化。 最慢，最右边的下标变化最快。
20
s[0][3]
s[1][1] s[1][2]
……
4.2
多维数组
4.2.2 二维数组的初始化 二维数组初始化也是在类型说明时给各下标变量赋以初值。 二维数组可按行分段赋值，也可按行连续赋值。 例如对数组int s[3][5]： (1)按行分段赋值可写为: int s[3][5]={{80,75,92,61,65},{71,59,63,70,85},{87,90,76, 77,85}}； (2)按行连续赋值可写为: int s[3][5]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77, 85}； 这两种赋初值的结果是完全相同的。

第4章 数组_44584

第4章 数组与指针有关的题目，请主动略过！4.1内容概述本章主要介绍了数值数组和字符数组的定义、初始化、元素引用和数组数据的输入与输出，字符数组实现字符串、字符串函数的实现与调用。

指针数组与数组指针定义、元素引用。

利用一维数组实现如挑数、排序、求和等实际应用问题。

利用二维数组实现矩阵的应用问题。

利用字符数组实现字符串的各种操作。

本章知识结构如图4.1所示。

图4.1 第4章知识结构图考核要求：掌握一维数组、二维数组、字符数组和 的定义和初始化；掌握数组元素存储地址计算；掌握数组元素的下标法、指针法引用；掌握字符数组与字符串的区别与联系；掌握有关字符串处理函数的使用方法；能利用一维数组、二维数组解决向量、矩阵等实际应用问题。

重点难点：本章的重点是一维数组、二维数组和字符数组的定义、初始化、元素引用，字符串处理函数的使用。

本章的难点是字符串与字符数组的区别， 和数组元素的指针法引用。

核心考点：数组的定义、初始化和数组元素的引用方法，一维数组、二维数组和字符数组的实际应用，字符串的处理方法。

4.2 典型题解析【例4.1】以下对一维数组a 的定义中正确的是（ ）。

A. char a(10);B. int a[0..100];C. int a[5];D. int k=10;int a[k];解析：一维数组定义的一般形式为：类型标识符 数组名[常量表达式]其中，常量表达式可以是任意类型，一般为算术表达式，其值表示数组元素的个数，即数组长度。

答案：C数组数值数组 定义 初始化元素引用 数组元素输入和输出 字符数组 定义 初始化 元素引用 数组元素输入和输出【例4.2】以下对一维数组的定义中不正确的是（）。

A. double x[5]={2.0,4.0,6.0,8.0,10.0};B. int y[5]={0,1,3,5,7,9};C. char ch1[ ]={'1', '2', '3', '4', '5'};D. char ch2[ ]={'\x10', '\xa', '\x8'};解析：可以对一维数组的全部元素或部分元素赋初值。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

目录
4.3.2 用字符数组存储字符串
几点说明
由于有了字符串结束标志’\0‟的存在，字符串常量‚China”的字符串
长度虽然只有5，但在内存中却要占6个存储单元。
我们可以利用字符数组存放字符串，C语言允许用户在定义字符数 组时，将字符串常量作为初值赋给字符数组。例如： char str[]=”China”; 等价于 char str[]={“China”}; 也等价于 char str[]={‟C‟,‟h‟,‟i‟,‟n‟,‟a‟,‟\0‟};
目录
4.3.3 字符数组的输入输出
几点说明
1）单元素处理 例如： char str[6]； for(i=0;i<6;i++) scanf(“%c”,&str[i]); for(i=0;i<6;i++) printf(“%c”,str[i]); 2）以格式符%s通过数组名引用 例如： char str[6]; scanf(“%s”,str); printf(“%s”,str);
目录
4.3 字符数组及字符串
学习目标 熟悉字符数组存放字符串的方法 掌握字符串的输入输出方法 熟悉常用的字符串处理函数
目录
4.3.1 字符数组
基本形式
字符数组的定义和引用符合前面所学过的数组的定义和引用方法。 例如： char a[5] ; //定义一个一维字符数组 char b[2][3] ; //定义一个二维字符数组 char c[2][3][4] ; //定义一个三维字符数组 a[3] = „a‟ ; //一维字符数组元素赋值 b[1][2] = „b‟ ; //二维字符数组元素赋值
目录
4.1.3 一维数组的初始化
注意事项
①对数组中的所有元素赋初值，常量表达式的个数与数组中元素的个数 相同。 ②对数组中的部分元素赋初值，常量表达式的个数小于数组中元素的个 数，未指定值的数组元素自动为‚零值‛，即数值类型的元素为0， 字符型的元素为‘\0’字符。 ③除了在定义数组时可用初值列表为数组整体赋值外，不能对数组作整 体赋值。 ④不能同时定义两个相同的数组，并给它们赋相同的初值。
目录
4.3.4 字符串处理函数
puts( )
一般形式： int puts(字符数组名) 或 int puts(字符串常量)
功能：把字符数组中的字符串输出到终端，并在输出时将字符串结束
标志'\0'转换成'\n'。
目录
4.3.4 字符串处理函数
gets( )
一般形式： char *gets(字符数组名) 功能：接收从终端输入的字符串，并将该字符串存放到字符数组名所指 定的字符数组中。
目录
4.1.2 一维数组的引用
基本形式
在C语言中，对数组的访问通常是通过对数组元素的引用来实现的，不能 一次引用整个数组，也就是说，不能把一个数组当做整体进行相应的运算，如
赋值运算、算术运算和关系运算等（字符数组的输入输出除外）。
一维数组元素引用的一般形式如下： 数组名[下标]
其中，下标表示该数组元素在数组中的顺序号，可以是整型常量、整型变
量或整型表达式。在C语言中，数组的下标从0开始，合理取值范围为0～(数组 长度-1)。
目录
4.1.2 一维数组的引用
实例分析
从键盘输入10个数，分别按正序和逆序将其输出。
目录
4.1.2 一维数组的引用
//FileName: chap4_2.c #include <stdio.h> int main() { int i,a[10]; printf("Input 10 numbers:\n"); for(i = 0; i <= 9; i++) scanf("%d", &a [i]); for(i = 0; i <= 9; i++) printf("%2d", a[i]); printf("\n"); for(i = 9; i >= 0; i--) printf("%2d", a [i]); printf("\n"); return 0; }
程序运行结果如下： abCdeFGh↙ n=3 abcdefgh
目录
4.3.2 用字符数组存储字符串
字符串常量就是用双引号括起来的若干个字符。例如，‚China”。但实际 上，在内存中存储这个字符串常量时，除了要存储我们看到的字符外，还要 在这些字符后存存储一个‘\0‟作为字符串的结束标志。 例如，字符串常量‚China”的内存映象如图所示。
基本形式
类型说明符 数组名[常量表达式1][常量表达式2];
表示行数
表示列数
目录
4.2.1 二维数组的定义
几点说明
二维数组中的数组元素的个数=行数×列数，存储一个二维数组所需要 的内存字节数可以用下列方式来计算： 总字节数 = sizeof(类型) × 行数 × 列数 例如，语句‚int a[3][4];”定义了一个3行4列的int型数组a，共有 3×4=12个数组元素，存储数组a所需的内存空间为sizeof(int) × 3 × 4=24个字节。 C语言采用‚按行存储‛的方式来存储二维数组元素，即先存储第一行 的元
素，再存储第二行的元素，依次类推
目录
4.2.2 二维数组的引用
基本形式
二维数组中各元素的引用形式为：
数组名[下标1][下标2]
其中，下标可以是整型常量、整型变量或整型表达式。下标的值用于表 示一个数组元素在数组中的位置。[下标1]可称为行下标，指示要引用的数组 元素所在行的位置；[下标2]可称为列下标，指示要引用的数组元素所在列的 位置。行下标的合理取值范围是0～(行数−1)，列下标的合理取值范围是0～ (列数−1)。
目录
4.3.4 字符串处理函数
Ｃ语言提供了丰富的字符串处理函数，可以实现字符串的输入、输出、 连接、比较、转换、复制和搜索等功能，使用这些函数可以大大提高编程 的效率。在使用字符串处理函数时，要用编译预处理命令#include将头文件
‚string.h”包含进来，函数puts( )和gets( )除外（需要包含头文件‚stdio.h”）。
目录
4.1.4 一维数组的应用
冒泡排序
排序的方法有多种，冒泡排序法是其中之一，一般分为‚上浮法‛和‚下 沉法‛两种。本题采用‚下沉法‛完成数据的排序。基本思想是：从第一个数
开始，对相邻的两个数进行比较，通过交换使较大的数在后，直到最后两个
数比较完毕。完成一遍这样的比较过程（称为一趟排序），就找到了这组数 据中的最大值并且下沉到最后一个位置。对余下的数据重复这个比较过程， 当只有一个剩余数据时就完成了排序工作。
目录
4.2.2 二维数组的引用
实例分析
分析以下程序的运算结果。
目录
4.2.2 二维数组的引用
//FileName: chap4_7.c #include <stdio.h> int main( ) { int a[3][4],i,j; for(i=0;i<3;i++) for(j=0;j<4;j++) a[i][j]=i*4+j; for(i=0;i<3;i++) { for(j=0;j<4;j++) printf("%4d",a[i][j]); printf("\n"); } return 0; }
程序运行结果如下： 0 1 2 3 4 5 6 7 8 9 10 11
目录
4.2.3 二维数组的初始化
基本形式
1．按行赋初值 例：int a[2][3]={{1,2,3},{4,5,6}}; 初始化后结果： 1 2 3 4 5 6 2．按数组元素在内存中排列的顺序对各元素赋初值
例：int a[2][3]={1,2,3,4,5,6}; 3．给部分元素赋初值}; 初始化后结果： 1 0 0 4 0 0
运行结果如下： The array before sort:6 3 9 8 1 5 4 10 2 7 The array after sort:1 2 3 4 5 6 7 8 9 10
目录
4.2 二维数组
学习目标 熟悉二维数组的定义、引用和初始化方法 能够用二维数组解决一些实际问题
目录
4.2.1 二维数组的定义
表示数组中有多少个元 素，即数组的长度。
目录
4.1.1 一维数组的定义
注意事项
①数组名遵循标识符的命名规则。 ②一个数组中的元素下标必须从0开始。所以定义数组时，‚常量表达式‛ 指出数组长度，长度为n时，数组元素下标范围只能是0～n-1。 ③‚常量表达式‛可能包含常量，但不能包含变量。也就是说，C语言不 允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程 中变量的值。
下标与列下标的和为2，即各个元素可表示为a[i][2-i]，所以利用循环就能
方便地求出两条对角线上所有元素之和。
目录
4.2.4 二维数组的应用
//FileName: chap4_10.c #include<stdio.h> int main( ) { int a[3][3]={2,5,7,6,9,8,3,1,4},sum=0,i; for(i=0;i<3;i++) sum+=a[i][i]; //主对角线上的元素求和 for(i=0;i<3;i++) sum+=a[2-i][i]; //次对角线上的元素求和 printf("Sum=%d\n",sum); 程序运行结果如下： return 0; Sum=34 }