IFT 1179 : Programmation en C#

Transcription

1 IFT 1179 : Programmation en C# (suite) : Une partie de ce résumé vient du lien de Microsoft : l=/library/fre/cpref/html/frlrfsystemcollectionsarra ylistclasstopic.asp L espace de nom (namespace) System.Collections contient plusieurs classes dont ArrayList (liste tableau), Stack (pile), SortedList (liste triée),... La classe ArrayList implémente l'interface IList à l'aide d'un tableau dont la taille augmente dynamiquement selon les besoins. Constructeurs : public ArrayList(); Initialise une nouvelle instance de la classe ArrayList qui est vide et possède la capacité initiale par défaut (16) Exemple : ArrayList divi100 = new ArrayList() ; public ArrayList(int); Initialise une nouvelle instance de la classe ArrayList qui est vide et a la capacité initiale spécifiée. Exemple : ArrayList stat = new ArrayList(65) ; // pour 65 stations de metro au maximum Quelques propriétés : Capacity représente le nombre d'éléments que ArrayList est capable de stocker. Count représente le nombre réel d'éléments stockés dans ArrayList. Capacity est toujours supérieur ou égal à Count. Si Count excède Capacity lors de l'ajout d'éléments, la capacité de la liste est doublée en réallouant automatiquement le tableau interne. Quand la valeur de Capacity est explicitement définie, le tableau interne est aussi réalloué pour prendre en compte la capacité spécifiée. Si la valeur zéro est explicitement définie pour Capacity, le Common Language Runtime lui attribue plutôt la capacité par défaut. La capacité par défaut est

2 On parcourt une liste (tableau) dans deux sens : OU for (int i = 0 ; i < liste.count ; i++)... for (int i = liste.count -1 ; i >= 0; i--)... Quelques méthodes 1) Pour ajouter un nouvel élément à la liste : public virtual int Add( object value ); Ajoute un objet à la fin de ArrayList. public virtual void Insert( int index, object value ); Insère un élément dans ArrayList à l'index spécifié. 2) Pour supprimer un élément de la liste : public virtual void Remove( object obj ); Cette méthode effectue une recherche linéaire ; par conséquent, la durée d'exécution moyenne est proportionnelle à Count. Autrement dit, cette méthode est une opération O(n), où n correspond à Count. Cette méthode détermine l'égalité en appelant Object.Equals. Dans des collections d'éléments contigus, telles que des listes, les éléments qui suivent l'élément supprimé remontent pour occuper la position libérée. Si la collection est indexée, les index des éléments déplacés sont également mis à jour. Ce comportement ne s'applique pas aux collections dont les éléments sont regroupés de manière conceptuelle en compartiments, par exemple, les tables de hachage. public virtual void RemoveAt( int index ); Dans des collections d'éléments contigus, telles que des listes, les éléments qui suivent l'élément supprimé remontent pour occuper la position libérée. Si la collection est indexée, les index des éléments déplacés sont également mis à jour. Ce comportement ne s'applique pas aux collections dont les éléments sont regroupés de manière conceptuelle en compartiments, par exemple, les tables de hachage. 151

3 3) Recherche d un élément de la liste : public virtual int IndexOf( object value ); Dans ArrayList, la recherche est effectuée vers le bas, en commençant au premier élément et jusqu'au dernier. Cette méthode effectue une recherche linéaire ; par conséquent, la durée d'exécution moyenne est proportionnelle à Count. Autrement dit, cette méthode est une opération O(n), où n correspond à Count. Cette méthode détermine l'égalité en appelant Object.Equals. public virtual int LastIndexOf(object value ); Dans ArrayList, la recherche est effectuée vers le haut, en commençant au dernier élément et jusqu'au premier. Cette méthode effectue une recherche linéaire ; par conséquent, la durée d'exécution moyenne est proportionnelle à Count. Autrement dit, cette méthode est une opération O(n), où n correspond à Count. public virtual bool Contains( object item ); Cette méthode effectue une recherche linéaire ; par conséquent, la durée d'exécution moyenne est proportionnelle à Count. Autrement dit, cette méthode est une opération O(n), où n correspond à Count. Cette méthode détermine l'égalité en appelant Object.Equals. public virtual int BinarySearch( object value ); Le paramètre value ainsi que chaque élément de ArrayList doivent implémenter l'interface IComparable utilisée pour les comparaisons. Si ArrayList n'est pas déjà trié selon l'implémentation IComparable, le résultat peut être incorrect. La comparaison d' une référence null (Nothing dans Visual Basic) avec n'importe quel type est autorisée et ne génère pas d'exception lors de l'utilisation de IComparable. Lors du tri, une référence null (Nothing) est considérée comme étant inférieure à n'importe quel autre objet. 152

4 Si ArrayList contient plusieurs éléments possédant la même valeur, la méthode ne retourne qu'une des occurrences (n'importe laquelle, pas nécessairement la première). Si ArrayList ne contient pas la valeur spécifiée, la méthode retourne un entier négatif. Vous pouvez appliquer l'opération de bits complémentaire (~) à cet entier négatif afin d'obtenir l'index du premier élément supérieur à la valeur de recherche. Lors de l'insertion de la valeur dans ArrayList, cet index devrait être utilisé comme point d'insertion pour conserver l'ordre de tri. Cette méthode est une opération O(log 2 n), où n est le nombre d'éléments compris dans la plage. public virtual int BinarySearch( object value, IComparer comparer ); 4) Tri d une liste : public virtual void Sort(); Cette méthode utilise Array.Sort, qui se sert de l'algorithme QuickSort. Il s'agit d'une opération O(n ^2), où n correspond au nombre d'éléments à trier, avec une moyenne de (thêta)(n log n). public virtual void Sort( IComparer comparer ); 5) etc... /* Fichier List2.cs (ArrayList des personnes) * * Objectifs : ArrayList, ajout, insertion, tri, recherche, réflexions * Exercices : * 1. trier + afficher selon les tailles utilisant Sort * dans le même programme * 2. autres manières de supprimer TOUS à partir de quelques * noms (réflexions + révision) * (à parler en classe aujourd'hui pour la révision) * * 30 points seront posés au final sur cet exemple * * Examens finals : * Choix 1 : ce samedi de 10:00 à 13:00 au Z-310 * (veuillez m'écrire au plus tard jeudi le 1er décembre * avant 15:00 pour préparer la polycopie des énoncés). * * Choix 2 : mercredi 14 décembre de 18:30 à 21:30 * 153

5 * Mercredi le 07 décembre : * Z-310 * 18:30 -> 19:xx * Youssef Zine présentera deux applications Windows * 19:xx -> * Consultation + révision +... avec Yasser */ using System; using System.IO; using System.Collections; class Personne : IComparable private string nompre; private char sexe; private double taille, poids; private int numero; public static int codetri; public Personne(string nompre, char sexe,double taille, double poids,int numero) this.nompre = nompre.toupper(); this.numero = numero; this.sexe = sexe; this.taille = taille; this.poids = poids; public override string ToString() return string.format("0, 30:S 1, 5:D 2, 7:F2 3, 8:F1 4, 15:S", nompre, numero, taille, poids, (sexe == 'F'? "":"")); public int CompareTo(object obj) Personne autre = (Personne) obj; return nompre.compareto(autre.nompre) ; class List2 static ArrayList LireRemplir(string nomfichier, int borne) ArrayList liste = new ArrayList (borne); Console.WriteLine("La capacite de cette liste au debut : " + liste.capacity); StreamReader alire = File.OpenText(nomFichier); string lignelue = null; while ( (lignelue = alire.readline())!= null) 154

6 string nom = lignelue.substring(0, 30); char sexe = lignelue[30]; double taille = double.parse(lignelue.substring(36, 8)); double poids = double.parse(lignelue.substring(50, 8)); int num = int.parse(lignelue.substring(60)); // ajouter une personne à la liste liste.add ( new Personne(nom, sexe, taille, poids, num) ); alire.close(); return liste; static void Afficher(ArrayList pers, string mess) Console.WriteLine("Contenu de la liste des personnes " + mess + ":\n"); for(int i = 0; i < pers.count; i++) Console.WriteLine("0,3) 1", i, pers[i]); Console.WriteLine(); static void SupprimerTOUS(ArrayList pers, string nomrecherche) nomrecherche = nomrecherche.toupper(); for (int i = nomrecherche.length ; i < 30; i++) nomrecherche += " "; Personne achercher = new Personne(nomRecherche, ' ', 0.0, 0.0, 0); int indice = , rang = 0; while (indice >= 0) indice = pers.binarysearch(achercher); if (indice >= 0) Console.WriteLine("0, 2:D) 1", ++rang, pers[indice]); pers.removeat(indice); if (rang > 0) Console.WriteLine("On a supprime 0 personne(s)", rang); else Console.WriteLine("On ne trouve pas " + achercher); Console.WriteLine(); 155

7 static void Inserer(ArrayList pers, string nom, char sexe, double taille, double poids, int numero) nom = nom.toupper(); for (int i = nom.length ; i < 30; i++) nom += " "; Personne aajouter = new Personne(nom, sexe, taille, poids, numero); int indice = pers.binarysearch(aajouter); if (indice < 0) indice = (-indice) - 1 ; pers.insert(indice, aajouter); static void Main(string[] args) const int MAX_PERS = 20; // au maximum 20 personnes ArrayList pers = LireRemplir("R:\\Met_A05.txt", MAX_PERS); Afficher(pers, "avant le tri"); pers.sort(); // trier la liste des personnes Afficher(pers, "apres le tri (avec CompareTo)"); Inserer(pers, "Tremblay Pierre", 'M', 1.66, 76.5, 4321); Inserer(pers, "Arcand Denys", 'M', 2.05, 97.5, 3333); Inserer(pers, "Robitaille Suzanne", 'F', 1.68, 64.5, 2244); Inserer(pers, "Vaucher Lise", 'F', 1.75, 70.1, 5511); Afficher(pers, "apres l'insertion de ces quatre personnes"); SupprimerTOUS(pers, "ROY CHANTAL"); SupprimerTOUS(pers, "Robitaille Suzanne"); SupprimerTOUS(pers, "Baba Ali"); Afficher(pers, "apres ces suppressions"); /* Exécution: La capacite de cette liste au debut : 20 Contenu de la liste des personnes avant le tri: 0) ROY CHANTAL ,63 54,9 1) MOLAISON CLAUDE ,57 62,2 156

8 2) BEDARD MARC-ANDRE ,43 80,5 3) ROBITAILLE SUZANNE ,58 60,2 4) MONAST STEPHANE ,65 61,7 5) JALBERT LYNE ,63 52,6 6) DUBE FRANCOISE ,68 67,5 7) ROBITAILLE SUZANNE ,72 65,4 8) LABELLE LISE ,79 68,0 9) RIVERIN HELENE ,71 60,8 10) MICHAUD NORMAND ,73 103,7 11) RICHER AGATHE ,65 53,1 12) BEGIN MARIE-LUCE ,62 49,0 13) ROBITAILLE SUZANNE ,48 61,5 14) DUMITRU PIERRE ,92 99,4 15) FILLION ERIC ,78 75,7 16) DESMARAIS DENISE ,75 58,7 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 Contenu de la liste des personnes apres le tri (avec CompareTo): 0) BEDARD MARC-ANDRE ,43 80,5 1) BEGIN MARIE-LUCE ,62 49,0 2) DESMARAIS DENISE ,75 58,7 3) DUBE FRANCOISE ,68 67,5 4) DUMITRU PIERRE ,92 99,4 5) FILLION ERIC ,78 75,7 6) JALBERT LYNE ,63 52,6 7) LABELLE LISE ,79 68,0 8) MICHAUD NORMAND ,73 103,7 9) MOLAISON CLAUDE ,57 62,2 157

9 10) MONAST STEPHANE ,65 61,7 11) RICHER AGATHE ,65 53,1 12) RIVERIN HELENE ,71 60,8 13) ROBITAILLE SUZANNE ,58 60,2 14) ROBITAILLE SUZANNE ,72 65,4 15) ROBITAILLE SUZANNE ,48 61,5 16) ROY CHANTAL ,63 54,9 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 Contenu de la liste des personnes apres l'insertion de ces quatre personnes: 0) ARCAND DENYS ,05 97,5 1) BEDARD MARC-ANDRE ,43 80,5 2) BEGIN MARIE-LUCE ,62 49,0 3) DESMARAIS DENISE ,75 58,7 4) DUBE FRANCOISE ,68 67,5 5) DUMITRU PIERRE ,92 99,4 6) FILLION ERIC ,78 75,7 7) JALBERT LYNE ,63 52,6 8) LABELLE LISE ,79 68,0 9) MICHAUD NORMAND ,73 103,7 10) MOLAISON CLAUDE ,57 62,2 11) MONAST STEPHANE ,65 61,7 12) RICHER AGATHE ,65 53,1 13) RIVERIN HELENE ,71 60,8 14) ROBITAILLE SUZANNE ,58 60,2 15) ROBITAILLE SUZANNE ,68 64,5 16) ROBITAILLE SUZANNE ,72 65,4 158

10 17) ROBITAILLE SUZANNE ,48 61,5 18) ROY CHANTAL ,63 54,9 19) TREMBLAY MARC ,79 64,9 20) TREMBLAY PIERRE ,66 76,5 21) TREMBLAY SYLVAIN ,83 86,2 22) VAUCHER LISE ,75 70,1 1) ROY CHANTAL ,63 54,9 On a supprime 1 personne(s) 1) ROBITAILLE SUZANNE ,72 65,4 2) ROBITAILLE SUZANNE ,68 64,5 3) ROBITAILLE SUZANNE ,58 60,2 4) ROBITAILLE SUZANNE ,48 61,5 On a supprime 4 personne(s) On ne trouve pas BABA ALI 0 0,00 0,0 ma sculin Contenu de la liste des personnes apres ces suppressions: 0) ARCAND DENYS ,05 97,5 1) BEDARD MARC-ANDRE ,43 80,5 2) BEGIN MARIE-LUCE ,62 49,0 3) DESMARAIS DENISE ,75 58,7 4) DUBE FRANCOISE ,68 67,5 5) DUMITRU PIERRE ,92 99,4 6) FILLION ERIC ,78 75,7 7) JALBERT LYNE ,63 52,6 8) LABELLE LISE ,79 68,0 9) MICHAUD NORMAND ,73 103,7 10) MOLAISON CLAUDE ,57 62,2 11) MONAST STEPHANE ,65 61,7 159

11 12) RICHER AGATHE ,65 53,1 13) RIVERIN HELENE ,71 60,8 14) TREMBLAY MARC ,79 64,9 15) TREMBLAY PIERRE ,66 76,5 16) TREMBLAY SYLVAIN ,83 86,2 17) VAUCHER LISE ,75 70,1 Press any key to continue */ 160