在計算機等級考試二級C語言程式設計試題中，按要求對陣列元素進行移動處理是一個重要的考點，有關陣列元素移動的試題在歷年考試試卷的程式填空題和程式設計題中經常出現，
一．例題講解
例1 撰寫函式fun，它的功能是：逆置陣列元素中的值，
例如，若a所指陣列中的資料依次為：1、2、3、4、5、6、7、8、9，則逆置后依次為：9、8、7、6、5、4、3、2、1，
#include <stdio.h>
void fun(int a[], int n)
{
}
int main()
{
int b[9]={1,2,3,4,5,6,7,8,9}, i;
printf("\nThe original data :\n");
for (i=0; i<9; i++)
printf("%4d ", b[i]);
printf("\n");
fun(b, 9);
printf("\nThe data after invert :\n");
for (i=0; i<9; i++)
printf("%4d ", b[i]);
printf("\n");
}
決議1：若陣列中有n個元素，則分別將第1個元素（a[0]）和第n個元素（a[n-1]）對換，第2個元素（a[1]）和第n-1個元素（a[n-2]）對換，……，因此，逆置操作可寫成一個回圈，回圈次數為陣列元素個數的一半，當n為偶數，“一半”恰好是陣列長度的二分之一；若n是奇數，“一半”是小于n/2的最大整數，這時取大于n/2的最小整數的位置上的元素，恰是陣列中間位置的元素，不需要逆置，描述為：
for (i=0; i<n/2; i++)
{
// 將a[i] 和 a[n-1-i] 互換；
}
撰寫的函式fun如下：
void fun(int a[], int n)
{
int i,t;
for (i=0; i< n/2; i++)
{
t=a[i];
a[i] = a[n-1- i];
a[n-1-i] = t;
}
}
決議2：陣列的逆置還可以采用如下的方法完成，
設定兩個變數low和bottom分別指向陣列的首尾，逆置操作程序如下：
1）將low指向的內容和bottom指向的內容相交換；
2）修改變數top和bottom，使top后移（top++），bottom前移（bottom--）；
3）重復1）、2）操作，直到low>=bottom為止，
撰寫的函式fun如下：
void fun(int a[], int n)
{
int temp,top,bottom;
top=0;
bottom=n-1;
while(top<bottom)
{
temp=a[top];
a[top]=a[bottom];
a[bottom]=temp;
top++;
bottom--;
}
}
決議3：陣列的逆置還可以采用遞回的方法完成，
遞回終止條件為：當n<2時，陣列中的元素不足2個，無需處理直接回傳，
遞回方式為：當n>=2時，將陣列a的n個元素進行逆置可以看成將首尾元素（a[0]和a[n-1]）交換后，再將中間的n-2個元素逆置（遞回呼叫fun(a+1,n-2)完成），
撰寫的函式fun如下：
void fun(int a[], int n)
{
int t;
if (n<2) return ;
t=a[0]; a[0]=a[n-1]; a[n-1]=t;
fun(a+1,n-2);
}
例2 撰寫函式fun，它的功能是：計算形參x所指陣列中N個數的平均值（規定所有數均為非負數），將所指陣列中大于平均值的資料移至陣列的前部，小于等于平均值的資料移至陣列的后部，平均值作為函式值回傳，在主函式中輸出平均值和移動后的資料，
例如，有10個非負數：41 17 34 0 19 24 28 8 12 14，平均值為：19.700000
移動后的輸出為：41 34 24 28 17 0 19 8 12 14，
#include <stdlib.h>
#include <stdio.h>
#define N 10
double fun(double *x)
{
}
int main()
{
int i;
double x[N];
for(i=0; i<N; i++)
{
x[i]=rand()%50;
printf("%4.0f ",x[i]);
}
printf("\n");
printf("\nThe average is: %f\n",fun(x));
printf("\nThe result :\n",fun(x));
for(i=0; i<N; i++) printf("%5.0f ",x[i]);
printf("\n");
return 0;
}
決議：現求出陣列x中N個元素的平均值av，程式描述為
s=0;
for (i=0; i<N; i++) s=s+x[i];
av= s/N;
之后對陣列x的各元素x[i]進行掃描，將高于平均分的元素x[i]依次存盤到輔助陣列y中，其置x[i]=-1（因為規定陣列x中所有元素值均為非負數），此時輔助陣列中存盤了陣列x中大于平均值的資料；再對陣列x掃描一遍，將元素值不等于-1的元素值（即陣列x中不大于平均值的資料）依次增加到輔助陣列y中，此時陣列y中存盤了原陣列x中的所有元素，并且大于平均值的資料存盤在陣列y的前部，小于等于平均值的資料存盤在陣列y的后部，
最后將陣列y的各元素值對應存盤（覆寫）到陣列x中即可，
撰寫的函式fun如下：
double fun(double *x)
{
int i, j;
double s, av, y[N];
s=0;
for (i=0; i<N; i++) s=s+x[i];
av= s/N;
for(i=j=0; i<N; i++)
if( x[i]>av )
{
y[j++]=x[i]; x[i]=-1;
}
for(i=0; i<N; i++)
if( x[i]!= -1) y[j++]=x[i];
for(i=0; i<N; i++)x[i] = y[i];
return av;
}
例3 撰寫函式fun，它的功能是：移動一維陣列中的內容，若陣列中有n個整數，要求把下標從0到p（含p，p小于等于n-1）的陣列元素平移到陣列的最后，
例如，一維陣列中的原始內容為：1,2,3,4,5,6,7,8,9,10；p的值為3，移動后，一維陣列中的內容應為：5,6,7,8,9,10,1,2,3,4，
#include <stdio.h>
#define N 80
void fun(int *w,int p,int n)
{
}
int main()
{
int a[N]={1,2,3,4,5,6,7,8,9,
10,11,12,13,14,15};
int i,p,n=15;
printf("The original data:\n");
for(i=0; i<n; i++) printf("%3d",a[i]);
printf("\n\nEnter p: ");
scanf("%d",&p);
fun(a,p,n);
printf("\nThe data after moving:\n");
for(i=0; i<n; i++) printf("%3d",a[i]);
printf("\n");
return 0;
}
決議：將陣列w中的元素w[0]移動到陣列的最后，操作描述為
1）暫存w[0]到輔助變數t中；
2）用一重回圈將陣列元素w[1]~w[n-1]一次前移一位；
3）將暫存的t保存到w[n-1]中，
將上述操作回圈執行p+1次，則將下標從0到p（含p，p小于等于n-1）的陣列元素平移到陣列的最后，
撰寫的函式fun如下：
void fun(int *w,int p,int n)
{
int i,j,t;
for (i=0;i<=p;i++)
{
t=w[0];
for (j=0;j<n-1;j++)
w[j]=w[j+1];
w[n-1]=t;
}
}
二．程式設計題
1．撰寫函式fun，其功能是：將形參a所指陣列中的前半部分元素中的值和后半部分元素中的值對換，形參n中存放陣列中資料的個數，若n為奇數，則中間的元素不動，
例如，若a所指陣列中的資料依次為：1 2 3 4 5 6 7 8 9，則調換后為：6 7 8 9 5 1 2 3 4，
#include <stdio.h>
#define N 9
void fun(int a[], int n)
{
}
int main()
{
int b[N]={1,2,3,4,5,6,7,8,9}, i;
printf("\nThe original data :\n");
for (i=0; i<N; i++) printf("%4d ", b[i]);
printf("\n");
fun(b, N);
printf("\nThe data after moving :\n");
for (i=0; i<N; i++) printf("%4d ", b[i]);
printf("\n");
return 0;
}
void fun(int a[], int n) { int i, t, p; p = (n%2==0)?n/2:n/2+1; for (i=0; i<n/2; i++) { t=a[i]; a[i] = a[p+i]; a[p+i] = t; } }參考程式
2．撰寫函式fun，它的功能是：對于給定的下標n，把陣列arr中比元素arr[n]小的元素放在它的左邊，比它大的元素放在它的右邊，排列成的新陣列仍然保存在原陣列中，
例如，陣列arr={33，67，42，58，25，76，85，16，41，65}，下標n=3，則移動后陣列arr={33，42，25，16，41，58，67，76，85，65}，
#include <stdio.h>
#define N 10
void fun(int arr[], int n)
{
}
int main()
{
int b[N]={33,67,42,58,25,76,85,16,41,65}, i,n;
printf("\nThe original data :\n");
for (i=0; i<N; i++)
printf("%d ", b[i]);
printf("\n");
scanf("%d",&n);
fun(b, n);
printf("\nThe data after moving :\n");
for (i=0; i<N; i++) printf("%d ", b[i]);
printf("\n");
return 0;
}
void fun(int arr[], int n) { int i,j=0,k=0,t; int bb[N]; t=arr[n]; for (i=0;i<N;i++) { if (arr[i]>t) bb[j++]=arr[i]; if (arr[i]<t) arr[k++]=arr[i]; } arr[k++]=t; for (i=0;i<j;i++) arr[k++]=bb[i]; }參考程式
3．撰寫函式fun，它的功能是：計算形參x所指陣列中N個數的平均值（規定所有數均為正數），將所指陣列中小于平均值的資料移至陣列的前部，大于等于平均值的資料移至陣列的后部，平均值作為函式值回傳，在主函式中輸出平均值和移動后的資料，
例如，有10個正數：41 17 34 0 19 24 28 8 12 14，平均值為：19.700000
移動后的輸出為：17 0 19 8 12 14 41 34 24 28，
#include <stdio.h>
#include <stdlib.h>
#define N 10
double fun(double *x)
{
}
int main()
{
int i;
double x[N];
for(i=0; i<N; i++)
{
x[i]=rand()%50;
printf("%4.0f ",x[i]);
}
printf("\n");
printf("\nThe average is: %f\n",fun(x));
printf("\nThe result :\n");
for(i=0; i<N; i++) printf("%5.0f ",x[i]);
printf("\n");
return 0;
}
double fun(double *x) { int i, j; double av, y[N]; av=0; for(i=0; i<N; i++) av +=x[i]; av/=N; for(i=j=0; i<N; i++) if( x[i]<av ) { y[j]=x[i]; x[i]=-1; j++; } i=0; while(i<N) { if (x[i]!=-1) y[j++]=x[i]; i++; } for (i=0; i<N; i++) x[i] = y[i]; return av; }參考程式
4．撰寫函式fun，它的功能是：把形參a所指陣列中的最大值放在a[0]中，接著求出a所指陣列中的最小值放在a[1]中；再把形參a所指陣列中的次大值放在a[2]中，次小值放在a[3]中；其余以此類推，
例如，若a所指陣列中資料最初排列為：1、4、2、3、9、6、5、8、7，則按規則移動后，資料排列為：9、1、8、2、7、3、6、4、5，
#include <stdio.h>
#define N 9
void fun(int a[], int n)
{
}
int main()
{
int b[N]={1,4,2,3,9,6,5,8,7}, i;
printf("\nThe original data :\n");
for (i=0; i<N; i++) printf("%4d ", b[i]);
printf("\n");
fun(b, N);
printf("\nThe data after moving :\n");
for (i=0; i<N; i++) printf("%4d ", b[i]);
printf("\n");
return 0;
}
void fun(int a[], int n) { int i, j, max, min, px, pn, t; for (i=0; i<n-1; i+=2) { max = min = a[i]; px = pn = i; for (j=i+1; j<n; j++) { if (max < a[j]) { max = a[j]; px = j; } if (min > a[j]) { min = a[j]; pn = j; } } if (px != i) { t = a[i]; a[i] = max; a[px] = t; if (pn == i) pn= px; } if (pn != i+1) { t = a[i+1]; a[i+1] = min; a[pn] = t; } } }參考程式
5．撰寫函式fun，它的功能是：將N*N矩陣中元素的值按列右移一個位置，右邊被移出矩陣的元素繞回左邊，
例如，N=4，有下列矩陣
21 12 13 24
25 16 47 38
29 11 32 54
42 21 33 10
移動后結果為
24 21 12 13
38 25 16 47
54 29 11 32
10 42 21 33
#include <stdio.h>
#define N 4
void fun(int (*t)[N])
{
}
int main()
{
int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10}, i, j;
printf("The original array:\n");
for(i=0; i<N; i++)
{
for(j=0;j<N;j++) printf("%2d ",t[i][j]);
printf("\n");
}
fun(t);
printf("\nThe result is:\n");
for(i=0; i<N; i++)
{
for(j=0;j<N;j++) printf("%2d ",t[i][j]);
printf("\n");
}
return 0;
}
void fun(int (*t)[N]) { int i, j, x; for(i=0; i< N; i++) { x=t[i][ N-1] ; for(j=N-1; j>0; j--) t[i][j]=t[i][j-1]; t[i][0]=x; } }參考程式
6．撰寫函式fun，它的功能是：將a所指3*5矩陣中第k列的元素左移到第0列，第k列以后的每列元素依次左移，原來左邊的各列依次繞到右邊，
例如，有下列矩陣
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
若k為2，程式執行結果為
3 4 5 1 2
3 4 5 1 2
3 4 5 1 2
#include <stdio.h>
#define M 3
#define N 5
void fun(int (*a)[N],int k)
{
}
int main( )
{
int x[M][N]={{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}},i,j;
printf("The array before moving:\n\n");
for(i=0; i<M; i++)
{
for(j=0; j<N; j++) printf("%3d",x[i][j]);
printf("\n");
}
fun(x,2);
printf("The array after moving:\n\n");
for(i=0; i<M; i++)
{
for(j=0; j<N; j++) printf("%3d",x[i][j]);
printf("\n");
}
return 0;
}
void fun(int (*a)[N],int k) { int i,j,p,temp; for(p=1; p<= k; p++) for(i=0; i<M; i++) { temp=a[i][0]; for(j=0; j< N ; j++) a[i][j]=a[i][j+1]; a[i][N-1]= temp; } }參考程式
7．撰寫函式fun，它的功能是：把字串中的內容逆置，
例如，字串中原有的內容為：abcdefg，則呼叫該函式后，串中的內容為：gfedcba，
#include <string.h>
#include <stdio.h>
#define N 81
void fun(char *s)
{
}
int main()
{
char a[N];
printf("Enter a string: ");gets(a);
printf("The original string is: ");puts(a);
fun(a);
printf("\n");
printf("The string after modified: ");
puts(a);
return 0;
}
void fun(char *s) { int i,j; char t; for (i=0,j=strlen(s)-1;i<j;i++,j--) { t=s[i]; s[i]=s[j]; s[j]=t; } }參考程式
8．撰寫函式fun，其功能是：將形參s所指字串中的所有字母字符順序前移，其他字符順序后移，
例如，s所指字串為：asd123fgh543df，移動處理后字串為：asdfghdf123543，
#include <stdio.h>
void fun(char s[])
{
}
int main()
{
char s[80];
printf("Please input: ");
scanf("%s",s);
fun(s);
printf("\nThe result is: %s\n",s);
return 0;
}
void fun(char s[]) { int i, j, k; char p[80], t[80]; j=0; k=0; for (i=0; s[i]!='\0'; i++) { if (((s[i]>='a')&&(s[i]<='z')) ||((s[i]>='A')&&(s[i]<='Z'))) { t[j]=s[i]; j++; } else { p[k]=s[i]; k++; } } for (i=0; i<j; i++) s[i]=t[i]; for (i=0; i<k; i++) s[j+i]=p[i]; }參考程式
9．撰寫函式fun，它的功能是：將s所指字串中的所有數字字符移到所有非數字字符之后，并保持數字字串和非數字字串原有的次序，
例如，s所指的字串為“def35adh3kjsdtf7”，執行后結果為“defadhkjsdtf3537”，
#include <stdio.h>
void fun(char *s)
{
}
int main()
{
char s[80]="def35adh3kjsdtf7";
printf("The original string is :%s\n",s);
fun(s);
printf("The result string is :%s\n",s);
return 0;
}
void fun(char *s) { int i, j, k; char t1[80], t2[80]; j=0; k=0; for (i=0; s[i]!='\0'; i++) { if (s[i]>='0' && s[i]<='9') { t2[j++]=s[i]; } else { t1[k++]=s[i]; } } for (i=0; i<k; i++) s[i]=t1[i]; for (i=0; i<j; i++) s[k+i]=t2[i]; }參考程式
10．撰寫函式fun，它的功能是：在p所指字串中找出ASCII碼值最大的字符，將其放在第1個位置上，并將該字符前的原字符向后順序移動，
例如，呼叫函式前字串為：GABCDeFGH，呼叫函式后字串為：eGABCDFGH，
#include <stdio.h>
void fun(char *p)
{
}
int main()
{
char str[80];
printf("Enter a string:");
gets(str);
printf("\nThe original string: ");
puts(str);
fun(str);
printf("\nThe string after moving: ");
puts(str);
printf("\n\n");
return 0;
}
void fun(char *p) { char max,*q; int i=0; max=p[i]; while (p[i]!=0) { if (max<p[i]) { max=p[i]; q=p+i; } i++; } while (q>p) { *q=*(q-1); q--; } p[0]=max; }參考程式
11．撰寫函式fun，它的功能是：把形參s所指字串中下標為奇數的字符右移到下一個奇數位置，右邊被移出字串的字符繞回放到第1個奇數位置，下標為偶數的字符不動（注：字串的長度大于等于2），
例如，形參s所指字串為“abcdefgh”，執行結果為“ahcbedgf”，
#include <stdio.h>
void fun(char *s)
{
}
int main()
{
char s[80]="abcdefgh";
printf("The original string is :%s\n",s);
fun(s);
printf("The result string is :%s\n",s);
return 0;
}
void fun(char *s) { int i,k; char c; for (i=0;s[i]!='\0';i++) ; if (i%2==0) k=i-1; else k=i-2; c=s[k]; for (i=k-2;i>=1;i-=2) s[i+2]=s[i]; s[1]=c; }參考程式
12．撰寫函式fun，它的功能是：移動字串中的內容，移動規則如下：把第1到m個字符平移到字串的最后，把第m+1到最后的字符移到字串的前部，
例如，字串中原有內容為：ABCDEFGHIJK，m的值為3，則移動后，字串中的內容應該是：DEFGHIJKABC，
#include <stdio.h>
#include <string.h>
#define N 80
void fun(char *w, int m)
{
}
int main()
{
char a[N]= "ABCDEFGHIJK";
int m;
printf("The original string:\n");puts(a);
printf("\n\nEnter m: ");scanf("%d",&m);
fun(a,m);
printf("\nThe string after moving:\n");puts(a);
printf("\n\n");
return 0;
}
void fun(char *w, int m) { int k,i,t,n; n=strlen(w); for (k=1;k<=m;k++) { t=w[0]; for (i=1;i<n;i++) { w[i-1]=w[i]; } w[n-1]=t; } }參考程式
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/532512.html
標籤：C
上一篇：冷知識：預處理字串運算子