第4章数组与应用.pptVIP

第4章 数组 教学内容 数组的定义及应用 字符串处理函数 几个常用算法：排序算法（选择排序、冒泡排序） 第4章 数组 重点、难点 数组的定义及应用 常用算法的设计（选择排序、冒泡排序） 第4章 数组 教学目标 熟练掌握数组的定义及应用 掌握字符数组的定义及应用 掌握常用的字符串处理函数 熟练掌握几个常用算法：排序算法（选择排序、冒泡排序） 第4章 数组 4.1 问题的提出 4.2 一维数组及应用 4.3 二维数组及应用 4.4 字符数组与字符串 4.5 数组应用实例 4.1 问题的提出 4.2 一维数组的定义及应用 一维数组的定义 一维数组在内存中的存储形式 一维数组在内存中的存储形式 4.2.2 一维数组的初始化 一维数组的初始化 4.2.3 一维数组的应用 一维数组的应用示例 一维数组的应用实例 a(6) a(5) a(4) a(3) a(2) a(1) 7 2 3 9 6 8 i=1 7 2 3 9 6 8 7 3 2 9 6 8 7 3 9 2 6 8 7 3 9 6 2 8 7 3 9 6 8 2 如果后面的比前面的小就交换 a(6) a(5) a(4) a(3) a(2) a(1) i=2 7 3 9 6 8 2 7 9 3 6 8 2 7 9 6 3 8 2 7 9 6 8 3 2 7 3 9 6 8 2 如果后面的比前面的小就交换 a(6) a(5) a(4) a(3) a(2) a(1) i=3 9 7 6 8 3 2 9 7 6 8 3 2 9 7 8 6 3 2 7 9 6 8 3 2 如果后面的比前面的小就交换 a(6) a(5) a(4) a(3) a(2) a(1) i=4 9 7 8 6 3 2 9 8 7 6 3 2 9 7 8 6 3 2 如果后面的比前面的小就交换 【说明 】 （1）按下标变量处理时，cin不从输入流中读取空格、制表符或换行符。 （2）成员函数get（）从输入流中读取字符型数据时，可以读取空格符和制表符。 cin与get() 的区别 #include iostream.h void main() { char str1[10],str2[10]; int i; coutplease input str=; cinstr1; coutstr1=str1endl; cin.get(str2,10); cout\nstr2=str2endl; } （2）按字符串处理 【说明 】 （1）按字符串处理时，cin可以从输入流中读取一系列字符，直到遇见空格、制表符或换行符结束。 （2）成员函数get（）从输入流中读取字符型数据时，可以读取空格、制表符或换行符。成员函数get（）的格式为：cin.get(数组名,长度,结束符); 其中，长度表示数组接受字符串的最大长度，如果输入的字符串长度超过指定的长度，自动截断/或出错； 结束符表示get（）从输入流中读取字一系列字符，直到遇见结束符结束。省略结束符时，默认的结束符是Enter键。 按字符串处理 #include iostream.h void main() {char s[30]=computer,mouse,key; int i=0,k=0; coutsendl; while(s[i]!=\0) {if(s[i]==m) k++; i++; } couti=iendl; coutk=kendl;} 4.4.4 字符数组的使用 结果： computer,mouse,key i=18 k=2 【例4-4-1 】阅读下列程序，给出运行结果。 #include iostream.h #include string.h void main() {char str[10],ch; int i=0; int n1=0,n2=0,n3=0; coutinput str[10]=; cinstr; coutinput ch=; cinch; while(str[i++]!=\0) if(str[i]ch) n1++; else if(str[i]==ch) n2++; else n3++; coutn1=n1 n2=n2 n3=n3endl;} 【实例4-4-2】统计字符串中大于、小于和等于某个字符的字符个数。 字符串处理函数的原型包含在string .h文件中。 1．求字符串长度 4.4.5 字符串处理函数 函数原型为：int strlen(const char *s); 【功能】求字符串的长度 【实例4-4-3】字符串处理函数实例 #includ