C# prévention Collection a été modifiée exception

Question

Est-ce que

foreach(T value in new List<T>(oldList)) 

est dangereux (coûteuse) lorsque oldList contient 1 millions de T objet?

Plus quelle est la generaly meilleure façon d'énumérer sur oldList étant donné que les éléments peuvent être ajoutés/supprimés lors de l'énumération ...

Answer 1

En général, je crée une liste de tous les objets à supprimer ou ajoutés.

Dans le foreach je viens d'ajouter les articles aux collections appropriées et de modifier la collection originale après la foreach ont terminé (boucle à travers la collection removeItems et addItems)

Answer 2

La règle générale est, vous ne devriez pas modifier le même collection dans laquelle vous êtes en train d'énumérer. Si vous voulez faire quelque chose comme ça, gardez une autre collection qui gardera trace des éléments à ajouter/retirer de la collection originale et ensuite, après avoir quitté la boucle, effectuez l'opération d'ajout/suppression sur la collection originale.

Answer 3

Ce sera 'lent' mais il n'y a pas grand chose de plus à faire à ce sujet, excepté de l'exécuter sur un thread d'arrière-plan. Par exemple. en utilisant un BackgroundWorker. Si vos opérations sur la liste ne se produisent que sur un thread, l'approche correcte consiste à ajouter les éléments à ajouter/supprimer dans des listes séparées et à effectuer ces opérations après la fin de vos itérations.

Si vous utilisez plusieurs threads, vous devrez vous intéresser à la programmation multithread, et par ex. utilisez locks ou probablement mieux un ReaderWriterLock.

MISE À JOUR: Comme mentionné dans un autre Stack Overflow question, cela est maintenant possible sans aucun effort dans .NET 4.0 when using concurrent collections.

Answer 4

Vous pouvez parcourir la liste sans l'aide d'un recenseur, donc faire quelque chose comme ...

for(int i = 0;i<oldList.Count;i++) { 
    var value = oldList[i]; 

    ... 

    if(itemRemoveCondition) { 
    oldList.RemoveAt(i--); 
    } 
} 

Answer 5

Si vous voulez dire que vous pouvez ajouter/supprimer des objets d'un autre thread, je: 1-synchroniser la threads 2- dans les threads ajouter/supprimer, créer une liste d'éléments à ajouter ou à supprimer 3- puis supprimer ces éléments dans une section critique (donc il est petit - vous n'avez pas besoin de synchroniser lors de l'ajout des éléments à la liste de suppression)

Si vous ne voulez pas faire cela, vous pouvez utiliser pour au lieu de fo atteindre, qui éviterait l'exception, mais vous devez prendre des précautions supplémentaires afin de ne pas les autres types d'exceptions

Answer 6

comme ce

var itemsToBeRemoved = new List<T>(); 

foreach (T item in myHugeList) 
{ 
    if(/*<condition>*/) 
     itemsToBeRemoved.Add(item); 
} 

myHugeList.RemoveRange(itemsToBeRemoved); 

Answer 7

Pour moi, la première chose est que vous devriez envisager d'utiliser certains type de pagination de données, car avoir une telle liste de 1 million d'éléments peut être dangereuse.

Avez-vous entendu parler du modèle d'unité de travail?

Vous pouvez l'implémenter de sorte que vous marquez des objets à créer, mettre à jour ou supprimer, et plus tard, vous appelez "SaveChanges", "Commit" ou tout autre travail "apply changes", et vous aurez terminé. Par exemple, vous itérez sur l'énumérable (oldList) et vous les marquez comme "supprimer". Plus tard, vous appelez "SaveChanges" et l'unité de travail générique, plus abstraite, parcourra la petite liste filtrée d'objets avec lesquels travailler.

• http://martinfowler.com/eaaCatalog/unitOfWork.html

Quoi qu'il en soit, éviter les listes d'un milion articles. Vous devriez travailler avec des listes d'objets paginés.

Answer 8

Pour le dictionnaire.

int [] temp = Dictionnaire.Keys.ToArray();

  foreach (var c in temp) 
      { 
       if (condition) 
       { 
       //Your codes 
       } 

       else 
       { 

        Dictionary.Remove(c); 
        //OR 
        Dictionary.Add(c); 
       } 

Answer 9

foreach (valeur T dans la nouvelle liste (oldList) .ToList()) - donner un essai

Answer 10

Si vous utilisez la boucle Foreach pour modifier la collection, alors vous obtiendrez cette erreur comme ci-dessous.

List<string> li = new List<string>(); 
    li.Add("bhanu"); 
    li.Add("test"); 

    foreach (string s in li) 
    { 
     li.Remove(s); 
    } 

Solution - utiliser For Loop comme ci-dessous.

for (int i = 0; i < li.Count; i++) 
    { 
     li.RemoveAt(i); 
     i--; 
    } 

Answer 11

Vous pouvez utiliser un indicateur pour passer de la modification à une liste temporaire pendant l'énumération de l'original.

/// où vous énumérez

isBeingEnumerated = true 
foreach(T value in new List<T>(oldList)) 
isBeingEnumerated = false 
SyncList(oldList with temporaryList) 

/// où vous modifiez tout énumérant

if isBeingEnumerated then 
use a temporaryList to make the changes.