第05章_数组和字符串.pptVIP

;本章主要内容;5.1 数组的概念;;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5.1 数组的概念;5、一维数组是指只有一个下标的数组，定义一个数组必须说明数组类型、名称、下标维数及每维下标最多元素个数。例如：;6、二维数组是指有两个下标的数组，二维数组在逻辑上表现为二维表格，是若个一维数组的集合。例如：;6、二维数组是指有两个下标的数组，二维数组在逻辑上表现为二维表格，是若干个一维数组的集合。例如：;7、字符数组是用于存放字符的数组，每个元素可以存放一个字符，主要用于处理字符串。例如：;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2.3 一维数组应用举例 2. 随机产生10个两位整数放入一维数组，再将各数组元素按逆序存放，如a[0]与a[9]对换，a[1]与a[8]对换……；;5.2 一维数组及应用;5.2.3 一维数组应用举例 4. 对8个数按降序排序——比较交换法 ;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2.3 一维数组应用举例 4. 对8个数按降序排序——选择法 与比较交换法类似，只是每次比较后不马上交换，而是只记录极值位置，一趟比较完成后再和假想的极值交换，极大地提高了排序效率。;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一维数组及应用;5.2 一??数组及应用;5.2 一维数组及应用;int a[6]={0},i;char c; printf(请输入选票编号：); while((c=getche())!=#) {if(c1||c5)c=0; a[c-48]++;} for(i=0;i6;i++) printf(“\n%d号:%d票\n,i,a[i]);;5.3.1 二维数组的定义 与一维数组类似，二维数组是一维数组的集合。 5.3.2 二维数组元素的引用与遍历 与一维数组元素的引用相似，元素由下标来确定位置: 数组名[行下标][列下标] 如果要遍历一个二维数组的所有元素，一般用双循环嵌套完成。;5.3 二维数组及应用;5.3.3 二维数组的应用 1. 输出10行杨辉三角形(直角三角形) 特点如下图所示：如果将各数据放入一个二维数组的话，那杨辉三角形占据了二维数组的下半部分，且列标为0的元素及行列标相等的元素值为1，其它元素均为其左肩元素和头顶元素之和。;5.3.3 二维数组的应用 2.输出10行杨辉三角形(等腰三角形) 杨辉三角数据一旦进入二维数组后，以什么样的形式输出就非常简单了，比如还可以以等腰三角形输出。;5.3.3 二维数组的应用 2.输出10行杨辉三角形(等腰三角形) 杨辉三角数据一旦进入二维数组后，以什么样的形式输出就非常简单了，比如还可以以等腰三角形输出。;5.3.3 二维数组的应用 3. 二维数组的转置(如下图所示) (1) 定义两个数组A,B； (2) 为A数组各元素赋值，为方便我们可用随机数； (3) 将A[i][j]元素的值赋给B[j][i]，完成转置； (4) 输出A数组各元素和B数组各元素；;5.3.3 二维数组的应用 4. 为15个学生5门课成绩求总分，并排序后输出;#define swap(x,y) {t=x;x=y;y=t;} main() { int i,j,a[1