Sortieren einer Liste nach Sortierkriterien anderer Liste

alegria · Beiträge: 79

Also ich hoffe sehr Ihr könnt mir helfen. Ich möchte einfach die Liste cities entsprechend der Reihenfolge von bigcities sortieren. Wie gehts das? Hilft hier LINQ?

Kleines Codebeispiel:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:

public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        public List<string> cities = new List<string>();
        public List<string> bigcities = new List<string>();

        private void button1_Click(object sender, EventArgs e)
        {
            // ???
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            cities.Add("Paris");
            cities.Add("Frankfurt");
            cities.Add("Lyon");
            cities.Add("Córdoba");
            cities.Add("Moskau");
            cities.Add("Mexico Ciudad");

            bigcities.Add("Mexico Ciudad");
            bigcities.Add("New York");
            bigcities.Add("Paris");            
        }
    }

Rauskommen sollte das hier:
Mexico Ciudad
Paris
Frankfurt
Lyon
Córdoba
Moskau

Vielen Dank im Voraus für Eure Hilfe!

Christian S. · Beiträge: 20451 Erhaltene Danke: 2264 Win 10 C# (VS 2019)

Hallo!

Eine eher unperformante Lösung dürfte sowas hier sein (ich hab's in Delphi Prism geschrieben, aber die Umsetzung in C# sollte nicht so schwer sein):

markieren

Delphi-Prism-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:

  var citiesBak := new List<String>(cities); //Backup von der Liste machen, damit man die alte Sortierung kennt.

  cities.Sort(method(x, y : String) : Integer; //ein Comparison<String> als Parameter
    begin
      if x = y then //gleicher String -> 0
        exit 0;

      if bigcities.Contains(x) and (not bigcities.Contains(y)) then //x in BigCities, aber y nicht
        exit -1;

      if bigcities.Contains(y) and (not bigcities.Contains(x)) then //y in BigCities, aber x nicht
        exit 1;

      if not (bigcities.Contains(x) or bigcities.Contains(y)) then //keines von beidem in BigCities -> alte Sortering erhalten
        exit iif(citiesBak.IndexOf(x) > citiesBak.IndexOf(y), 1, -1);

      exit iif(bigcities.IndexOf(x) > bigcities.IndexOf(y), 1, -1); //beide in BigCities, Sortierung von dort nehmen
    end);

Zwei "Übersetzungshilfen":
(1) Der Parameter, den ich der Sort-Methode übergebe, ist eine anonyme Methode. Wenn Du damit man Google fütterst, solltest Du schnell finden, wie man das in C# macht
(2) "iif" ist sowas wie der ternäre Operator in C#. iif(a > b, 1, 2) wäre in C# also a > b ? 1 : 2

Grüße
Christian

_________________
Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".

Kha · Verfasst: So 18.10.09 23:03

Christian, erst dein Code hat mir klar gemacht, was überhaupt (hoffentlich?) gefordert ist :lol:

. In O(m+n) geht es so:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:
9:

    static IEnumerable<T> Order<T>(IList<T> list, IList<T> by)
    {
      var listSet = new HashSet<T>(list);
      var bySet = new HashSet<T>(by);

      return
        by.Where(listSet.Contains)
        .Concat(listSet.Where(x => !bySet.Contains(x)));
    }

_________________
>λ=

alegria · Beiträge: 79

Danke! Hat funktioniert...

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme