7数组

【例7.1】

main()
{
  int i,a[10]; 
for(i=0;i<=9;i++)     
a[i]=i; 
for(i=9;i>=0;i--)     
printf("%d ",a[i]);
}

【例7.2】

main()
{
  int i,a[10]; 
for(i=0;i<10;)     
a[i++]=i; 
for(i=9;i>=0;i--)     
printf("%d",a[i]);
}

【例7.3】

main()
{
  int i,a[10];
for(i=0;i<10;)  
a[i++]=2*i+1;
for(i=0;i<=9;i++)
printf("%d ",a[i]);
printf("\n%d %d\n",a[5.2],a[5.8]);
}

本例中用一个循环语句给a数组各元素送入奇数值，然后用第二个循环语句输出各个奇数。在第一个 for语句中，表达式3省略了。在下标变量中使用了表达式i++，用以修改循环变量。当然第二个for语句也可以这样作，Ｃ语言允许用表达式表示下标。
程序中最后一个printf语句输出了两次a[5]的值，可以看出当下标不为整数时将自动取整。

【例7.4】

main()
{
  int i,max,a[10]; 
printf("input 10 numbers:\n"); 
for(i=0;i<10;i++)     
scanf("%d",&a[i]);
max=a[0]; 
for(i=1;i<10;i++)    
if(a[i]>max) max=a[i];
printf("maxmum=%d\n",max);
}

【例7.5】

main()
{
  int  i,j,p,q,s,a[10]; 
printf("\n input 10 numbers:\n"); 
for(i=0;i<10;i++)     
scanf("%d",&a[i]); 
for(i=0;i<10;i++){     
p=i;q=a[i];     
for(j=i+1;j<10;j++ 
if(q<a[j]) { p=j;q=a[j]; }     
if(i!=p)       
{s=a[i];     
a[i]=a[p];
a[p]=s;  
printf("%d",a[i]);
  }
}

本例程序中用了两个并列的for循环语句，在第二个for 语句中又嵌套了一个循环语句。第一个for语句用于输入10个元素的初值。第二个for语句用于排序。本程序的排序采用逐个比较的方法进行。在i次循环时，把第一个元素的下标i赋于p，而把该下标变量值a[i]赋于q。然后进入小循环，从a[i+1]起到最后一个元素止逐个与a[i]作比较，有比a[i]大者则将其下标送p，元素值送q。一次循环结束后，p即为最大元素的下标，q则为该元素值。若此时i≠p，说明p,q值均已不是进入小循环之前所赋之值，则交换a[i]和a[p]之值。 此时a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对i+1以后各个元素排序。

【例7.6】一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。

main()
{
  int  i,j,s=0,average,v[3],a[5][3]; 
printf("input score\n"); 
for(i=0;i<3;i++)
{
for(j=0;j<5;j++)
  {
scanf("%d",&a[j][i]);   
s=s+a[j][i];}     
v[i]=s/5;     
s=0;
   } 
average =(v[0]+v[1]+v[2])/3;
printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2])
printf("total:%d\n", average );
}

【例7.7】

main()
{
  int    i,j,s=0, average,v[3];
  int   a[5][3]={{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85}}; 
for(i=0;i<3;i++)     
{ for(j=0;j<5;j++)   
s=s+a[j][i];   
v[i]=s/5;   
s=0;     
}
average=(v[0]+v[1]+v[2])/3; 
printf("math:%d\nc languag:%d\ndFoxpro:%d\n",v[0],v[1],v[2]);
  printf("total:%d\n",average);
}

【例7.8】

main()
{
  int   i,j; 
char a[][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}}; 
for(i=0;i<=1;i++)
    {     
for(j=0;j<=4;j++)         
printf("%c",a[i][j]);     
printf("\n");
    }
}

【例7.9】

main()
{ 
char c[]="BASIC\ndBASE"; 
printf("%s\n",c);
}

注意在本例的printf函数中，使用的格式字符串为“%s”，表示输出的是一个字符串。而在输出表列中给出数组名则可。不能写为 printf("%s",c[]);

【例7.10】

main()
{ 
char st[15]; 
printf("input string:\n"); 
scanf("%s",st); 
printf("%s\n",st);
}

本例中由于定义数组长度为15，因此输入的字符串长度必须小于15，以留出一个字节用于存放字符串结束标志\0。应该说明的是，对一个字符数组，如果不作初始化赋值，则必须说明数组长度。还应该特别注意的是，当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串的结束符。

例如当输入的字符串中含有空格时，运行情况为：
input string:
this is a book
输出为：this
从输出结果可以看出空格以后的字符都未能输出。为了避免这种情况，可多设几个字符数组分段存放含空格的串。
程序可改写如下：

【例7.11】

main()
{ 
char st1[6],st2[6],st3[6],st4[6]; 
printf("input string:\n"); 
scanf("%s%s%s%s",st1,st2,st3,st4); 
printf("%s %s %s %s\n",st1,st2,st3,st4);
}

本程序分别设了四个数组，
输入的一行字符的空格分段分别装入四个数组。然后分别输出这四个数组中的字符串。

【例7.12】

#include"stdio.h"
main()
{ 
char c[]="BASIC\ndBASE"; 
puts(c);
}

从程序中可以看出puts函数中可以使用转义字符，因此输出结果成为两行。puts函数完全可以由printf函数取代。当需要按一定格式输出时，通常使用printf函数。
字符串输入函数gets
格式： gets (字符数组名)
功能：从标准输入设备键盘上输入一个字符串。
本函数得到一个函数值，即为该字符数组的首地址。

【例7.13】

#include"stdio.h"
main()
{ 
char st[15]; 
printf("input string:\n"); 
gets(st); 
puts(st);
}

可以看出当输入的字符串中含有空格时，输出仍为全部字符串。说明gets函数并不以空格作为字符串输入结束的标志，而只以回车作为输入结束。这是与scanf函数不同的。
字符串连接函数strcat
格式： strcat (字符数组名1，字符数组名2)
功能：把字符数组2中的字符串连接到字符数组1 中字符串的后面，并删去字符串1后的串标志“\0”。本函数返回值是字符数组1的首地址。

【例7.14】

#include"string.h"
main()
{ 
static char st1[30]="My name is ";
 char
st2[10]; 
printf("input your name:\n"); 
gets(st2); 
strcat(st1,st2); 
puts(st1);
}

本程序把初始化赋值的字符数组与动态赋值的字符串连接起来。要注意的是，字符数组1应定义足够的长度，否则不能全部装入被连接的字符串。
字符串拷贝函数strcpy
格式： strcpy (字符数组名1，字符数组名2)
功能：把字符数组2中的字符串拷贝到字符数组1中。串结束标志“\0”也一同拷贝。字符数名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。

【例7.15】

#include"string.h"
main()
{ 
char st1[15],st2[]="C Language"; 
strcpy(st1,st2); 
puts(st1);printf("\n");
}

本函数要求字符数组1应有足够的长度，否则不能全部装入所贝的字符串。
字符串比较函数strcmp
格式： strcmp(字符数组名1，字符数组名2)
功能：按照ASCII码顺序比较两个数组中的字符串，并由函数返回值返回比较结果。
字符串1＝字符串2，返回值＝0；
字符串2〉字符串2，返回值〉0；
字符串1〈字符串2，返回值〈0。
本函数也可用于比较两个字符串常量，或比较数组和字符串常量。

【例7.16】

#include"string.h"
main()
{
 int k; 
static char st1[15],st2[]="C Language"; 
printf("input a string:\n"); 
gets(st1); 
k=strcmp(st1,st2); 
if(k==0) printf("st1=st2\n"); 
if(k>0) printf("st1>st2\n");
  if(k<0)
printf("st1<st2\n");
}

本程序中把输入的字符串和数组st2中的串比较，比较结果返回到k中，根据k值再输出结果提示串。当输入为dbase时，由ASCII 码可知“dBASE”大于“C Language”故k〉0,输出结果“st1>st2”。
测字符串长度函数strlen
格式： strlen(字符数组名)
功能：测字符串的实际长度(不含字符串结束标志‘\0’) 并作为函数返回值。

【例7.17】

#include"string.h"
main()
{ 
int k; 
static char st[]="C language"; 
k=strlen(st); 
printf("The lenth of the string is %d\n",k);
}

【例7.18】把一个整数按大小顺序插入已排好序的数组中。

为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。

main()
{
  int      i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18}; 
for(i=0;i<10;i++)     
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{ 
s=a[i]; 
a[i]=a[p]; 
a[p]=s;
}
printf("%d ",a[i]);     
}   
printf("\ninput number:\n");   
scanf("%d",&n);
for(i=0;i<10;i++)     
if(n>a[i])     
{for(s=9;s>=i;s--) a[s+1]=a[s];     break;}     
a[i]=n;   
for(i=0;i<=10;i++)     
printf("%d ",a[i]);   
printf("\n");
}

【例7.19】在二维数组a中选出各行最大的元素组成一个一维数组b

a=( 3 16 87 65 4 32 11 108 10 25 12 37)
b=(87 108 37)
本题的编程思路是，在数组A的每一行中寻找最大的元素，找到之后把该值赋予数组B相应的元素即可。程序如下：

main()
{   
int a[][4]={3,16,87,65,4,32,11,108,10,25,12,27};   
int b[3],i,j,l;   
for(i=0;i<=2;i++) 
{
 l=a[i][0];
for(j=1;j<=3;j++)
if(a[i][j]>l) l=a[i][j];
b[i]=l;}   
printf("\narray a:\n");   
for(i=0;i<=2;i++)
{ for(j=0;j<=3;j++)
printf("%5d",a[i][j]);
printf("\n");}     
printf("\narray b:\n");   
for(i=0;i<=2;i++)     
printf("%5d",b[i]);
printf("\n");
}

【例7.20】输入五个国家的名称按字母顺序排列输出。

本题编程思路如下：五个国家名应由一个二维字符数组来处理。然而Ｃ语言规定可以把一个二维数组当成多个一维数组处理。
因此本题又可以按五个一维数组处理， 而每一个一维数组就是一个国家名字符串。用字符串比较函数比较各一维数组的大小，并排序，输出结果即可。
编程如下：

main()
{   
char st[20],cs[5][20];   
int i,j,p;   
printf("input country's name:\n");   
for(i=0;i<5;i++)     
gets(cs[i]);   
printf("\n");   
for(i=0;i<5;i++)     
{ p=i;strcpy(st,cs[i]);
for(j=i+1;j<5;j++)     
if(strcmp(cs[j],st)<0) {p=j;strcpy(st,cs[j]);}   
if(p!=i)     
{
strcpy(st,cs[i]);
strcpy(cs[i],cs[p]);
strcpy(cs[p],st);     
}   
puts(cs[i]);}printf("\n");
}