Objekte Sortieren

[Hi Fish]

Hi,
ich will Objekte die in einer Arrayliste stehen anhand ihrer Eigenschaften sortieren mittels comparator.
Meine Frage ist nun, da ich ja nicht für jede Objekteigenschaft eine eigene compare Klasse schreiben will wollte ich es mittels eines Selectors machen, aber das geht ja nicht da compare nur obj1 /obj2 animmt.
Geht das irgendwie und wenn ja wie?
Gruß HiFish




So hatte ich mir das gedacht:

class cmp_usr implements Comparator<user>
{	
	public int compare(user usr1,user usr2,int sel)
	{
		switch(sel)
		{
			case 1: return usr1.getName().compareTo(usr2.getName());//Name
				break;
			case 2://ctime
				break;
			case 3://wtime
				break;
			case 4://cw
				break;
			case 5:	if(usr1.getJobs()-usr2.getJobs()<0)//Job Anzahl
					{
						return -1;
					}else if(usr1.getJobs()-usr2.getJobs()>0)
					{
						return 1;
					}
					return 0;
				break;
			default: break;
		}
		return 0;
	}
}

 

[SlaterB]

> nicht für jede Objekteigenschaft eine eigene compare Klasse
was sind die Objekteigenschaften? wenn das verschiedene Klassen A, B, C sind dann muss jede Klasse Comparable implementieren,

wenn es alle nur Strings oder ähnlich bekanntes ist,
was meinst du dann mit 'eigene compare Klasse'?

> public int compare(user usr1,user usr2,int sel)
geht natürlich nicht, compare ist fest vorgegeben,

Collections.sort oder andere vorgegebene Klassen würden ja auch keinen dritten Parameter übergeben,
wie sollten diese über das Sortierkriterium entscheiden?

überlege dir erstmal, bzw. schreib mal hier hin, WER da sortieren soll und nach welchen Kriterien
(wer entscheidet darüber, wann ist es wo bekannt, wo findet der Sortieraufruf statt)

wenn du einfach nur Collections.sort aufrufst hast du es schwer,
normalerweise übergibt man dann dem Sort einen speziellen Comparator, der das Kriterium kennt

 

[Hi Fish]

Hab ich mich wohl nicht ganz klar ausgedrückt,
also ich hab mehrere Objekte z.B. user,group etc. Von jedem gibt es zig Instanzen die ich in jeweils einer Arrylist speichern will (Also eine für Liste für User eine für Gruppen usw.).
Nun will ich die Listen sortieren können anhand der Objekteigenschaften wie bei user z.B. ctime/wtime/name/anzjobs

Genau um den von dir angesprochenen "speziellen Comparator" geht es (der steht übrigens auch im Quellcode von meinem ersten Post). Das es so nicht geht ist mir auch klar, deshalb frage ich ja wie ich das geschickt lösen kann ohne für jede Eigenschaft (ctime/wtime usw) eine eigene "spezielle Comparator" Klasse zu schreiben.

Ich hoffe das Problem ist klarer
Gruß HiFish




Klasse user:

public class user {
	private time ctime;
	private time wtime;
	private String name;
	private int anzJobs;
	private String group;
	
	public user(String name,int anzJobs,time ctime,time wtime,String group)
	{
		this.ctime=ctime;
		this.wtime=wtime;
		this.name=name;
		this.anzJobs=anzJobs;
		this.group=group;
	}
	public user(){}
        ....
        //Hier kommen jetzt noch die ganzen set und get Methoden
}

 

[SlaterB]

du vermischst mir zu sehr 'verschiedene Klassen' + 'verschiedene Eigenschaften in den Klassen'

wenn sich die Eigenschaften in verschiedenen Klassen wiederholen:

die Klassen, die gemeinsame Eigeschaften haben, müssen ein gemeinsames Interface implementieren,

der Comparator sortiert dann nur die Interface-Operation getWTime()
und arbeitet mit jeder Liste, die Elemente des Interface enthält

dann können auch Elemente verschiedener Klassen in einer Liste sortiert werden

----------

wenn du einfach nur viele Klassen und viele Eigenschaften hast,
die alle nix miteinander zu tun haben,
dann brachst du für n Klassen zu je m Eigenschaften n*m Comparatoren,
inwiefern sollte sich da was vereinfachen lassen?

natürlich könntest du allgemein die Eigenschaften dynamischer aufbauen,
in einem Array/ Liste von Comparables

dann geht pro Klasse ein Comparator

class Compi implements Comparator<User> 
{    
  int category = 4;
  // können auch nachrangig mehrere Kategorien sein
   public int compare(User usr1,User usr2,) 
   { 
      return usr1.getObject(category).compareTo(usr2.getObject(category));
     // category 1 = Name, 2= ..
   } 
}

mit primitiven Datentypen wirds schwer, gesondert behandeln oder in Integer kapseln,

dieser dynamische Comparator ließe sich dann natürlich auch einfach in einen allgemeinen für alle diese Klassen ändern,
wiederum auf ein Interface statt Klasse User

 

[Marco13]

Spontan würde ich dir empfehlen, eigene Comparatoren dafür zu bauen

UserByNameComparator implements Comparator {...}
UserByJobsComparator implements Comparator {...}

Evtl. könnte man es auch flexibler machen, aber ich kann mir kaum vorstellen, dass das nötig ist. (Allerdings solltest du dir überlegen, ob da irgendwas dagegen spricht :wink: )