.NET / C # - Convertir la liste en une liste triée

Quel est le meilleur moyen de convertir une Liste de SortedList? Toute bonne façon de le faire sans vélo à travers elle? De toute façon intelligente de le faire avec un OrderBy()?

ENVELOPPER
Veuillez lire toutes les réponses et commentaires.

source d'informationauteur BuddyJoe

  1. 15
    var list = new List<string>();
var sortedList = new SortedList<string, string>(list.ToDictionary(s => s));

    Maintenant, je n'ai aucune idée de comment efficace c'est, mais c'est une ligne de code 🙂 Aussi, dans cet exemple, j'ai juste utilisé la chaîne elle-même que le sélecteur. Dans un scénario réel, vous devez savoir à l'avance ce que vous souhaitez utiliser comme un sélecteur.

  2. 24

    Voulez-vous dire:

    1. vous avez un List<T> et lui souhaite d'être triés en place?
    2. vous avez un List<T> et que vous souhaitez créer une "liste", qui est lui-même triés
    3. vous avez un List<T> et qui souhaitent faire une SortedList<T,T> où la clé est la même que la valeur

    En supposant que l'entrée:

    var x = new List<int>() { 3, 2, 1 };

    1 est trivial

    x.Sort();

    2 est trivial

    //sx is an IOrderedEnumerable<T>, you can call ToList() on it if you want
var sx = x.OrderBy(i => i);

    3 est trivial avec une copie

    var s = new SortedList<int,int>(t.ToDictionary(i => i));

    et de manière plus efficace:

    var s = new SortedList<int,int>();
foreach (var i in x) { s[i] = [i]; }

    Je ne peux pas voir pourquoi vous voulez faire 3 mais là vous allez.

  3. 4

    Comprendre qu'un List<T> est une smart array, et un SortedList<T, U> est une clé/valeur arbre binaire. Car il n'y a pas de relation entre leurs structures, il ne peut pas être un moyen plus efficace de le faire plutôt que de simplement prendre chaque élément de la liste et de le mettre dans l'arbre.

    Si vous voulez dire "liste triée" au lieu de "SortedList," alors il est trivial de trier votre liste via List.Sort() ou une OrderBy().

  4. 2

    List unsortedPersons = new List();
//... Populate unsortedPersons ...
var sorted = from person in unsortedPersons
             orderby person.Name
             select person;

    LINQ vous donne un ISortedEnumerable je crois, qui peut être assez bon pour vos besoins.