C语言第6章 利用数组处理批量数据

Posted 2021-08-30 小刚刚

第6章 利用数组处理批量数据

数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号

用一个数组名和下标惟一确定数组中的元素

数组中的每一个元素都属于同一个数据类型

一维数组

定义一维数组的一般形式为：
类型符 数组名[常量表达式];
数组名的命名规则和变量名相同
如 int a[10];

引用数组元素的表示形式为：
数组名［下标］

a[0]=a[5]+a[7]-a[2*3]

int n=5, a[10];
a[n]=20;

对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。
#include <stdio.h>
int main()
 {  int i,a[10];
     for (i=0; i<=9;i++)
         a[i]=i;
     for(i=9;i>=0; i--)
         printf("%d ",a[i]);
     printf("\\n");
     return 0;
 }

一维数组的初始化

在定义数组的同时，给各数组元素赋值
int a[10]={0,1,2,3,4,5,6,7,8,9};

int a[10]={0,1,2,3,4}; 相当于
int a[10]={0,1,2,3,4,0,0,0,0,0};

int a[10]={0,0,0,0,0,0,0,0,0,0}; 相当于
int a[10]={0};

int a[5]={1,2,3,4,5}; 可写为
int a[ ]={1,2,3,4,5};

用数组处理求Fibonacci数列问题
#include <stdio.h>
int main()
 {  int i;  int f[20]={1,1};                                
     for(i=2;i<20;i++)
         f[i]=f[i-2]+f[i-1]; 
     for(i=0;i<20;i++)
     {   if(i%5==0) printf(“\\n”); 
         printf(“%12d”,f[i]);                          
     }
     printf("\\n");
     return 0;
}

有10个地区的面积，要求对它们按由小到大的顺序排列。
int a[10];   int i,j,t;
printf("input 10 numbers :\\n");
for (i=0;i<10;i++)  scanf("%d",&a[i]);                  
printf("\\n");
for(j=0;j<9;j++)
    for(i=0;i<9-j;i++) 
        if (a[i]>a[i+1]) 
        {  t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers :\\n");
for(i=0;i<10;i++)  printf("%d ",a[i]);
printf("\\n");

二维数组

二维数组定义的一般形式为
类型符 数组名[常量表达式][常量表达式];
如：float a[3][4],b[5][10];

二维数组元素的表示形式为：
数组名［下标］［下标］

将一个二维数组行和列的元素互换，存到另一个二维数组中。
#include <stdio.h>
int main()
 {   int a[2][3]={{1,2,3},{4,5,6}};
     int b[3][2],i,j;
     printf("array a:\\n");
     for (i=0;i<=1;i++)
     {   for (j=0;j<=2;j++)
         {   printf("%5d",a[i][j]);   
             b[j][i]=a[i][j];     
         }
        printf("\\n");
     }
    printf("array b:\\n");  
    for (i=0;i<=2;i++)
    {  for(j=0;j<=1;j++)
            printf("%5d",b[i][j]);
        printf("\\n");
    }
    return 0;
}    

有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。
“打擂台算法”
……  
  int i,j,row=0,colum=0,max;
  int a[3][4]={{1,2,3,4},{9,8,7,6}, {-10,10,-5,2}}; 
  max=a[0][0];                     
  for (i=0;i<=2;i++)
    for (j=0;j<=3;j++)
       if (a[i][j]>max) 
       {  max=a[i][j];  row=i;  colum=j; }
          printf("max=%d\\nrow=%d\\n
          colum=%d\\n",max,row,colum);
……

字符数组

用来存放字符数据的数组是字符数组
字符数组中的一个元素存放一个字符
定义字符数组的方法与定义数值型数组的方法类似

输出一个已知的字符串。
#include <stdio.h>
int main()
 { char c[15]={\'I\',\' \',\'a\',\'m\',\' \',\'a\',
             \' \',\'s\',\'t\',\'u\',\'d\',\'e\',\'n\',\'t\',\'.\'};
    int i;
    for(i=0;i<15;i++)
        printf("%c",c[i]);
    printf("\\n");
    return 0;
} 

输出一个菱形图。
#include <stdio.h>
int main()
{ char diamond[][5]={{\' \',\' \',\'*\'},
              {\' \',\'*\',\' \',\'*\'},{\'*\',\' \',\' \',\' \',\'*\'},
               {\' \',\'*\',\' \',\'*\'},{\' \',\' \',\'*\'}};
  int i,j;
  for (i=0;i<5;i++)
  {  for (j=0;j<5;j++)
         printf("%c",diamond[i][j]);
      printf("\\n");
   }
   return 0;
}

为了测定字符串的实际长度，C语言规定了字符串结束标志’\\0’ ，’\\0’代表ASCII码为0的字符

字符数组的输入输出

字符数组的输入输出可以有两种方法：

逐个字符输入输出（%c）
整个字符串一次输入输出（%s）

善于使用字符串处理函数

1. puts函数 –– 输出字符串的函数

   其一般形式为：
   puts (字符数组)
   作用是将一个字符串输出到终端
   char str[20]=”China”;
   puts(str);
   输出：China

2. gets函数 –– 输入字符串的函数

   其一般形式为：
   gets (字符数组)
   作用是输入一个字符串到字符数组
   char str[20];
   gets(str);
   输入：Computer↙

3. strcat函数 –– 字符串连接函数

其一般形式为：
strcat (字符数组1，字符数组2)
其作用是把两个字符串连接起来，把字符串2接到字符串1的后面，结果放在字符数组1中
使用字符串函数时,在程序开头用 #include <string.h>

  char str1[30]=”People”;//要足够大
  char str2[]=”China”;
  printf(”%s”, strcat(str1,str2));  
  输出：PeopleChina

4. strcpy和strncpy函数 –– 字符串复制

   strcpy 一般形式为：
   strcpy (字符数组1,字符串2)
   作用是将字符串2复制到字符数组1中去
   char str1[10],str2[]=”China”;
   strcpy(str1,str2);

相当于
strcpy(str1,”China”);

可以用strncpy函数将字符串2中前面n个字符复制到字符数组1中去
strncpy(str1，str2，2);
作用是将str2中最前面2个字符复制到str1中，取代str1中原有的最前面2个字符
复制的字符个数n不应多于str1中原有的字符

5. strcmp函数 –– 字符串比较函数

   其一般形式为
   strcmp(字符串1，字符串2)
   作用是比较字符串1和字符串2
   strcmp(str1,str2);
   strcmp(”China”,”Korea”);
   strcmp(str1,”Beijing”);

字符串比较的规则是：将两个字符串自左至右逐个字符相比，直到出现不同的字符或遇到’\\0’为止
如全部字符相同，认为两个字符串相等
若出现不相同的字符，则以第一对不相同的字符的比较结果为准

   ”A”<”B” 				  ”a”>”A”
   ”computer”>”compare”
   ”these”>”that”			 ”1A”>”$20”
   ”CHINA”>”CANADA”
   ”DOG”<”cat”
   ”Tsinghua”>”TSINGHUA”

​ 比较的结果由函数值带回
​ 如果字符串1=字符串2，则函数值为0
​ 如果字符串1>字符串2，则函数值为一个正整数
​ 如果字符串1<字符串2，则函数值为一个负整数
​ 比较的结果由函数值带回
实例
​ if(str1>str2) printf(”yes”); 错误
​ if(strcmp(str1,str2)>0)
​ printf(”yes”); 正确

6. strlen函数 –– 测字符串长度的函数

   其一般形式为：
   strlen (字符数组)
   它是测试字符串长度的函数
   函数的值为字符串中的实际长度

   char str[10]=”China”;
   printf(”%d”,strlen(str));
   输出结果是5
   也可以直接测试字符串常量的长度
   strlen(”China”);

7. strlwr函数 –– 转换为小写的函数
   其一般形式为
   strlwr (字符串)
   函数的作用是将字符串中大写字母换成小写字母

8. strupr函数 –– 转换为大写的函数
   其一般形式为
   strupr (字符串)
   函数的作用是将字符串中小写字母换成大写字母

输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。
    ……
    char string[81],c;  int i,num=0,word=0;
    gets(string);                           
    for (i=0;(c=string[i])!=‘\\0’;i++) 
        if(c==‘ ’) word=0; 
        else if(word==0) 
        {   word=1; 
            num++; 
        }
        printf(“%d words\\n”,num); 
     ……

有3个字符串,要求找出其中最大者。
#include<stdio.h>
#include<string.h>
int main ( )
{  char str[3][10]; char string[10]; int i;
    for (i=0;i<3;i++)    gets (str[i]);   
    if (strcmp(str[0],str[1])>0)
        strcpy(string,str[0]); 
    else                             
        strcpy(string,str[1]);  
    if (strcmp(str[2],string)>0)
        strcpy(string,str[2]);      
    printf("\\nthe largest:\\n%s\\n",string);  
    return 0;
}

---