Tri d'une liste à partir d'une autre liste des Id

J'ai une liste avec des identifiants comme ceci:

List<long> docIds = new List<long>() { 6, 1, 4, 7, 2 };

Plus, j'ai une autre liste de <T> éléments, qui sont représentés par les id décrit ci-dessus.

List<T> docs = GetDocsFromDb(...)

J'ai besoin de garder le même ordre dans les deux collections, de sorte que les éléments en List<T> doit être dans la même position que dans le premier (en raison de moteur de recherche de notation raisons). Et ce processus ne peut pas être fait dans le GetDocsFromDb() fonction.

Si nécessaire, il est possible de modifier la deuxième liste dans une autre structure (Dictionary<long, T> par exemple), mais je préfère ne pas la modifier.

Est-il un moyen simple et efficace de faire cela "ordenation selon certains Identifiants" avec LINQ?

  • êtes-vous assuré que chaque docId se produit exactement une fois dans docs, quels sont les biens tiendra le Id ou un sélecteur de Func<T, long> être nécessaire?
  • La première liste de représenter une "liste principale"? Un autre termes, la seconde liste sera un sous-ensemble représentant une partie (ou la totalité) de la première liste?
InformationsquelleAutor Borja López | 2013-03-07
  1. 287
    docs = docs.OrderBy(d => docsIds.IndexOf(d.Id)).ToList();
    • c'est pourquoi j'ai upvoted trop, repose sur la connaissance de l'ID du document de propriété est appelée Id. Ses pas précisé dans la question.
    • une note rapide. Vous mentionnez l'efficacité dans votre question. IndexOf est parfaitement acceptable pour votre exemple, et de simple et sympathique. Si vous avez eu beaucoup de données, ma réponse pourrait être mieux adapté. stackoverflow.com/questions/3663014/...
    • J'ai comparé cette méthode et celle avec le Dictionnaire (voir ci-dessous) et c'est presque deux fois plus vite.
    • Fantastique. Merci beaucoup; exactement ce que je cherchais.
    • ne fonctionne pas si vous avez des éléments dans les docs qui n'ont pas d'id dans l'ordre de la liste
    • Tout à fait inefficace - IndexOf est appelée pour chaque élément de la source, de collecte et de Tri a pour ordre les éléments. La solution par @Jodrell est beaucoup plus rapide.

    InformationsquelleAutor Denys Denysenko
  2. 19

    Puisque vous ne spécifiez pas de T,

    IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToDictionary(idSelector, t => t);
    foreach (var id in order)
    {
        yield return lookup[id];
    }
}

    Est une extension générique pour ce que vous voulez.

    Vous pourriez utiliser l'extension comme cela, peut-être,

    var orderDocs = docs.OrderBySequence(docIds, doc => doc.Id);

    Plus sûr de version peut être

    IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToLookup(idSelector, t => t);
    foreach (var id in order)
    {
        foreach (var t in lookup[id])
        {
           yield return t;
        }
    }
}

    qui fonctionne si source n'zip exactement avec order.

    InformationsquelleAutor Jodrell
  3. -1

    Jodrell de réponse est meilleur, mais en fait il réimplémentée System.Linq.Enumerable.Join. Rejoignez également les utilisations de Recherche et de garde de commande de la source.

        docIds.Join(
      docs,
      i => i,
      d => d.Id,
      (i, d) => d);
    InformationsquelleAutor Kladzey
  4. -3

    Une approche simple consiste à zip avec la séquence de tri:

    List<T> docs = GetDocsFromDb(...).Zip(docIds, Tuple.Create)
               .OrderBy(x => x.Item2).Select(x => x.Item1).ToList();
    • pourquoi l'ordre après un zip?
    • Parce que Zip combine chaque indice (dans un Tuple) avec le document dans la même position dans la liste correspondante. Puis le OrderBy trie les Tuples par la partie de l'index, puis le sélectionner fouilles notre juste les docs de la liste ordonnée.
    • mais, le résultat de GetDocsFromDb est non ordonnée de sorte que vous serez en créant des Tuples où Item1 est pas lié à la Item2.
    • Je pense que cela va produire des résultats incorrects depuis la commande de l'exécution uppon id et pas l'index.
    InformationsquelleAutor Albin Sunnanbo