将二维数组索引转换为一维索引

Question

我有两个阵列的国际象棋变体我正在编写的Java ...我有一个控制台版本到目前为止代表董事会作为一维数组（大小为32），但我我正在为它做一个图形用户界面，我希望它看起来像一个4x8的网格，所以我有一个2维数组的JPanels ...

问题是，是否有任何公式可以转换数组[i ] [j]索引到数组[我]给了它一个4x8数组的事实？

Answer 1

鉴于4列8行，则：

i = row * 4 + col 

编辑：我不好，没人抓我的这个错误很明显。但它实际上应该是row * 4 + col。

row * 8 + col会在可能的索引中留下不必要的空白。

Answer 2

i*8+j（假设8横向宽度）

Answer 3

2D阵列中的每一行都被放置在您的一维数组中。 i给出你所在的行，j给出列（该行到多远）。所以如果你在ith行，你需要将i完整的行首尾相连，然后再附加j以获得你的单个数组索引。

因此，这将是像
singleDimIndex = array[0].length * i + j

Answer 4

认为它是这样的：

你有一个数组，恰好是一个一个维数组，这真的是一个项目只是一个长期串联的二维数组。

因此，假设您有一个尺寸为5 x 3（5行，3列）的二维数组。我们想制作一维数组。您需要决定是否要按行或按列进行连接，对于此示例，我们会说连接按行进行。因此，每行都是3列长，所以你需要把你的一维数组看作是在3的“steps”中定义的。所以，你的一维数组的长度将是5 x 3 = 15，现在你需要找到接入点。因此，假设你正在访问你的二维数组的第二行和第二列，那么这将结束为3步（第一行）+第二行的步数，或3 + 2 = 5.由于我们是从零开始的索引是-1，所以这将是在指数现在4.

的具体配方：

int oneDindex = (row * length_of_row) + column; // Indexes 

所以，作为上述一个例子会风up up

oneDindex = (1 * 3) + 1 

而且应该是这样的

Answer 5

您可以使用此ArrayConvertor类将一维数组中的二维数组转换回来。

请注意：将二维数组转换为正常数组只适用于矩阵。

public class ArrayConvertor { 
    static public int[] d2Tod1(int[][] array){ 

     int[] newArray = new int[array.length*array[0].length]; 

     for (int i = 0; i < array.length; ++i) 
     for (int j = 0; j < array[i].length; ++j) { 
      newArray[i*array[0].length+j] = array[i][j]; 
     } 

     return newArray; 
    } 

    static public int[][] d1Tod2(int[] array, int width){ 

     int[][] newArray = new int[array.length/width][width]; 

     for (int i = 0; i < array.length; ++i) { 
      newArray[i/width][i%width] = array[i]; 
     } 

     return newArray; 
    } 
} 

以及一些测试代码：

public class JavaMain{ 
    public static void main(String[] args) { 
     int[][] arr2D_1 = new int[4][8]; 

     byte counter=0; 
     for (int i = 0; i < 4; i++) 
     for (int j = 0; j < 8; j++) { 
      arr2D_1[i][j] = counter++; 
     } 

     int[]arr1D = ArrayConvertor.d2Tod1(arr2D_1); 
     int[][] arr2D_2 = ArrayConvertor.d1Tod2(arr1D, 8); 

     boolean equal = true; 
     for (int i = 0; i < arr2D_1.length; i++) 
     for (int j = 0; j < arr2D_1[0].length; j++){ 
      if(arr2D_1[i][j]!=arr2D_2[i][j]) equal=false; 
     } 

     System.out.println("Equal: "+equal); 
    } 
} 

输出：平等：真