Statische Methode? Komisch.

[Bidibus]

Hi allerseits!


Ich bin neu hier und hab wahrscheinlich die einfachste Frage, die es gibt. Normalerweise mache ich mit Java nicht so viel. Aber die Sprache entwickelt sich ja so gut.

Nun, ich hatte gedacht... ich schreibe ein Programm, welches aus einer Datei Werte sortiert mit dem Quicksort Algorithmus.

Das untenstehende Programm tut dies.

Aber ich kann in meiner Main Methode (ganz unten) leider keine meiner erstellen Methoden aufrufen, da diese sich alle in einem nicht statischen Context befinden.
Kann mir jemand erklären, wie ich diese aufrufe? Ist das Java-eigen?

Das finde ich total seltsam. Angeblich, so habe ich recherschiert, soll ich ein Objekt erzeugen... Naja... ich habe es seit 2 Tagen vergeblich versucht.



Wäre toll, wenn mir hier wer helfen könnte,

Gruß,
Mark

import java.util.Random;

public class qsort extends Reader{

    public void quicksort(int a[]){
	// Dies ist der Quicksort...
	
	for (int i=0; i>zahlenliste.size(); i++) {
	    leser()[i]=a[i];
	    
	}
	
	
	int unten, oben;
	int i=0;				//erstes Element
	int j=zahlenliste.size();		//letzes Element
	//int mitte=(unten + oben)/2;		//Debugging
	int x=a[randomPivot()];			//a irgendwo
	
	do {
	    while (a[i]<x)
		i++;
	    while (a[j]>x)
		j--;
	  
	    if (i<=j) {
		int tmp=a[i];
		a[i]=a[j];
		a[j]=tmp;
		i++;
		j--;
	    
	    }
	    	    
	} while (i<=j);
	
	if (unten<j) 
	    quicksort();
	if (i<oben)
	    quicksort();
	
	
	
    }

 public int randomPivot() 
 {
     
     Random r = new Random(); 
     int startwert=0;
     int x=startwert + r.nextInt() % zahlenliste.size();
     return x;
     
     
 }
    
}

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class Reader
{
    List zahlenliste = new ArrayList();

    public int[] leser()
    {
        int[] intArray = null;

        BufferedReader br = null;

        try
        {
            br = new BufferedReader(new FileReader("sortme.dat"));

            String zahl;
            while ((zahl = br.readLine())!=null )
            {
                zahlenliste.add(Integer.valueOf(zahl));
            }

            int size = zahlenliste.size();
            intArray = new int[size];
            Integer[] sortedArray = (Integer[]) zahlenliste.toArray(new Integer[size]);
            Arrays.sort(sortedArray);

            for (int i = 0, n = zahlenliste.size(); i < n; i++)
            {
                intArray[i] = sortedArray[i].intValue();
            }
        }
        catch (Exception e)
        {
            System.out.println("Data Error!");
        }
        finally
        {
            if( br != null)
            {
                try
                {
                    br.close();
                }
                catch (IOException e)
                {
                    //nop
                }
            }
        }

        return intArray;
    }

    public static void main(String[] args)
    {
        Reader reader = new Reader();
        int[] intArray = reader.leser();
        for( int i=0,n=intArray.length; i<n; i++)
        {
            System.out.println( "value: " + intArray[i]);
        }
    }
}

public class start extends qsort {

    
    
    public static void main (String[] args) {
	
	int[] a=null;
	a = new int[2000];
	quicksort();
	
	
	System.out.println(a[1]);
	

    
}

 

[André Uhres]

package basics;
/*
 * start.java
 */
public class start extends qsort {
    public start(){
        int[] a=null;
        a = new int[2000];
        quicksort(a);
        System.out.println(a[1]);
    }
    public static void main(String[] args) {
        new start();
    }
}

 

[Leroy42]

Das finde ich total seltsam. Angeblich, so habe ich recherschiert, soll ich ein Objekt erzeugen... Naja... ich habe es seit 2 Tagen vergeblich versucht.

Da solltest du dir erstmal die Grundlagen aneignen:

Java Insel

 

[Bidibus]

Hi!

Ja, Danke für den Tipp mit der start Methode...
So komme ich erst mal noch um die OOP rum...

Hier bei uns an der Uni machen wir ja erst Algorithmen, dann OOP Grundlagen (Osnabrück). Von daher kommen die Grundlagen noch. Und jeder fängt mal irgendwo an. Die Erklärung in dem Inselbuch fnde ich gut, wenn man weiß, was es bedeuten soll.
Mir sagt das vom Denken her (statische Methodoe = objektbeschreibende Methode) nichts. Noch nicht.

Was mir nun im Moment noch Sorgen macht ist aber was anderes. Denn OOP kommt demnächst noch.

Undzwar möchte ich:

public class start extends qsort { 

       public start(){ 
	        int[] a; 
	        leser();                                     //Lesermethode ausführen
	        	
	        a = new int[leser().length-1]; //und zwischenspeichern
	       
	        
	        
	        
	        
	        
	        for(int i=0,n=a.length-1; i<n; i++)
	        {
	            System.out.println(intArray[i]);
	        }
	   
	     
	    } 
	
       
       public static void main(String[] args) { 
	        new start(); 
	    } 
	
}

in dieser Startmethode ja auf das Array zurückgreifen, welches mir meine Leser Methode liefert.
Ich habe aber ein Laufzeitproblem, da das intArray aus Leser bei jedem Aufruf neu berechnet wird.
Gibt es eine Programmiertechnik, die es mir ermöglicht dieses in einen Zwischenspeicher zu packen, auf den ich öffentlich zugreife?

public deklarieren kann ich es ja nicht...

Naja... so braucht es ne Stunde Find ich schon mal genial... zumindest komisch.


Vielen Dank schon mal,
Gruß,
Bidibus

 

[derJens]

Deklarier das Array doch public oder pack den reader in die Main Methoden. Man sollte eh möglichst viel an die Main Methode heften

 

[Leroy42]

Man sollte eh möglichst viel an die Main Methode heften

Im Gegenteil!