C＃リスト<T>からアイテムを削除すると、他のアイテムの注文は保持されますか？

Question

最近、私はこのようなコードをたくさん書いてきた：

List<MyObject> myList = new List<MyObject>(); 
... 
for(int i = 0; i < myList.Count; ++i) 
{ 
    if(/*myList[i] meets removal criteria*/) 
    { 
    myList.RemoveAt(i); 
    --i; //Check this index again for the next item 
    //Do other stuff as well 
    } 
} 

をし、私は多分リストは除去でオブジェクトの順序を保持しません少し偏執的になりました。私は確かに知るのに十分にC＃仕様を知らない。誰かが私がこのパターンに悩まされているかどうかを確認することができますか？

EDIT：おそらく、私は上記のことが非常に単純化された例であり、アイテムを削除する必要がある場合はもっと多くの事柄が発生するので、ここではList<T>.RemoveAll()がひどく当てはまるとは思わないでしょう。それは素晴らしい機能ですが。上記のブロックif()にコメントを追加しました。

Answer 1

List<T>常に追加、挿入、削除するときの相対的な順序を維持する。それがなければリストではないでしょう。

はここRemoveAt()用（ILSpy'ed）コードです：

public void RemoveAt(int index) 
{ 
    if (index >= this._size) 
    { 
     ThrowHelper.ThrowArgumentOutOfRangeException(); 
    } 
    this._size--; 
    if (index < this._size) 
    { 
     Array.Copy(this._items, index + 1, this._items, index, this._size - index); 
    } 
    this._items[this._size] = default(T); 
    this._version++; 
} 

はindex + 1からindexに、配列のコピーを注意してください。それはアイテムが卸売りされ、アレイを一緒に「絞る」ようにシフトされています。しかし、要素の並べ替えは間違いありません。リフレクタからの

Answer 2

：

public void RemoveAt(int index) 
{ 
    if (index >= this._size) 
    { 
     ThrowHelper.ThrowArgumentOutOfRangeException(); 
    } 
    this._size--; 
    if (index < this._size) 
    { 
     Array.Copy(this._items, index + 1, this._items, index, this._size - index); 
    } 
    this._items[this._size] = default(T); 
    this._version++; 
} 

だから、少なくともMSと」実装 - 項目の順序は、RemoveAtに変更されません。

Answer 3

RemoveAtを呼び出すと、削除したインデックスに続くすべての要素がコピーされ、前方に移動します。

降順で並べ替え、その順序で要素を削除します。

foreach (var position in positions.OrderByDescending(x=>x)) 
    list.RemoveAt(position); 

positionsはインデックスのリストです。 listは削除したいものです（実際のデータが入っています）。

Answer 4

あなたは本当に正しいです、List<T>.RemoveAtは、リストの項目の順序を変更しません。

あなたのスニペットは、しかし、このようList<T>.RemoveAllを使用するように簡単にすることができます。

List<MyObject> myList = new List<MyObject>(); 
... 
myList.RemoveAll(/* Removal predicate */); 

---

編集次のコメント：

myList.Where(/* Removal predicate */).ToList().ForEach(/* Removal code */); 
myList.RemoveAll(/* Removal predicate */); 

Answer 5

順序が維持されるべきです。より良いアプローチは逆に、リストをトラバースすることです：

for(int i = myList.Count - 1; i >= 0; i--) 
{ 
    if(/*myList[i] meets removal criteria*/) 
    { 
     myList.RemoveAt(i); 
    } 
} 

それともRemoveAll methodを使用することができます。

myList.RemoveAll(item => [item meets removal criteria]); 

Answer 6

受け入れ答えは、元の質問に素晴らしい答えですが、蝉の答えは選択肢を提案しますアプローチ。

CLR 4（VS 2010）では、項目ごとに1回のみ述語を実行するという利点があります（また、コード内に述語を2回書くのを避けるのが便利です）。

は、あなたがIEnumerable<string>があるとします。

IEnumerable<string> myList = new[] {"apples", "bananas", "pears", "tomatoes"}; 

あなたはアイテムがいくつかの基準に合格するかどうかに応じて二つのリストに分割する必要があります。

var divided = myList.ToLookup(i => i.Length > 6); 

返されたオブジェクトは、多少のDictionaryのようなものですリスト。

myList = divided[true]; 

そして、あなたは他の項目を操作するおなじみ不可欠ループを使用することができます：あなたが基準に合格したものを維持したいとし

foreach (var item in divided[false]) 
    Console.WriteLine("Removed " + item); 

注List<T>を使用する必要がないこと具体的には既存のリストを変更することはありません。新しいリストを作成するだけです。