二维数组行列调换

最新推荐文章于 2022-09-28 15:46:20 发布

原创

最新推荐文章于 2022-09-28 15:46:20 发布 · 5.3k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数组

二维数组行列调换

将二维数组中的行列互调显示出来
首先来看一个3*3的数组

1 2 3
4 5 6
7 8 9

行列转换后

1 4 7
2 5 8
3 6 9

看到上面这俩可以发现对角线 上的数是不动的
发生变化的数只有

2 3 6
4 7 8

用二维数组表示

[0][1] [0][2] [1][2]

由数组能发现
0<=橫行<length-1
橫行+1<=竖列<length

[1][0] [2][0] [2][1]

转换就是行列数值对调

定义数组

int arr[][] = new int[][] {
  
  {1,2,3},{4,5,6},{7,8,9}};

行列互换

for(int i=0; i< arr.length-1; i++) {
     for(int j=i+1; j< arr[i].length; j++) {
          int temp = arr[i][j];
          arr[i][j] = arr[j][i];
          arr[j][i] = temp;
     }
}

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ENDMOOON

关注关注

9
点赞
踩
21

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

二维数组行列互换

2301_81711864的博客

07-17

1798

第二步：将原来行的范围变为新的列的范围，将原来列的范围变为新的行的范围；这里很巧妙，i是原数组行的范围，我们把i作为新数组的列的取值，这样列的范围就等于原来数组行的范围；这里我们把原来的数组记为a[m][n]，新的数组是一个新数组，但是行列值与原来数组相反，我们把原来数组的行记为新数组的列，把原来数组的列记为新数组的行，我们把新数组记为b[n][m]；将原来3行4列的数组a变为现在4行3列的数组b；行列互换前的数组和行列互换后的数组分别是两个数组，原来数组的行是新数组的列，原来数组的列是新数组的行；

指针实现二维数组行列互换

qq_44641943的博客

02-20

3405

//二维数组转置 #include<stdio.h> int main(){ void exchange(int *p); int a[3][3],i,j; int *p; //二维数组的输入 printf("请输入二维数组："); for(i=0;i<3;i++){ for(j=0;j<3;j++){ scanf("%d",&a[i][j]); } } p=&a[0][0];//指向第一行 //行列互换 exchange(p);

2 条评论您还未登录，请先登录后发表或查看评论

将二维数组中的行列互换

weixin_34019929的博客

03-15

2158

情景：二维数组可以存储表格数据，还可以根据下标索引加入各种运算,而且图片的关键运算方法也是以二维数组为基础进行矩阵运算的。//创建二维数组 intarr[][]=newint[][]{{1,2,3},{4,5,6},{7,8,9}}; System.out.println("行列互掉前："); //输出二维数组 printArray(arr); i...

二维数组的行列互换

Lyn_zhu的博客

12-30

5916

没几天C语言程序设计小测了，上次小测考的一塌糊涂，现在赶着刷题，正好做到这条题目，太菜了花了一点时间，记录一下。想着在优快云里写笔记，比较好找一点，so这就是个小菜鸟的学习笔记???? 一开始写的程序： #include <stdio.h> int main(){ int a[3][3]={0}; int i,j=0; int t=0; for(i=0;i<3;i++){ for(j=0;j<3;j++){ scanf("%d", &a[i][j])

C语言 | 二维数组行列元素互换

热门推荐

weixin_48669767的博客

12-02

1万+

例24：C语言实现将一个二维数组行和列的元素互换，存到另一个二维数组中。例如： a数组的序列： 1 2 3 4 5 6 b数组的序列: 1 4 2 5 3 6 解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数。数组b为3行2列，开始时未赋值，只要将a数组中的元素a[i][j]存放到b数组中的b[j][i]元素中即可。源代码演示： #include<stdio.h>//头文件 int main()//主函数 { int

二维数组的行列互换（函数调用实现）

12-02

实现数组的行列互换形参使用二维数组。函数调用使用引用传递，比较基础。

二维数组的行列转换

qq_43643567的博客

12-02

969

#include<stdio.h> int main() { int a[5][2]; int b[2][5]; int i,j; int num = 10; for(i = 0;i < 5;i++) { for(j = 0;j < 2;j++) { a[i][j] = j + num; ...

二维数组的行列值调换

weixin_51762426的博客

09-28

1759

二维数组行列数值调换

C语言 | 逆序输出0-9

weixin_48669767的博客

11-30

5735

例22：C语言实现对数组元素依次赋值0，1，2，3，4，5，6，7，8，9，然后按照逆序输出。解题思路：显然首先要定义一个长度为10的数组，由于赋给的值是整数，因此，数组可以定义为整型，要赋值的是0~9，有一定规律，可以用循环来赋值。源代码演示： #include<stdio.h>//头文件 int main()//主函数 { int a[10];//定义整型数组，数组的大小为10 int i;//定义整型变量 printf("原来的顺序："); for(i=0;i

将二维数组的行列交换

weixin_58045591的博客

09-06

575

解:利用嵌套循环将二维数组按对应的行列的值取出，并将其行列交换，赋给新二维数组 交换前： 12 3 4 5 6 7 8 9 交换后： 1 4 7 2 5 8 3 6 9 ...

java 二维数组行列互换

weixin_30540691的博客

03-28

1183

代码需求：对等行等列的二维数组进行行列的互换分析过程主对角线是保持不变行列互换即角标互换：[0][1] => [1][0] 循环次数：外层循环行，内层循环每一行的列示意图代码实现 public class ArrayReverse { public static void main(String[] args) { int arry[...

将二维数组中的行列式互换

编码日常

10-19

1255

本例实现模拟表格行和列数据的交换 public class ArrayRowColumnSwap { private static void printArray(int[][] arr) { for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr[i].length; j++) { System.out

[C/C++/初学者] | 二维数组元素的行列互换(从键盘输入值)

DuFengYa的博客

05-07

4807

原理讲解定义两个数组：数组a为2行3列，存放指定的6个数。数组b为3行2列，两个数组开始时未不赋值。经由for循环，从键盘输入数据，首先保存在数组a[i][j]元素中，然后依次存放到b数组中的b[j][i]元素中。最后使用for循环，将数组b中的元素依次输出。源代码展示： #include <stdio.h> int main() { int a[2][3],b[3][2];//定义二维数组 int i,j;//定义整型变量 printf(..

C语言学习-二维数组行列互换

请输入博客简介

07-05

5775

代码

JavaScript：二维数组行和列互换

1111111111

11-26

1895

transfer(oldArr) { const newArr = oldArr[0].map((col, i) => oldArr.map(row => row[i])); return newArr; }

3370： 二维数组转置

最新发布

03-23

<think>好的，我现在需要帮助用户了解如何实现二维数组的转置，也就是矩阵转置。首先，我得回忆一下矩阵转置的基本概念。矩阵转置就是把原来的行变成列，列变成行。比如，一个3x2的矩阵转置后会变成2x3的矩阵，每个元素的位置从原来的(i,j)变成(j,i)。接下来，用户可能想知道具体怎么在编程中实现这个操作。根据提供的引用，不同语言有不同的实现方式，但用户没有指定具体语言，所以我得给出一个通用的方法，可能的话用几种常见语言作为例子。首先，我得确认转置的核心步骤。无论哪种语言，基本思路都是遍历原矩阵的每个元素，然后将元素的行列索引调换后赋值到新矩阵中。例如，原矩阵中的元素a[i][j]在转置后的矩阵中应该是b[j][i]。需要注意的是，原矩阵的行数和列数在转置后会交换，所以新矩阵的行数是原矩阵的列数，列数是原矩阵的行数。然后，我需要考虑不同的情况，比如方阵和非方阵。如果是方阵，也就是行数和列数相等，可能可以在原地转置，不需要额外空间，但这样可能更复杂，尤其是处理元素交换时容易出错。对于非方阵，必须创建一个新的二维数组来存储转置后的结果。接下来，我应该分步骤解释如何实现转置。首先，确定原数组的行数和列数，然后创建一个新数组，行数等于原数组的列数，列数等于原数组的行数。然后通过双重循环遍历原数组，将每个元素的行列索引交换后放入新数组。然后，可能需要代码示例。根据引用中的例子，比如Java、Python、C语言都有不同的实现。比如Java中，原数组是int[][] a，转置后的数组是int[][] b，其中b的行数是a的列数，列数是a的行数。然后循环遍历每个元素，b[j][i] = a[i][j]。Python可能更简洁，可以用列表推导式或者zip函数。C语言则需要手动分配内存，或者使用指针操作。可能还需要注意一些边界情况，比如空数组，或者只有一行或一列的数组。这时候转置是否处理正确。然后，用户可能想知道时间复杂度，转置操作的时间复杂度是O(n*m)，其中n和m是原矩阵的行数和列数，因为需要遍历每个元素一次。另外，是否需要考虑原地转置？对于方阵来说，可以原地转置，但需要交换元素，这时候需要确保在交换的时候不会覆盖未处理的元素。比如，可以先交换上三角或下三角部分的元素，避免重复交换。不过这可能稍微复杂，对于初学者来说，可能先掌握创建新数组的方法更合适。然后，需要验证示例是否正确。比如，假设原矩阵是： 1 2 3 4 5 6 转置后应该是： 1 4 2 5 3 6 可以通过代码示例中的输入输出来验证。接下来，用户的问题可能涉及到不同编程语言的具体实现，因此给出几种常见语言的例子会比较有帮助。比如Java、Python、C和JavaScript，这样用户可以根据自己使用的语言参考相应的代码。还要注意代码的正确性，比如在Java中创建二维数组时，需要先创建行，然后为每一行分配列的空间。在Python中使用列表推导式生成新矩阵时，要确保每一行都是独立的列表，避免引用问题。可能还需要提到一些常见的错误，比如忘记交换行和列的维度，导致数组越界；或者在原地转置时没有正确处理元素交换的顺序，导致数据覆盖。最后，总结一下步骤：确定原矩阵的行列数，创建新矩阵，双重循环赋值，行列索引交换。同时给出不同语言的示例代码，并解释关键点。</think>### 二维数组转置的实现方法矩阵转置的核心是将原数组的行和列索引交换。以下是具体实现步骤及代码示例： #### 1. 核心步骤 - **确定原矩阵的行数和列数**：假设原矩阵为$m \times n$，转置后变为$n \times m$。 - **创建新二维数组**：用于存储转置结果。 - **双重循环遍历原数组**：将元素$a[i][j]$赋值到新数组的$b[j][i]$位置。 #### 2. 代码示例（不同语言） ##### Java实现 ```java public class MatrixTranspose { public static int[][] transpose(int[][] matrix) { int rows = matrix.length; int cols = matrix[0].length; int[][] result = new int[cols][rows]; for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { result[j][i] = matrix[i][j]; } } return result; } } ``` **说明**：需注意空数组和行列索引的边界条件[^1]。 ##### Python实现 ```python def transpose(matrix): return [list(row) for row in zip(*matrix)] # 示例 original = [[1, 2, 3], [4, 5, 6]] transposed = transpose(original) # 输出 [[1,4], [2,5], [3,6]] ``` **说明**：利用`zip(*matrix)`简化转置操作，但需将结果转换为列表[^4]。 ##### C语言实现 ```c void transpose(int arr[][3], int transposed[][2], int rows, int cols) { for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { transposed[j][i] = arr[i][j]; } } } ``` **说明**：需预先分配转置数组的内存空间[^3]。 ##### JavaScript实现 ```javascript function transpose(matrix) { return matrix[0].map((_, colIdx) => matrix.map(row => row[colIdx])); } // 示例 const original = [[1, 2], [3, 4], [5, 6]]; const transposed = transpose(original); // 输出 [[1,3,5], [2,4,6]] ``` #### 3. 关键注意事项 - **非方阵处理**：必须创建新数组，不可原地操作。 - **时间复杂度**：$O(m \times n)$，需遍历所有元素。 - **原地转置（仅方阵）**：交换元素时需避免覆盖未处理值，例如： ```python for i in range(n): for j in range(i+1, n): matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j] ``` #### 4. 应用场景 - 图像处理中的旋转操作。 - 线性代数中的矩阵运算（如特征值分解）。