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.