维和维数组的定义.PPT

第七章 数组 ?一维和二维数组的定义 ?数组元素引用 ?字符数组和字符串 ?数组应用的基本算法 7.1.2 一维数组的引用 C语言中，一个数组不能整体应用，数组名是一个地址常量，不能对其赋值，只能使用数组中的元素。 方法： 数组名[下标] 【讨论】 C语言使用下标的规定。 7.1.4 一维数组初始化 一维数组定义时可以用花括号对全部或前面一部分数组元素赋初值，叫初始化。通过初始化也可以定义一维数组。 数组也是变量，在作用域和存在期方面与简单变量的规定相同，全局数组在程序开始执行前建立，在静态存储区存储，定义全局数组时，可以进行初始化，如果没有，系统自动将全局数组的值初始化为0。局部数组存储在动态存储区中，建立时如果没有进行初始化，其值是不确定的。 本章小结 本章主要知识点： ?数组基本概念。数组定义，数组类型，数组唯数，数组存储，数组元素和数组下标概念，数组说明，初始化方法，数组元素下标的范围，正确引用数组中的元素，数组元素的输入和输出方法，多唯数组元素的排列方法和初始化等问题。 ?字符型数组。字符型数组与其他数组的区别，字符串及其特点，字符型数组初始化，使用不同的库函数输入输出字符串，对字符串的简单处理。 ?数组与函数间的关系。将数组作为参数在函数之间传递，将数组中的元素作为参数在函数之间传递。 ?常见的使用数组的算法 掌握本章内容的关键是理解数据类型对数据表示和运算的约束。 * * 7.1.1 一维数组的定义 数组的维数是指表示数组使用的下标个数，如果数组中每个元素只带有一个下标，称这样的数组为一维数组。 定义形式为： 类型说明符 数组名[常量表达式]； 类型说明符指出数组元素的数据类型，数组名是标识符，元素个数使用方括号和常量表达式。 【讨论】C语言数组大小的规定。 【讨论】如何理解数组名。 7.1一维数组 7.1一维数组 7.1.3 一维数组存储 C系统定义数组时，根据定义语句中的空间需求，分配足够的的存储空间，数组元素顺序存放在这片存储单元中。下标为0的元素排在最前面，每个元素占据的存储空间完全相同。 计算数组的空间开销，应该使用sizeof算符，方法有二： （1）存储容量= 数组元素个数*sizeof（数组元素类型名） （2）存储容量= sizeof（数组名） 7.1一维数组 7.1一维数组 7.1.4 一维数组初始化 例: 解释下面数组定义和初始化的意义： int a[6]={1,2,3,4,5,6}; int a[6]={1,2}; int a[3]={1,2,3,4}; int a[]={1,2,3,4,5,6}; 【讨论】例题的结果及原因。 7.1.5 一维数组实例 7.1一维数组 7.2.1 二维数组的定义 二维数组：数组中每个元素带有两个下标。 定义形式为： 类型说明符 数组名[常量表达式1] [常量表达式2]； 逻辑上，可把二维数组看成是一个矩阵，常量表达式1表示矩阵有几行，常量表达式2表示矩阵的列数。 可以把二维数组看作是一种特殊的一维数组，它的元素又是一维数组。即二维数组是数组的数组。 【讨论】 int a[3][4]; 的矩阵理解和数组之数组理解。 【讨论】多维数组的理解问题。 7.2 二维和多维数组 7.2.2 二维数组的引用 引用二维数组元素时必须带有两个下标， 形式如下： 数组名[下标1][下标2] 7.2.3 二维数组存储 二维数组在内存中占据一系列连续的存储单元，数组元素按行顺序存放，先放行下标是0的元素，再放行下标是1的元素，... 数组int a[3][4]的存储示意 a[2][3] a[2][2] a[2][1] a[2][0] a[1][3] a[1][2] a[1][1] a[1][0] a[0][3] a[0][2] a[0][1] a[0][0] 7.2 二维和多维数组 7.2.4 二维数组初始化 二维数组定义时也可以用花括号对全部或前面一部分数组元素赋初始化。通过初始化也可以定义二维数组。 例： 解释下面数组定义和初始化的意义：