多维矩阵转一维矩阵-代码实现

问题引入

        为了方便运算和储存资料，节省系统资源，使用一维矩阵会比二维或多维矩阵更方便 ， 如上三角矩阵、下三角矩阵或对角矩阵，也会比二维矩阵更节省空间。

问题分析

        以二维矩阵转一维矩阵为例，索引值由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;
}

 

运行结果