supprimer les elements d'une liste non générique

Version imprimable

Salut,
pour supprimer les elements d'une liste non générique j'ai procédé comme suit:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
if (reqToCorverageReview.Count != 0)
            {
                int control = 0;
                int j = (reqToCorverageReview.Count)+(reqToCorverageReview.Count);
                int h = reqToCorverageReview.Count;
                int k = reqToCorverageReview.Count;
                for (int i = 1; i <j; i++)
                {
                    if (i > h)
                    {
                        break;
                    }
                    if (i > k)
                    {
                        int a = h - control;
                        reqToCorverageReview.Remove(a);
                    }
                    else
                    {
                        reqToCorverageReview.Remove(i);
                    }
                    control++;
                    k--;
                }
            }

j'ai fait quelques tests , ca fonctionne. Cette implementation est elle stabil? Sinon quelqu'un aurait il quelque chose d'autre a me proposer?

Merci

21/07/2011, 13h44
Nathanael Marchand

C'est quoi le but de la manip?
21/07/2011, 14h46
NicoL__
Oui ça rime pas à grand chose, en plus ça ne devrait pas marcher :
1) il faut que ce soit une liste d'entier
Code:

1 2 reqToCorverageReview.Remove(a);
sinon il faut utiliser
reqToCorverageReview.RemoveAt(a);
2) la boucle for est senser parcourir 2 fois la taille de la list et un break permet de sortir au bout d'1 fois la taille de la list !! Pourquoi faire ?
3) si i > k alors on retire un élément de list ayant pour valeur la taille initial de la liste moins le nb d'élément enlevé (soit le nombre d'élément restant)

Bref ok ça bug pas mais ça veux rien dire cet algo.
Si tu enlève n (n était la taille de la liste) fois le 1er element de la liste tu videras la liste...
21/07/2011, 14h52
brachior

Bon, je ne suis pas sur C# depuis longtemps,
Je ne connais que IList et ArrayList ...
Donc je vais faire plusieurs parcours ^^

Sachant qu'on possède une liste de N éléments
On sait que : j = 2 * h = 2 * N

Si Remove supprime un élément à une position :
Lorsque i > k
Ça veut dire que i est à la moitié ou plus
Et que control > k (vu que control évolue de la même façon).
Alors (h - control) = (h - i) >= (N - (N / 2)) >= N / 2
Donc tu tapes en dehors du tableau ...

Si maintenant Remove supprime un objet donné :
Vu que i est un entier,
Si les objet contenus ne le sont pas, il n'y aura aucune suppression.
Si les objets sont des entiers,
Après avoir supprimé les éléments >= (N / 2)
Tu te retrouves avec l'instruction i > k
la variable a évoluée alors comme la décrémentation de i
Tu te retrouves donc à supprimer des éléments déjà supprimés ...

Conclusion,
Si Remove n'envoie pas d'Exception,
Tu te retrouves avec une liste non vide
Où il existe :
- soit tous les éléments,
- soit les valeurs supérieures à ~(N/2)
Sinon, l'algo te pète à la figure d'office ^^

En fait si je fais juste ceci

Code:

1
2
3
for(int i = 1;i<=ReqtoCorverageReview.count;i++){
ReqtoCorverageReview.Remove(i);
}

ca ne fonctionne pas . Chaque fois que je supprime le un element de la liste, ReqtoCoverageReview.count diminu, et à un moment J'aurai i>ReqtoCorverageReview , je ne pourrai donc pas supprimer tous les élements de ma liste. J'ajoute un peu de commentaires aux codes

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
//nombre d'element supprimé de ma liste
int control = 0;
//j : double du nombre d'elements contenu dans la liste
                int j = (reqToCorverageReview.Count)+(reqToCorverageReview.Count);
//h: le nombre d'element de la liste a l'initial
                int h = reqToCorverageReview.Count;
//k: nombre d'element de la liste que je décrémente chaque fois que je supprime un elment de la liste
                int k = reqToCorverageReview.Count;
                for (int i = 1; i <j; i++)
                {
//si i est supperieur au nombre d'element initial qu'il y avait dans ma liste, alors break
                    if (i > h)
                    {
                        break;
                    }
//si i est supperieur a k, le nombre d'element actuel se trouvant dans ma liste alors...Supposons que nous avions au depart 5 elts dans la liste, et que nous en avions supprimé 3 deja(k=3 i=4).h-contro me retourne le nombre d'element restant dans la liste.
                    if (i > k)
                    {
                        int a = h - control;
                        reqToCorverageReview.Remove(a);
                    }
                    else
                    {
                        reqToCorverageReview.Remove(i);
                    }
                    control++;
                    k--;
                }
            }

22/07/2011, 09h04
brachior
Quel est le type de ReqtoCorverageReview.
Sinon, il faut rappeler qu'un tableau dans n'importe langage (à ma connaissance) débute par l'indice 0.
(notion établie du fait d'opération sur les pointeurs, l'indice i est la position en mémoire du tableau plus i fois la taille de l'élément contenu)

Donc s'il y a 5 éléments dans ta liste, supprimer le 5ème revient à supprimer la position 4 de la liste.

Une simple boucle devrait suffire :
Code:

1 2 3 for ( i = 0; i < ReqtoCorverageReview.Count; ++i ) ReqtoCorverageReview.Remove(0);
22/07/2011, 09h52
Nathanael Marchand
Et sinon, ca te convient pas ca?

Code:

ReqtoCorverageReview.Clear()

Si tu veux à tout prix itérer, c'est comme ca que tu dois t'y prendre:
Code:

1 2 while(ReqToCoverageReview.Count>0) ReqToCoverageReview.Remove(0);
22/07/2011, 10h14
Er3van

Le code me parait un peu farfelu...

1- Quel est le véritable besoin qui se cache derrière cet algorithme alambiqué ?
2- Que contient réellement ta liste ?
3- Pourquoi ne pas utiliser une collection générique ?
22/07/2011, 12h30
camer12

Collection générique , j'y ai pensé, mais seulement cette liste je l'utilise plus loin dans un tool(écrit en vbscript) et le script de ce tool n'accepte pas de collection générique. Ma liste contient des Objects spécifiques a ce tool.
"Clear" n'existe que pour les Collections générique et l'indexe des élements d'une collection non générique commence par 1.
22/07/2011, 12h35
Nathanael Marchand

Quel est le type de ta liste, quelle interface implémente-t-elle?
Clear() existe aussi pour les collections non générique comme ArrayList...
Clear est une méthode de l'interface IList, ce qui signifie que si il y a le Remove de IList alors il y'a le Clear de IList

Code:

1
2
private List reqToCorverageReview;
 reqToCorverageReview = new List();

22/07/2011, 14h08
Nathanael Marchand

C'est quoi ce type List? Il sort d'ou? C'est pas un type du framework .Net.
Il implémente quoi? D'ailleurs si c'est une lite qui n'implémente pas IList, c'est codé avec les pieds :D
22/07/2011, 14h24
Er3van

Citation:

Envoyé par Er3van

1- Quel est le véritable besoin qui se cache derrière cet algorithme alambiqué ?
2- Que contient réellement ta liste ?

Tu n'as pas vraiment répondu...
On peut difficilement te donner la réponse appropriée à ton problème quand on ne le comprend pas...

supprimer les elements d'une liste non générique

Vous pouvez essayer ceci:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
        //Ma list
        List<string> lst = new List<string>() 
        { 
             "patrick","franck","hello"
        };

        public List<string> RemoveItem(List<string> mylist)
        {
            while (mylist.Count > 0)
            {
                foreach (string str in mylist.ToList())
                {
                    if (str.Contains("tri"))
                    {
                        mylist.Remove(str);
                    }
                }
            }
            return l;
        }

Lorsque vous supprimer un element d'une list tachez d'ajouter "ToList() ou ToArray()".