Fehlermeldung im Code

[michik]

hallo ich habe erst vor kurzem angefangen mit java zu programmieren und hab gerade ein problem mit einer fehlermeldung.

das programm kann nichts mit Point[] p; aus zeile 4 anfangen
ich hab den code nicht selbst geschrieben sondern soll ihn nur testen also hab ich alles in eclipse eingefügt und alles scheint zu gehen bis auf die Point sache
ich vermute mal das ein paket fehlt aber ich weiss leider nicht welches ?

public class grahamScan
{

    private Point[] p;
    private int n;
    private int h;

    public int computeHull(Point[] p)
    {
        this.p=p;
        n=p.length;
        if (n<3) return n;
        h=0;
        grahamScan();
        return h;
    }

    private void grahamScan()
    {
        exchange(0, indexOfLowestPoint());
        Point pl=new Point(p[0]);
        makeRelTo(pl);
        sort();
        makeRelTo(pl.reversed());
        int i=3, k=3;
        while (k<n)
        {
            exchange(i, k);
            while (!isConvex(i-1))
                exchange(i-1, i--);
            k++;
            i++;
        }
        h=i;
    }

    private void exchange(int i, int j)
    {
        Point t=p[i];
        p[i]=p[j];
        p[j]=t;
    }

    private void makeRelTo(Point p0)
    {
        int i;
        Point p1=new Point(p0); // notwendig, weil p0 in p[] sein kann
        for (i=0; i<n; i++)
            p[i].makeRelTo(p1);
    }

    private int indexOfLowestPoint()
    {
        int i, min=0;
        for (i=1; i<n; i++)
            if (p[i].y<p[min].y || p[i].y==p[min].y && p[i].x<p[min].x)
                min=i;
        return min;
    }

    private boolean isConvex(int i)
    {
        return p[i].isConvex(p[i-1], p[i+1]);
    }

    private void sort()
    {
        quicksort(1, n-1); // ohne Punkt 0
    }

    private void quicksort(int lo, int hi)
    {
        int i=lo, j=hi;
        Point q=p[(lo+hi)/2];
        while (i<=j)
        {
            while (p[i].isLess(q)) i++;
            while (q.isLess(p[j])) j--;
            if (i<=j) exchange(i++, j--);
        }
        if (lo<j) quicksort(lo, j);
        if (i<hi) quicksort(i, hi);
    }

}   // end class GrahamScan

Description Resource Path Location Type
Point cannot be resolved to a type grahamScan.java Praktikum12/src line 4 Java Problem

 

[michik]

das oben hat sich schon erlädigt
das forum hat sofort erkannt das mit point
java.awt Class Point gemeint war
ich hab java.awt importiert und der fehler ist weg

dafür kennt er
isConvex
reversed
isLess
makeRelTo

immer noch nicht

 

[javimka]

Das wäre "import java.awt.Point;". Du hast da aber noch seltsame Funktionen, die auf diesem Point Objekt aufgerufen werden sollen: reversed() makeRelTo(). Die gehören nicht zu Point, möglicherweise brauchst du noch eine andere (selbstgeschriebene) Point-Klasse von deiner Quelle.

 

[michik]

Das wäre "import java.awt.Point;". Du hast da aber noch seltsame Funktionen, die auf diesem Point Objekt aufgerufen werden sollen: reversed() makeRelTo(). Die gehören nicht zu Point, möglicherweise brauchst du noch eine andere (selbstgeschriebene) Point-Klasse von deiner Quelle.

achso das heisst die muss ich dann wohl selbst schreiben damit das programm funktioniert ? das sind also keine pakete die mir hier fehlen ?

 

[javimka]

jedenfalls keine fehlende Packete aus der Standartbibliothek

 

[michik]

wenn die methodenaufrufe vorne ein point haben wie z.b. hier

p.isLess(q)


wie muss ich die funktion dann schreiben ?

private Point isLess(int x)
{
....
}

sowas geht nämlich nicht

 

[Landei]

Statt "private" ein "public", wenn es anderswo (außerhalb der Klasse) zu sehen sein soll.

 

[michik]

ich benutze die methode nur intern in der klasse

aber mein problem ist ich weiss nicht welchen datentyp ich benutzen muss oder wie das aussehen muss damit ich so was aufrufen kann

p.isLess(q)

das p. verwirrt mich etwas
muss meine methode dann vom typ point sein oder wie deklariere ich das ?

 

[Landei]

Wenn du die "fertige" Klasse java.awt.Point nimmst, kannst du da logischerweise keine eigenen Methoden dranhängen, also musst du den Punkt in deinen eigenen Methoden übergeben, also ungefähr so (die anderen Typen habe ich mal geraten):

private boolean isLess(Point p, int q) {
   ...
}

Der Aufruf ist dann z.B.

 if(isLess(p[i], 23)) {
      ...
 }

Da ich nicht genau weiss, was du vorhast, ist das natürlich nur die ungefähre Vorgehensweise.