第五章 数组(new)

第五章数组（存储结构）内容提要：1、一维数组及应用2、字符数组及字符串3、二维数组一、一维数组1）数组的定义在Ｃ语言中使用数组必须先进行定义。

一维数组的定义方式为：类型说明符数组名[常量表达式]；如：int a [10]其中：方括号中只能是常量，不能是变量：int a[9] int a[2+9]不能是 int y=10 ; int a[y];◆如果引用数组元素，必须用数组名[下标],下标从0开始。

不能用单独用a（a不表示任何单元格元素）◆引用时下标可以是常量也可以是变量如： a[3]=80;a[2>5]=80;Int y=3;a[i++]=80;2) 数组元素的输入及输出A、定义时初始化如int a[10]={0,1,2,3,4,5,6,7,8,9};注：●如对部分初始化,没初始化上的为0 :如：inta[10]={0,1,2,3,4 }●定义时int a[ ] 是错误的,但如有初始化动作可以,如：int a[ ]={ 1,2,3,4,5,6,7} 根据初始化的个数决定起长度。

●没有初始化动作int a[10] 存入10个随机数和int a[10]={0}不同●如果给元素赋值, 不可写成: int a[10]; a={1,2,3,4}B、从键盘读入（遍历）For (i=0;i<10;i++){Scanf(“%d”,&a[i]);}C、输出：For (i=0;i<10;i++){printf(“%d”, a[i]);}3) 一维数组应用A 遍历一维数组B 使用标志位(变量)C 一维数组数组排序A 遍历一维数组基本构造：Int a[10];For (i=0;i<10;i++){处理a[i];}例1：给定一个数组 int a[10],键盘输入其值，求累加和，平均值。

例2：给定一个数组 int a[10],键盘输入其值，求最大值及下标值。

例3：给定一个数组 int a[6]={7,2,8,5,3,9} 调整为：{2，8，5，3，9，7}习题：给定一个数组int a[6]={7,2,8,5,3,9} 调整为：{9，7，2，8，5，3 }B 使用标志位(变量)例1：给定一个数组a[10]；将其逆置后输出0 1 2 3 4 5 6 7 8 9例2：寻找200—400之间能被7或11整除的数存在数组int a[200] 中,并输出。

例3：寻找200—400之间的素数存在数组int a[200] 中,并输出。

#include <stdio.h>void main(){int i,j,a[200],c=0;for (i=200;i<=400;i++){for(j=2;j<=i;j++){if(i%j==0)break;}if (i==j)a[c++]=i;}for (i=1;i<c;i++)printf("%d ",a[i]);}总结：A 遍历数组（一般用于求和，平均，最大，最小,位置移动）B 标志位(用于数组逆置，结果存入数组)综合示例：给定1个数组int a [10] ,请前m 个元素和后面的元素进行平移交换，如:C 排序（常见三种方法选择，冒泡，插入）只讲一种选择(其余强化讲专题课)思想：(例如由大到小)找到最大的与a[0]交换，找到第二大的与a[1]交换，具体如下：0~N-1 大⏹a[0]1~N-1 大⏹a[1]2~N-1 大⏹a[2]N-2~N-1 大⏹a[N-2]for(i=0;i<N-1;i++){在[i,N-1]范围内寻找最大数与a[i]交换}具体程序如下：for(i=0;i<N-1;i++){k=i;for(j=i+1;j<N;j++)if(a[j]<a[k])k=j;if(k!=i){ t=a[k];a[k]=a[i];a[i]=t;}}#include <stdio.h>void main(){int k,i,j,t;int a[10]={34,56,12,36,67,23,21,66,89,2};for (i=0;i<10;i++){k=i;for(j=i+1;j<10;j++){if(a[j]>a[k])k=j;}if (k!=i){ t=a[i];a[i]=a[k];a[k]=t;}}for (i=0;i<10;i++){printf("%d ",a[i]);}}二、字符数组及字符串1）字符数组与字符串的关系字符数组的定义：如：char s[200]●大小只能是常量，不可为变量●引用字符变量名:a[0] 到a[19]●字符串放入字符数组中,占据字符数组的一部分。

结束符为‟\0‟2）输入A定义初始化如：char a[20]={…c‟,‟h‟,‟I‟,‟n‟,‟a‟ }没有初始化的部分全是‟\0‟,如果char a[20] 没有初始化存的是随机值也可以写成：char a[20]=”china”不可以写成: char a[20];a=”china”;注意: a,‟a‟,”a”的区别B 从键盘输入Char a[200];●G ets(s)只会在输入结束后加一个‟\0‟●S canf(“%s”,s) 注意不要加&3）输出●Puts(s)●Printf(“%s”,s)4)字符串的应用A 遍历字符串B 使用标志位A 遍历字符串如：char s[20]=”abc d”0 1 2 3 4 5 6 7如何确定字符串的长度：Strlen(s) 可以计算字符串的有效字符（长度）字符串遍历思路是依次处理了字符串中的每一个字符，来完成对整个字符串的处理。

完成这个过程的程序段有以下几种形式for(i=0;i<strlen(s);i++){处理s[i]}for(i=0;s[i]!=‟ \0‟;i++){处理s[i]}for(i=0;s[i];i++){处理s[i]}例1：将字符串中的所有的大写字母都改成小写，所有的小写字母都改成大写例2：给定一个字符串char s[200] 由各种字符构成,,将其中的字母改为下一个字母；如：a->b,b->c,…… z->a例3：将一个数字字符串转换成一个整数，如输入”-1234”,转换成-1234。

#include <stdio.h>#include <string.h>void main(){int i=0,flag=1;long n=0;char a[200];gets(a);if (a[i]=='-'){flag=-1;i++;}elseif (a[i]=='+'){i++;}while (a[i]!='\0'){n=n*10+a[i]-'0';i++;}printf("%d",flag*n);}考虑：统计一个长度为2的字符串在另一个字符串中出现的次数。

例如,假定输入的字符串为:asdasasdfgasdaszx67asdmklo,子字符串为as,则应输出6。

#include <stdio.h>#include <string.h>void main(){int i,n=0;char a[200];char b[20]="as";gets(a);puts(b);for (i=1;a[i]!='\0';i++){if(a[i]==b[0]&&a[i+1]==b[1])n++;}printf("%d",n);}B 使用标志位例1 ：给定一个字符串char s[200] ,将其逆置并输出。

例2：给定一个字符串char s[200] （已经存放一个字符串）,和字符数组char t[200] （没有存放字符串），要求把s中ascii值为偶数并且下标为偶数的字符存入t中，形成新串。

例3：给定两个字符串存入，char s[20],char t[20] 将t 的字符串连接到s的尾部,形成新串。

如：例4：删除给定字符串中char a[200] 中的空格字符。

#include <stdio.h>#include <string.h>void main(){int i=0,c=0;char a[200];gets(a);for (i=0;a[i]!='\0';i++){if (a[i]!=' '){a[c++]=a[i];}}a[c]='\0';puts(a);}考虑：统计在字符串中'a'到'z'26个字母各自出现的次数,并依次放在pp所指数组中。

例如,当输入字符串abcdefgabcdeabc后,程序的输出结果应该是:3332211000000000000本题采用的是字母的ASCII码值与数组pp下标的对应转换关系分别求出对应字母的个数。

第一个for是给pp赋初值0,第二个for用于控制在字符串内从头到尾移动。

由于字母'a'的ASCII码值为97而它的个数要放在pp[0]中,而'a'-97的值正好为0。

#include <stdio.h>#include <string.h>void main(){int i,c=0,b[26]={0};char a[200];gets(a);for (i=0;a[i]!='\0';i++){if(a[i]>='a'&&a[i]<='z')b[a[i]-97]++ ;}for (i=0;i<26;i++){printf("%d ",b[i]);}}总结：●遍历字符串：（用于字符内容交换，如：大小写等，位置移动）●使用标志位：（逆置，内容存入数组）综合示例：给定一个字符串char s[200],由字母和星号*组成如：***ab*c*de**fg****‟\0‟分别编写程序，完成一下功能：1）删除前导*2）删除后导*3）删除中间*4）使前导*不多于n个5）使后导*不多于n个i j0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16删除前导*#include <stdio.h>#include <string.h>void main(){int i=0,n=0,c=0;char a[200];gets(a);while (a[i]=='*'){n++;i++;}for(i=n;i<=strlen(a);i++)a[c++]=a[i];puts(a);}删除后导*#include <stdio.h>#include <string.h>void main(){int i=0,;char a[200];gets(a);i=strlen(a)-1;while (a[i]=='*'){i--;}a[i+1]='\0';puts(a);}删除中间*#include <stdio.h>#include <string.h>void main(){int i=0,n=0,c=0,k=0;char a[200];gets(a);while(a[i]=='*'){i++;n++;}k=strlen(a)-1;while (a[k]=='*'){k--;}c=n;for (i=n;i<=k;i++){if(a[i]!='*')a[c++]=a[i];}for(i=k+1;i<=strlen(a);i++){a[c++]=a[i];}puts(a);}使前导*的个数不超过n个#include <stdio.h>#include <string.h>void main(){int i=0,k=0,n,c;char a[200];gets(a);scanf("%d",&n);while(a[i]=='*'){i++;}if(i>n){c=0;for(k=i-n;k<=strlen(a);k++){a[c++]=a[k];}}puts(a);}思考：使后导*的个数不超过n个三、二维数组1）定义int s[3][4]; 表示定义了3行4列的数组一共12个元素注意：大小：只能是常量，不能是变量元素的引用：s[行下标][列下标]范围：s[0][0] ……s[行下标-1][列下标-1] (下标都从0开始)2）定义初始化如：int a[3][4]={{1,2,3,4},{4,2,3,1},{4,3,2,1}};或：int a[3][4]={ 1,2,3,4, 4,2,3,1, 4,3,2,1};注意：A、没有初始化动作，值为随机值B、有初始化动作，没有初始化上的值为零。