Discussion :

[JolyLoic]

Bonjour,

Je souhaite enlever n �l�ments d'une collection (un Dictionnary, mais tant qu'� faire, une m�thode g�n�rique m'irait bien), en fonction d'un pr�dicat. Un peu comme le RemoveAll qu'on trouve dans List<> (mais dans List<> uniquement).

Et bien, j'avoue que je bloque pour impl�menter �a en O(n). Les seules interfaces dont je dispose pour it�rer sur tous les �l�ments ne supportent pas vraiment qu'on modifie ce sur quoi on it�re...

Pour l'instant, je ne vois pas d'autre solution que de cr�er une copie du conteneur, d'it�rer sur la copie et de supprimer les �l�ments du conteneur, ce qui me semble tr�s peu efficace. D'autres id�es ?

[scifire]

Salut.
Voila une solution un plus efficace( en O(n) ). On cree une collection qui est vide et on n'ajoute que les elements dont on a besoins

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
static void Main(string[] args)
        {
            Dictionary<String, String> d = new Dictionary<string, string>();
            Dictionary<String, String> copy = new Dictionary<string, string>();
 
            int total = 20;
            for (int i = 0; i < total; i++)
            {
                d["" + i] = "" + i;
            }
 
            foreach (string s in d.Keys)
            {
                if (!(s.Length == 1))
                {
                    copy[d[s]] = s;
                }
            }
 
            foreach (string s in copy.Keys)
            {
                Console.WriteLine(s);
            }
        }

J'espre que cela va t'aider. Sinon tu peux regarder sur le projet LINQ ou tu peux faire des requetes sur de type SQL sur tout ce qui implemente l'interface IEnumerable<T>

[JolyLoic]

C'est effectivement mieux, m�me si �a me g�ne de passer par un temporaire pour faire �a. Merci.

[Wyatan]

Quitte � passer par du temporaire, puisqu'il s'agit d'un dictionnaire, il suffit de cr�er une liste des clefs des �l�ments � supprimer lors de l'it�ration de la collection, puis d'appeler la m�thode Remove sur chacune de ces clefs.
C'est peut-�tre un peu moins performant (on it�re sur le dictionnaire, puis sur la collections des clefs des �l�ments � supprimer), mais moins gourmand en ressources.