C# Sortierte Liste: Wie man das nächste element?

Frage ich mich, wie man das nächste element in einer C# sortierte Liste. Bisher habe ich mit dem folgenden code:

SortedList<int, Bla> mList;

Bla someElement = mList[key];
Bla next        = mList[mList.Keys[mList.IndexOfKey(key) + 1]];

Ich bin mir nicht sicher, ob das der Klügste Weg, es zu tun 😉

  • Geben Sie die Typen genau.
  • Was ist der Typ von mList?
  • Oops, sorry. Ich habe die Erklärung von der Liste...
  • Können Sie nicht einfach halten Sie eine separate index-Variablen?
  • foreach (KeyValuePair<int, Bla> Eintrag in mList){ ... } ????
  • Verwenden IndexOfKey und GetByIndex.
  • Wenn Sie die post, als Antwort werde ich upvote es. Allen anderen hier scheint unfähig, die Beantwortung der Frage, wurde tatsächlich gefragt.

InformationsquelleAutor Boris | 2011-11-11
  1. 12

    Da können Sie auf eine SortedList durch index (siehe den Abschnitt "Bemerkungen"), würde ich empfehlen die folgenden:

    var index = mList.IndexOfKey(key);
var first = mList.Values[index];
var second = mList.Values[index + 1];

    Dies funktioniert in der gleichen O(log n) als eine einzige lookup.

    Hier ist auch die LINQ-Weg, es zu tun:

    var items = mList.SkipWhile(m => m.Key != key).Select(m => m.Value).Take(2).ToList(); //Avoid double-enumeration by calling ToList
var first = mList[0];
var second = mList[1];

    Diese wird nur einmal aufzählen. Es wird ausgeführt, in O(n).

    • Tatsächlich hat der job. Danke, dass ist eine ganze Menge!
    InformationsquelleAutor Scott Rippey
  2. 6

    SortedList zugegriffen werden kann, indem beide Schlüssel und index

    var IndexOfKey = mList.IndexOfKey(key);

    Erhöhen Sie den index, 

    IndexOfKey++; //Handle last index case

    Holen Sie sich die nächsten Artikel von index.

    var nextElement = mList.GetByIndex(IndexOfKey);
    • Bezieht sich das auf SortedList<int, Bla> ? SortedList unter Generika nicht hv GetByIndex sofern ich etwas falsch interpretiert
    • Ich denke, so
    • NÖ, SortedList nicht GetByIndex...
    • Ich dachte, Sie waren mit SortList
    • Ich hoffe, dass die up-votes sind nicht da HansPassant schlug vor, diese in die Kommentare
    • Die macht der suggestion 🙂 Es ist eine gute Antwort, aber, wenn GetByIndex existierte. In der Realität, die Sie verwenden müssen mList.Values[index].
    • In der SortList in, finden Sie auf der MSDN-Website
    • Ich entschuldige mich, sind Sie richtig. Die OP ursprünglich nicht angeben, die SortedList, so ist dies definitiv eine gute Antwort.
    • Sie müssen Spaß machen, SortedList<int, Bla> ist nicht dasselbe wie Schlüssel/Wert-paar von SortedList, die der Auffassung Object
    • Der original-Beitrag nicht sagen, dass SortedList<int, Bla> ... diese info kam erst später hinzu.

    InformationsquelleAutor parapura rajkumar
  3. 3

    Verwenden Sie enumerator:

     IDictionaryEnumerator iterator = mList.GetEnumerator();
 iterator.MoveNext();
 Bla first = iterator.Value;
 iterator.MoveNext();
 Bla next = iterator.Value;
    • Aber die OP habe ich mir schon gedacht hatte, ein element, für das er wollte Weitersuchen
    • Das ist wahr. Möchte ich finden, dass ein element in der Liste (möglichst sehr schnell) und dann die Iteration von dort...
    • Dieser bekommt die ersten 2 items, und nicht einmal die Mühe, Blick auf die key.
    InformationsquelleAutor Andrey Atapin
  4. -1
    SortedList<int, Bla> mList;
int key = 0;
Bla someElement = mList.Values[key];

...
key = 1;
Bla next        = mList.Values[key];
    InformationsquelleAutor Harry
Schreibe einen Kommentar