Java 链表：如何在图片中添加像素

Question

我有一个关于在 LinkedList 中添加 "Pixel" 的问题。

黑白图片有class（class叫"Bild"）。当你创建图片的对象时，你必须说出图片的高度和宽度是多少。宽度 u 还表示图片对象中的像素阵列有多大。所以图片的宽度和数组的长度一样长！

数组中的每一个元素都应该是图片的列作为"Pixel"的链表。但是在链表中只有黑色像素是安全的！每个 "Pixel" 都有一个 int 表示它在图片中放置的行。白色像素不安全！

完成的方法：

public 像素 pixelAt(int zeile, int spalte) 这个方法在"Picture"的row/column中返回了一个"Pixel"。如果没有黑色"Pixel"它returnsnull.
public void printBild() 正在为黑色像素打印“*”，当有白色像素时打印“-”。

未完成方法：

public void pixelOn(int zeile, int spalte)

此方法应检查 row/column 中是否有黑色像素。在这里我可以使用 pixelAt() 方法。一个白色像素应该被改变为一个黑色像素，所以有一个像素被添加到链表中。如果像素已经是黑色，则不会发生任何事情。

在我再次调用 printBild() 之后，白色像素“_”仍然是白色而不是黑色“*”。

...

public class Pixel { 

private int zeile; 
private Pixel next; 

public Pixel ( int zeile, Pixel p ) {
    this.zeile = zeile;
    this.next = p;
}

public int getZeile() {
    return zeile;
}

public Pixel getNext() {
    return next;
}

// Setze Verweis auf nächsten schwarzen Pixel 
public void setNext( Pixel p) {
    next = p;
}

}


public class Bild {

private Pixel [] data;
private int hoehe, breite;  

public Bild (int hoehe, int breite) {
    this.data = new Pixel [breite];

    this.hoehe = hoehe;
    this.breite = breite;
}

public void setData(Pixel [] temp) {
        this.data = temp;   
}

public Pixel pixelAt(int zeile, int spalte) { 

    Pixel iterator = data[spalte];
    if(iterator.getZeile() == zeile) {
        return iterator;
    }
    else {
        while (iterator.getNext() != null) {
            iterator = iterator.getNext();

            if(iterator.getZeile() == zeile) {
                return iterator;
            }
        }
    }
    return null;
}


public void printBild() { 

    String leer = "";
    String [] hi = new String [hoehe];

    for (int k = 0; k < hoehe; k++) {
        hi[k] = leer;
    }

    for (int i = 0; i < data.length; i++) {

        Pixel iterator = data[i];

        for (int j = 0; j < hoehe ; j++) {

            if (iterator == null) {
                hi[j] += " - ";
            }

            else {

            if (iterator.getZeile() == j) {
                hi[j] += " * ";
                iterator = iterator.getNext();
            }
            else {
                hi[j] += " - ";
            }
        }
        }
    }

    for (int q = 0; q < hi.length; q++) {
        System.out.println(hi[q]);
    }


}

public void pixelOn(int zeile, int spalte) {



    if (pixelAt(zeile, spalte) == null) {
        Pixel it = data[spalte];

        for (int i = 1; i < zeile; i++) {   
            it = it.getNext();
        }

        Pixel tmp = it.getNext();
        Pixel neu = new Pixel(zeile, null);
        it.setNext(neu);
        neu.setNext(tmp);
    }   
}
}




public class TestBild {

public static void main(String[] args) {


Pixel a1 = new Pixel(2, null);


Pixel b1 = new Pixel(0, null);

Pixel b2 = new Pixel(1,null);
b1.setNext(b2);

Pixel b3 = new Pixel (3, null);
b2.setNext(b3);


Pixel c1 = new Pixel(1, null);

Pixel c2 = new Pixel(2,null);
c1.setNext(c2);


Pixel [] temp = new Pixel [3];

temp[0] = a1;
temp[1] = b1;
temp[2] = c1;


Bild BW = new Bild(4,3);
BW.setData(temp);


BW.printBild();
BW.pixelOn(2, 0);
System.out.println();
BW.printBild();


}



}

...

谢谢！

Answer 1

首先，您的 pixelOn 比您写的更棘手。它应该是这样的：

public void pixelOn(int zeile, int spalte) {
    if (pixelAt(zeile, spalte) == null) {
        Pixel neu = new Pixel(zeile, null);
        Pixel it = data[spalte];
        if(it!=null){
            if(it.getZeile()<zeile){
                Pixel tmp=it.getNext();
                while(tmp!=null && tmp.getZeile()<zeile){
                    it = tmp;
                    tmp = it.getNext();
                }
                it.setNext(neu);
                neu.setNext(tmp);
            }else{
                neu.setNext(it);
                data[spalte] = neu;
            }
        }else{
            //there is nothing in the column for now add it
            data[spalte] = neu;
        }
    }
}

其次，您的测试没有插入到白色位置。 (2, 0) 是第2行第0列。那里的元素是黑色的。

Java 链表：如何在图片中添加像素

Java Linked List: How to add a Pixel in a Picture

java

linked-list