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

Question

我有一个关于在LinkedList中添加“像素”的问题。

完成方法：

>

public Pixel pixelAt（int zeile,int spalte）这个方法在“图片”的行/列中返回一个后面的“Pixel”。如果没有黑色“像素”，则返回NULL。

public void printBild（）为黑色像素打印一个“*”，为白色像素打印一个“-”。

• 公共空像素（int zeile,int spalte)

此方法应检查该行/列中是否有黑色像素。这里我可以使用方法pixelAt（）。一个白色像素应该被更改为一个黑色像素，因此有一个像素被html" target="_blank">添加到链表中。如果像素已经是黑色的，则不会发生任何事情。

在我再次调用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。那里的元素是黑色的。