C|二维数组与逐行或逐列处理数据及相关实例

1 二维数组与双重循环

在C语言中，二维数组的第一维是行，第二维是列。对于双重循环来说，外循环前进一步，内循环完成一圈（就像时钟的分针与秒针的关系，秒针每转一圈，分针转一格），通常，如果外循环处理行，内循环处理列，就是逐行处理数据；如果外循环处理列，内循环处理行，就是逐列处理数据。

1.1 逐行处理数据

如有以下数组：

int arr[3][4] = {{1,2,3,4},
                {5,6,7,8},
                {9,10,11,12}};
void out34(int arr[][4],int rs)        //逐行处理，此时外循环对应第一维，内循环对应第二维
{
    for(int r=0;r<3;r++)
    {
        for(int c=0;c<4;c++)
            printf("%2d ",arr[r][c]);
        printf("\n");
    }
    printf("\n");
}
/*
 1  2  3  4
 5  6  7  8
 9 10 11 12
 */

1.2 逐列处理数据

void priorityCol(int arr[][4],int rs)//逐列处理每一行，此时外循环对应第二维，内循环对应第一维
{
    for(int r=0;r<4;r++)
    {
        for(int c=0;c<3;c++)
            printf("%2d ",arr[c][r]);
        printf("\n");
    }
    printf("\n");
}

void priorityCol2(int arr[][4],int rs)//逐列处理每一行，此时外循环对应第二维，内循环对应第一维
{
    for(int c=0;c<4;c++)
    {
        for(int r=0;r<3;r++)
            printf("%2d ",arr[r][c]);
        printf("\n");
    }
    printf("\n");
}
/*
 1  5  9
 2  6 10
 3  7 11
 4  8 12
 */

2 数组转置

int(*transpose(int arr[][4],int rs))[3]  // 三行四列的数组转换为四行三列数组
{
    int (*arr2)[3] = new int[4][3];
    for(int r=0;r<3;r++)
    {
        for(int c=0;c<4;c++)
            arr2[c][r] =arr[r][c]; //按行处理每一列的数组，赋值给转置的数组
        printf("\n");
    }
    return arr2;
}
void out43(int arr[][3],int rs)        
{
    for(int r=0;r<rs;r++)
    {
        for(int c=0;c<3;c++)
            printf("%2d ",arr[r][c]);
        printf("\n");
    }
    printf("\n");
}
void test()
{
    out43(transpose(arr,3),4);
}

3 处理二维数组对角线与斜对象线数据

int diagonal(int arr[][4], int rs)
{
    int sum = 0;
    for(int r=0;r<rs;r++)
    {
        sum += arr[r][r] + arr[4-r-1][4-r-1];
    }
    return sum;
}

4 处理二维数组右上三角的数据

void rightUpper(int arr[][4],int rs)
{
    for(int r=0;r<rs;r++)
    {
        for(int c=r+1;c<4;c++)
            arr[r][c] = 0;
        printf("\n");
    }  
}
/*
 1  0  0  0
 5  6  0  0
 9 10 11  0
 */

5 处理二维数组左上三角的数据

void leftUpper(int arr[][4],int rs)
{
    for(int r=0;r<rs;r++)
    {
        for(int c=0;c<4-r-2;c++)
            arr[r][c] = 0;
        printf("\n");
    }  
}
/*
 0  0  3  4
 0  6  7  8
 9 10 11 12
 */

6 处理二维数组左下三角的数据

void leftLower(int arr[][4],int rs)
{
    for(int r=0;r<rs;r++)
    {
        for(int c=0;c<r;c++)
            arr[r][c] = 0;
        printf("\n");
    }  
}
/*
 1  2  3  4
 0  6  7  8
 0  0 11 12
 */

7 处理二维数组右下三角的数据

void rightLower(int arr[][4],int rs)
{
    for(int r=0;r<3;r++)
    {
        for(int c=4-r-1;c<4;c++)
            arr[r][c] = 0;
        printf("\n");
    }  
}
/*
 1  2  3  0
 5  6  0  0
 9  0  0  0
 */

8 二维数组转一维数组

int* two2one(int arr[][4],int rs)
{
    int *ar = new int[12];
    int i = 0;
    for(int r=0;r<rs;r++)
        for(int c=0;c<4;c++)
        {
            i = r*(rs+1)+c;
            ar[i] = arr[r][c];
        }
    return ar;
}
void test()
{
    for(int i=0;i<12;i++)
        cout<< two2one(arr,3)[i]<<" ";
}

9 二维数组的马鞍点

void saddlePoint(int(*arr)[4],int rs)
{
    int i=0,j,find=0,rmax,c,k;
    while((i<rs)&&(!find))
    {
        rmax=arr[i][0];
        c=0;
        for(j=1; j<4; j++)
            if(rmax<arr[i][j])
            {
                rmax=arr[i][j];
                c= j;
            }
        find=1;
        k=0;
        while(k<rs && find)
        {
            if(k!=i && arr[k][c]<=rmax)
                find= 0;
            k++;
        }
        if(find)
            printf("find: arr[%d][%d]=%d\n",i,c,arr[i][c]);
        i++;
    }
    if(!find)printf("not found!\n");
}

10 从外层到内层逐层数字递增的矩阵

#define N 18
void matrixAdd(int(*a)[N])
{
    int i,j,k,m;
    if(N%2==0)
        m=N/2;
    else 
        m=N/2+1;
    for(i=0; i<m; i++)
    {
        for(j=i; j<N-i; j++)
            a[i][j]=a[N-i-1][j]=i+1; /* 上下两行 */
        for(k=i+1; k<N-i; k++)
            a[k][i]=a[k][N-i-1]=i+1; /* 左右两列 */
    }
}
void test()
{
    int matrix[N][N];
    matrixAdd(matrix);
    for(int r=0;r<N;r++)
    {
        for(int c=0;c<N;c++)
            cout<<matrix[c][r]<<" ";
    cout<<endl;
    }
}

output:

以上各类数据的处理，关键在于处理两个下标的递增及相互关系的规律。

－End－