Vektor mit eigener Datenstruktur sortieren

[Ned Nederlander]

Hallo ihr Lieben,
hab mich mal hier angemeldet, da ich ne kleine Frage hab, bei der ich
leider nicht weiterkomme.

Ich arbeite mit Vektoren, die von mir selbst erstelle Datenstrukturen enthalten, also
ne Mischung aus Strings und ints. Jetzt möchte ich diese Datenstrukturen in einer separaten Funktion
sortieren lassen, und zwar nach der größe des zweiten Vektorelements, das ein int darstellt.

Nun weiss ich leider nicht, wie ich der Funktion mitteile, was das für eine Datenstruktur ist.

Wäre nett, wenn mir jemand ein paar Tipps geben könnte.

Vielen Dank!

 

[tfa]

Welche Objekte sind denn in dem Vector? Wirklich ints und Strings? Du solltest dir für deine Datenstruktur eine Klasse schreiben und nur Objekte dieser Klasse in den Vector (oder nimm gleich besser ArrayList) packen.

 

[Gast2]

Ich würde zunächst mal von Vektoren auf Listen umsteigen.

Dann kannst du folgendes machen:

        List<DeinDatentyp> liste = getMeineListe();
        Collections.sort(liste, new Comparator<DeinDatentyp>() {
            public int compare(DeinDatentyp o1, DeinDatentyp o2) {
                // hier entscheiden welches objekt größer/kleiner ist
                // und 0, 1 oder -1 zurückgeben.
            }
        });

 

[Ned Nederlander]

Welche Objekte sind denn in dem Vector? Wirklich ints und Strings? Du solltest dir für deine Datenstruktur eine Klasse schreiben und nur Objekte dieser Klasse in den Vector (oder nimm gleich besser ArrayList) packen.

genau so hab ichs gemacht. das ding wurde in einer extra klasse definiert. die dinger füll ich dann in vektoren.

 

[tfa]

Dann kannst du sie sortieren, wie EikeB es vorgeschlagen hat. Du musst nur einen passenden Comparator schreiben.

 

[Ned Nederlander]

ich muss halt definitiv einen vektor eingeben und einen sortierten vektor ausgeben.
dazu müsste ich dann ja den vektor in der funktion umwandeln. wie geht das denn?

 

[Gast2]

Die sort Methode erwartet ein Objekt das List implementiert, und Vector tut das
Du kannst also auch deinen Vector nutzen.

 

[Ned Nederlander]

was mir nicht klar ist, wie diese compare funktion sortieren soll. die vergleicht doch nur zwei elemente oder nicht?

 

[Gast2]

Wie dieses sort funktioniert kann dir erstmal egal sein. Die Funktion muss allerdings wissen welches Element größer ist als ein anderes, und genau das steuert der Comparator.

 

[tfa]

Die compare-Methode sortiert nicht. Das macht das sort().
sort() ruft intern compare() auf um die Reihenfolge der Elemente zu bestimmen.

 

[Ned Nederlander]

ok danke. das war mir leider nicht klar.

aber wie sagt ich der funktion, nach welchem element in meiner datenstruktur ich sortieren will?

 

[Gast2]

Das sagst du dem Comparator.
Der entscheidet ob ein Element größer oder kleiner ist als ein anderes. Würdest du z.b. nach irgend einer Priorität sortieren wollen könntest du folgende Comparator schreiben:

    new Comparator<DeineDatenstruktur>(){
            public int compare(DeineDatenstruktur o1, DeineDatenstruktur o2) {
                if (o1.getPriority() == o2.getPriority()) {
                    return 0;
                }

                return (o1.getPriority() < o2.getPriority()) ? 1 : -1;
            }
        }

 

[Ned Nederlander]

ah ok. aber wo geb ich da an, nach welchem element ich sortieren möchte?

die datenstruktur besteht wie gesagt aus verschiedenen datentypen, da sind strings und ints drin. mein 2. element sind jeweils ints, und nach denen würd ich gern ordnen.

 

[Gast2]

Bei mir wird nach getPriority sortiert, das kannst du ändern je nach dem wonach du sortieren willst.

 

[Ned Nederlander]

ja aber wie kann ich auswählen, welches element für die sortierung ausschlaggebend ist?

 

[Ned Nederlander]

wäre wirklich dankbar für hilfe. mein problem ist, wie ich auswählen kann, nach welchem element die vektoren sortiert wird. ;(

 

[tfa]

Was meinst du mit "Element"? Sortiert wird nach einer Eigenschaft (Property, Attribut) deiner Objekte. In dem Beispiel oben eben "priority". Zeig doch mal, wie deine Klasse aussieht.

 

[Mizar]

So wie du es hier sagtest:

Welche Objekte sind denn in dem Vector? Wirklich ints und Strings? Du solltest dir für deine Datenstruktur eine Klasse schreiben und nur Objekte dieser Klasse in den Vector (oder nimm gleich besser ArrayList) packen.

genau so hab ichs gemacht. das ding wurde in einer extra klasse definiert. die dinger füll ich dann in vektoren.

Müsste das ja dann zum gewünschten Ergebnis führen (nur ein Beispiel):

public class IntStrings
{
	String text;
	int value;
	
	public IntStrings(String text, int value)
	{
		this.text = text;
		this.value = value;
	}
	
	@Override
	public String toString()
	{
		return String.format("%s -> %d", text, value);
	}
	
	public static void main(String[] args)
	{
		Vector<IntStrings> vec = new Vector<IntStrings>();
		vec.add(new IntStrings("ich ", 15));
		vec.add(new IntStrings("gesehen.", 42));
		vec.add(new IntStrings("Lost ", 4));
		vec.add(new IntStrings("nie ", 23));
		vec.add(new IntStrings("habe ", 8));
		vec.add(new IntStrings("noch ", 16));
		
		Collections.sort(vec, new Comparator<IntStrings>()
		{
			@Override
			public int compare(IntStrings o1, IntStrings o2)
			{
				if(o1.value == o2.value) {
					return o1.text.compareTo(o2.text);
				}
				return o1.value > o2.value ? 1 : -1;
			}
		});
		
		for(IntStrings is: vec) {
			System.out.println(is);
		}
	}
}

Oder du implementierst für deine Klasse gleich das Comparable Interface.

 

[Ned Nederlander]

ich zeig euch mal meine datenstruktur, falls man das denn so nennt:

public class Datenstruktur{
	private String art;
	private int start;
	private int end;
	....

		
	
	public Datenstruktur(String a, int s, int e......){
		
		art = a;
		start = s;
		end = e;
		....
	
	}


       //get set Funktionen.

diese dinger werden jetzt in vektoren geschrieben. und ich möchte meine objekte im vektor nach dem zweiten wert sortieren, also "start". es sind aber mehr als 2 werte in solch einer datenstruktur.

@ mizar: danke für dein beispiel, aber wo ist da die unterscheidung zwischen dem erste und zweiten element? du hast wie ich das sehe paare mit jeweis einem string und einem int. aber wo ist die unterscheidung, dass du nach dem int sortieren willst? macht das dieses "value"? wie geht das denn, wenn mehr als ein "int" möglich ist, nach dem sortiert werden kann? ich hab ja nicht nur 2 werte, das sind viel mehr.

mal ein zwischenzeitliches DANKE an alle

 

[Mizar]

Naja, dann könnte das Ganze zum Beispiel so aussehen:

Vector<Datenstruktur> vec = new Vector<Datenstruktur>();
// ... Daten hinzufügen ...
// Und nun sortieren
Collections.sort(vec, new Comparator<Datenstruktur>()
{
	@Override
	public int compare(Datenstruktur o1, Datenstruktur o2)
	{
		if(o1.getStart() == o2.getStart()) {
			return 0;
		}
		return o1.getStart() > o2.getStart() ? 1 : -1;
	}
});

Oder wenn du dich dazu entschließen solltest das Comparable Interface zu implementieren, dann eben so zum Beispiel:

public class Datenstruktur implements Comparable<Datenstruktur>
{
    private String art;
    private int start;
    private int end;
    ....
    
    public Datenstruktur(String a, int s, int e......)
    {
    	art = a;
        start = s;
        end = e;
        ....
    }
    
    @Override
    public int compareTo(Datenstruktur o)
    {
    	if(this.start == o.start) {
    		return 0;
    	}
    	return this.start > o.start ? 1 : -1;
    }
}

Dann bräuchtest du natürlich keinen Comparator mehr und würdest das Ganze dann schlichtweg so sortieren:

Vector<Datenstruktur> vec = new Vector<Datenstruktur>();
// ... Daten hinzufügen ...
// Und nun sortieren
Collections.sort(vec);

Man könnte sich dann noch überlegen wie man vorgeht wenn die

start

-Werte zweier Elemente gleich sind...

 

[Ned Nederlander]

das hat mir wunderbar geholfen. vielen dank an alle!