可以通过两种方式遍历矩阵。Row-mise 遍历从第一行开始,然后是第二行,依次访问每一行,直到最后一行。行中的元素从索引 0 返回到最后一个索引。
在 Column-wise traversal 中,元素按顺序从第一列遍历到最后一列。
在二维矩阵 M[i][j] 中。索引 i 用于表示行,索引 j 用于表示列。对于逐行遍历,从
i=0th row and 0<=j<last index
i=第一行和 0<=j<最后一个索引
......
i=最后一行和 0<=j<最后一个索引
对于按列遍历,从
j=0th 列和 0<=i<last 索引
j=第一列和 0<=i<最后一个索引
......
j=最后一列和 0<=i<最后一个索引
二维数组 M[i][j]-i 中的索引顺序保持不变,j 表示列
输入 -
int arr[MAX][MAX] = { {1,2,3,4,5},{6,7,8,9,0}, {5,4,3,2,1},{0,0,0,0,0}, {8,9,7,6,1}};
输出 -
行主要遍历 1 2 3 4 5 6 7 8 9 0 5 4 3 2 1 0 0 0 0 0 8 9 7 6 1 列主要遍历 1 6 5 0 8 2 7 4 0 9 3 8 3 0 7 4 9 2 0 6 5 0 1 0 1
解释 - 输出是不言自明的
输入 -
int arr[MAX][MAX] = { {1,1,1,1,1},{2,2,2,2,2}, {3,3,3,3,3},{4,4,4,4,4}, {5,5,5,5,5}};
输出 -
行主要遍历 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 列主要遍历 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
解释- 输出是不言自明的。
在这种方法中,我们使用两个 for 循环在行和列遍历中打印输入 2D 矩阵。
取输入数组 arr[][] 来表示二维矩阵。
取变量 i 和 j 作为行元素和列元素的索引。
对于逐行遍历,从索引 i=0 到 i<MAX 开始一个 for 循环,用于逐行遍历
在其中,开始一个从 j=0 到 j<MAX 的嵌套 for 循环,用于遍历第 i 行的所有元素。
打印 arr[i][j]
对于按列遍历,从索引 j=0 到 j<MAX 开始一个 for 循环,用于逐列遍历
在其中,开始一个从 i=0 到 i<MAX 的嵌套 for 循环,用于遍历第 j 列的所有元素。
打印 arr[i][j]。
#include <bits/stdc++.h> using namespace std; #define MAX 5 int main(){ int arr[MAX][MAX] = { {1,2,3,4,5},{6,7,8,9,0},{5,4,3,2,1},{0,0,0,0,0},{8,9,7,6,1}}; int i, j; cout<<"行主要遍历 "<<endl; for(i=0;i<MAX;i++){ cout<<endl; for(j=0;j<MAX;j++){ cout<<" "<<arr[i][j]; } } cout<<endl<<endl; cout<<"列主要遍历 "<<endl; for(j=0;j<MAX;j++){ cout<<endl; for(j=0;j<MAX;j++){ cout<<" "<<arr[j][i]; } } return 0; }输出结果
如果我们运行上面的代码,它将生成以下输出
行主要遍历 1 2 3 4 5 6 7 8 9 0 5 4 3 2 1 0 0 0 0 0 8 9 7 6 1 列主要遍历 6 5 0 8 3 2 7 6 4