sort tokens - somebody knows a better solution?

[Spin]

Hallo, ich sortiere hier für ein Spiel Karten.

Diese Karten sollen nach Reihen sortiert werden.

Also 1,2,3,4,5,6,7,8,9,10 ... ( erst Rot, dann Blau ... usw.)

public void sortInRows()
	{
		LinkedList<ITile> redTile = new LinkedList<ITile>();
		LinkedList<ITile> blueTile = new LinkedList<ITile>();
		LinkedList<ITile> blackTile = new LinkedList<ITile>();
		LinkedList<ITile> orangeTile = new LinkedList<ITile>();
		LinkedList<ITile> jokerTile = new LinkedList<ITile>();
		
		for(int i = 0; i < this.tilesOnRack.size(); i++)
		{
			if(this.tilesOnRack.get(i).getColor().equals("red"))
				redTile.add(this.tilesOnRack.get(i));
			else if(this.tilesOnRack.get(i).getColor().equals("black"))
				blackTile.add(this.tilesOnRack.get(i));
			else if(this.tilesOnRack.get(i).getColor().equals("blue"))
				blueTile.add(this.tilesOnRack.get(i));
			else if(this.tilesOnRack.get(i).getColor().equals("orange"))
				orangeTile.add(this.tilesOnRack.get(i));
			else 
				jokerTile.add(this.tilesOnRack.get(i));
		}
		Collections.sort(redTile);
		Collections.sort(blueTile);
		Collections.sort(blackTile);
		Collections.sort(orangeTile);
		this.tilesOnRack.clear();
		this.tilesOnRack.addAll(redTile);
		this.tilesOnRack.addAll(blueTile);
		this.tilesOnRack.addAll(blackTile);
		this.tilesOnRack.addAll(orangeTile);
		this.tilesOnRack.addAll(jokerTile);

Das ist bisher meine Lösung und sie funktioniert wunderbar. Aber hat einer noch einen anderen Ansatz wie man sowas sortieren könnte.

In Collection.sort ... macht das Comparable nur eine > und sortiert ascendent.

grüße spin

 

[Marco13]

Erstmal: Keine LinkedList verwenden, sondern eine ArrayList (oder vielleicht sogar gleich einen Array).

Ansonsten... müßtest du die Frage vielleicht noch ein klein wenig ... "ausformulieren"....

 

[Landei]

Kommt drauf an, wie du Comparable implementiert hast. Falls es hier nicht passt, du es aber nicht verändern willst, kannst du auch einen Comparator schreiben. Ansonsten: Mehr Code -> mehr Hilfe

 

[Spin]

/**
	 * Compare Tokens and sort them depends on value
	 */
	@Override
	public int compareTo(IToken token) {
		if(token.getValue() == 0 && this.getValue() == 0){
			return 0;
		}
		// [ASC]
		if(this.getValue() < token.getValue()){
			return -1;
		}
		return 1;
	}

Hier ist mein Compartor dazu.


Ich durchsuche mein Liste nach 4 Farben und Joker und packe diese dann nacheinander in eine neue liste. Dann sortiere ich jede einzelne Liste aufsteigend und füge sie dann einer neuen hinzu.

So habe ich eine sortierung nach Farbe und aufsteigend.

Ich kann gerne mein Comporatar anpassen, aber was muss ich dazu tun , wie kann ich mit dem Farbe und Werte vergleichen. Ich denke es geht immer nur 1 oder?

grüße

 

[Michael...]

Ich nehme mal an IToken entspricht ITile.
Vergleiche in der compareTo zuerst die Farbe (die würde ich ebenfalls als Zahl codieren) und nur wenn diese gleich ist vergleiche den Wert.

 

[Spin]

Jo ich refactor gerade ein Projekt.

/**
	 * sort all tokens in a group 
	 */
	public void sortInGroup(){
		Collections.sort(this.listOfTokens);	
	}

Aber ich benutze die sompareTo auch für das sortieren von Gruppen.

Wenn ich da erst nach der Farbe vergleiche und dann nach den Wert sortiere , dann bekomme ich nicht da ergebnis was ich jetzt habe.

Macht wohl sinn sich einen eigenen Comporator zu schreiben?
Dann fange ich mal damit an, da ich ja nicht beides in einer comareTo abhandeln kann.

 

[Michael...]

Aber ich benutze die sompareTo auch für das sortieren von Gruppen

Was für Gruppen werden denn sortiert?
Wenn sich das nicht mit dem allgemeine Sortieren deckt, dann:

Macht wohl sinn sich einen eigenen Comporator zu schreiben?

 

[dadasd]

Dann mach doch einfach einen Comparator und sag ihm wie du deine Liste sortiert haben willst.

Gruß Ivan

 

[Spin]

Collections.sort(this.listOfTokens, new Comparator<IToken>() {

			@Override
			public int compare(IToken token1, IToken token2) {
				
				if(token1.getColor().equals(token2.getColor())){
				
					if(token1.getValue() < token2.getValue()){
						return -1;
					}
					
					if(token1.getValue() > token2.getValue()){
						return 1;
					}
				}
			
			return 0;
			}
		});

Die Farben sind Strings.
Das Problem ist aber das nicht jeder mit jeden vergleichen wird. Sondern immer nur der erste mit dem zweiten und der zweite mit dem dritten usw.

Das funktioniert natürlich nicht.

Gruppen : 10 (Gelb) 10 (Blau) 10 (Rot)

ich habe halt :

1 5 8 9 3 4 7 2 ( alle haben eine Farbe)

Die nun sortien aufsteiegend und in farbe.
Die nun sortieren in Farbe und gleichen Wert.

danke für tipps .....echt kein denken heute mehr

 

[Michael...]

In dem Fall wird 0 zurückgegeben wenn die Farben nicht gleich sind. Das ist ja sicher nicht gewollt ;-)
Ich würde mir echt überlegen, die Farben als Zahlen zu codieren. Die kann man einfacher vergleichen als Strings.

 

[Marco13]

Also nochmal: Du willst einfach eine Sortierung, bei der primär nach Farbe sortiert wird, und sekunddär nach Wert? Also wenn man sowas hat wie (Rot > Grün > Blau)
R1, G4, B1, R4, G1, B8
Dann soll da rauskommen
R4 R1 , G4 G1 , B8 B1 (oder umgekehrt)
!?

Am einfachsten wohl mit einem Comparator. Man könnte sich da sowas wie einen CompoundComparator basteln, aber das ist wohl nicht so wichtig. Wichtiger für eine Einfache Anwendung wäre wohl eine Ordnung über den Farben. Das könnte man zum Beispiel (!) durch einen etwas komplizierteren Comparator hinkriegen, der irgendwo eine Methode verwendet die den Vergleich mit hunderten if's macht, oder, viel einfacher und flexibler, mit einer Map:

private static Map<String, Integer> colorMap = createColorMap();
private static Map<String, Integer> createColorMap()
{
    Map<String, Integer> map = new HashMap<String, Integer>();
    map.put("red", 0);
    map.put("blue", 1);
    map.put("black", 2);
    map.put("orange", 3);
    map.put("joker", 4);
    return map;
}


...

void sort(...)
{
    Collections.sort(list, new Comparator<Item>()
    {
        public int compare(Item i0, Item i1)
        {
            int cv0 = colorMap.get(i0.getColor());
            int cv1 = colorMap.get(i1.getColor());
            if (cv0 > cv1) return 1;
            if (cv0 < cv1) return -1;
          
            int v0 = i0.getValue();
            int v1 = i1.getValue();
            if (v0 > v1) return 1;
            if (v0 < v1) return -1;
            
            return 0;
        }
    });

So in etwa...

 

[Spin]

Danke Mrco, genau so was dachte ich mir.

Ich wollte eine Map vermeiden Es funktioiert wunderbar und ich kann es sofort generich bauen
Vorrausgesetzt die Objekte haben einen Wert und eine Farbe.

Danke dir, noch einfacher gehts wohl net :toll:

 

[Marco13]

Ja, man könnte eine Map vermeiden (warum genau wolltest du das?) - am einfachsten vermutlich über eine Klasse

class Suit implements Comparable<Suit>

die die Farbe als String speichert und Vergleichsmöglichkeiten bietet oder so...

 

[Spin]

Ich dachte es wäre möglich mit meiner Klasse Token, die einen Wert und eine Farbe unterstützt, mein Problem zu optimieren.

Eine Map erinnert mich immer an PHP (assoziative Arrays). IN PHP ist es gewöhnlich String, Value zu verwenden, doch in Java habe ich noch nicht so oft davon Gebrauch gemacht.

Was Laufzeiten und Effizienz angeht, mache ich mir in dem aktuellen Projekt keine Sorgen, doch arbeite ich auch gern mal mit bis zu 700 .000 User Daten.

:rtfm:

Danke Thread Closed