C-6(数组1)--公开课件.pptVIP

3G--嵌入式开发 C语言强化 作业抽查 作业简析 熟悉一维数组的定义和初始化 理解一维数组的存储方式 熟悉一维数组的引用 熟悉二维数组的定义和初始化 理解二维数组的存储方式 熟悉二维数组的引用 熟练应用数组作为函数参数时的传参方式：数组元素作参数；数组名作参数 重点掌握 理解数组的基本概念和用法 能够把数组或者数组元素传递给函数 理解经典的数组排序方法 能编写程序对数组进行排序 理解经典的查找算法 能编写程序查找数组元素 数组基本概念和用法 一维数组 定义、引用、初始化、存储 二维数组、多维数组 定义、引用、初始化、存储 数组作为函数的参数 值传递、地址传递 数组的定义需要注意的几点： 数组的类型实际上是指数组元素的取值类型。对于同一个数组， 其所有元素的数据类型都是相同的 ； 数组名的书写规则应符合标识符的书写规定 ; 数组名不能与其它变量名相同 ; 不能在方括号中用变量来表示元素的个数， 但是可以是符号常数或常量表达式 。 C中的二维数组可以看作是一种特殊的一维数组。 例如float a[3][4]; 传递数组元素1 传递数组元素2 传递整个数组 数组作为函数参数 数组元素作函数实参——值传递 课堂练习 统计2个学生成绩。其中长整型数组num[2]存放学生的学号，二维数组score[2][3]存放学生成绩，即第i个学生的英语成绩为score[i][0]、数学成绩为score[i][1]和语文成绩为score[i][2]，aver[2]存放学生的平均成绩 课堂练习 计算(two-dimensional)数组的行、列平均值(二维数组的传递） 改变数组元素的值 写一个函数找出一个整数数组中，第二大的数 关键术语 数组 array 折半查找 binary search 冒泡排序 bubble sort 列 column 交换 exchanging 定长数组 fixed-length array 索引 index 插入排序 insertion sort 线性查找 linear search 多维数组 multidimensional array 行 row 传递整个数组 pass the whole array 选择排序 selection sort 顺序查找 sequential search 下标 subscript 表 table 作业 从键盘输入两个字符串，不同字符串函数strcmp()比较两者的大小。 从键盘输入一个正整数，判断其是否为回文数。所谓回文数是顺读与反读都一样的数，如12321 输入一行字符，统计其中有多少个单词，单词之间用一个或多个空格隔开。 从键盘输入一串英文字母（不含空格与其他字符），统计每个字母的个数，并输出字母及相应的个数 从键盘上输入一个4x4整数矩阵，以主对角线(\)为对称轴，将左下角元素中较大元素代替右上角对应元素，并将右上角元素（含对角线元素）输出。 数组的内存布局 例子： int a[5]; 简析：定义了一个数组，其包含了5个int型的数据，我们可以用啊a[0],a[1]….a[4]来访问数组里的每个元素。 问：是不是这些元素的名字就是a[0],a[1]….a[4]？ 分析： 当我们定义一个数组时，编译器根据指定的元素个数和元素的类型分配确定大小的一块内存，并把这块内存的名字命名为a； 名字a一旦与这块内存匹配就不能被改变， a[0],a[1]….a[4]为a的元素，但并非元素的名字，数组的每一个元素都是没有名字的。 sizeof(a)? sizeof(a[0])? sizeof(a[5])? a和a[0]的区别？ 数组的首地址，数组第一个元素的地址 杭州市政府，浙江的省政府也在杭州 数组名a作为左值和右值的区别 左值和右值：赋值号为界 “可修改的左值”---赋值号左边的符号所代表的地址上的内容一定是可以修改的， 例 求学生的平均成绩 #include stdio.h float average(int stu[10], int n); void main() { int score[10], i; float av; printf(Input 10 scores：\n); for( i=0; i10; i++ )