问题引入
为了方便运算和储存资料,节省系统资源,使用一维矩阵会比二维或多维矩阵更方便 , 如上三角矩阵、下三角矩阵或对角矩阵,也会比二维矩阵更节省空间。
问题分析
以二维矩阵转一维矩阵为例,索引值由0开始,在由二维矩阵转一维矩阵时,有两种方式:以列(Row)为主或以行(Column)为主 。
以列为主的二维矩阵转为一维矩阵时,是将二维矩阵由上往下一列一列读入一维矩阵,公式如下所示,其中row与column是二维矩阵索引,loc表示对应的一维矩阵索引:loc=column+row*行数。以行为主的二维矩阵转为一维矩阵时,是将二维矩阵由左往右一行一行读入一维矩阵,公式如下所示:loc=row+column*列数。
代码实现
#include <stdio.h>
#include <stdlib.h>
int main(){
int arr1[3][4] = {{1, 2, 3, 4},{5, 6, 7, 8},{9, 10, 11, 12}};
int arr2[12] = {0};
int row, column, i;
printf("二维矩阵数据:\n");
for(row = 0; row < 3; row++){
for(column = 0; column < 4; column++){
printf("%4d", arr1[row][column]);
}
printf("\n");
}
printf("\n以列为主转为一维矩阵:");
for(row = 0; row < 3; row++){
for(column = 0; column < 4; column++){
i = column + row * 4;
arr2[i] = arr1[row][column];
}
}
for(i = 0; i < 12; i++){
printf("%d ", arr2[i]);
}
printf("\n以行为主转为一维矩阵:");
for(row = 0; row < 3; row++){
for(column = 0; column < 4; column++){
i = row + column * 3;
arr2[i] = arr1[row][column];
}
}
for(i = 0; i < 12; i++){
printf("%d ", arr2[i]);
}
printf("\n");
return 0;
}