Java - 无法在向量内收集2D数组

时间:2015-02-21 09:33:33

标签: java multidimensional-array vector undo-redo image-editor

正如我之前提到的(未解决的)问题所提到的,我正在制作一个可以嵌入到我的程序中的图像编辑器。所以我来到了一个点,我决定图像编辑器必须有撤消和重做。所以我写了这段代码:

public Vector<Color[][]> undo = new Vector<Color[][]>();
size = 16;
public Color[][] chroma = new Color[size][size];
//These are variables

public void saveRevision(){
    System.out.println("Saving: " + current);
    undo.insertElementAt(chroma.clone(), current);
    current++;
    /*for (int i = 0; i < (undo.size()-1); i++) {
        if(i > current){
        undo.remove(i);
        }
    }*/
}

public void undo(){
    if(current > 0){
        System.out.println("Gathering: " + (current-1));
        current--;
        /*Color[][] c = undo.get(current);
        for (int i = 0; i < c.length; i++) {
            for (int j = 0; j < c[i].length; j++) {
                System.out.print(c[i][j]);
            }
            System.out.println();
        }*/
        /*for(int i = 0; i < size; i++){
            for(int j = 0; j < size; j++){
                chroma[i][j] = null;
            }
        }*/
        chroma = undo.get(current);
        repaint();
    }
}

public void redo(){
    if((undo.size()-1) > current){
        System.out.println("Gathering: " + (current+1));
        current++;
        for(int i = 0; i < size; i++){
            for(int j = 0; j < size; j++){
                chroma[i][j] = null;
            }
        }
        chroma = undo.get(current);
        repaint();
    }
}

问题在于我不知何故无法从具有所有色度修订版的矢量中写入数组。 正如你所看到的,我尝试了一切,但是&#34; chroma&#34;变量似乎没有改变。我做错了什么?

忘记提及:使用JButton触发撤销和重做,每次释放鼠标按钮都会生成修订。

2 个答案:

答案 0 :(得分:1)

问题可能是,要使undo-redo工作,撤消队列必须包含不可变数据。

这意味着chroma的每次更改(原子组更改)都需要新的2D数组副本;昂贵。

解决方案是仅在撤消/重做队列中保留更改操作

在Java中,有一个实现Action接口的AbstractAction,以及编辑的例子:UndoManager。也许对此进行一些研究。

(同样弃用Vector,ArrayList不会发表评论。)


更好一点解释:

chroma[][]是当前状态。对于撤消/重做设施,需要将此状态更改为较早的状态。现在,人们可以存储每个时间点,同时撤消整个州的先前时刻,chroma的副本。 更好的方法是在两个状态之间存储更改。因此,如果chroma[47][11]已从A更改为B,则只存储操作对:

undo: chroma[47][11] = A;
redo: chroma[47][11] = B;

这种(需要更多努力)替代方案通常更实用。

原始选择可能更直接:保存chroma的副本。然后通过某些用户操作分配到色度,永远不应该更改已保存的状态:副本必须是不可变的=不可更改的,其内部状态不依赖于可更改的内容。

所以,副本即需要因为:

Color[][] chroma = ...;
Color[][] falseCopied = chroma;
chroma[3][4] = c;
// Now also `falseCopied[3][4].equals(c)`.

可以完成真实的副本:

public static Color copy(Color[][] grid) {
    Color[][] copied = new Color[grid.length][];
    for (int i = 0; i < grid.length; ++i) {
        copied[i] = Arrays,copyOf(grid[i], grid[i].length);
    }
    return copied;
}

这里不需要复制每个Color本身,因为Color是“不可变的”,即你不能改变它的内部状态。像color.setBlue(23)这样的东西不存在。

答案 1 :(得分:0)

我建议您查看Java Collections tutorial并重新设计代码。例如,Java Vector类被认为是过时的并且已弃用(Vector也是线程安全的,因为你可能在EDT上调用这个东西,从JButton的使用来看,没有必要这样做)。如果您有一些非常具体的(性能)要求,那么使用低级多维数组也很有用,但我不认为您的方案中存在这种情况。

使用高级Java集合结构可以更轻松,更易读,以实现您的目标。