C++6.0 教案第五讲.pptVIP

第五讲 第六讲 数组的基本概念 小结 一维数组的使用 一维数组的输入和输出 排序的引例 查找 查找 查找 数据的移动 删除 二维数组的基本概念 二维数组的基本概念 字 符 串 一 维 字 符 数 组 字符数组的输入和输出 字符数组的输入和输出 字符数组的输入和输出 字符串函数 程序举例 程序举例 二 维 字 符 数 组 二 维 字 符 数 组 作业(1) 作业(2) 作　业(3) … 例5 把输入的字符串逆序排列，并打印出来。 s w w w . n c e p u . e d u . c n \0 变成 … s n c . u d e . u p e c n . w w w \0 l=strlen(s) b=0,e=l-1 b e 当be时 s[b]与s[e]互换 #include stdio.h #include string.h void main() {char s[40],c; int b,e,l; gets(s); l=strlen(s); b=0,e=l-1; while(be) { c=s[b],s[b]=s[e],s[e]=c; puts(s); } b++ e-- b++;e--; } char 数组名[常量][常量]; 定义方式 例: char c[3][80]; [0][0] [0][1] [0][2] [0][79] [1][0] [1][1] [1][2] [1][79] [2][0] [2][1] [2][2] [2][79] c[0] c[1] c[2] … … … c[0][0] 数组c …… c[0][79] c[1][0] c[1][79] c[2][0] c[2][79] …… …… 例1 有一篇文章，有3行文字，每行有80个字符，请输入这篇文章并输出。 #include stdio.h void main() { char c[3][80];int i; for(i=0;i3;i++) gets(c[i]); 第i行地址 c[i][0] for(i=0;i3;i++) puts(c[i]);} I am a student. I ? %^#*()UHUN % ? Kkyyzztt uuu K ? 例6 有一篇文章，有3行文字，每行有80个字符，要求分别统计出其中英文大写字母、小写字母、数字、空格以及其它字符的个数。 #include stdio.h void main() {char c[3][80];int i,j,d,x,s,k,q; d=x=s=k=q=0; for(i=0;i3;i++) gets(c[i]); for(i=0;i3;i++) puts(c[i]); for(i=0;i3;i++) for(j=0;c[i][j]!=‘\0’;j++) if(c[i][j]=‘A’c[i][j]=‘Z’)d++; else if(c[i][j]=‘a’c[i][j]=‘z’)x++; else if(c[i][j]=‘0’c[i][j]=‘9’)s++; else if(c[i][j]==‘ ’)k++； else q++; printf(“%d,%d,%d,%d,%d”, d,x,s,k,q);} 输出文章 d=x=s=k=q=0 for i=0 to 2 输入文章 for(j=0;c[i][j]!=‘\0’;j++) 按要求统计 * 第五章 数组 一维数组的使用——典型算法 一维数组的基本概念 数组的概念 二维数组的使用 字符串及字符数组的使用 第四章 循环结构程序设计 程序举例 第五章 数组 数组的概念 小结 用基本数据类型能解决所有问题吗？ 30 名？ 概念的引入 例如：对某班学生的成绩按由 高到低的次序进行排序。 3 名？ 数组 是具有一定顺序的一组相同类型变量的集合体 数组的概念 组成数组的变量称为该数组的元素 如：整型数组a，包含十个变量，分别是 a[0] ,a[1] ,a[2] ,a[3] …… a[9] 数组的维 一维数组： 数组元素只有一个下标 二维数组： 数组元素有两个下标 例如：b数组,实型, 12个变量: b[0][0],b[0][1],b[0][2], b[0][3],b[1][0],……,b[2][3] 先定义，后使用 使用原则 名字 类型 大小 维 数组 是具有一定顺序的一组相同类型变量的集合体 数组的概念 组成数组的变量称为该数组的元素 一维数组和二