C语言程序设计教程CJ_05数组New_潭浩强第3版.ppt

辽宁师范大学 计算机与信息技术学院 蔡静;目录;第五章 数组; ;5.1 一维数组5.1.1一维数组的定义;5.1.2 数组元素的引用;5.1.3 一维数组的初始化;5.1.3 一维数组的初始化（续）;例2 ： CJ_Array1_ChangeInsertDelete.C;5.1.4 一维数组元素的查找与排序;排序之冒泡法。 思想：比较相邻两数，小数上浮。;排序之选择法。 思想：分别与其后的各数比较,每轮得到1个当前的最小数.;查找之折半查找法。 前提：数据已排序 思想：先检索序列1/2处的数据，看它是否为所需的数据，若不是，则判断要找的数据是在当中数的哪一边，下次就在这个范围内查找，… 。每次将查找范围缩小一半，直到找到这个数或得出找不到的结论为止。;0;1. 键盘接收10个数，按由小到大排序，再输入一个数，插在相应位置。 2. 将一个数组中的元素按逆序重新存放。 如：2,15,8,9 ---- 9,8,15,2;CJ_Array2_YangHuiTriangle.C. 打印杨辉三角形 的前10行。;5.2 二维数组和多维数组5.2.1 二维数组及其定义;二维数组元素的存储——按行存放;;5.2.2 二维数组的初始化;1. 定义时赋初值 (1) 对全部元素赋初值。可以缺省第一维的长度（分行 、按序皆可）； 例： static int inum[ ][3] = {{1,2,3},{4,5,6}}; static int inum[ ][3] = {1,2,3,4,5,6}; (2) 对部分元素赋初值。若缺省第一维长度则必须分行赋值。 例：static int inum[ ][3] = {{0,0,3},{ },{7,6}} /* 0,0,3,0,0,0,7,6,0 */; 二维数组的引用;;5.3 字符数组5.3.1 字符数组和字符串;5.3.1 字符数组的定义和初始化（续）;5.3.2 字符串和字符串的存储方法;5.3.3 字符串的输入输出;方3：字符串I/O函数 gets() puts() 1、字符串输出函数 格式： puts(字符数组) 相关：printf(“%s\n”, 字符数组名) 功能：输出字符数组的内容。 说明： ?字符数组可以为字符串(可有转义字符)或数组名; ?把字符串末的‘\0’转化为‘\n’输出，即自动转换； ?只对一个字符串操作。 ?执行成功时返回字符数组收元素的地址。 例：;2. 字符串输入函数 格式： gets(字符数组) 相关： scanf(“%s”，字符数组名) 功能：键盘输入字符串到字符数组， 返回字符数组的地址。 说明： ? getchar( )从输入流中取一字符,无参数,返回该字符; gets(字符数组) ? 只对一个字符串操作。 例：puts(gets( )); 输入DaLian 则输出 DaLian ? 执行成功时返回字符数组收元素的地址。;例：字符串的输入/输出;小结1：;小结2：;5.3.4 字符串处理函数 string.h字符串连接函数;字符串拷贝函数1.;字符串拷贝函数2.;字符串比较函数;?测字符串长度函数 strlen( 字符数组 ) 功能：测字符串的长度(字符个数，不包括‘\0’)， 返回长度。 例： printf(“%d”, strlen(“computer”))； /* 8 */ ?字符串转换成小写的函数 strlwr( 字符串 ) 功能：字符串被改为小写，返回字符串地址 。 ?字符串转换成大写函数 strupr( 字符串 ) 功能：字符串被改为小写，返回字符串地址 。;字符串函数：;例：字符串处理函数;例CJ_Array1_StrWordsCount.c：键盘输入一行字符,统计其中共有多少个单词，单词之间用空格隔开。 例CJ_Array1_StrDeleteChar.c：键盘输入一字符串,删除指定的第 m个字符。 ;;;5.2.4 多维数组;（a）三维数组的形象表示 ;int a[2][3][4]={{{1,2,3,4},{5,6,7,8},{9,10,11,12}}， {{13,14,15,16},{17,18,19,20},{21,22,23,24}}}; 在外层花括号内，有2对中层的花括??， 在每一对中层花括号中又各有3对内层花括号， 每一对内层花括号中各有4整数。分别向2页、3行、4列元素赋值。;把