Algorithm in C(3)： 数组

既然是讲算法的书为什么还提到数据结构？ 如果程序的数据结构复杂一些并包含行为方面的东西，那程序算法可以稍微简单点，相反，如果数据结构简单，那算法就要复杂了，所以在一定的程度上调节好双方的关系对编程有很大的帮助。

数组：占据一块连续的内存空间并具有相同的数据类型的数据的集合。

下面的例子是“将一维数组作为函数的参数进行传递”

Code
/*  Example of 1 dimensional array        */
/*      Programmed by Lee jaekyu          */

#include <stdio.h>
#define MAX 10

    //接受一维数组参数
int average(int a[], int n) 
{
    int sum=0;
    int i;
    for (i=0; i<n; i++)
        sum+=a[i];

    return (sum/n);
}

void main (void)
{
    int array[MAX];
    int i;

    printf("\n Input %d integer ", MAX);
    for (i=0; i<MAX; i++)
        //这里array+i 等于&array[i]
        scanf("%d", array+i);
                            //传递一维数组参数
    printf("\n Average of %d integer is %d.\n", MAX, average(array, MAX));
}

下面的例子是“将二维数组作为函数的参数进行传递”

Code
/*  Example of 2 dimensional array, matrix */
/*      Programmed by Lee jaekyu           */

#include <stdio.h>
#define MAX 2

void input_matrix(int m[][MAX], int n)
{
    int i, j;
    printf ("\n Input %d by %d Matrix in row order \n",n,n);
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
            scanf("%d", &m[i][j]);
}

void printf_matrix(int m[][MAX], int n)
{
    int i,j;

    printf("\n");
    for (i=0; i<n; i++)
    {
        for (j=0; j<n; j++)
            printf("%-6d", m[i][j]);
        printf("\n");
    }
}

void multiply_matrix(int m1[][MAX], int m2[][MAX], int m3[][MAX], int n)
{
    int i, j, k;
    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
    {
        m3[i][j]=0;
        for (k=0; k<n; k++)
            m3[i][j]+= m1[i][k]*m2[k][j];
    }
}

void main(void)
{
    int mat1[MAX][MAX];
    int mat2[MAX][MAX];
    int mat3[MAX][MAX];

    input_matrix(mat1, MAX);
    input_matrix(mat2, MAX);

    multiply_matrix(mat1, mat2, mat3, MAX);
    
    printf_matrix(mat1,MAX);
    printf_matrix(mat2,MAX);
    printf("\n Answer :");
    printf_matrix(mat3,MAX);
}

 

总结一下，数组传递参数时，将最左端的表示最大“块”的参数空着，其他的参数要指定数组的大小，不能空着。

比如一个3＊4＊2的三维数组传递参数：

int tri [3][4][2];

int func(int t[][4][2])

{

 ..................

}