Rangliste anhand eines Feldes eines Objekts sortieren.

[Pseudemys Nelsoni]

Moin,

ich habe ein Array von Objekt "X", dieses Objekt X hat ein Feld namens "Points"(Integer). Anhand dieses Feldes möchte ich das Array sortieren, wie mache ich das? Ich les immer von IComparable und IComparer....ich werde aber nicht wirklich schlau draus (Interfaces sowieso nie verwendet..)..

Hoffe jemand hat ne Idee.

PS: Bitte keine Links auf eine andere Seite, ich glaub ich kenn sie langsam alle schon, hab viel gegooglet ;).

[Dax]

Nun, IComparable ist schnell implementiert ;)

Code:

class YourClass : IComparable
{
  int CompareTo(object obj)
  {
    YourClass victim = obj as YourClass;
    if(victim == null) {
      // Fehler! obj ist keine YourClass
    }
    if(points == victim.points) {
      return 0;
    } else if(points < victim.points) {
      return -1;
    } else {
      return 1;
    }
  }

  int points;
}

Das ganze gibts natürlich auch generisch:Nun, IComparable ist schnell implementiert ;)

Code:

class YourClass : IComparable<int> // der Typ von points eben
{
  int CompareTo(int obj)
  {
    if(points == victim.points) {
      return 0;
    } else if(points < victim.points) {
      return -1;
    } else {
      return 1;
    }
  }

  int points;
}

Jetzt kannst du dein Array einfach in Array.Sort reinwerfen und schon wird dein Array nach Punkten sortiert.

Dazu das SDK zu IComparable.CompareTo():

Zitat:

Parameters
obj
An object to compare with this instance.



Return Value
A 32-bit signed integer that indicates the relative order of the objects being compared. The return value has these meanings:
Value
Meaning

Less than zero
This instance is less than obj.

Zero
This instance is equal to obj.

Greater than zero
This instance is greater than obj.

Wenn du das nicht magst, brauchst du eine Klasse, die IComparer implementiert. CompareTo hat dort zwei Parameter und heißt Compare, aber im Grunde ist es das selbe - du musst Array.Sort nur eben sagen, den Comparer zu benutzen:

Code:

Array.Sort(myArray, new PointsComparer());

Ebenso gibts bei IComparer generische Varianten.

Hoffe das hilft dir ;)

[Pseudemys Nelsoni]

Moin Dax,

vielen Dank für deinen Code :). Mein Problem ist noch folgendes: Woher nehme ich die 2 Integers(in diesem Fall) bei der Compare() Funktion, bzw welche übergebe ich? Ich weiss nicht was ich da übergen soll, woher kommt z.b die variable "points" in deinem Codebeispiel?

[Pseudemys Nelsoni]

*sheeb* :-D

[Dax]

Das macht Array.Sort von alleine ;)

Du deiner Klasse nur IComparable verpassen oder zusammen mit der Klasse einen passenden IComparer in die .Sort-Methode werfen.

Edit:

Zitat:

Zitat von Pseudemys Nelsoni

woher kommt z.b die variable "points" in deinem Codebeispiel?

Zitat:

Zitat von Pseudemys Nelsoni

Moin,

ich habe ein Array von Objekt "X", dieses Objekt X hat ein Feld namens "Points"(Integer).

;)

[Khabarakh]

Oder noch kürzer ;) :

Code:

class YourClass : IComparable<YourClass>
{
   int points;

   public int CompareTo(YourClass other)
   {
      return points.CompareTo(other.points);
   }
}