第4章 数组 - 44584

{ b[j]+=a[i];

if((i+1)%3==0) j++; }

if(N%3==0) j--; for(i=0;i<=j;i++) { printf(\

if((i+1)%5==0) printf(\ } }

【例4.21】编写程序，将一维数组x中大于平均值的数据移至数组的前部，小于等于平均值的数据移至数组的后部。

解析：先计算一维数组x的平均值，然后将大于平均值的数据存入数组y的前部，小于等于平均值的数据存入数组y的后部，最后将数组y复制到数组x。

#include #define N 10 main() { int i,j;

float av,y[N],x[N];

for(i=0;i

for(i=0;i

for(i=j=0;iav)

{ y[j++]=x[i];x[i]=-1;} for(i=0;i

if(x[i]!=-1) y[j++]=x[i]; for(i=0;i

{ x[i]=y[i];printf(\}

【例4.22】已知一维整型数组a中的数已按由小到大的顺序排列，编写程序，删去一维数组中所有相同的数，使之只剩一个。

解析：从数组a的第二个元素开始，与前面保留的最后一个元素作比较，若不相等，则前移。重复此操作，直到数组a的最后一个元素为止。

#include #define N 20 main()

{ int a[N]={ 2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10}; int i,j;

printf(\ for(i=0;i

printf(\ for(j=1,i=1;i

if(a[j-1]!=a[i]) a[j++]=a[i];

66

printf(\ for(i=0;i

printf(\}

【例4.23】编写程序，把从键盘输入的一个数字字符串转换为一个整数并输出。例如，若输入字符串“-1234”,则函数把它转换为整数值-1234。要求：不得调用C语言提供的将字符串转换为整数的函数。

解析：设存放数字字符串的数组为s，存放对应整型数的变量为n（初始值为0）。若字符串的第一个字符为’-’，则从第二个字符开始，否则从第一字符开始，利用公式n=n*10+s[i]-‘0’进行转换，直到’\\0’为止。

#include #include main()

{ char s[10];long n=0; int i=0;

printf(\ gets(s);

if(s[0]=='-') i++; while(s[i])

{ n=n*10+s[i]-'0';i++;} if(s[0]=='-') n=-n; printf(\}

【例4.25】编写程序，将二维数组a[N][M]中每个元素向右移一列，最右一列换到最左一列，移动后的数组存到另一个二维数组b中，原数组保持不变。例如：

4a?15263645 b?312

解析：将数组a的最后一列元素存入数组b的第1列中，再依次将数组a的第i列存入数组b的第i+1列(0=

#define N 3 #define M 3 main()

{ int a[N][M]={4,5,6,1,2,3,6,7,8},b[N][M],i,j; for(i=0;i

printf(\ printf(\ }

67

}

4.3 自测试题

1. 单项选择题

（1）以下定义语句中，错误的是( )。

A．int a[]={1,2}; B．char *a[3]; C．char s[10]=\． int n=5,a[n]; （2）以下能正确定义二维数组的是( )。

A．int a[][3]; B．int a[][3]={2*3};

C．int a[][3]={}; D．int a[2][3]={{1},{2},{3,4}};

（3）以下程序的输出结果是( )。

A．1 5 9 B．1 4 7 C．3 5 7 D．3 6 9 main()

{ int i,x[3][3]={1,2,3,4,5,6,7,8,9};

for(i=0;i<3;i++) printf(\}

（5）若有定义：int a[][3]={1,2,3,4,5,6,7,8}; ,则a数组的行数为( )。

A．3 B．2 C．无确定值 D．1 （6）下列描述中不正确的是 ( )。

A. 字符型数组中可以存放字符串 B. 可以对字符型串进行整体输入、输出

C. 可以对整型数组进行整体输入、输出

D. 不能在赋值语句中通过赋值运算符\对字符型数组进行整体赋值 （7）运行下列程序的输出结果是（ ）。

main()

{ int a[]={1,2,3,4,5},i,*p=a+2; printf(\}

A. 出错，因下标不能为负值 B. 2 C. 1 D. 3 （8）以下printf语句的输出结果是( )。 printf(\

A. 7 B. 6 C. 存在语法错误 D. 不定值

（9）若有语句：char s1[10], s2[10]=\，则能将字符串books赋给数组s1的语句是( )。

A. s1=\ B. strcpy(s1, s2); C. s1=s2; D. strcpy(s2, s1); （10）以下语句或语句组中，能正确进行字符串赋值的是( )。

A. char *sp; *sp=\ B. char s[10]; s=\C. char s[10]; *s=\ D. char *sp=\2. 程序分析题（阅读程序，写出运行结果） （1） main()

{ int x[6],a=0,b,c=14;

68

do

{ x[a]=c%2;a++;c=c/2;}while(c>=1); for(b=a-1;b>=0;b--) printf(\ printf(\} （2） main()

{ int i,n[6]={0}; for(i=1;i<=4;i++) { n[i]=n[i-1]*2+1; printf(\ } }

（3）

#include

#include main()

{ char c='a',t[]=\ int n,k,j; n=strlen(t); for(k=0;k

if(t[k]==c) {j=k;break;} else j=-1; printf(\} （4）

#include

main()

{ char str1[20]=\ int i, k, num;

i=strlen(str1); k=strlen(str2); num=i

printf(\} （5）

#include main()

{ static int a[]={1,3,5,7}; int *p[3]={a+2,a+1,a}; int **q=p;

printf(\}

69