Wie verschiebe ich Elemente aus einer Liste in eine andere Liste in C#?

Question

Was ist der beste Weg, um einige Objekte (nicht alle) von einer Liste in eine andere zu übertragen.

Was ich tue, ist die folgende:

var selected = from item in items 
       where item.something > 10 
       select item; 

otherList.AddRange(selected); 

items.RemoveAll(item => selected.Contains(item)); 

Im Interesse den schnellsten/besten Code ist, gibt es einen besseren Weg?

Answer 1

I @ Mehrdad Antwort versuchen würde, und es vielleicht gegen diese testen ...

var selected = items.Where(item => item.Something > 10).ToList(); 
selected.ForEach(item => items.Remove(item)); 
otherList.AddRange(selected); 

Answer 2

Ich schlage vor:

var selected = items.Where(item => item.Something > 10).ToList(); 
items = items.Except(selected).ToList(); 
otherList.AddRange(selected); 

Answer 3

Das weise ziemlich schlechte Leistung ist - es aufzählt tatsächlich eine Abfrage n-mal (für n Elemente in items). Es wäre besser, wenn Sie (zum Beispiel) einen HashSet<T> der zu manipulierenden Elemente erstellen würden.

Um ein einfaches Beispiel nur mit int Werte geben: zu

var items = new List<int> { 1, 2, 3, 4, 5, 6 }; 
    var otherList = new List<int>(); 
    var selected = new HashSet<int>(items.Where(
     item => item > 3)); 
    otherList.AddRange(selected); 
    items.RemoveAll(selected.Contains); 

Answer 4

RemoveAll geht Trog jedes Element und zählt jedes Mal die Werte Ihrer ausgewählten Liste auf. Das wird länger dauern, als sollte es ...

Was ich tun würde, den Zustand direkt in den RemoveAll Parameter gesetzt wird:

items.RemoveAll(item => item.something > 10); 

Wenn Sie dies tun und nicht den Rest des Codes ändern es würde Code-Duplikation geben, was nicht gut ist. Ich würde folgende tun, um es zu vermeiden:

Func<ItemType, bool> selectedCondition = (item => item.something > 10); 

otherList.AddRange(items.Where(selectedCondition)); 

items.RemoveAll(new Predicate<ItemType>(selectedCondition)); 

Answer 5

Wie über eine Partition:

int[] items = { 5, 4, 1, 3, 9, 8, 6, 7, 2, 0 }; 
var partition = items.ToLookup(x => x > 5); 
var part1 = partition[true]; 
var part2 = partition[false];