无法在1d和2d数组值之间进行转换

时间:2015-06-23 13:44:30

标签: java arrays matrix 2d

我意识到这个问题并且解决方案遍布StackOverflow like here但是我仍然无法完成这项工作。

大多数例子都说我只需要将行乘以宽度并添加列,这意味着4x4方格中的位置(4,3)将变为(3 * 4 + 4)或16.到目前为止太好了。

示例说要找回坐标,我应该将索引除以x的行数,并得到y的索引的模数。对于上面的例子,那应该是......

int x = 16 / 4;
int y = 16 % 4;

但这适用于某些价值观,而非其他价值观。在这种情况下,当我在转换为索引后返回坐标时,我得到(4,0)。这是有道理的,因为4均匀地进入16,所以我必须遗漏一些基本的东西。

这是我为尝试解决这个问题而创建的一些测试Java代码。我应该提一下,我的索引从1开始,所以左上角的第一个方格是1,1而最后一个方格是4,4。

public class Test {

    int size;

    public Test(int size) {
        this.size = size;
    }

    public int toIndex(int x, int y) {
        return x * this.size + y;
    }

    public int[] toCoordinates(int index) {
        int coordinates[] = new int[2];
        coordinates[0] = index / this.size;
        coordinates[1] = index % this.size;
        return coordinates;
    }

    public static void main(String[] args) {
        int testSize = 4;
        Test test = new Test(testSize);

        for (int i = 1; i <= testSize; i++) {
            for (int j = 1; j <= testSize; j++) {
                int index = test.toIndex(i, j);
                int coordinates[] = test.toCoordinates(index);
                System.out.println(index + " == " + coordinates[0] + "," + coordinates[1]);
            }
        }
    }
}

当前代码的输出是

5 == 1,1
6 == 1,2
7 == 1,3
8 == 2,0
9 == 2,1
10 == 2,2
11 == 2,3
12 == 3,0
13 == 3,1
14 == 3,2
15 == 3,3
16 == 4,0
17 == 4,1
18 == 4,2
19 == 4,3
20 == 5,0

2 个答案:

答案 0 :(得分:2)

所有数组都以0开头,试试这个:

public static void main(String[] args) {
    int testSize = 4;
    Test test = new Test(testSize);

    for (int i = 0; i < testSize; i++) {
        for (int j = 0; j < testSize; j++) {
            int index = test.toIndex(i, j);
            int coordinates[] = test.toCoordinates(index);
            System.out.println(index + " == " + coordinates[0] + "," + coordinates[1]);
        }
    }
}

输出:

0 == 0,0
1 == 0,1
2 == 0,2
3 == 0,3
4 == 1,0
5 == 1,1
6 == 1,2
7 == 1,3
8 == 2,0
9 == 2,1
10 == 2,2
11 == 2,3
12 == 3,0
13 == 3,1
14 == 3,2
15 == 3,3   (16th)

答案 1 :(得分:0)

看起来你在错误情况下交换了x和y。该职位应为19岁,而不是16岁。

Position [4,3] in a 4x4 array is (4*4)+3 = 19
floor(19 / 4) = 4
19 % 4 = 3 

为了学习数组,我强烈建议坚持使用零索引数组,因为它们更直观地与内容实际存储在内存中的方式相关联。