嵌入式学习 2022.1.25 C语言基础与提高3

一、数组、指针的定义和使用

1、数组类型的应用场合

2、定义、初始化和引用

2.1一维数组的定义

2.2一维数组的初始化

当数组被说明为静态（static）存储类型或外部存储类型（即在所有函数外部定义）时，则在不显式给出初值的情况下，数组元素将在程序编译阶段自动初始化为0。

static int a[4]

等价于

static int a[4]={0,0,0,0}

2.3一维数组的引用

3、一维数组应用举例

3.1冒泡法排序

#include  <stdio.h>
main( )
{ int  i, j, t, a[11];
   printf("input  10  numbers: \n");
   for (i=1; i<=10; i++)
         scanf(“%d”, &a[i]); 	//输入循环
   printf("\n");
   for (i=1; i<=9; i++)		//冒泡排序
       for (j=10; j>=i+1; j--)
           if (a[j]<a[j-1]) 
              {
                t=a[j]; 
                a[j]=a[j-1]; 
                a[j-1]=t；
			  }                     //注:可以使用a[0]

       for (i=1; i<=10; i++) 		//输出显示
         printf(“%d\n”, a[i]); 	
}

3.2Fibonacci级数

用数组来处理求Fibonacci的前20项。例如：1，1，2，3，5，8，13，21，34，65，……

#include  <stdio.h>
main( )
{ int  i;
   static  int  f[20]={1,  1};
   for (i=2; i<20; ++i) f[i]=f[i-1]+f[i-2];
   for (i=0; i<20; ++i) 
       {if (i%5==0) printf("\n");
         printf("%12d",  f[i]);
        }
}

3.3折半查找

#include  <stdio.h>
main( )
{int  up=9, low=0, mid, found=0, find;
  int  a[10]={1, 5, 6, 9, 11, 17, 25, 34, 38, 41};
  scanf(〞%d 〞,  &find);
  printf(〞\n 〞);
  while (up>=low  &&  !fount)
       {mid=(up+low)/2;
         if(a[mid]==find)
             {found=1;  break;}
         else  if(a[mid]>find)
              up=mid-1;
         else    low=mid+1;
        }
  if(found)  printf(〞found  number  is  %dth 〞mid);
  else  printf(〞no  found 〞);
}

4、一维数组名作函数参数

使用简单变量作函数参数，能由实参向形参传递一个数据。使用数组名作函数参数，属于“地址调用”能由主调函数向被调函数传递数组的首地址，并能由被调函数向主调函数传递多个数据。

若在被调函数中改变形参数组的元素值，则实参数组中的元素值也会随之发生改变。

注意这种改变不是形参传给实参造成的（C 语言不允许这种反向的值传递），而是由于形参和实参两个数组在内存中因指向同一地址而共享同一段内存造成的。

5、二维数组及二维数组作函数参数应用举例

5.1二维数组的定义

按行存储：

5.2二维数组的初始化

如果对全部元素赋初值(即提供全部初始数据)，则定义数据时对第一维长度可以不指定，但第二维长度不能省。

int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};

等价于

int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};

5.3二维数组的引用

5.4二维数组作函数参数

（1）转置矩阵（练习）

输入NM的矩阵，输出它的转置矩阵。
Input
第一行为整数N，M（1≤N，M≤100）。
接着是一个NM的矩阵。
Output
转置矩阵。

Example Input
2  3
1  2  3
4  5  6
Example Output
1  4
2  5
3  6

#include<stdio.h>

int main(){
	int n,m,i,j;
	printf("Example Input\n");
	scanf("%d %d",&n,&m);
	int num[n][m];
	int num1[m][n];
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&num[i][j]);		//输入
		}
	}
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			num1[i][j]=num[j][i];		//转换
		}
	}
	printf("Example Output\n");
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			printf("%d ",num1[i][j]);		//输出
		}
		printf("\n"); 
	}
	return 0;
}

（2） *杨辉三角形（练习）

①一维数组实现

#include  <stdio.h>
int main ()
{
    int  a[11], i, j, k, n, ij, m;
     scanf("%d",&n);
     printf("%8d\n%8d%8d\n",1,1,1);

     for (i=2; i<=n; i++)
     {
        for (j=0; j<=i; j++)
        {
            ij=1; 
            m=1;

            for(k=1; k<=i-j; k++) 
            ij=ij*k;

            for(k=j+1; k<=i; k++) 
            m=m*k;
	        a[j]=m/ij;
        }

        for(k=0; k<=i; k++) 
        printf("%8d",a[k]);
        printf("\n");    
    }
}

②二维数组实现

#include  <stdio.h>
main ()
{
    int  a[11][11], i, j, n;
    a[1][1]=1;  
    a[2][1]=1;  
    a[2][2]=1;

    scanf("%d",&n);

    for (i=3; i<=n; i++)
    {
        a[i][1]=1;

        for (j=2; j<=i-1; j++)
           a[i][j]=a[i-1][j-1]+a[i-1][j];
           a[i][i]=1;}
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=i; j++)
            printf("%8d", a[i][j]);
            printf("\n"); 
        }
    }
}