Cours Introduction à C#.Net
![Cours Introduction à C#.Net](/images/remos_downloads/coursinformatique-id3596.3596.pdf_thumb_prev.jpg)
__________________
Programmer objet dans .Net Framework avec le langage C# version Orcas
757 pages de cours + 94 pages d’exercices corrigés
Rm di Scala
Mise à jour d’octobre 2007
Pour les mises à jour et les autres cours pdf du même auteur, consultez le site suivant :
SOMMAIRE
Types, opérateurs, instructions | ||||
Introduction …………………………………..…. ………. | P.3 | |||
Les outils élémentaires …………………………………..……… | P.4 | |||
Les éléments de base .………………………………… ……. | P.12 | |||
Les opérateurs + exemples .……………………………………. | P.21 | |||
Les instructions .…………………………………….………. | P.35 | |||
Les conditions .………………………………………………. | P.40 | |||
Les itérations .………………. …………………………………. | P.46 | |||
Les ruptures de séquence .……. ………………………………. | P.50 | |||
Classes avec méthodes static ……….………………. ………… | P.54 | |||
Structures de données de base | ||||
Classe String …………………………………..…. | P.73 | |||
Tableaux, matrices …………………………………..…. | P.81 | |||
Collections, hash, piles, files, listes …….……………….. | P.96 | |||
C# est orienté objet | ||||
Classes, objets et méthodes …………………………………..…. | P.125 | |||
Polymorphisme d'objet ……………….………………………..…. | P.160 | |||
Polymorphisme de méthode ……………………..….…………..…. | P.172 | |||
Polymorphisme d'interfaces ……………………………………..…. | P.198 | |||
Classe de délégation ………………………….…………..…. | P.223 | |||
Traitement des exceptions ………………………….…………..…. | P.239 | |||
Processus et multi-threading ……………………….…………..…. | P.263 | |||
IHM avec C# | ||||
Programmation événementielle ……………………………..……. | P.293 | |||
Les événements en C # ……………………………………………. | P.317 | |||
Propriétés et indexeurs …….………………………………… … | P.338 | |||
Fenêtres et ressources mémoires ……………..…………….…… | P.366 | |||
Contrôles dans les formulaires ………………..……………… . | P.405 | |||
Exceptions comparées à Delphi et java …………..…………….. | P.429 | |||
Données simples flux et fichiers …………..……………………. P.433 | ||||
Eléments principaux depuis la version C# 2.0 | ||||
Les generics ……………………………………………..….……… | P.466 | |||
Les classes partielles … ….…………………………………….….. | P.476 | |||
Les méthodes anonymes ……………..……………………..…….. | P.484 | |||
TAD de liste, pile, file et classes génériques …………….……..…… | P.495 | |||
TAD d’arbre binaire et classes génériques …………….……..….… | P.513 | |||
Principes des bases de données relationnelles ………………….. P.554 et données relationnelles …………..………………….. P.580
et SQL serveur 2005 …………..……………………….. P.593
Programmation web avec
Page web écrite uniquement avec des contrôles HTML simples ……… P.636
Page web écrite uniquement avec des contrôles serveurs……… ………P.649
Communication entre pages web………………………… …………… P.669
Page web et BD avec GridView…………………………. ……….………P.680
Cookie dans une page web …………………………. ……….……… …P.698
Annexes javascript ………………………….…….….……… .…P.710 Webservices …………………………. …………………..….……… …P.735
Bibliographie ……………………………………………………….………….…..Exercices ……………………………………………………………………….……..
94 pages d'exercices avec solutions
Pour pouvoir s’initier à C# avec ce cours et à peu de frais dans un premier temps, il faut télécharger gratuitement sur le site de CodeGear, l’environnement Borland studio Delphi 2006 édition personnelle, ou aller sur le site de Microsoft et télécharger gratuitement Visual C# express, ou bien utiliser la denière version de l'environnemnt open source Sharpdevelop qui fonctionne sous Net framework run-time..
Remerciements : (pour les corrections d'erreurs)
A tous ceux qui m'ont envoyé un petit mail me signalant une erreur, une omission …
A mon épouse Dominique pour son soutien et sa patience qui me permettent de consacrer de nombreuses heures à la construction du package et des cours inclus et surtout qui a eu la constance de relire entièrement toutes les pages de la version initiale de l'ouvrage, alors que l'informatique n'est pas sa tasse de thé.
A michel Veuillerot ex-Manager européen Information Technology and Telecom Architecture and Delivery Services chez Eastman Kodak, qui a relu attentivement la version précédente de l’ouvrage et testé tous les exemples.
Remerciements : (diffusion de la connaissance)
• A l'université de Tours qui supporte et donne accès à la partie Internet du package pédagogique à partir de sa rubrique "cours en ligne", à partir duquel ce document a été élaboré.
• Au club des développeurs francophones qui héberge gratuitement un site miroir du précédent et qui recommande le package pédagogique ( ) à ses visiteurs débutants.
Remerciements : (anticipés)
Aux lecteurs qui trouveront nécessairement encore des erreurs, des oublis, et autres imperfections et qui voudront bien les signaler à l’auteur afin d’améliorer le cours, e-mail :
Site de consultation et de téléchargement des autres ouvrages en pdf ( Bases de l'informatique, Java 2 ) :
Introduction à .Net
2001 par Microsoft, elle porte le nom de .NET (ou en anglais dot net). La conception de cette nouvelle architecture s'appuie sur quelques idées fondatrices que nous énonçons ci-dessous :
? Une disparition progressive des différences entre les applications et l'Internet, les serveurs ne fourniront plus seulement des pages HTML, mais des services à des applications distantes.
? Les informations au lieu de rester concentrées sur un seul serveur pourront être réparties sur plusieurs machines qui proposeront chacune un service adapté aux informations qu'elles détiennent.
? A la place d'une seule application, l'utilisateur aura accès à une fédération d'applications distantes ou locales capables de coopérer entre elles pour divers usages de traitement.
? L'utilisateur n'aurait plus la nécessité d'acheter un logiciel, il louerait plutôt les services d'une action spécifique.
? Le micro-ordinateur reste l'intermédiaire incontournable de cette stratégie, il dispose en plus de la capacité de terminal intelligent pour consulter et traiter les informations de l'utilisateur à travers Internet où qu'elles se trouvent.
? Offrir aux développeurs d'applications .NET un vaste ensemble de composants afin de faire de la programmation par composant unifiée au sens des protocoles (comme l’utilisation du protocole SOAP) et diversifiée quant aux lieux où se trouvent les composants.
Afin de mettre en place cette nouvelle stratégie, microsoft procède par étapes. Les fondations de l'architecture .NET sont posées par l'introduction d'un environnement de développement et d'exécution des applications .NET. Cet environnement en version stabilisée depuis 2002 avec une révision majeure en 2005, porte la dénomination de .NET Framework, il est distribué gratuitement par microsoft sur toutes les versions de Windows (98, Me, , Xp, ). La dernière version de .NET Framework est directement intégrée à Windows Vista.
L'outil Visual Studio .NET contient l'environnement RAD de développement pour l'architecture .NET. Visual Studio .NET permet le développement d'applications classiques Windows ou Internet.
Les versions gratuites soit "Express" de Microsoft, soit l'environnement complet enversion professionnelle de Visual Studio .NET, soit sharpDevelop de l'open source démocratisent les outils de programmation.
Les outils élémentaires
1. La plate forme .NET Framework
Elle comporte plusieurs couches les unes abstraites, les autres en code exécutable :
La première couche CLS est composée des spécifications communes à tous les langages qui veulent produire des applications .NET qui soient exécutables dans cet environnement et les langages eux-même. Le CLS est une sorte de sous-ensemble minimal de spécifications autorisant une interopérabilité complète entre tous les langages de .NET les règles minimales (il y en a en fait 41 ) sont :
• Les langages de ..NET doivent savoir utiliser tous les composants du CLS
• Les langages de .NET peuvent construire de nouvelles classes, de nouveaux composants conformes au CLS
Le C# est le langage de base de .NET, il correspond à une synthèse entre Delphi et Java (le concepteur principal de .NET. et de C# est l'ancien chef de projet Turbo pascal puis Delphi de Borland).
Afin de rendre Visual Basic interopérable sur .NET, il a été entièrement reconstruit par microsoft et devient un langage orienté objet dénommé VB.NET.
La seconde couche est un ensemble de composants graphiques disponibles dans Visual Studio .NET qui permettent de construire des interfaces homme-machine orientées Web (services Web) ou bien orientées applications classiques avec IHM.
Les données sont accédées dans le cas des services Web à travers les protocoles qui sont des standards de l'industrie : HTTP, XML et SOAP.
Toutes ces classes sont accessibles telles quelles à tous les langages de .NET et cette librairie peut être étendue par adjonction de nouvelles classes. Cette librairie a la même fonction que la bibliothèque des classes de Java.
La librairie de classe de .NET Framework est organisée en nom d'espace hierarchisés, exemple ci-dessous de quelques espaces de nom de la hiérarchie System :
Un nom complet de classe comporte le "chemin" hiérarchique de son espace de nom et se termine par le nom de la classe exemples :
• La classe DataSet qui se trouve dans l'espace de noms "" se déclare comme ".Dataset".
• La classe Console qui se trouve dans l'espace de noms "System" se déclare comme "System.Console".
• La classe DataAdapter qui se trouve dans l'espace de noms ".Common " se déclare comme ".Common.DataAdapter ".
La quatrième couche forme l'environnement d'exécution commun (CLR ou Common Language Runtime) de tous les programmes s'exécutant dans l'environnement .NET. Le CLR exécute un bytecode écrit dans un langage intermédiaire (MSIL ou MicroSoft Intermediate Language)
Rappelons qu'un ordinateur ne sait exécuter que des programmes écrits en instructions machines compréhensibles par son processeur central. C# comme pascal, C etc fait partie de la famille des langages évolués (ou langages de haut niveau) qui ne sont pas compréhensibles immédiatement par le processeur de l'ordinateur. Il est donc nécesaire d'effectuer une "traduction" d'un programme écrit en langage évolué afin que le processeur puisse l'exécuter.
Les deux voies utilisées pour exécuter un programme évolué sont la compilation ou l'interprétation :
Uncompilateur du langage X pour un processeur P, est un logiciel quitraduit un programme source écrit en X en unprogramme cible écrit en instructions machines exécutables par le processeur P.
Uninterpréteur du langage X pour le processeur P, est un logiciel qui ne produit pas de programme cible mais quieffectue lui-même immédiatement les opérations spécifiées par le programme source.
Un compromis assurant la portabilité d'un langage : une pseudo-machine
Lorsque le processeur P n'est pas une machine qui existe physiquement mais un logiciel simulant (ou interprétant) une machine on appelle cette machinepseudomachine oup-machine. Le programme source est alors traduit par le compilateur eninstructions de la pseudo-machine et se dénommepseudo-code. La p-machine standard peut ainsi être implantée dans n'importe quel ordinateur physique à travers un logiciel qui simule son comportement; un tel logiciel est appeléinterpréteur de la p-machine.
La première p-machine d'un langage évolué a été construite pour le langage pascal assurant ainsi une large diffusion de ce langage et de sa version UCSD dans la mesure où le seul effort d'implementation pour un ordinateur donné était d'écrire l'interpréteur de p-machine pascal, le reste de l'environnement de développement (éditeurs, compilateurs, ) étant écrit en pascal était fourni et fonctionnait dès que la p-machine était opérationnelle sur la plate-forme cible.
Donc dans le cas d'unep-machine leprogramme source est compilé, mais le programme cible estexécuté par l'interpréteur de lap-machine.
Beaucoup de langages possèdent pour une plate-forme fixée des interpréteurs ou des compilateurs, moins possèdent une p-machine, Java de Sun est l'un de ces langages. Tous les langages de la plateforme .NET fonctionnent selon ce principe, C# conçu par microsoft en est le dernier, un programme C# compilé en p-code, s'exécute sur la p-machine virtuelle incluse dans le CLR.
Nous décrivons ci-dessous le mode opératoire en C#.
Compilation native
La compilation native consiste en la traduction du source C# (éventuellement préalablement traduit instantanément en code intermédiare) en langage binaire exécutable sur la plate-forme concernée. Ce genre de compilation est équivalent à n'importe quelle compilation d'un langage dépendant de la plate-forme, l'avantage est la rapidité d'exécution des instructions machines par le processeur central. La stratégie de développement multi-plateforme de .Net, fait que Microsoft ne fournit pas pour l’instant, de compilateur C# natif, il faut aller voir sur le net les entreprises vendant ce type de produit.
Programe source C# : xxx.cs
Programe exécutable sous Windows : xxx.exe (code natif processeur)
Bytecode ou langage intermédiaire
La compilation en bytecode (ou pseudo-code ou p-code ou code intermédiaire) est semblable à l'idée du p-code de N.Wirth pour obtenir un portage multi plate-formes du pascal. Le compilateur C# de .NET Framework traduit le programme source xxx.cs en un code intermédiaire indépendant de toute machine physique et non exécutable directement, le fichier obtenu se dénomme PE (portable executable) et prend la forme : xxx.exe.
Seule une p-machine (dénommée machine virtuelle .NET) est capable d'exécuter ce bytecode. Le bytecode est aussi dénommé MSIL. En fait le bytecode MSIL est pris en charge par le CLR et n'est pas interprété par celui-ci mais traduit en code natif du processeur et exécuté par le processeur sous contrôle du CLR..
ATTENTION
Bien que se terminant par le suffixe exe, un programme issu d'une compilation sous .NET n'est pas un exécutable en code natif, mais un bytecode en MSIL; ce qui veut dire que vous ne pourrez pas faire exécuter directement sur un ordinateur qui n'aurait pas la machine virtuelle .NET, un programme PE "xxx.exe" ainsi construit.
Ci-dessous le schéma d'un programme source traduit par le compilateur C# sous .NET en un programme cible écrit en bytecode nommé
Programe source C# : Exemple.cs
Programe exécutable sous .NET : Exemple.exe (code portable IL)
2. L'environnement d'exécution du CLR
Rappelons que le CLR (Common Language Runtime) est un environnement complet d'exécution semblable au JRE de Sun pour Java, il est indépendant de l'architecture machine sous-jacente. Le CLR prend en charge essentiellement :
• le chargement des classes,
• les vérifications de types,
• la gestion de la mémoire, des exceptions, de la sécurité,
• la traduction à la volée du code MSIL en code natif (compilateur interne JIT),
• à travers le CTS (Common Type System) qui implémente le CLS (Common Language Specification), le CLR assure la sécurité de compatibilité des types connus mais syntaxiquement différents selon les langages utilisés.
Une fois le programme source C# traduit en bytecode MSIL, la machine virtuelle du CLR se charge de l'exécuter sur la machine physique à travers son système d'exploitation (Windows, Unix, )
Le CLR intégré dans l'environnement .NET est distribué gratuitement.
La compilation JIT progressive
L'interprétation et l'exécution du bytecode ligne par ligne pourrait prendre beaucoup de temps et cela a été semble-t-il le souci de microsoft qui a adopté une stratégie d'optimisation de la vitesse d'exécution du code MSIL en utilisant la technique Just-in-time.
JIT(Just-in-time) est une technique de traduction dynamique durant l'interprétation. La machine virtuelle CLR contient un compilateur optimiseur qui recompile localement le bytecode MSIL afin de n'avoir plus qu'à faire exécuter des instructions machines de base. Le compilateur JIT du CLR compile une méthode en code natif dès qu'elle est appelée dans le code MSIL, le processus recommence à chaque fois qu'un appel de méthode a lieu sur une méthode non déjà compilée en code natif.
On peut mentalement considérer qu'avec cette technique vous obtenez un programme C# cible compilé en deux passages :
• le premier passage est dû à l'utilisation du compilateur C# produisant exécutable portable ( PE ) en bytecode MSIL,
• le second passage étant le compilateur JIT lui-même qui optimise et traduit localement à la volée et à chaque appel de méthode, le bytecode MSIL en instructions du processeur de la plate-forme. Ce qui donne au bout d'un temps très bref, un code totalement traduit en instruction du processeur de la plateforme, selon le schéma ci-après :
La compilation AOT
Toujours à des fins d'optimisation de la vitesse d'exécution du code MSIL, la technique AOTAhead-Of-Time est employée dans les versions récentes de .Net depuis 2005.
AOT(ahead-of-time) est une technique de compilation locale de toutle bytecode MSIL avant exécution (semblable à la compilation native). Le compilateur AOT du CLR compile, avant une quelconque exécution et en une seule fois, toutes les lignes de code MSIL et génère des images d’exécutables à destination du CLR.
Les éléments de base
Tout est objet dans C#, en outre C# est un langage fortement typé. Comme en Delphi et en Java vous devez déclarer un objet C# ou une variable C# avec son type avant de l'utiliser. C# dispose de types valeurs intrinsèques qui sont définis à partir des types de base du CLS (Common Language Specification).
1. Les types valeurs du CLS dans .NET Framework
Struct
Les classes encapsulant les types élémentaires dans .NET Framework sont des classes de type valeur du genre structures. Dans le CLS une classe de type valeur est telle que les allocations d'objets de cette classe se font directement dans la pile et non dans le tas, il n'y a donc pas de référence pour un objet de type valeur et lorsqu'un objet de type valeur est passé comme paramètre il est passé par valeur.
Dans .NET Framework les classes-structures de type valeur sont déclarées comme structures et ne sont pas dérivables, les classes de type référence sont déclarées comme des classes classiques et sont dérivables.
Afin d'éclairer le lecteur prenons par exemple un objet x instancié à partir d'une classe de type référence et un objet y instancié à partir d'un classe de type valeur contenant les mêmes membres que la classe par référence. Ci-dessous le schéma d'allocation de chacun des deux objets :
En C# on aurait le genre de syntaxe suivant :
Déclaration de classe-structure : struct StructAmoi { int b; void meth(int a){ b = 1000+a; } } | instanciation : StructAmoi y = new StructAmoi ( ) ; |
Déclaration de classe : class ClassAmoi { int b; void meth(int a) { b = 1000+a; } } | instanciation : ClassAmoi x = new ClassAmoi ( ) ; |
Les classes-structures de type valeur peuvent comme les autres classes posséder un constructeur explicite, qui comme pour toute classe C# doit porter le même nom que celui de la classestructure.
Exemple ci-desssous d'une classe-structure dénommée Menulang:
public struct Menulang { public String MenuTexte; public String Filtre; public Menulang(String M, String s) { MenuTexte = M; Filtre = s; } } |
On instancie alors un objet de type valeur comme un objet de type référence.
En reprenant l'exemple de la classe précédente on instancie et on utilise un objet Rec :
Menulang Rec = newMenulang ( Nomlang , FiltreLang );
Rec.MenuTexte = "Entrez" ;
Rec.Filtre = "*.ent" ;
Classe-structure | intervalle de variation | nombre de bits |
Boolean | false , true | 1 bit |
SByte | octet signé -128 +127 | 8 bits |
Byte | octet non signé 0 255 | 8 bits |
Char | caractères unicode (valeurs de 0 à 65535) | 16 bits |
Double | Virgule flottante double précision ~ 15 décimales | 64 bits |
Single | Virgule flottante simple précision ~ 7 décimales | 32 bits |
Int16 | entier signé court [ -215 +215-1 ] | 16 bits |
Int32 | entier signé [ -231 +231-1 ] | 32 bits |
Int64 | entier signé long [ -263 +263-1 ] | 64 bits |
UInt16 | entier non signé court 0…216-1 | 16 bits |
UInt32 | entier non signé 0…232 -1 | 32 bits |
UInt64 | entier non signé long 0…264-1 | 64 bits |
Decimal | réeel = entier* 10n (au maximum 28 décimales exactes) | 128 bits |
Compatibilité des types de .NET Framework
Le type System.Int32 est le type valeur entier signé sur 32 bits dans le CLS. Voici selon 4 langages de .NET Framework ( VB, C#, C++, J# ) la déclaration syntaxique du type Int32 : [Visual Basic] Public Structure Int32 Implements IComparable, IFormattable, IConvertible [C#] public struct Int32 : IComparable, IFormattable, IConvertible [C++] public__valuestruct Int32 : public IComparable, IFormattable, IConvertible [J#] public class Int32 extends System.ValueType implements System.IComparable, System.IFormattable, System.IConvertible |
Les trois premières déclarations comportent syntaxiquement le mot clef struct ou Structure indiquant le mode de gestion par valeur donc sur la pile des objets de ce type. La dernière déclaration en J# compatible syntaxiquement avec Java, utilise une classe qui par contre gère ses objets par référence dans le tas. C'est le CLR qui va se charger de maintenir une cohérence interne entre ces différentes variantes; ici on peut raisonnablement supposer que grâce au mécanisme d'emboîtage (Boxing) le CLR allouera un objet par référence encapsulant l'objet par valeur, mais cet objet encapsulé sera marqué comme objet-valeur.
enum
Un type enum est un type valeur qui permet de déclarer un ensemble de constantes de base comme en pascal. En C#, chaque énumération de type enum, possède un type sous-jacent, qui peut être de n'importe quel type entier : byte, sbyte, short, ushort, int, uint, long ou ulong.
Le type int est le type sous-jacent par défaut des éléments de l'énumération. Par défaut, le premier énumérateur a la valeur 0, et l'énumérateur de rang n a la valeur n-1.
Soit par exemple un type énuméré jour :
enum jour { lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche} par défaut : rang de lundi=0, rang de mardi=1, , rang de dimanche=6
1°) Il est possible de déclarer classiquement une variable du type jour comme un objet de type jour, de l'instancier et de l'affecter :
jour unJour = new jour ( ); unJour = jour.lundi ; int rang = (int)unJour; // rang de la constante dans le type énuméré System.Console.WriteLine("unJour = "+unJour.ToString()+" , place = '+rang); Résultat de ces 3 lignes de code affiché sur la console : unJour = lundi , place = 0 |
2°) Il est possible de déclarer d'une manière plus courte la même variable du type jour et de l'affecter :
jour unJour ; unJour = jour.lundi ; int rang = (int)unJour; System.Console.WriteLine("unJour = "+unJour.ToString()+" , place = '+rang); Résultat de ces 3 lignes de code affiché sur la console : unJour = lundi , place = 0 |
Remarque
C# accepte que des énumérations aient des noms de constantes d'énumérations identiques :
enum jour { lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche} enum weekEnd { vendredi, samedi, dimanche}
Dans cette éventualité faire attention, la comparaison de deux variables de deux types différents, affectées chacune à une valeur de constante identique dans les deux types, ne conduit pas à l'égalité de ces variables (c'est en fait le rang dans le type énuméré qui est testé). L'exemple ci-dessous illustre cette remarque :
enum jour { lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche} enum weekEnd { vendredi, samedi, dimanche} jour unJour ; weekEnd repos ; unJour = jour.samedi ; repos = weekEnd.samedi; if ( (jour)repos == unJour ) // il faut transtyper l'un des deux si l'on veut les comparer System.Console.WriteLine("Le même jour"); else System.Console.WriteLine("Jours différents"); Résultat de ces lignes de code affiché sur la console : Jours différents |
2. Syntaxe des types valeurs de C# et transtypage
Les types servent à déterminer la nature du contenu d'une variable, du résultat d'une opération, d'un retour de résultat de fonction.
Ci-dessous le tableau de correspondance syntaxique entre les types élémentaires du C# et les classes de .NET Framework (table appelée aussi, table des alias) :
Types valeurs C# | Classe-structure de .NET Framework | nombre de bits |
bool | Boolean | 1 bit |
sbyte | SByte | 8 bits |
byte | Byte | 8 bits |
char | Char | 16 bits |
double | Double | 64 bits |
float | Single | 32 bits |
short | Int16 | 16 bits |
int | Int32 | 32 bits |
long | Int64 | 64 bits |
ushort | UInt16 | 16 bits |
uint | UInt32 | 32 bits |
ulong | UInt64 | 64 bits |
decimal | Decimal | 128 bits |
Rappelons qu'en C# toute variable qui sert de conteneur à une valeur d'un type élémentaire précis doit préalablement avoir été déclarée sous ce type.
Remarque importante
Unevariable de type élémentaireen C# est (pour des raisons de compatibilité CLS) automatiquement unobjet de type valeur(Par exemple une variable de typefloatpeut être considérée comme un objet de classeSingle).
Il est possible d'indiquer au compilateur le type d'une valeur numérique en utilisant un suffixe :
• | l ou L pour désigner un entier du type long |
• | f ou F pour désigner un réel du type float |
• | d ou D pour désigner un réel du type double |
• | m ou M pour désigner un réel du type decimal |
Exemples :
45l ou 45Lreprésente la valeur 45 en entier signé sur 64 bits.
45f ou 45Freprésente la valeur 45 en virgule flottante simple précision sur 32 bits.
45d ou 45Dreprésente la valeur 45 en virgule flottante double précision sur 64 bits.
5.27e-2f ou 5.27e-2Freprésente la valeur 0.0527 en virgule flottante simple précision sur 32 bits.
Transtypage opérateur ( )
Les conversions de type en C# sont identiques pour les types numériques aux conversions utilisées dans un langage fortement typé comme Delphi par exemple. Toutefois C# pratique la conversion implicite lorsque celle-ci est possible. Si vous voulez malgré tout, convertir explicitement une valeur immédiate ou une valeur contenue dans une variable il faut utiliser l'opérateur de transtypage noté ( ). Nous nous sommes déjà servi de la fonctionnalité de transtypage explicite au paragraphe précédent dans l'instruction : int rang = (int)unJour; et dans l'instruction if ( (jour)repos == unJour )
Transtypage implicite en C# :
• int n = 1234;
• float x1 = n ;
• double x2 = n ;
• double x3 = x1 ;
• long p = n ;
..
Transtypage explicite en C# :
int x; x = (int) y ; signifie que vous demandez de transtyper la valeur contenue dans la variable y en un entier signé 32 bits avant de la mettre dans la variable x.
• Tous les types élémentaires peuvent être transtypés à l'exception du type bool qui ne peut pas être converti en un autre type (différence avec le C).
• Les conversions peuvent être restrictives quant au résultat; par exemple le transtypage du réel 5.27e-2 en entier ( x = (int)5.27e-2) mettra l'entier zéro dans x.
3. Variables, valeurs, constantes en C#
Comme en Java, une variable C# peut contenir soit une valeur d'un type élémentaire, soit une référence à un objet. Les variables jouent le même rôle que dans les langages de programmation classiques impératifs, leur visibilité est étudiée dans le prochain chapitre.
Les identificateurs de variables en C# se décrivent comme ceux de tous les langages de programmation :
Identificateur C# :
Attention C# fait une différence entre majuscules et minuscules, c'est à dire que la variable BonJour n'est pas la même que la variable bonjour ou encore la variable Bonjour. En plus des lettres, les caractères suivants sont autorisés pour construire une identificateur C# : "$" , "_" , "µ" et les lettres accentuées.
Exemples de déclaration de variables :
int Bonjour ; int µEnumération_fin$;
float Valeur ; char UnCar ; bool Test ; etc
Exemples d'affectation de valeurs à ces variables :
Affectation | Déclaration avec initialisation |
Bonjour = 2587 ; Valeur = -123.5687 UnCar = 'K' ; Test = false ; | int Bonjour = 2587 ; float Valeur = -123.5687 char UnCar = 'K' ; bool Test = false ; |
Exemple avec transtypage :
int Valeur ; char car = '8' ;
Valeur = (int)car - (int)'0';
fonctionnement de l'exemple :
Lorsque la variable car est l'un des caractères '0', '1', ,'9', la variable Valeur est égale à la valeur numérique associée (il s'agit d'une conversion car = '0' ---> Valeur = 0, car = '1' ---> Valeur = 1, , car = '9' ---> Valeur = 9).
Les constantes en C#
C# dispose de deux mots clefs pour qualifier des variables dont le contenu ne peut pas être modifié : const et readonly sont des qualificateurs de déclaration qui se rajoutent devant les autres qualificateurs de déclaration..
- Les constantes qualifiées par const doivent être initialisées lors de leur déclaration. Une variable membre de classe ou une variable locale à une méthode peut être qualifiée en constante const. Lorsque de telles variables sont déclarées comme variables membre de classe, elles sont considérées comme des variables de classe statiques :
• const int x ; // erreur , le compilateur n'accepte pas une constante non initialisée.
• const int x = 1000 ; // x est déclarée comme constante entière initialisée à 1000.
• x = 8 ; <------ provoquera une erreur de compilation interdisant la modification de la valeur de x.
- Les constantes qualifiées par readonly sont uniquement des variables membre de classes, elles peuvent être initialisées dans le constructeur de la classe (et uniquement dans le constructeur) :
• readonly int x ; // correct.
• readonly int x = 100 ; // correct.
-Rappelons enfin pour mémoire les constantes de base d'un type énuméré ( cf. enum )
Base de représentation des entiers
C# peut représenter les entiers dans 2 bases de numération différentes : décimale (base 10), hexadécimale (base 16). La détermination de la base de représentation d'une valeur est d'ordre syntaxique grâce à un préfixe :
• | pas de préfixe ----> base = 10 décimal. |
• | préfixe 0x ----> base = 16 hexadécimal |
Les opérateurs
1. Priorité d'opérateurs en C#
Les opérateurs du C# sont très semblables à ceux de Java et donc de C++, ils sont détaillés par famille, plus loin. Ils sont utilisés comme dans tous les langages impératifs pour manipuler, séparer, comparer ou stocker des valeurs. Les opérateurs ont soit un seul opérande, soit deux opérandes, il n'existe en C# qu'un seul opérateur à trois opérandes (comme en Java) l'opérateur conditionnel "? : ".
Dans le tableau ci-dessous les opérateurs de C# sont classés par ordre de priorité croissante (0 est le plus haut niveau, 13 le plus bas niveau). Ceci sert lorsqu'une expression contient plusieurs opérateurs à indiquer l'ordre dans lequel s'effectueront les opérations.
• Par exemple sur les entiers l'expression 2+3*4 vaut 14 car l'opérateur * est plus prioritaire que l'opérateur +, donc l'opérateur * est effectué en premier.
• Lorsqu'une expression contient des opérateurs de même priorité alors C# effectue les évaluations de gauche à droite. Par exemple l'expression 12/3*2 vaut 8 car C# effectue le parenthésage automatique de gauche à droite ((12/3)*2).
Tableau général de toutes les priorités
priorité | tous les opérateurs de C# | |
( ) [ ] . new | ||
1 | ! ~ ++ -- | |
2 | * / % | |
3 | + - | |
4 | << >> | |
5 | < <= > >= is | |
6 | = = != | |
7 | & | |
8 | ^ | |
9 | | | |
10 | && | |
11 | || | |
12 | ? : | |
13 | = *= /= %= += -= ^= &= <<= >>= >>>= |= |
2. Les opérateurs arithmétiques en C#
Les opérateurs d'affectation seront mentionnés plus loin comme cas particulier de l'instruction d'affectation.
opérateurs travaillant avec des opérandes à valeur immédiate ou variable
Opérateur | priorité | action | exemples |
+ | 1 | signe positif | +a; +(a-b); +7 (unaire) |
- | 1 | signe négatif | -a; -(a-b); -7 (unaire) |
* | 2 | multiplication | 5*4; 12.7*(-8.31); 5*2.6 |
/ | 2 | division | 5 / 2; 5.0 / 2; 5.0 / 2.0 |
% | 2 | reste | 5 % 2; 5.0 %2; 5.0 % 2.0 |
+ | 3 | addition | a+b; -8.53 + 10; 2+3 |
- | 3 | soustraction | a-b; -8.53 - 10; 2-3 |
Ces opérateurs sont binaires (à deux opérandes) exceptés les opérateurs de signe positif ou négatif. Ils travaillent tous avec des opérandes de types entiers ou réels. Le résultat de l'opération est converti automatiquement en valeur du type des opérandes.
L'opérateur " % " de reste n'est intéressant que pour des calculs sur les entiers longs, courts, signés ou non signés : il renvoie le reste de la division euclidienne de 2 entiers.
Exemples d'utilisation de l'opérateur de division selon les types des opérandes et du résultat :
programme C# | résultat obtenu | commentaire |
int x = 5 , y ; | x = 5 , y =??? | déclaration |
float a , b = 5 ; | b = 5 , a =??? | déclaration |
y = x / 2 ; | y = 2 // type int | int x et int 2 résultat: int |
y = b / 2 ; | erreur de conversion : interdit | conversion impliciteimpossible (float b --> int y) |
y = b / 2.0 ; | erreur de conversion: interdit | conversion impliciteimpossible (float b --> int y) |
a = b / 2 ; | a = 2.5 // type float | float b et int 2 résultat: float |
a = x / 2 ; | a = 2.0 // type float | int x et int 2 résultat: intconversion automatiqueint2 --> float 2.0 |
a = x / 2f ; | a = 2.5 // type float | int x et float 2f résultat: float |
Pour l'instruction précédente " y = b / 2 " engendrant une erreur de conversion voici deux corrections possibles utilisant le transtypage explicite :
y = (int)b / 2 ; // b est converti en int avant la division qui s'effectue sur deux int.
y = (int)(b / 2) ; // c'est le résultat de la division qui est converti en int.
opérateurs travaillant avec une unique variable comme opérande
Opérateur | priorité | action | exemples |
++ | 1 | post ou pré incrémentation : incrémente de 1 son opérande numérique : short, int, long, char, float, double. | ++a; a++; (unaire) |
-- | 1 | post ou pré décrémentation : décrémente de 1 son opérande numérique : short, int, long, char, float, double. | --a; a--; (unaire) |
L'objectif de ces opérateurs est l'optimisation de la vitesse d'exécution du bytecode MSIL dans le CLR (cette optimisation n'est pas effective dans le version actuelle du MSIL) mais surtout la reprise syntaxique aisée de code source Java et C++.
post-incrémentation : k++
la valeur de k est d'abord utilisée telle quelle dans l'instruction, puis elle est augmentée de un à la fin. Etudiez bien les exemples ci-après qui vont vous permettre de bien comprendre le fonctionnement de cet opérateur.
Nous avons mis à côté de l'instruction C# les résultats des contenus des variables après exécution de l'instruction de déclaration et de la post incrémentation.
Exemple 1 :
int k = 5 , n ; n = k++ ; | n = 5 | k = 6 |
Exemple 2 : | ||
int k = 5 , n ; n = k++ - k ; | n = -1 | k = 6 |
Dans l'instruction k++ - k nous avons le calcul suivant : la valeur de k (k=5) est utilisée comme premier opérande de la soustraction, puis elle est incrémentée (k=6), la nouvelle valeur de k est maintenant utilisée comme second opérande de la soustraction ce qui revient à calculer n = 5-6 et donne n = -1 et k = 6.
Exemple 3 :
int k = 5 , n ; n = k - k++ ; | n = 0 | k = 6 |
Dans l'instruction k - k++ nous avons le calcul suivant : la valeur de k (k=5) est utilisée comme premier opérande de la soustraction, le second opérande de la soustraction est k++ c'est la valeur actuelle de k qui est utilisée (k=5) avant incrémentation de k, ce qui revient à calculer n = 5-5 et donne n = 0 et k = 6.
Exemple 4 : Utilisation de l'opérateur de post-incrémentation en combinaison avec un autre opérateur unaire. int nbr1, z , t , u , v ;
nbr1 = 10 ; v = nbr1++ | v = 10 | nbr1 = 11 |
nbr1 = 10 ; z = ~ nbr1 ; | z = -11 | nbr1 = 10 |
nbr1 = 10 ; t = ~ nbr1 ++ ; | t = -11 | nbr1 = 11 |
nbr1 = 10 ; u = ~ (nbr1 ++) ; | u = -11 | nbr1 = 11 |
La notation "(~ nbr1) ++" est refusée par C# comme pour Java.
Remarquons que les expressions "~nbr1 ++ " et "~ (nbr1 ++)" produisent les mêmes effets, ce qui est logique puisque lorsque deux opérateurs (ici ~ et ++ ) ont la même priorité, l'évaluation a lieu de gauche à droite.
pré-incrémentation : ++k la valeur de k est d'abord augmentée de un ensuite utilisée dans l'instruction.
Exemple1 :
int k = 5 , n ;
n = ++k ; | n = 6 | k = 6 |
Exemple 2 : | ||
int k = 5 , n ; n = ++k - k ; | n = 0 | k = 6 |
Dans l'instruction ++k - k nous avons le calcul suivant : le premier opérande de la soustraction étant ++k c'est donc la valeur incrémentée de k (k=6) qui est utilisée, cette même valeur sert de second opérande à la soustraction ce qui revient à calculer n = 6-6 et donne n = 0 et k = 6.
Exemple 3 :
int k = 5 , n ; n = k - ++k ; | n = -1 | k = 6 |
Dans l'instruction k - ++k nous avons le calcul suivant : le premier opérande de la soustraction est k (k=5), le second opérande de la soustraction est ++k, k est immédiatement incrémenté (k=6) et c'est sa nouvelle valeur incrémentée qui est utilisée, ce qui revient à calculer n = 5-6 et donne n = 1 et k = 6.
post-décrémentation : k--
la valeur de k est d'abord utilisée telle quelle dans l'instruction, puis elle est diminuée de un à la fin.
Exemple1 :
int k = 5 , n ;
n = k-- ; | n = 5 | k = 4 |
pré-décrémentation : --k la valeur de k est d'abord diminuée de un, puis utilisée avec sa nouvelle valeur.
Exemple1 :
int k = 5 , n ;
n = --k ; | n = 4 | k = 4 |
Reprenez avec l'opérateur - - des exemples semblables à ceux fournis pour l'opérateur ++ afin d'étudier le fonctionnement de cet opérateur (étudiez (- -k - k) et (k - - -k)).
3. Opérateurs de comparaison
Ces opérateurs employés dans une expression renvoient un résultat de type booléen (false ou true). Nous en donnons la liste sans autre commentaire car ils sont strictement identiques à tous les opérateurs classiques de comparaison de n'importe quel langage algorithmique (C, pascal, etc ). Ce sont des opérateurs à deux opérandes.
Opérateur | priorité | action | exemples |
< | 5 | strictement inférieur | 5 < 2 ; x+1 < 3 ; y-2 < x*4 |
<= | 5 | inférieur ou égal | -5 <= 2 ; x+1 <= 3 ; etc |
> | 5 | strictement supérieur | 5 > 2 ; x+1 > 3 ; etc |
>= | 5 | supérieur ou égal | 5 >= 2 ; etc |
= = | 6 | égal | 5 = = 2 ; x+1 = = 3 ; etc |
!= | 6 | différent | 5 != 2 ; x+1 != 3 ; etc |
is | 5 | Teste le type de l'objet | X is int ; if ( x is Object ) etc |
4. Opérateurs booléens
Ce sont les opérateurs classiques de l'algèbre de boole { { V, F }, ! , & , | } où { V, F } représente l'ensemble {Vrai,Faux}. Les connecteurs logiques ont pour syntaxe en C# : ! , & , |, ^:
& : { V, F } x { V, F } ? { V, F } (opérateur binaire qui se lit " et ")
| : { V, F } x { V, F } ? { V, F } (opérateur binaire qui se lit " ou ")
^ : { V, F } x { V, F } ? { V, F } (opérateur binaire qui se lit " ou exclusif ")
! : { V, F } ?{ V, F } (opérateur unaire qui se lit " non ")
Table de vérité des opérateurs ( p et q étant des expressions booléennes)
p | q | ! p | p & q | P ^ q | p | q |
V | V | F | V | F | V |
V | F | F | F | V | V |
F | V | V | F | V | V |
F | F | V | F | F | F |
Remarque :
?p ? { V, F } , ?q ? { V, F } , p &q est toujours évalué en entier (p etq sont toujours évalués).
?p ? { V, F } , ?q ? { V, F } , p |q est toujours évalué en entier (p etq sont toujours évalués).
C# dispose de 2 clones des opérateurs binaires & et | . Ce sont les opérateurs && et || qui se différentient de leurs originaux & et | par leur mode d'exécution optimisé (application de théorèmes de l'algèbre de boole) :
L'opérateur et optimisé :&&
Théorème
?q ? { V, F } , F&q = F
Donc si p est faux (p = F) , il est inutile d'évaluer q car l'expression p &q est fausse (p &q = F), comme l'opérateur & évalue toujours l'expression q, C# à des fins d'optimisation de la vitesse d'exécution du bytecode MSIL dans le CLR , propose un opérateur « et » noté && qui a la même table de vérité que l'opérateur & mais qui applique ce théorème.
?p ? { V, F } , ?q? { V, F } , p &&q = p &q Mais dans p&&q , q n'est évalué que sip = V.
L'opérateurou optimisé : | |
Théorème
?q ? { V, F } , V|q = V
Donc si p est vrai (p = V), il est inutile d'évaluer q car l'expression p |q est vraie (p |q = V), comme l'opérateur | évalue toujours l'expression q, C# à des fins d'optimisation de la vitesse d'exécution du bytecode dans la machine virtuelle C#, propose un opérateur ou noté || qui applique ce théorème et qui a la même table de vérité que l'opérateur | .
?p ? { V, F } , ?q? { V, F } , p ||q = p |q
Mais dans p||q , q n'est évalué que sip = F.
En résumé:
Opérateur | priorité | action | exemples |
! | 1 | non booléen | ! (5 < 2) ; !(x+1 < 3) ; etc |
& | 7 | et booléen complet | (5 = = 2) & (x+1 < 3) ; etc |
| | 9 | ou booléen complet | (5 != 2) | (x+1 >= 3) ; etc |
&& | 10 | et booléen optimisé | (5 = = 2) && (x+1 < 3) ; etc |
|| | 11 | ou booléen optimisé | (5 != 2) || (x+1 >= 3) ; etc |
Nous allons voir ci-après une autre utilisation des opérateurs &et | sur des variables ou des valeurs immédiates en tant qu'opérateur bit-level.
5. Opérateurs bits level
Ce sont des opérateurs de bas niveau en C# dont les opérandes sont exclusivement l'un des types entiers ou caractère de C# (short, int, long, char, byte). Ils permettent de manipuler directement les bits du mot mémoire associé à la donnée.
Opérateur | priorité | action | exemples |
~ | 1 | complémente les bits | ~a; ~(a-b); ~7 (unaire) |
<< | 4 | décalage gauche | x << 3 ; (a+2) << k ; -5 << 2 ; |
>> | 4 | décalage droite avec signe | x >> 3 ; (a+2) >> k ; -5 >> 2 ; |
& | 7 | et booléen bit à bit | x & 3 ; (a+2) & k ; -5 & 2 ; |
^ | 8 | ou exclusif xor bit à bit | x ^ 3 ; (a+2) ^ k ; -5 ^ 2 ; |
| | 9 | ou booléen bit à bit | x | 3 ; (a+2) | k ; -5 | 2 ; |
Les tables de vérités des opérateurs "&", " | " et celle du ou exclusif " ^ " au niveau du bit sont identiques aux tables de verité booléennes ( seule la valeur des constantes V et F change, V est remplacé par le bit 1 et F par le bit 0) .
Table de vérité des opérateurs bit level
p | q | ~ p | p & q | p | q | p^q |
1 | 1 | 1 | 1 | ||
1 | 1 | 1 | |||
1 | 1 | 1 | 1 | ||
1 |
Afin de bien comprendre ces opérateurs, le lecteur doit bien connaître les différents codages des entiers en machine (binaire pur, binaire signé, complément à deux) car les entiers C# sont codés en complément à deux et la manipulation bit à bit nécessite une bonne compréhension de ce codage.
Afin que le lecteur se familiarise bien avec ces opérateurs de bas niveau nous détaillons un exemple pour chacun d'entre eux.
Les exemples en 3 instructions C# sur la même mémoire :
Rappel : int i = -14 ;
soit à représenter le nombre -14 dans la variable i de type int (entier signé sur 32 bits)
Soient la déclaration C# suivante :
int i = -14 , j ;
Etudions les effets de chaque opérateur bit level sur cette mémoire i.
• | Etude de l'instruction : j = ~ i |
j = ~ i ; // complémentation des bits de i
Tous les bits 1 sont transformés en 0 et les bits 0 en 1, puis le résultat est stocké dans j qui contient la valeur 13 (car 000 01101 représente +13 en complément à deux).
• | Etude de l'instruction : j = i >> 2 |
j = i >> 2 ; // décalage avec signe de 2 bits vers la droite
Tous les bits sont décalés de 2 positions vers la droite (vers le bit de poids faible), le bit de signe (ici 1) est recopié à partir de la gauche (à partir du bit de poids fort) dans les emplacements libérés (ici le bit 31 et le bit 30), puis le résultat est stocké dans j qui contient la valeur -4 (car 1111 11100 représente -4 en complément à deux).
• | Etude de l'instruction : j = i << 2 |
j = i << 2 ; // décalage de 2 bits vers la gauche
Tous les bits sont décalés de 2 positions vers la gauche (vers le bit de poids fort), des 0 sont introduits à partir de la droite (à partir du bit de poids faible) dans les emplacements libérés (ici le bit 0 et le bit 1), puis le résultat est stocké dans j contient la valeur -56 (car 11 1001000 représente -56 en complément à deux).
Exemples opérateurs arithmétiques
usingSystem; namespaceCsAlgorithmique { class AppliOperat_Arithme { static void Main(string[ ] args) { int x = 4, y = 8, z = 3, t = 7, calcul ; calcul = x * y - z + t ; System.Console.WriteLine(" x * y - z + t = "+calcul); calcul = x * y - (z + t) ; System.Console.WriteLine(" x * y - (z + t) = "+calcul); calcul = x * y % z + t ; System.Console.WriteLine(" x * y % z + t = "+calcul); calcul = (( x * y) % z ) + t ; System.Console.WriteLine("(( x * y) % z ) + t = "+calcul); calcul = x * y % ( z + t ) ; System.Console.WriteLine(" x * y % ( z + t ) = "+calcul); calcul = x *(y % ( z + t )); System.Console.WriteLine(" x *( y % ( z + t)) = "+calcul); } } } |
Résultats d'exécution de ce progamme :
x * y - z + t = 36 x * y - (z + t) = 22 x * y % z + t = 9 (( x * y) % z ) + t = 9 x * y % ( z + t ) = 2 x *( y % ( z + t)) = 32
Exemples opérateurs bit level
usingSystem; namespaceCsAlgorithmique { class AppliOperat_BitBoole { static void Main(String[ ] args) { int x, y, z ,t, calcul=0 ; x = 4; // 00000100 y = -5; // 11111011 z = 3; // 00000011 t = 7; // 00000111 calcul = x & y ; System.Console.WriteLine(" x & y = "+calcul); calcul = x & z ; System.Console.WriteLine(" x & z = "+calcul); calcul = x & t ; System.Console.WriteLine(" x & t = "+calcul); calcul = y & z ; System.Console.WriteLine(" y & z = "+calcul); calcul = x | y ; System.Console.WriteLine(" x | y = "+calcul); calcul = x | z ; System.Console.WriteLine(" x | z = "+calcul); calcul = x | t ; System.Console.WriteLine(" x | t = "+calcul); calcul = y | z ; System.Console.WriteLine(" y | z = "+calcul); calcul = z ^ t ; System.Console.WriteLine(" z ^ t = "+calcul); System.Console.WriteLine(" ~x = "+~x+", ~y = "+~y+", ~z = "+~z+", ~t = "+~t); } } } |
Résultats d'exécution de ce progamme :
x & y = 0 x & z = 0 x & t = 4 y & z = 3 x | y = -1 | x | z = 7 x | t = 7 y | z = -5 z ^ t = 4 ~x = -5, ~y = 4, ~z = -4, ~t = -8 |
Exemples opérateurs bit level - Décalages
usingSystem; namespaceCsAlgorithmique { class AppliOperat_BitDecalage { static void Main(String[ ] args) { int x,y, calcul = 0 ; x = -14; // 1 11110010 y = x; calcul = x >>2; // 1 11111100 System.Console.WriteLine(" x >> 2 = "+calcul); calcul = y <<2 ; // 1 11001000 System.Console.WriteLine(" y <<2 = "+calcul); uint x1,y1, calcul1 = 0 ; x1 = 14; // 0 001110 y1 = x1; calcul1 = x1 >> 2; // 0 000011 System.Console.WriteLine(" x1 >> 2 = "+calcul1); calcul1 = y1 <<2 ; // 0 00111000 System.Console.WriteLine(" y1 <<2 = "+calcul1); } } } |
Résultats d'exécution de ce progamme :
x >> 2 = -4 y <<2 = -56 x1 >> 2 = 3 y1 <<2 = 56
Exemples opérateurs booléens
usingSystem; namespaceCsAlgorithmique { class AppliOperat_Boole { static void Main(String[ ] args) { int x = 4, y = 8, z = 3, t = 7, calcul=0 ; bool bool1 ; bool1 = x < y; System.Console.WriteLine(" x < y = "+bool1); bool1 = (x < y) & (z == t) ; System.Console.WriteLine(" (x < y) & (z = = t) = "+bool1); bool1 = (x < y) | (z == t) ; System.Console.WriteLine(" (x < y) | (z = = t) = "+bool1); bool1 = (x < y) && (z == t) ; System.Console.WriteLine(" (x < y) && (z = = t) = "+bool1); bool1 = (x < y) || (z == t) ; System.Console.WriteLine(" (x < y) || (z = = t) = "+bool1); bool1 = (x < y) || ((calcul=z) == t) ; System.Console.WriteLine(" (x < y) || ((calcul=z) == t) = "+bool1+" ** calcul = "+calcul); bool1 = (x < y) | ((calcul=z) == t) ; System.Console.WriteLine(" (x < y) | ((calcul=z) == t) = "+bool1+" ** calcul = "+calcul); (); } } } |
Résultats d'exécution de ce progamme : x < y = true (x < y) & (z = = t) = false (x < y) | (z = = t) = true (x < y) && (z = = t) = false (x < y) || (z = = t) = true (x < y) || ((calcul=z) == t) = true ** calcul = 0 (x < y) | ((calcul=z) == t) = true ** calcul = 3 |
Les instructions
Lesinstructions de base de C# sont identiques syntaxiquement et sémantiquement à celles de Java, le lecteur qui connaît déjà le fonctionnement des instructions en Java peut ignorer ces chapitres
1 - les instructions de bloc
Une large partie de la norme ANSI du langage C est reprise dans C# , ainsi que la norme Delphi.
• Les commentaires sur une ligne débutent par // . comme en Delphi
• Les commentaires sur plusieurs lignes sont encadrés par /* */
Ici, nous expliquons les instructions C# en les comparant à pascal-delphi. Voici la syntaxe d'une instruction en C#: instruction :
instruction complète :
Toutes les instructions se terminent donc en C# par un point-virgule " ; "
bloc - instruction composée :
L'élément syntaxique
est aussi dénommé bloc ou instruction composée au sens de la visibilité des variables C#.
visibilité dans un bloc - instruction :
Exemple de déclarations licites et de visibilité dans 3 blocs instruction imbriqués :
int a, b = 12; { int x , y = 8 ; { int z =12; x = z ; a = x + 1 ; { int u = 1 ; y = u - b ; } } } | schéma d'imbrication des 3 blocs |
Nous examinons ci-dessous l'ensemble des instructions simples de C#.
2 - l'affectation
C# est un langage de la famille des langages hybrides, il possède la notion d'instruction d'affectation.
Le symbole d'affectation en C# est " = ", soit par exemple :
x = y ;
// x doit obligatoirement être un identificateur de variable.
Affectation simple
L'affectation peut être utilisée dans une expression :
soient les instruction suivantes :
int a , b = 56 ;
a = (b = 12)+8 ; //b prend une nouvelle valeur dans l'expression a = b = c = d =8 ; //affectation multiple
simulation d'exécution C# :
instruction | valeur de a | valeur de b |
int a , b = 56 ; | a = ??? | b = 56 |
a = (b = 12)+8 ; | a = 20 | b = 12 |
3 - Raccourcis et opérateurs d'affectation
Soit op un opérateur appartenant à l'ensemble des opérateurs suivant
{ +, - , * , / , % , << , >> , >>> , & , | , ^ },
Il est possible d'utiliser sur une seule variable le nouvel opérateur op= construit avec l'opérateur op.
x op= y ; signifie en fait : x = x op y
Il s'agit plus d'un raccourci syntaxique que d'un opérateur nouveau (sa traduction en MSIL est exactement la même : la traduction de a op= b devrait être plus courte en instructions pcode que a = a op b).
Ci-dessous le code MSIL engendré par i = i+5; et i +=5; est effectivement identique :
Code MSIL engendré Instruction C#
Soient les instruction suivantes :
int a , b = 56 ; a = -8 ;
a += b ; //équivalent à : a = a + b b *= 3 ; //équivalent à : b = b * 3 simulation d'exécution C# :
instruction | valeur de a | valeur de b |
int a , b = 56 ; | a = ??? | b = 56 |
a = -8 ; | a = -8 | b = 56 |
a += b ; | a = 48 | b = 56 |
b *= 3 ; | a = 48 | b = 168 |
Remarques :
• Cas d'une optimisation intéressante dans l'instruction suivante :
table[ f(a) ] = table[ f(a) ] + x ; //où f(a) est un appel à la fonction f qui serait longue à calculer.
• Si l'on réécrit l'instruction précédente avec l'opérateur += :
table[ f(a) ] += x ; // l'appel à f(a) n'est effectué qu'une seule fois
Ci-dessous le code MSIL engendré par "table[ f(i) ] = table[ f(i) ] +9 ;" et "table[ f(i) ] += 9 ;" n'est pas le même :
Dans l'exemple qui précède, il y a réellement gain sur le temps d'exécution de l'instruction table[ f(i) ] += 9, si le temps d'exécution de l'appel à f(i) à travers l'instruction MSIL < call instance int32 exemple.WinForm::f(int32) > , est significativement long devant les temps d'exécution des opérations ldloc et stloc.
En fait d'une manière générale en C# comme dans les autres langages, il est préférable d'adopter l'attitude prise en Delphi qui consiste à encourager la lisibilité du code en ne cherchant pas à écrire du code le plus court possible. Dans notre exemple précédent, la simplicité consisterait à utiliser une variable locale x et à stocker la valeur de f(i) dans cette variable :
table[ f(i) ] = table[ f(i) ] + 9 ; | x = f(i) ; table[ x ] = table[ x ] + 9 ; |
Ces deux écritures étant équivalentes seulement si f(i) ne contient aucun effet de bord !
Info MSIL :
ldloc : Charge la variable locale à un index spécifique dans la pile d'évaluation.
stloc : Dépile la pile d'évaluation et la stocke dans la liste de variables locales à un index spécifié.
Les instructions conditionnelles
1 - l'instruction conditionnelle
Syntaxe :
Schématiquement les conditions sont de deux sortes :
• if ( Expr ) Instr ;
• if ( Expr ) Instr ; else Instr ;
La définition de l'instruction conditionnelle de C# est classiquement celle des langages algorithmiques; comme en pascal l'expression doit être de type booléen (différent du C), la notion d'instruction a été définie plus haut.
Exemple d'utilisation du (comparaison avec Delphi)
Pascal-Delphi | C# |
var a , b , c : integer ; . if b=0 then c := 1 else begin c := a / b; writeln("c = ",c); end; c := a*b ; if c <>0 then c:= c+b else c := a | int a , b , c ; . if ( b = = 0 ) c =1 ; else { c = a / b; System.Console.WriteLine ("c = " + c); } if ((c = a*b) != 0) c += b; else c = a; |
Remarques :
• L'instruction " if ((c = a*b) != 0) c +=b; else c = a; " contient une affectation intégrée dans le test afin de vous montrer les possibilités de C# : la valeur de a*b est rangée dans c avant d'effectuer le test sur c.
• Comme Delphi, C# contient le manque de fermeture des instructions conditionnelles ce qui engendre le classique problème du dandling else d'algol, c'est le compilateur qui résout l'ambiguïté par rattachement du else au dernier if rencontré (évaluation par la gauche.
L'instruction suivante est ambiguë :
if ( Expr1 ) if ( Expr2 ) InstrA ; else InstrB ;
Le compilateur résoud l'ambigüité de cette instruction ainsi (rattachement du else au dernier if):
if ( Expr1 ) if ( Expr2 ) InstrA ; else InstrB ;
• Comme en pascal, si l'on veut que l'instruction else InstrB ; soit rattachée au premier if, il est nécessaire de parenthéser (introduire un bloc) le second if :
Exemple de parenthésage du else pendant
Pascal-Delphi | C# |
if Expr1 thenbegin if Expr2 then InstrA endelse InstrB | if ( Expr1 ) { if ( Expr2 ) InstrA ; }else InstrB |
2 - l'opérateur conditionnel
Il s'agit ici comme dans le cas des opérateurs d'affectation d'une sorte de raccourci entre l'opérateur conditionnel ifelse et l'affectation. Le but étant encore d'optimiser le MSIL engendré.
Syntaxe :
Où expression renvoie une valeur booléenne (le test), les deux termes valeur sont des expressions générales (variable, expression numérique, boolénne etc ) renvoyant une valeur de type quelconque.
Sémantique :
Exemple :
int a,b,c ;
c = a = = 0 ? b : a+1 ;
Si l'expression est true l'opérateur renvoie la première valeur, (dans l'exemple c vaut la valeur de b)
Si l'expression est false l'opérateur renvoie la seconde valeur (dans l'exemple c vaut la valeur de a+1).
Sémantique de l'exemple avec un if..else :
if (a = = 0) c = b; else c = a+1;
Code MSIL engendré Instruction C#
IL_0007: ldloc.0
IL_0008: brfalse.s IL_000f
IL_000a: ldloc.0 Opérateur conditionnel :
IL_000b: ldc.i4.1
IL_000c: add c = a ==0 ? b : a+1 ;
IL_000d: br.s IL_0010 IL_000f: ldloc.1
IL_0010: stloc.2 une seule opération de stockage pour c :
IL_0010: stloc.2
IL_0011: ldloc.0
IL_0012: brtrue.s IL_0018
IL_0014: ldloc.1
IL_0015: stloc.2 Instruction conditionnelle :
IL_0016: br.s IL_001c
IL_0018: ldloc.0 if (a = =0) c = b; else c = a+1;
IL_0019: ldc.i4.1
IL_001a: add
IL_001b: stloc.2 deux opérations de stockage pour c :
IL_0015: stloc.2
IL_001b: stloc.2
Le code MSIL engendré a la même structure classique de code de test pour les deux instructions, la traduction de l'opérateur sera légèrement plus rapide que celle de l'instructions car, il n'y a pas besoin de stocker deux fois le résultat du test dans la variable c (qui ici, est représentée par l'instruction MSIL stloc.2)
Question : utiliser l'opérateur conditionnel pour calculer le plus grand de deux entiers.
réponse: int a , b , c ;
c = a>b ? a : b ;
Question : que fait ce morceau le programme ci-après ? int a , b , c ; . c = a>b ? (b=a) : (a=b) ;
réponse: a,b,c contiennent après exécution le plus grand des deux entiers contenus au départ dans a et b.
3 - l'opérateur switch case
Syntaxe :
switch :
bloc switch :
Sémantique :
• La partie expression d'une instruction switch doit être une expression ou une variable du type byte, char, int, short, string ou bien enum.
• La partie expression d'un bloc switch doit être une constante ou une valeur immédiate du type byte, char, int, short, string ou bien enum.
• switch <Epr1> s'appelle la partie sélection de l'instruction : il y a évaluation de <Epr1> puis selon la valeur obtenue le programme s'exécute en séquence à partir du case contenant la valeur immédiate égale. Il s'agit donc d'un déroutement du programme, dès que <Epr1> est évaluée, vers l'instruction étiquetée par le case <Epr1> associé.
Cette instruction en C#, contrairement à Java, est structurée , elle doit obligatoirement être utilisée avec l'instruction break afin de simuler le comportement de l'instruction structurée case..of du pascal.
Exemple de ..break
Pascal-Delphi | C# |
var x : char ; . case x of 'a' : InstrA; 'b' : InstrB; else InstrElse end; | char x ; . switch (x) { case 'a' : InstrA ; break; case 'b' : InstrB ; break; default : InstrElse; break; } |
Dans ce cas le déroulement de l'instruction switch après déroutement vers le bon case, est interrompu par le break qui renvoie la suite de l'exécution après la fin du bloc switch. Une telle utilisation correspond à une utilisation de if else imbriqués (donc une utilisation structurée) mais devient plus lisible que les if ..else imbriqués, elle est donc fortement conseillée dans ce cas.
Exemples :
C# - source | Résultats de l'exécution |
int x = 10; switch (x+1) { case 11 : System.Console.WriteLine (">> case 11"); break; case 12 : System.Console.WriteLine (">> case 12"); break; default : System.Console.WriteLine (">> default")"); break; } | >> case 11 |
int x = 11; switch (x+1) { case 11 : System.Console.WriteLine (">> case 11"); break; case 12 : System.Console.WriteLine (">> case 12"); break; default : System.Console.WriteLine (">> default")"); break; } | >> case 12 |
Il est toujours possible d'utiliser des instructions if … else imbriquées pour représenter un switch avec break :
Programmes équivalents switch et if else :
C# - switch | C# - if else |
int x = 10; switch (x+1) { case 11 : System.Console.WriteLine (">> case 11"); break; case 12 : System.Console.WriteLine (">> case 12"); break; default : System.Console.WriteLine (">> default"); break; } | int x = 10; if (x+1= = 11) System.Console.WriteLine (">> case 11"); else if (x+1= = 12) System.Console.WriteLine (">> case 12"); else System.Console.WriteLine (">> default"); |
Bien que la syntaxe du switch …break soit plus contraignante que celle du case…of de Delphi, le fait que cette instruction apporte commme le case…of une structuration du code, conduit à une amélioration du code et augmente sa lisibilité. Lorsque cela est possible, il est donc conseillé de l'utiliser d'une manière générale comme alternative à des if then…else imbriqués.
Les instructions itératives
1 - l'instruction while
Syntaxe :
Où expression est une expression renvoyant une valeur booléenne (le test de l'itération).
Sémantique :
Identique à celle du pascal (instruction algorithmique tantque .. faire .. ftant) avec le même défaut de fermeture de la boucle.
Exemple de boucle while
Pascal-Delphi | C# |
while Expr do Instr | while( Expr ) Instr ; |
while Expr dobegin InstrA ; InstrB ; end | while( Expr ) { InstrA ; InstrB ; } |
2 - l'instruction do while
Syntaxe :
Où expression est une expression renvoyant une valeur booléenne (le test de l'itération).
Sémantique :
L'instruction "do Instr while ( Expr )" fonctionne comme l'instruction algorithmique répéter Instr jusquà non Expr.
Sa sémantique peut aussi être expliquée à l'aide d'une autre instruction C#, le while( ) :
do Instr while ( Expr ) <=> Instr ; while ( Expr ) Instr
Exemple de boucle do while
Pascal-Delphi | C# |
repeat InstrA ; InstrB ; until not Expr | do { InstrA ; InstrB ; } while( Expr ) |
3 - l'instruction for( )
Syntaxe :
Sémantique :
Une boucle for contient 3 expressions for (Expr1 ; Expr2 ; Expr3 ) Instr, d'une manière générale chacune de ces expressions joue un rôle différent dans l'instruction for. Une instruction for en C# (comme en C) est plus puissante et plus riche qu'une boucle for dans d'autres langages algorithmiques. Nous donnons ci-après une sémantique minimale :
• Expr1 sert à initialiser une ou plusieurs variables (dont éventuellement la variable de contrôle de la boucle) sous forme d'une liste d'instructions d'initialisation séparées par des virgules.
• Expr2 sert à donner la condition de rebouclage sous la fome d'une expression renvoyant une valeur booléenne (le test de l'itération).
• Expr3 sert à réactualiser les variables (dont éventuellement la variable de contrôle de la boucle)sous forme d'une liste d'instructions séparées par des virgules.
L'instruction "for (Expr1 ; Expr2 ; Expr3 ) Instr" fonctionne au minimum comme l'instruction algorithmique pourfpour, elle est toutefois plus puissante que cette dernière.
Sa sémantique peut aussi être approximativement(*) expliquée à l'aide d'une autre instruction C# while :
for (Expr1 ; Expr2 ; Expr3 ) Instr | Expr1 ; while ( Expr2 ) { Instr ; Expr3 } |
(*)Nous verrons au paragraphe consacré à l'instruction continue que si l'instruction for contient un continue cette définition sémantique n'est pas valide.
Exemples montrant la puissance du for
Pascal-Delphi | C# |
for i:=1 to 10 do begin InstrA ; InstrB ; end | for (i = 1; i<=10; i++ ) { InstrA ; InstrB ; } |
i := 10; k := i; while (i>-450) do begin InstrA ; InstrB ; k := k+i; i := i-15; end | for (i = 10, k = i ;i>-450 ; k += i , i -= 15) { InstrA ; InstrB ; } |
i := n; while i<>1 do if i mod 2 = 0 then i := i div 2 else i := i+1 | int i, j ; for (i = n, j ;i !=1 ; j = i % 2 == 0 ? i /=2 : i++); // pas de corps de boucle ! |
• Le premier exemple montre une boucle for classique avec la variable de contrôle "i" (indice de boucle), sa borne initiale "i=1" et sa borne finale "10", le pas d'incrémentation séquentiel étant de 1.
• Le second exemple montre une boucle toujours contrôlée par une variable "i", mais dont le pas de décrémentation séquentiel est de -15.
• Le troisème exemple montre une boucle aussi contrôlée par une variable "i", mais dont la variation n'est pas séquentielle puisque la valeur de i est modifiée selon sa parité ( i % 2 == 0 ? i /=2 : i++).
Voici un exemple de boucle for dite boucle infinie :
for ( ; ; ); est équivalente à while (true);
Voici une boucle ne possédant pas de variable de contrôle(f(x) est une fonction déjà déclarée) :
for (int n=0 ; (x-y) < eps ; x = f(x) );
Terminons par une boucle for possédant deux variables de contrôle :
//inverse d'une suite de caractère dans un tableau par permutation des deux extrêmes char [ ] Tablecar ={'a','b','c','d','e','f'} ; for ( i = 0 , j = 5 ; i<j ; i++ , j-- ) { char car ; car = Tablecar[i]; Tablecar[i ]= Tablecar[j]; Tablecar[j] = car; } |
dans cette dernière boucle ce sont les variations de i et de j qui contrôlent la boucle.
Remarques récapitulatives sur la boucle foren C# : rien n'oblige à incrémenter ou décrémenter la variable de contrôle, rien n'oblige à avoir une instruction à exécuter (corps de boucle), rien n'oblige à avoir une variable de contrôle, rien n'oblige à n'avoir qu'une seule variable de contrôle. |
Les instructions de rupture de séquence
1 - l'instruction d'interruption break
Syntaxe :
Sémantique :
Une instruction break ne peut se situer qu'à l'intérieur du corps d'instruction d'un bloc switch ou de l'une des trois itérations while, do..while, for.
Lorsque break est présente dans l'une des trois itérations while, do..while, for :
break interrompt l'exécution de la boucle dans laquelle elle se trouve, l'exécution se poursuit après le corps d'instruction.
Exemple d'utilisation du break dans un for :
(recherche séquentielle dans un tableau)
int [ ] table = {12,-5,7,8,-6,6,4,78}; int elt = 4; for ( i = 0 ; i<8 ; i++ ) if (elt= =table[i]) break ; if (i = = 8)System.Console.WriteLine("valeur : "+elt+" pas trouvée."); else System. Console.WriteLine("valeur : "+elt+" trouvée au rang :"+i); |
Explications | |
= ). |
Si la valeur de la variable elt est présente dans le tableau table, l’expression (elt= table[i]) est true et break est exécutée (arrêt de la boucle et exécution de if (i = = 8)
Après l'exécution de la boucle for, lorsque l'instruction if (i = = 8) est exécutée, soit la boucle s'est exécutée complètement (recherche infructueuse), soit le break l'a arrêtée prématurément (elt est trouvé dans le tableau).
2 - l'instruction de rebouclage continue
Syntaxe :
Sémantique :
Une instruction continue ne peut se situer qu'à l'intérieur du corps d'instruction de l'une des trois itérations while, do..while, for.
Lorsque continue est présente dans l'une des trois itérations while, do..while, for :
• Si continue n'est pas suivi d'une étiquette elle interrompt l'exécution de la séquence des instructions situées après elle, l'exécution se poursuit par rebouclage de la boucle. Elle agit comme si l'on venait d'exécuter la dernière instruction du corps de la boucle.
• Si continue est suivi d'une étiquette elle fonctionne comme un goto (utilisation déconseillée en programmation moderne, c'est pourquoi nous n'en dirons pas plus !)
Exemple d'utilisation du continue dans un for :
int [ ] ta = {12,-5,7,8,-6,6,4,78}, tb = newint[8]; for ( i = 0, n = 0 ; i<8 ; i++ , k = 2*n )
{ if ( ta[i] = = 0 ) continue ;
tb[n] = ta[i]; n++;
}
Explications
Rappelons qu'un for s'écrit généralement :
for (Expr1 ; Expr2 ; Expr3 ) Instr
L'instruction continue présente dans une telle boucle for s'effectue ainsi :
• exécution immédiate de Expr3
• ensuite, exécution de Expr2
• réexécution du corps de boucle.
Si l'expression ( ta[i] = = 0 ) est true, la suite du corps des instructions de la boucle (tb[n] = ta[i]; n++;) n'est pas exécutée et il y a rebouclage du for .
Le déroulement est alors le suivant :
• i++ , k = 2*n en premier ,
• puis la condition de rebouclage : i<8
et la boucle se poursuit en fonction de la valeur de la condition de rebouclage.
Cette boucle recopie dans le tableau d'entiers tb les valeurs non nulles du tableau d'entiers ta.
Attention
Nous avons déjà signalé plus haut que l'équivalence suivante entre un for et un while
for (Expr1 ; Expr2 ; Expr3 ) Instr | Expr1 ; while ( Expr2 ) { Instr ; Expr3 } |
valide dans le cas général, était mise en défaut si le corps d'instruction contenait un continue.
Voyons ce qu'il en est en reprenant l'exemple précédent. Essayons d'écrire la boucle while qui lui serait équivalente selon la définition générale. Voici ce que l'on obtiendrait :
for ( i = 0, n = 0 ; i<8 ; i++ , k = 2*n ) { if ( ta[i] = = 0 ) continue ; tb[n] = ta[i]; n++; } | i = 0; n = 0 ;while (i<8 ) { if ( ta[i] = = 0 ) continue ; tb[n] = ta[i]; n++; i++ ; k = 2*n; } |
Dans le while le continue réexécute la condition de rebouclage i<8 sans exécuter l'expression i++ ; k = 2*n; (nous avons d'ailleurs ici une boucle infinie).
Une boucle while strictement équivalente au for précédent pourrait être la suivante :
for ( i = 0, n = 0 ; i<8 ; i++ , k = 2*n ) { if ( ta[i] = = 0 ) continue ; tb[n] = ta[i]; n++; } | i = 0; n = 0 ; while (i<8 ) { if ( ta[i] = = 0 ) { i++ ; k = 2*n; continue ; } tb[n] = ta[i]; n++; i++ ; k = 2*n; } |
Classes avec méthodes static
Une classe suffit
Les méthodes sont des fonctions
Transmission des paramètres en C#(plus riche qu'en java)
Visibilité des variables
Avant d'utiliser les possibilités offertes par les classes et les objets en C#, apprenons à utiliser et exécuter des applications simples C# ne nécessitant pas la construction de nouveaux objets, ni de navigateur pour s'exécuter
Comme C# est un langage entièrement orienté objet, un programme C# est composé de plusieurs classes, nous nous limiterons à une seule classe.
1 - Une classe suffit
On peut très grossièrement assimiler un programme C# ne possédant qu'une seule classe, à un programme principal classique d'un langage de programmation algorithmique.
• Une classe minimale commence obligatoirement par le mot class suivi de l'identificateur de la classe puis du corps d'implémentation de la classe dénommé bloc de classe.
• Le bloc de classe est parenthésé par deux accolades "{" et "}".
Syntaxe d'une classe exécutable
Exemple1 de classe minimale :
class Exemple1 { }
Cette classe ne fait rien et ne produit rien.
En fait, une classe quelconque peut s'exécuter toute seule à condition qu'elle possède dans ses déclarations internes la méthode Main (avec ou sans paramètres) qui sert à lancer l'exécution de la classe (fonctionnement semblable au lancement d’un programme principal).
Exemple2 de squelette d'une classe minimale exécutable :
class Exemple2
{
staticvoid Main( ) // sans paramètres
{ // c'est ici que vous écrivez votre programme principal
}
}
Exemple3 trivial d'une classe minimale exécutable :
class Exemple3
{
staticvoid Main(string[ ] args) // avec paramètres
{ System.Console.WriteLine("Bonjour !");
}
}
Exemples d'applications à une seule classe
Nous reprenons deux exemples de programme utilisant la boucle for, déjà donnés au chapitre sur les instructions, cette fois-ci nous les réécrirons sous la forme d'une application exécutable.
Exemple1
classApplication1 { staticvoid Main(string[ ] args) {/* inverse d'une suite de caractère dans un tableau par permutation des deux extrêmes */ char [ ] Tablecar ={'a','b','c','d','e','f'} ; int i, j ; System.Console.WriteLine("tableau avant : " + new string(Tablecar)); for ( i = 0 , j = 5 ; i<j ; i++ , j-- ) {char car ; car = Tablecar[i]; Tablecar[i ]= Tablecar[j]; Tablecar[j] = car; } System.Console.WriteLine("tableau après : " + new string(Tablecar)); } } |
L'instruction "new string(Tablecar)" sert uniquement pour l'affichage, elle crée une string à partir du tableau de char.
Contrairement à java il n'est pas nécessaire en C#, de sauvegarder la classe dans un fichier qui porte le même nom, tout nom de fichier est accepté à condition que le suffixe soit cs, ici "AppliExo1.cs". Lorsque l'on demande la compilation (production du bytecode) de ce fichier source "AppliExo1.cs" le fichier cible produit en bytecode MSIL se dénomme "AppliExo1.exe", il est alors prêt à être exécuté par la machine virtuelle du CLR.
Le résultat de l'exécution de ce programme est le suivant :
tableau avant : abcdef tableau après : fedcba
Exemple2
classApplication2
{
staticvoid Main(string[ ] args)
{// recherche séquentielle dans un tableau int [ ] table= {12,-5,7,8,-6,6,4,78};
int elt = 4, i ; for ( i = 0 ; i<8 ; i++ ) if (elt= =table[i]) break ; if (i = = 8) System.Console.WriteLine("valeur : "+elt+" pas trouvée."); else System.Console.WriteLine ("valeur : "+elt+" trouvée au rang :"+i);
}
}
Après avoir sauvegardé la classe dans un fichier , ici dans notre exemple "AppliExo2.cs", la compilation de ce fichier "AppliExo2.cs" produit le fichier "AppliExo2.exe" prêt à être exécuté par la machine virtuelle du CLR.
Le résultat de l'exécution de ce programme est le suivant :
valeur : 4 trouvée au rang : 6
Conseil de travail :
Reprenez tous les exemples simples du chapitre sur les instructions de boucle et le switch en les intégrant dans une seule classe (comme nous venons de le faire avec les deux exemples précédents) et exécutez votre programme.
2 - Les méthodes sont des fonctions
Les méthodes ou fonctions représentent une encapsulation des instructions qui déterminent le fonctionnement d'une classe. Sans méthodes pour agir, une classe ne fait rien de particulier, dans ce cas elle ne fait que contenir des attributs.
Méthode élémentaire de classe
Bien que C# distingue deux sortes de méthodes : les méthodes de classe et les méthodes d'instance, pour l'instant dans cette première partie nous décidons à titre pédagogique et simplificateur de n'utiliser que les méthodes de classe, le chapitre sur C# et la programmation orientée objet apportera les compléments adéquats.
Une méthode de classe commence obligatoirement par le mot clef static.
Donc par la suite dans ce document lorsque nous emploierons le mot méthode sans autre adjectif, il s'agira d'une méthode de classe, comme nos applications ne possèdent qu'une seule classe, nous pouvons assimiler ces méthodes aux fonctions de l'application et ainsi retrouver une utilisation classique de C# en mode application.
Attention, il est impossible en C# de déclarer une méthode à l'intérieur d'une autre méthode comme en pascal; toutes les méthodes sont au même niveau de déclaration : ce sont les méthodes de la classe !
Déclaration d'une méthode
La notion de fonction en C# est semblable à celle de Java, elle comporte une en-tête avec des paramètres formels et un corps de fonction ou de méthode qui contient les instructions de la méthode qui seront exécutés lors de son appel. La déclaration et l'implémentation doivent être consécutives comme l'indique la syntaxe ci-dessous :
Syntaxe :
corps de fonction :
Nous dénommons en-tête de fonction la partie suivante :
<qualificateurs><type du résultat><nom de fonction> (<liste paramètres formels>)Sémantique :
• Les qualificateurs sont des mots clefs permettant de modifier la visibilité ou le fonctionnement d'une méthode, nous n'en utiliserons pour l'instant qu'un seul : le mot clef static permettant de désigner la méthode qu'il qualifie comme une méthode de classe dans la classe où elle est déclarée. Une méthode n'est pas nécessairement qualifiée donc ce mot clef peut être omis.
• Une méthode peut renvoyer un résultat d'un type C# quelconque en particulier d'un des types élémentaires (int, byte, short, long, bool, double, float, char ) et nous verrons plus loin qu'elle peut renvoyer un résultat de type objet comme en Delphi. Ce mot clef ne doit pas être omis.
• Il existe en C# comme en C une écriture fonctionnelle correspondant aux procédures des langages procéduraux : on utilise une fonction qui ne renvoie aucun résultat. L'approche est inverse à celle du pascal où la procédure est le bloc fonctionnel de base et la fonction n'en est qu'un cas particulier. En C# la fonction (ou méthode) est le seul bloc fonctionnel de base et la procédure n'est qu'un cas particulier de fonction dont le retour est de type void.
• La liste des paramètres formels est semblable à la partie déclaration de variables en C# (sans initialisation automatique). La liste peut être vide.
• Le corps de fonction est identique au bloc instruction C# déjà défini auparavant. Le corps de fonction peut être vide (la méthode ne représente alors aucun intérêt).
Exemples d'en-tête de méthodes sans paramètres en C#
int calculer( ){ ..} | renvoie un entier de type int |
bool tester( ){ ..} | renvoie un entier de type bool |
void uncalcul( ){ ..} | procédure ne renvoyant rien |
Exemples d'en-tête de méthodes avec paramètres en C#
int calculer(byte a, byte b, int x ) { ..} | fonction à 3 paramètres |
bool tester( int k) { ..} | fonction à 1 paramètre |
void uncalcul(int x, int y, int z ) { ..} | procédure à 3 paramètres |
Appel d'une méthode
L'appel de méthode en C# s'effectue très classiquement avec des paramètres effectifs dont le nombre doit obligatoirement être le même que celui des paramètres formels et le type doit être soit le même, soit un type compatible ne nécessitant pas de transtypage.
Exemple d'appel de méthode-procédure sans paramètres en C#
class Application3 { staticvoid Main(string[ ] args) { afficher( ); } staticvoid afficher( ) { System.Console.WriteLine("Bonjour"); } } | Appel de la méthode afficher |
Exemple d'appel de méthode-procédure avec paramètres de même type en C#
class Application4 {staticvoid Main(string[ ] args) {// recherche séquentielle dans un tableauint [ ] table= {12,-5,7,8,-6,6,4,78}; long elt = 4; int i ; for ( i = 0 ; i<=8 ; i++ ) if (elt == table[i]) break ; afficher(i,elt); } staticvoid afficher (int rang , long val) {if (rang == 8) System.Console.WriteLine ("valeur : "+ val+" pas trouvée."); else System.Console.WriteLine ("valeur : "+ val +" trouvée au rang :"+ rang); } } | Appel de la méthode afficher Afficher (i , elt ); Les deux paramètres effectifs "i" et "elt" sont du même type que le paramètre formel associé. - Le paramètre effectif "i" est associé au paramètre formel rang. - Le paramètre effectif "elt" est associé au paramètre formel val. |
3 - Transmission des paramètres
Rappelons tout d'abord quelques principes de base :
Dans tous les langages possédant la notion de sous-programme (ou fonction ou procédure), il se pose une question à savoir : à quoi servent les paramètres formels ? Les paramètres formels décrits lors de la déclaration d'un sous-programme ne sont que des variables muettes servant à expliquer le fonctionnement du sous-programme sur des futures variables lorsque le sousprogramme s'exécutera effectivement.
La démarche en informatique est semblable à celle qui, en mathématiques, consiste à écrire la fonction f(x) = 3*x - 7, dans laquelle x est une variable muette indiquant comment f est calculée : en informatique elle joue le rôle du paramètre formel. Lorsque l'on veut obtenir une valeur effective de la fonction mathématique f, par exemple pour x=2, on écrit f(2) et l'on calcule f(2)=3*2 - 7 = -1. En informatique on "passera" un paramètre effectif dont la valeur vaut 2 à la fonction. D'une manière générale, en informatique, il y a un sous-programme appelant et un sous-programme appelé par le sous-programme appelant.
Compatibilité des types des paramètres
Resituons la compatibilité des types entier et réel en C#.
Un moyen mnémotechnique pour retenir cette compatibilité est indiqué dans les figures cidessous, par la taille en nombre décroissant de bits de chaque type que l'on peut mémoriser sous la forme "qui peut le plus peut le moins" ou bien un type à n bits accueillera un sous-type à p bits, si p est inférieur à n.
Compatibilité ascendante des types de variables en C#
(conversion implicite sans transtypage obligatoire)
Les types entiers signés :Les types entiers non signés :
Exemple d'appel de la même méthode-procédure avec paramètres de type compatibles en C#
class Application5 {staticvoid Main(string[ ] args) {// recherche séquentielle dans un tableauint [ ] table= {12,-5,7,8,-6,6,4,78}; sbyte elt = 4; short i ; for ( i = 0 ; i<8 ; i++ ) if (elt= =table[i]) break ; afficher(i,elt); } staticvoid afficher (int rang , long val) {if (rang == 8) System.Console.WriteLine ("valeur : "+ val+" pas trouvée."); else System.Console.WriteLine ("valeur : "+ val +" trouvée au rang :"+ rang); } } | Appel de la méthode afficher afficher(i,elt); Les deux paramètres effectifs "i" et "elt" sont d'un type compatible avec celui du paramètre formel associé. - Le paramètre effectif "i" est associé au paramètre formel rang.(short = entier signé sur 16 bits et int = entier signé sur 32 bits) - Le paramètre effectif "elt" est associé au paramètre formel val.(sbyte = entier signé sur 8 bits et long = entier signé sur 64 bits) |
Les trois modes principaux de transmission des paramètres sont :
passage par valeur passage par référence passage par résultat
Un paramètre effectif transmis au sous-programme appelé est en fait un moyen d’utiliser ou d’accéder à une information appartenant au bloc appelant (le bloc appelé peut être le même que le bloc appelant, il s’agit alors de récursivité).
La question technique qui se pose en C# comme dans tout langage de programmation est de connaître le fonctionnement du passage des paramètres :
En C#, ces trois modes de transmission (ou de passage) des paramètres (très semblables à Delphi) sont implantés.
3.1 - Les paramètres C# passés par valeur
Le passage par valeur est valable pour tous les types élémentaires (int, byte, short, long, bool, double, float, char) et les objets.
En C# tous les paramètres sont passés par défaut par valeur (lorsque le paramètre est un objet, c'est en fait la référence de l'objet qui est passée par valeur). Pour ce qui est de la vision algorithmique de C#, le passage par valeur permet à une variable d'être passée comme paramètre d'entrée.
static int methode1(int a , char b) { // . return a+b; } |
Cette méthode possède 2 paramètres a et b en entrée passés par valeur et renvoie un résultat de type int.
3.2 - Les paramètres C# passés par référence
Le passage par référence est valable pour tous les types de C#.
En C# pour indiquer un passage par référence on précède la déclaration du paramètre formel du mot clef ref :
static int methode1(int a , refchar b) {
// .
return a+b; }
Lors de l'appel d'un paramètre passé par référence, le mot clef ref doit obligatoirement précéder le paramètre effectif qui doit obligatoirement avoir été initialisé auparavant :
int x = 10, y = '$', z = 30; z = methode1(x, ref y) ;
3.3 - Les paramètres C# passés par résultat
Le passage par résultat est valable pour tous les types de C#.
En C# pour indiquer un passage par résultat on précède la déclaration du paramètre formel du mot out :
static int methode1(int a , out char b) { // . return a+b; } |
Lors de l'appel d'un paramètre passé par résultat, le mot clef out doit obligatoirement précéder le paramètre effectif qui n'a pas besoin d'avoir été initialisé :
int x = 10, y , z = 30; z = methode1(x, out y) ;
Remarque :
Le choix de passage selon les types élimine les inconvénients dûs à l'encombrement mémoire et à la lenteur de recopie de la valeur du paramètre par exemple dans un passage par valeur, car nous verrons plus loin que les tableaux en C# sont des objets et que leur structure est passée par référence.
3.4 - Les retours de résultats de méthode type fonction
Les méthodes de type fonction en C#, peuvent renvoyer un résultat de n'importe quel type et acceptent des paramètres de tout type.
Une méthode- fonction ne peut renvoyer qu'un seul résultat comme en Java, mais l'utilisation des passages de paramètres par référence ou par résultat, permet aussi d'utiliser les paramètres de la fonction comme des variables de résultats comme en Delphi.
En C# comme en Java le retour de résultat est passé grâce au mot clef return placé n'importe où dans le corps de la méthode.
Syntaxe : | L'expression lorsqu'elle est présente est quelconque mais doit être obligatoirement du même type que le type du résultat déclaré dans l'en-tête de fonction (ou d'un type compatible). Lorsque le return est rencontré il y a arrêt de l'exécution du code de la méthode et retour du résultat dans le bloc appelant. |
3.5 – Nombre de paramètres variables
C# autorise le passage d’un nombre de paramètres variables dans une méthode, il utilise une syntaxe spécifique pour cette opération.
params | |
Le mot clef params permet de spécifier que le nombre des paramètres formels d’une méthode est variable. Ces paramètres sont obligatoirement déclarés dans un tableau.
Contrainte et utilisation
• Le mot clef params doit être le dernier de la liste des paramètres formels (aucune déclaration de paramètre après params n’est recevable).
• Un seul mot clef params est autorisé dans la liste des paramètres formels.
• Il peut y avoir des paramètres formels en nombre fixe, en sus des paramètres en nombre variable.
• Le passage ne peut s’effectuer que par valeur (pas de ref, pas de out)
• La liste des paramètres effectifs passés par params peut être vide.
Exemple :
class Exercice
{
public static void paramsVariable( int nbr, params int[ ] listeParam )
{
Console.WriteLine("Premier paramètre : "+nbr); for (int i = 0 ; i < listeParam.Length; i++)
Console.WriteLine("Paramètre suivant : "+listeParam[i]);
}
public static void Main( string[ ] x)
{
paramsVariable( 12 );
paramsVariable( 89, 2, 5, 9 ,8 );
Console.ReadLine();
}
}
Résultats de l’exécution :
4 - Visibilités des variables
Le principe de base est que les variables en C# sont visibles (donc utilisables) dans le bloc dans lequel elles ont été définies.
Visibilité de bloc
C# est un langage à structure de blocs (comme pascal et C ) dont le principe général de visibilité est :
Toute variable déclarée dans un bloc est visibledans ce bloc et dans tous lesblocs imbriqués dans ce bloc.
En C# les blocs sont constitués par :
• les classes,
• les méthodes,
• les instructions composées,
• les corps de boucles,
• les try catch
Le masquage des variables n'existe que pour les variables déclarées dans des méthodes :
Il est interdit de redéfinir une variable déjà déclarée dans une méthode soit : comme paramètre de la méthode,comme variable locale à la méthode,dans un bloc inclus dans la méthode. Il est possible de redéfinir une variable déjà déclarée dans une classe. |
Variables dans une classe, dans une méthode
Les variables définies (déclarées, et/ou initialisées) dans une classe sont accessibles à toutes les méthodes de la classe, la visibilité peut être modifiée par les qualificateurs public ou private que nous verrons au chapitre C# et POO.
Exemple de visibilité dans une classe
class ExempleVisible1 {inta = 10; int g (int x ) {return 3*x-a; } int f (int x, inta ) {return 3*x-a; } } | La variable "a" définie dans inta =10; : - Est une variable de la classe ExempleVisible. - Elle est visible dans la méthode g et dans la méthode f. C'est elle qui est utilisée dans la méthode g pour évaluer l'expression 3*x-a. - Dans la méthode f, elle est masquée par le paramètre du même nom qui est utilisé pour évaluer l'expression 3*x-a. |
Contrairement à ce que nous avions signalé plus haut nous n'avons pas présenté un exemple fonctionnant sur des méthodes de classes (qui doivent obligatoirement être précédées du mot clef static), mais sur des méthodes d'instances dont nous verrons le sens plus loin en POO.
Remarquons avant de présenter le même exemple cette fois-ci sur des méthodes de classes, que quelque soit le genre de méthode la visibilité des variables est identique.
Exemple identique sur des méthodes de classe
class ExempleVisible2 {static inta = 10; static int g (int x ) {return 3*x-a; } static int f (int x, inta ) {return 3*x-a; } } | La variable "a" définie dans static inta =10; : - Est une variable de la classe ExempleVisible. - Elle est visible dans la méthode g et dans la méthode f. C'est elle qui est utilisée dans la méthode g pour évaluer l'expression 3*x-a. - Dans la méthode f, elle est masquée par le paramètre du même nom qui est utilisé pour évaluer l'expression 3*x-a. |
Les variables définies dans une méthode (de classe ou d'instance) suivent les règles classiques de la visibilité du bloc dans lequel elles sont définies :
Elles sont visibles dans toute la méthode et dans tous les blocs imbriqués dans cette méthode et seulement à ce niveau (les autres méthodes de la classe ne les voient pas), c'est pourquoi on emploie aussi le terme de variables locales à la méthode.
Reprenons l'exemple précédent en adjoignant des variables locales aux deux méthodes f et g. Exemple de variables locales
class ExempleVisible3 {static inta = 10; static int g (int x ) {char car = 't'; longa = 123456; . return 3*x-a; } static int f (int x, inta ) {char car ='u'; . return 3*x-a; } } | La variable de classe "a" définie dans static inta = 10; est masquée dans les deux méthodes f et g. Dans la méthode g, c'est la variable locale longa = 123456 qui masque la variable de classe static inta. char car ='t'; est une variable locale à la méthode g. - Dans la méthode f, char car ='u'; est une variable locale à la méthode f, le paramètre inta masque la variable de classe static inta. Les variables locales char car n'existent que dans la méthode où elles sont définies, les variables "car" de f et celle de g n'ont aucun rapport entre elles, bien que portant le même nom. |
Variables dans un bloc autre qu'une classe ou une méthode
Les variables définies dans des blocs du genre instructions composées, boucles, try…catch ne sont visibles que dans le bloc et ses sous-blocs imbriqués, dans lequel elles sont définies.
Toutefois attention aux redéfinitions de variables locales. Les blocs du genre instructions composées, boucles, try…catch ne sont utilisés qu'à l'intérieur du corps d'une méthode (ce sont les actions qui dirigent le fonctionnement de la méthode), les variables définies dans de tels blocs sont automatiquement considérées par C# comme des variables locales à la méthode. Tout en respectant à l'intérieur d'une méthode le principe de visibilité de bloc, C# n'accepte pas le masquage de variable à l'intérieur des blocs imbriqués.
Nous donnons des exemples de cette visibilité :
Exemple correct de variables locales
class ExempleVisible4 {static inta = 10, b = 2; static int f (int x ) {char car = 't'; for (inti = 0; i < 5 ; i++) {inta=7; if (a < 7) {intb = 8; b = 5-a+i*b; } elseb = 5-a+i*b; |
La variable de classe "a" définie dans static inta =
} return 3*x-a+b; } } |
10; est masquée dans la méthode f dans le bloc imbriqué for.
La variable de classe "b" définie dans static intb = 2; est masquée dans la méthode f dans le bloc imbriqué if.
Dans l'instruction {intb = 8; b = 5-a+i*b; } , c'est la variable b interne à ce bloc qui est utilisée car elle masque la variable b de la classe.
Dans l'instruction elseb = 5-a+i*b; , c'est la variable b de la classe qui est utilisée (car la variable intb = 8 n'est plus visible ici) .
Exemple de variables locales générant une erreur
class ExempleVisible5 {static inta = 10, b = 2; static int f (int x ) {char car = 't'; for (inti = 0; i < 5 ; i++) {inta=7; if (a < 7) {intb = 8, a = 9; b = 5-a+i*b; } elseb = 5-a+i*b; } |
Toutes les remarques précédentes restent valides puisque l'exemple ci-contre est quasiment identique au précédent. Nous avons seulement rajouté dans le bloc if la définition d'une nouvelle variable interne a à ce bloc.
return 3*x-a+b; } } |
C# produit une erreur de compilation intb = 8, a = 9; sur la variable a, en indiquant que c'est une redéfinition de variable à l'intérieur de la méthode f, car nous avions déjà défini une variable a ({inta=7; ) dans le bloc englobant for{ }.
Remarquons que le principe de visibilité des variables adopté en C# est identique au principe inclus dans tous les langages à structures de bloc y compris pour le masquage, s'y rajoute en C# comme en Java, uniquement l'interdiction de la redéfinition à l'intérieur d'une même méthode (semblable en fait, à l'interdiction de redéclaration sous le même nom, de variables locales à un bloc).
Spécificités du compilateur C#
Le compilateur C# n'accepte pas que l'on utilise une variable de classe qui a été redéfinie dans un bloc interne à une méthode, sans la qualifier par la notation uniforme aussi appelée opération de résolution de portée. Les 4 exemples ci-dessous situent le discours :
class ClA1 {Variables de classe
static inta = 10, b = 2; static int f (int x ) {char car = 't'; for (inti = 0; i < 5 ; i++)
{inta=7; 'a' redéfinie
if (a < 7)
{
b = 5-a+i*b;
}Refus 'a' : conflit
elseb = 10-a+i*b;
}
return 3*x-a+b; Å erreur return 3*x- ClA1.a+b;
}accepté
}
Variables de classe
class ClA3 { static inta = 10, b = 2; static int f (int x ) {char car = 't'; for (inti = 0; i < 5 ; i++) ' a' redéfinie
{inta=7;
if (a < 7) ' b' redéfinie
{ intb = 8;
b = 5-a+i*b; Refus 'b' : conflit
}
elseb = 10-a+i*b; else ClA3.b = 10-a+i* ClA3.b;
}accepté
Refus 'a' et 'b' : conflit
return 3*x-a+b;
return 3*x- ClA3.a+ ClA3.b;
}
}acceptéVariables de classe
class ClA2 { static inta = 10, b = 2; static int f (int x ) ' b' redéfinie
{char car = 't'; intb = 8; for (inti = 0; i < 5 ; i++)
{inta=7;
if (a < 7) ' a' redéfinie
{
b = 5-a+i*b;
}Refus 'a' : conflit
elseb = 10-a+i*b;
}
return 3*x-a+b; Å erreur return 3*x- ClA2.a+b;
}
}accepté
Variables de classe
class ClA4 { static inta = 10, b = 2; static int f (int x ) {char car = 't'; for (inti = 0; i < 5 ; i++) {inta=7; intb = 8; if (a < 7)
{' a' et ' b' redéfinies
b = 5-a+i*b;
}
elseb = 10-a+i*b;
}
return 3*x-a+b;Refus 'a' et 'b' : conflit
return 3*x- ClA4.a+ ClA4.b;
}
}
accepté
Observez les utilisations et les redéfinitions correctes des variables "static inta = 10, intb = 2;" déclarées comme variables de classe et redéfinies dans différents blocs de la classe (lorsqu'il y a un conflit signalé par le compilateur sur une instruction nous avons mis tout de suite après le code correct accepté par le compilateur)
Là où le compilateur C# détecte un conflit potentiel, il suffit alors de qualifier la variable grâce à l'opérateur de résolution de portée, comme par exemple ClasseA.b pour indiquer au compilateur la variable que nous voulons utiliser.
Les chaînes de caractères string
La classe string
Le type de données String (chaîne de caractère) est une classe de type référence dans l'espace de noms System de .NET Framework. Donc une chaîne de type string est un objet qui n'est utilisable qu'à travers les méthodes de la classe string. Le type string est un alias du type System.String dans .NET
Un littéral de chaîne est une suite de caractères entre guillemets : " abcdef " est un exemple de littéral de String.
Toutefois un objet string de C# est immuable (son contenu ne change pas)
• | Etant donné que cette classe est très utilisée les variables de type string bénéficient d'un statut d'utilisation aussi souple que celui des autres types élémentaires par valeurs. On peut les considérer comme des listes de caractères Unicode numérotés de 0 à n-1 (si n figure le nombre de caractères de la chaîne). |
• | Il est possible d'accéder à chaque caractère de la chaîne en la considérant comme un tableau de caractères en lecture seule. |
Accès à une chaîne string
Déclaration d'une variable String | String str1; |
Déclaration d'une variable String avec initialisation | String str1 = " abcdef "; Instancie un nouvel objet : "abcdef " |
On accède à la longueur d'une chaîne par la propriétée : int Length | String str1 = "abcdef"; int longueur; longueur = str1.Length ; // ici longueur = 6 |
On accède à un caractère de rang fixé d'une chaîne par l'opérateur[ ] : (la chaîne est lue comme un tableau de char) Il est possible d'accéder en lecture seulement à chaque caractères d'une chaîne, mais qu'il est impossible de modifier un caractère directement dans une chaîne. | String ch1 = "abcdefghijk"; Représentation interne de l'objet ch1 de type string : char car = ch1[4] ; // ici la variable car contient la lettre 'e' |
Remarque
En fait l'opérateur [ ] est un indexeur de la classe string (cf. chapitre indexeurs en C#), et
Ce qui signifie au stade actuel de compréhension de C#, qu'il est possible d'accéder en lecture seulement à chaque caractère d'une chaîne, mais qu'il est impossible de modifier un caractère grâce à l'indexeur.
char car = ch1[7] ; // l'indexeur renvoie le caractère 'h' dans la variable car. ch1[5] = car ; // Erreur de compilation : l'écriture dans l'indexeur est interdite !!
ch1[5] = 'x' ; // Erreur de compilation : l'écriture dans l'indexeur est interdite !!
Opérations de base sur une chaîne string
Le type string possède des méthodes d'insertion, modification et suppression : méthodes Insert, Copy, Concat,
Position d'une sous-chaîne à l'intérieur d'une chaîne donnée : Méthode surchargée 6 fois : int IndexOf ( …) Ci-contre une utilisation de la surcharge : int IndexOf ( string ssch) qui renvoie l'indice de la première occurrence du string ssch contenue dans la chaîne scannée. | Recherche de la position de ssch dans ch1 : String ch1 = " abcdef " , ssch="cde"; int rang ; rang = ch1.IndexOf ( ssch ); // ici la variable rang vaut 2 |
Concaténation de deux chaînes Un opérateur ou une méthode Opérateur : + sur les chaînes ou Méthode static surchargée 8 fois : String Concat(…) Les deux écritures ci-dessous sont donc équivalentes en C# : str3 = str1+str2 Ù str3 = str1.Concat(str2) | String str1,str2,str3; str1="bon"; str2="jour"; str3=str1+str2; |
Insertion d'une chaîne dans une autre chaîne Appel de la méthode Insert de la chaîne ch1 afin de construire une nouvelle chaîne ch2 qui est une copie de ch1 dans laquelle on a inséré une sous-chaîne, ch1 n'a pas changé (immuabilité). | Soit : Puis invocation de la méthode Insert sur ch1 : ch2 est une copie de ch1 dans laquelle on a inséreré la sous-chaîne "..x..". |
Attention :
Les méthodes d'insertion, suppression, etc…ne modifient pas la chaîne objet qui invoque la méthode mais renvoient un autre objet de chaîne différent, obtenu après action de la méthode sur l'objet initial.
Convertir une chaîne string en tableau de caractères
Si l'on souhaite se servir d'une string comme un tableau de char, il faut utiliser la méthode ToCharArray qui convertit la chaîne en un tableau de caractères contenant tous les caractères de la chaîne.
Soient les lignes de programme suivantes : string str1 = "abcdef" ; char [ ] tCarac ; tCarac = str1.ToCharArray( ) ;
tCarac = "abcdefghijk".ToCharArray( );
Illustrons ces lignes par des schémas de références :
string str1 = "abcdef" ; | |
char [ ] tCarac ; tCarac = str1.ToCharArray( ) ; | |
tCarac = "abcdefghijk".ToCharArray( ); |
Opérateurs d'égalité et d'inégalité de string
L'opérateur d'égalité = = , détermine si deux objets string spécifiés ont la même valeur, il se comporte comme sur des éléments de type de base (int, char, )
string a , b ;
(a = = b ) renvoie true si la valeur de a est la même que la valeur de b ; sinon il renvoie false. public static bool operator == ( string a, string b );
Cet opérateur est surchargé et donc il compare les valeurs effectives des chaînes et non leur références, il fonctionne comme la méthode public bool Equals( string value ) de la classe string, qui teste l'égalité de valeur de deux chaînes.
Voici un morceau de programme qui permet de tester l'opérateur d'égalité = = et la méthode Equals :
string s1,s2,s3,ch; ch = "abcdef"; s1 = ch; s2 = "abcdef";
s3 = new string("abcdef".ToCharArray( ));
System.Console.WriteLine("s1="+s1);
System.Console.WriteLine("s2="+s2);
System.Console.WriteLine("s3="+s3); System.Console.WriteLine("ch="+ch); if( s2 == ch )System.Console.WriteLine("s2=ch"); else System.Console.WriteLine("s2<>ch"); if( s2 == s3 )System.Console.WriteLine("s2=s3"); else System.Console.WriteLine("s2<>s3"); if( s3 == ch )System.Console.WriteLine("s3=ch"); else System.Console.WriteLine("s3<>ch"); if( s3.Equals(ch) )System.Console.WriteLine("s3 égal ch"); else System.Console.WriteLine("s3 différent de ch"); Après exécution on obtient : s1=abcdef s2=abcdef s3=abcdef ch=abcdef s2=ch s2=s3 s3=ch s3 égal ch
POUR LES HABITUES DE JAVA : ATTENTION
L'opérateur d'égalité == en Java (Jdk1.4.2) n'est pas surchargé, il ne fonctionne pas totalement de la même façon que l'opérateur == en C#, car il ne compare que les références. Donc des programmes en apparence syntaxiquement identiques dans les deux langages, peuvent produire des résultats d'exécution différents :
Programme Java | Programme C# | |||
String ch; ch = "abcdef" ; String s2,s1="abc" ; s2 = s1+"def"; //-- tests d'égalité avec l'opérateur = =if( s2 == "abcdef" ) .println ("s2==abcdef"); else .println ("s2<>abcdef"); if( s2 == ch ) .println ("s2==ch"); else .println ("s2<>ch"); | string ch; ch = "abcdef" ; string s2,s1="abc" ; s2 = s1+"def"; //-- tests d'égalité avec l'opérateur = = if( s2 == "abcdef" ) System.Console.WriteLine ("s2==abcdef"); else System.Console.WriteLine ("s2<>abcdef"); if( s2 == ch ) System.Console.WriteLine ("s2==ch"); else System.Console.WriteLine ("s2<>ch"); | |||
Résultats d'exécution du code Java : | ||||
Résultats d'exécution du code C# : | ||||
s2<>abcdefs2<>ch | s2==abcdefs2==ch | |||
Rapport entre string et char
Une chaîne string contient des éléments de base de type char, comment passe-t-on de l'un à l'autre type ?
1°) On ne peut pas considérer un char comme un cas particulier de string, le transtypage suivant est refusé comme en Java :
char car = 'r'; string s; s = (string)car;
Il faut utiliser l'une des surcharges de la méthode de conversion ToString de la classe Convert :
System.Object |__System.Convert méthode de classe static : public static string ToString( char c); |
Le code suivant est correct, il permet de stocker un caractère char dans une string :
char car = 'r'; string s; s = Convert.ToString (car); |
Remarque :
La classe Convert contient un grand nombre de méthodes de conversion de types. Microsoft indique que cette classe : "constitue une façon, indépendante du langage, d'effectuer les conversions et est disponible pour tous les langages qui ciblent le Common Language Runtime. Alors que divers langages peuvent recourir à différentes techniques pour la conversion des types de données, la classe Convert assure que toutes les conversions communes sont disponibles dans un format générique."
2°) On peut concaténer avec l'opérateur +, des char à une chaîne string déjà existante et affecter le résultat à une String : string s1 , s2 ="abc" ; char c = 'e' ; s1 = s2 + 'd' ; s1 = s2 + c ;
Toutes les écritures précédentes sont licites et acceptées par le compilateur C#, il n'en est pas de même pour les écritures ci-après :
Les écritures suivantes seront refusées : | Ecritures correctes associées : |
String s1 , s2 ="abc" ; char c = 'e' ; s1 = 'd' + c ; // types incompatibles s1 = 'd' + 'e'; // types incompatibles | String s1 , s2 ="abc" ; char c = 'e' ; s1 = "d" + Convert.ToString ( c) ; s1 = "d" + "e"; s1 = "d" + 'e'; s1 = 'd' + "e"; |
Le compilateur enverra le message d'erreur suivant pour l'instruction s1 = 'd' + c ; et pour l'instruction s1 = 'd' + 'e'; :
[C# Erreur] : Impossible de convertir implicitement le type 'int' en 'string'
Car il faut qu'au moins un des deux opérandes de l'opérateur + soit du type string :
? Le littéral 'e' est de type char,
? Le littéral "e" est de type string (chaîne ne contenant qu'un seul caractère)
Pour plus d'information sur toutes les méthodes de la classe string consulterla documentation de .Net framework.
Tableaux et matrices
Généralités sur les tableaux
Dès que l'on travaille avec de nombreuses données homogènes ( de même type) la première structure de base permettant le regroupement de ces données est le tableau. C# comme tous les langages algorithmiques propose cette structure au programmeur. Comme pour les string et pour des raisons d'efficacité dans l'encombrement mémoire, les tableaux sont gérés par C# , comme des objets de type référence (donc sur le tas), leur type hérite de la classe abstraite System.Array..
Les tableaux C# sont indexés uniquement par des entiers (char, int, long,…) et sur un intervalle fixe à partir de zéro. Un tableau C# peut avoir de une ou à plusieurs dimensions, nous avons donc les variétés suivantes de tableaux dans le CLR :
Tableaux à une dimension.
Tableaux à plusieurs dimensions (matrices,…) comme en Delphi. Tableaux déchiquetés comme en Java.
Chaque dimension d'un tableau en C# est définie par une valeur ou longueur, qui est un nombre ou une variable N entier (char, int, long,…) dont la valeur est supérieur ou égal à zéro. Lorsqu'une dimension a une longueur N, l'indice associé varie dans l'intervalle [ 0 , N – 1 ].
Tableau uni-dimensionnel
Ci-dessous un tableau 'tab' à une dimension, de n+1 cellules numérotées de 0 à n :
• Les tableaux C# contiennent comme en Delphi, des objets de types quelconques de C# (type référence ou type valeur).
• Il n'y a pas de mot clef spécifique pour la classe tableaux, mais l'opérateur symbolique [ ] indique qu'une variable de type fixé est un tableau.
• La taille d'un tableau doit obligatoirement avoir été définie avant que C# accepte que vous l'utilisiez !
Remarque :
Les tableaux de C# sont des objets d'une classe dénommée Array qui est la classe de base d'implémentation des tableaux dans le CLR de .NET framework (localisation :
System.Array) Cette classe n'est pas dérivable pour l'utilisateur : "public abstract class Array : ICloneable, IList, ICollection, IEnumerable".
C'est en fait le compilateur qui est autorisé à implémenter une classe physique de tableau. Il faut utiliser les tableaux selon la démarche ci-dessous en sachant que l'on dispose en plus des propriétés et des méthodes de la classe Array si nécessaire (longueur, tri, etc )
Déclaration d'une variable de tableau, référence seule:
Déclaration d'une variable de tableau avec définition explicite de taille :
Voici une image de ce qui est présent en mémoire centrale après ces déclarations :
Chaque variable de reférence pointe vers un tableau de longueur 5, chaque cellule d'un tableau contient la valeur null.
Le mot clef new correspond à la création d'un nouvel objet (un nouveau tableau) dont la taille est fixée par la valeur indiquée entre les crochets. Ici 4 tableaux sont crées et prêts à être utilisés : table1 contiendra 5 entiers 32 bits, table2 contiendra 5 caractères, table3 contiendra 5 réels en simple précision et tableStr contiendra 5 chaînes de type string.
On peut aussi déclarer un tableau sous la forme de deux instructions : une instruction de déclaration et une instruction de définition de taille avec le mot clef new, la seconde pouvant être mise n'importe où dans le corps d'instruction, mais elle doit être utilisée avant toute manipulation du tableau. Cette dernière instruction de définition peut être répétée plusieurs fois dans le programme, il s'agira alors à chaque fois de la création d'un nouvel objet (donc un nouveau tableau), l'ancien étant détruit et désalloué automatiquement par le ramasse-miettes (garbage collector) de C#.
int [ ] table1; char [ ] table2; float [ ] table3; string [ ] tableStr;
.
table1 = new int [5]; table2 = new char [12]; table3 = new float [8]; tableStr = new string [9];
Déclaration et initialisation avec définition implicite de taille :
int [ ] table1 = {17,-9,4,3,57}; char [ ] table2 = {'a','j','k','m','z'}; float [ ] table3 = {-15.7f, 75, -22.03f, 3 ,57 };
string [ ] tableStr = {"chat","chien","souris","rat","vache"};
Dans cette éventualité C# crée le tableau, calcule sa taille et l'initialise avec les valeurs fournies.
Voici une image de ce qui est présent en mémoire centrale après ces instructions :
Utiliser un tableau
Un tableau en C# comme dans les autres langages algorithmiques s'utilise à travers une cellule de ce tableau repérée par un indice obligatoirement de type entier ou un char considéré comme un entier (byte, short, int, long ou char). Le premier élément d'un tableau est numéroté 0, le dernier Length-1.
On peut ranger des valeurs ou des expressions du type général du tableau dans une cellule du tableau.
Exemple avec un tableau de typeint :
int [ ] table1 = new int [5]; // dans une instruction d'affectation: table1[0] = -458; table1[4] = 5891; table1[5] = 72; <--- est une erreur de dépassement de la taille ! (valeur entre 0 et 4) // dans une instruction de boucle:for (int i = 0 ; i<= table1.Length-1; i++) table1[i] = 3*i-1; // après la boucle: table1 = {-1,2,5,8,11} |
Même exemple avec un tableau de typechar :
char [ ] table2 = new char [7]; table2[0] = '?' ; table2[4] = 'a' ; table2[14] = '#' ; <--- est une erreur de dépassement de la taillefor (int i = 0 ; i<= table2.Length-1; i++) table2[i] =(char)('a'+i); // après la boucle: table2 = {'a', 'b', 'c' ,'d', 'e', 'f'} |
Remarque :
Dans une classe exécutable la méthode Main reçoit en paramètre un tableau de string nommé args qui correspond en fait aux éventuels paramètres de l'application elle-même: staticvoid Main(string [ ] args) |
Affectation de tableaux, recopie de tableaux uni-dimensionnels
Un tableau est une reférence pointant vers un ensemble de cellules en mémoire centrale (c'est un objet), il est tout à fait possible d'effectuer une affectation entre deux variables de tableaux de même type mais de taille égale ou différente, il ne s'agit alors pas d'une recopie de tableaux : ce sont en fait les pointeurs qui sont recopiés l'un dans l'autre par l'affectation et non pas les tableaux eux-mêmes.
Instruction | Image en mémoire centrale |
int [ ]table1 = new int [9]; int [ ]table2 = new int [6]; | |
table2 = table1 | Après l'affectation : table1 et table2 pointent vers le même ensemble de cellules (le même tableau) |
Toute modification sur table1 ou table2 a lieu sur les mêmes cellules :
Instructions | Image en mémoire centrale |
int [ ]table1 = new int [9]; int [ ]table2 = new int [6]; | |
for(int k = 0; k<=8; k++) table1(k) = k * 10 ; | |
for(int k = 0; k<=5; k++) table2(k) = k ; | |
table2 = table1; | table1 et table2 maintenant se refèrent à la même entité. |
table2(4) = -1; | Donc table1(4) vaut aussi "-1", car il pointe vers le même tableau qui ne se trouve qu'en un seul exemplaire en mémoire centrale. |
Si l'on veut recopier un tableau uni-dimensionnel et en avoir deux exemplaires en mémoire, l'affectation ne le permet pas, il faut alors utiliser la méthode CopyTo(…) de la classe Array en lui passant comme paramètre le tableau de destination et en démarrant l'index de copie à la valeur 0.
En reprenant les tableaux précédents :
Instruction | Image en mémoire centrale |
int [ ]table1 = new int [9]; int [ ]table2 = new int [6]; for(int k = 0; k<=8; k++) table1(k) = k * 10; for(int k = 0; k<=5; k++) table2(k) = k ; | |
table1.CopyTo(table2,0); | Cette instruction crée un nouveau tableau pointé par table2 qui l'exacte copie de celui pointé par table1. |
table2(4) = -1; | La modification de la cellule de rang 4 dans table2 n'a aucune influence sur table1 puisque ce sont deux entités bien distinctes. |
Les matrices et les tableaux multi-dimensionnels
Les tableaux C# peuvent avoir plusieurs dimensions, ceux qui ont deux dimensions sont dénommés matrices (vocabulaire scientifique). Tous ce que nous allons dire sur les matrices s'étend ipso facto aux tableaux de dimensions trois, quatre et plus. Ce sont aussi des objets et ils se comportent comme les tableaux à une dimension tant au niveau des déclarations qu'au niveau des utilisations. La déclaration s'effectue avec un opérateur crochet et des virgules, exemples d'une syntaxe de déclaration d'un tableau à trois dimension : [ , , ] . Leur structuration est semblable à celle des tableaux Delphi-pascal.
Déclaration d'une matrice, référence seule:
int [ , ] table1; char [ , ] table2; float [ , ] table3;
string [ , ] tableStr;
Déclaration d'une matrice avec définition explicite de taille :
int [ , ] table1 = new int [5, 2]; char [ , ] table2 = new char [9,4]; float [ , ] table3 = new float [2;8];
string [ , ] tableStr = new String [3,9];
Exemple d'écriture de matrices de typeint :
int [ , ] table1 = new int [2 , 3 ];// deux lignes de dimension 3 chacunes // dans une instruction d'affectation: table1[ 0 , 0 ] = -458; table1[ 2 , 5 ] = -3; <--- est une erreur de dépassement ! (valeur entre 0 et 1) table1[ 1 , 4 ] = 83; <--- est une erreur de dépassement ! (valeur entre 0 et 2) // dans une instruction de boucle: for (int i = 0 ; i<= 2; i++) table1[1 , i ] = 3*i-1; // avec initialisation d'une variable dans la déclaration :int n ; int [ , ] table1 = new int [4 , n =3 ];// quatre lignes de dimension 3 chacunes |
L'attribut Length en lecture seule, de la classe abstraite mère Array, contient en fait la taille d'un tableau en nombre total de cellules qui constituent le tableau (nous avons vu dans le cas uni-dimensionnel que cette valeur correspond à la taille de la dimension du tableau). Dans le cas d'un tableau multi-dimensionnel Length correspond au produit des tailles de chaque dimension d'indice : int [ , ] table1 = new int [5, 2]; table1.Length = 5 x 2 = 10 char [ , , ] table2 = new char [9,4,5]; table2.Length = 9 x 4 x 5 = 180 float [ , , , ] table3 = new float [2,8,3,4]; table3.Length = 2 x 8 x 3 x 4= 192 |
Tableaux déchiquetés ou en escalier
Leur structuration est strictement semblable à celle des tableaux Java, en fait en C# un tableau déchiqueté est composé de plusieurs tableaux unidimensionnels de taille variable. La déclaration s'effectue avec des opérateurs crochets [ ] [ ]… : autant de crochets que de dimensions. C# autorise comme Java, des tailles différentes pour chacun des sous-tableaux.
Ci-dessous le schéma d'un tableau T à trois dimensions en escalier :
Ce schéma montre bien qu'un tel tableau T est constitué de tableaux unidimensionnels, les tableaux composés de cases blanches contiennent des pointeurs (références). Chaque case blanche est une référence vers un autre tableau unidimensionnel, seules les cases grisées contiennent les informations utiles de la structure de données : les éléments de même type du tableau T.
Pour fixer les idées figurons la syntaxe des déclarations en C# d'un tableau d'éléments de type int nommé myArray bi-dimensionnel en escalier :
int n = 10; int [ ][ ] myArray = new int [n][ ]; myArray[0] = new int[7]; myArray[1] = new int[9]; myArray[2] = new int[3]; myArray[3] = new int[4]; … myArray[n-2] = new int[2]; myArray[n-1] = new int[8]; |
Ce tableau comporte 7+9+3+4+….+2+8 cellules utiles au stockage de données de type int, on peut le considérer comme une succession de tableaux d'int unidimensionnels (le premier ayant 7 cellules, le second ayant 9 cellules, etc…) . Les déclarations suivantes :
int n = 10;
int [ ][ ] myArray = new int [n][ ];
définissent un sous-tableau de 10 pointeurs qui vont chacun pointer vers un tableau unidimensionnel qu'il faut instancier :
myArray[0] = new int [7]; | instancie un tableau d'int unidimensionnel à 7 cases et renvoie sa référence qui est rangée dans la cellule de rang 0 du sous-tableau. |
myArray[1] = new int [9]; | instancie un tableau d'int unidimensionnel à 9 cases et renvoie sa référence qui est rangée dans la cellule de rang 1 du sous-tableau. Etc…. |
Soit la déclaration : int [ ][ ] myArray = new int [n][ ]; myArray est une référence vers un sous-tableau de pointeurs. myArray.Length vaut 10 (taille du sous-tableau pointé) |
Soit la déclaration : myArray[0] = new int [7]; MyArray [0] est une référence vers un sous-tableau de cellules d'éléments de type int. myArray[0].Length vaut 7 (taille du sous-tableau pointé) |
Soit la déclaration : myArray[1] = new int [9]; MyArray [1] est une référence vers un sous-tableau de cellules d'éléments de type int. myArray[1].Length vaut 9 (taille du sous-tableau pointé) |
C# initialise les tableaux par défaut à 0 pour les int, byte, et à null pour les objets.
On peut simuler une matrice avec un tableau déchiqueté dont tous les sous-tableaux ont exactement la même dimension. Voici une figuration d'une matrice à n+1 lignes et à p+1 colonnes avec un tableau en escalier :
- Contrairement à Java qui l'accepte, le code cidessous ne sera pas compilé par C# : int [ ][ ] table = new int [n+1][p+1]; - Il est nécessaire de créer manuellement tous les sous-tableaux : int [ ][ ] table = new int [n+1][ ]; for (int i=0; i<n+1; i++) table[i] = new int [p+1]; |
Conseil
L'exemple précédent montre à l'évidence que si l'on souhaite réellement utiliser des matrices en C#, il est plus simple d'utiliser la notion de tableau multi-dimensionnel [ , ] que celle de tableau en escalier [ ] [ ].
Egalité et inégalité de tableaux
L'opérateur d'égalité = = appliqué au tableau de n'importe quel type, détermine si deux objets spécifiés ont la même référence, il se comporte dans ce cas comme la méthode Equals de la classe Object qui ne teste que l'égalité de référence
int [ ] a , b ;
(a = = b ) renvoie true si la référence a est la même que la référence b ; sinon il renvoie false.
Le morceau de code ci-dessous créé deux tableaux de char t1 et t2, puis teste leur égalité avec l'opérateur = = et la méthode Equals :
char[ ] t1="abcdef".ToCharArray(); char[ ] t2="abcdef".ToCharArray();
if(t1==t2)System.Console.WriteLine("t1=t2"); else System.Console.WriteLine("t1<>t2"); if(t1.Equals(t2))System.Console.WriteLine("t1 égal t2"); else System.Console.WriteLine("t1 différent de t2");
Après exécution on obtient :
t1<>t2 t1 différent de t2
Ces deux objets (les tableaux) sont différents (leurs références pointent vers des blocs différents)bien que le contenu de chaque objet soit le même.
Recopie de tableaux quelconques
Comme les tableaux sont des objets, l'affectation de références de deux tableaux distincts donne les mêmes résultats que pour d'autres objets : les deux références de tableaux pointent vers le même objet. Donc une affectation d'un tableau dans un autre t1 = t2 ne provoque pas la recopie des éléments du tableau t2 dans celui de t1.
Si l'on souhaite que t1 soit une copie identique de t2, tout en conservant le tableau t2 et sa référence distincte il faut utiliser l'une des deux méthodes suivante de la classe abstraite mère Array :
public virtual object Clone( ) : méthode qui renvoie une référence sur une nouvelle instance de tableau contenant les mêmes éléments que l'objet de tableau qui l'invoque. (il ne reste plus qu'à transtyper la référence retournée puisque clone renvoie un type object)
public static void Copy ( Array t1 , Array t2, int long) : méthode de classe qui copie dans un tableau t2 déjà existant et déjà instancié, long éléments du tableau t1 depuis son premier élément (si l'on veut une copie complète du tableau t1 dans t2, il suffit que long représente le nombre total d'éléments soit long = t1.Length).
Dans le cas où le tableau t1 contient des références qui pointent vers des objets :
la recopie dans un autre tableau à travers les méthode Clone ou Copy ne recopie que les références, mais pas les objets pointés, voici un "clone" du tableau t1 de la figure précédente dans le tableau t2 :
Si l'on veut que le clonage (la recopie) soit plus complète et comprenne aussi les objets pointés, il suffit de construire une telle méthode car malheureusement la classe abstraite Array n'est pas implantable par l'utilisateur mais seulement par le compilateur et nous ne pouvons pas redéfinir la méthode virtuelle Clone).
Code source d'utilisation de ces deux méthodes sur un tableau unidimensionnel et sur une matrice :
//-- tableau à une dimension :
//-- tableau à deux dimensions :
int [ , ] matr = new int [3 , 2]; for (int i = 0; i<3; i++)
Array.Copy ( matr , matrtable , matr.Length );
Parcours itératifs de tableaux - foreach…in
Les instructions itératives for( …), while, do…while précédemment vues permettent le parcours d'un tableau élément par élément à travers l'indice de tableau. Il existe une instruction d'itération spécifique foreach…in qui énumère les éléments d'une collection, en exécutant un ensemble d'actions pour chaque élément de la collection.
Syntaxe
La classe Array est en fait un type de collection car elle implémente l'interface ICollection :
public abstract class Array : ICloneable, IList, ICollection, IEnumerable
Donc tout objet de cette classe (un tableau) est susceptible d'être parcouru par un instruction foreach…in. Mais les éléments ainsi parcourus ne peuvent être utilisés qu'en lecture, ils ne peuvent pas être modifiés, ce qui limite d'une façon importante la portée de l'utilisation d'un foreach…in.
foreach…in dans un tableau uni-dimensionnel
Dans un tableau T à une dimension de taille long, les éléments sont parcourus dans l'ordre croissant de l'index en commençant par la borne inférieure 0 et en terminant par la borne supérieure long-1 (rappel : long = T.Length ).
Dans l'exemple ci-après où un tableau uni-dimensionnel table est instancié et rempli il y a équivalence de parcours du tableau table entre l'instruction for de gauche et l'instruction foreach de droite :
int [ ] table = new int [ 10 ]; …. Remplissage du tableau | |
for (int i=0; i<10; i++) System.Console.WriteLine ( table[i] ); | foreach ( int val in table) System.Console.WriteLine ( val ); |
foreach…in dans un tableau multi-dimensionnel
Lorsque T est un tableau multi-dimensionnel microsoft indique : … les éléments sont parcourus de manière que les indices de la dimension la plus à droite soient augmentés en premier, suivis de ceux de la dimension immédiatement à gauche, et ainsi de suite en continuant vers la gauche.
Dans l'exemple ci-après où une matrice table est instanciée et remplie il y a équivalence de parcours de la matrice table, entre l'instruction for de gauche et l'instruction foreach de droite (fonctionnement identique pour les autres types de tableaux multi-dimensionnels et en escalier) :
int [ , ] table = new int [ 3 , 2 ]; …. Remplissage de la matrice | |
for (int i=0; i<3; i++) for (int j=0; j<2; i++) System.Console.WriteLine ( table[ i , j ] ); | foreach ( int val in table) System.Console.WriteLine ( val ); |
Avantage : la simplicité d'écriture, toujours la même quelle que soit le type du tableau.
Inconvénient : on ne peut qu'énumérer en lecture les éléments d'un tableau.
Collections - Piles - Files - Listes
Généralités sur les collections
Ce chapitre est à aborder si le lecteur est familiarisé avec les concepts objets, dans le cas contraire le lecteur sautera ce chapitre pour y revenir ultérieurement.
L'espace de noms System.Collections contient des interfaces et des classes qui permettent de manipuler des collections d'objets. Plus précisément, les données structurées classiques que l'on utilise en informatique comme les listes, les piles, les files d'attente,… sont représentées dans .Net framework par des classes directement utilisables du namespace System.Collections.
Quatre interfaces de cet espace de noms jouent un rôle fondamental : IEnumerable, IEnumerator, ICollection et IList selon les diagrammes d'héritage et d'agrégation suivants :
IEnumerable :
contient une seule méthode qui renvoie un énumérateur (objet de type IEnumerator) qui peut itérer sur les élément d'une collection (c'est une sorte de pointeur qui avance dans la collection, comme un pointeur de fichier se déplace sur les enregistrements du fichier) :
public IEnumerator GetEnumerator( );
IEnumerator :
Propriétés
public object Current {get;} Obtient l'élément en cours pointé actuellement par l'énumérateur dans la collection.
Méthodes
public bool MoveNext( ); Déplace l'énumérateur d'un élément il pointe maintenant vers l'élément suivant dans la collection (renvoie false si l'énumérateur est après le dernier élément de la collection sinon renvoie true).
public void Reset( ); Déplace l'énumérateur au début de la collection, avant le premier élément (donc si l'on effectue un Current on obtiendra la valeur null, car après un Reset( ), l'énumérateur ne pointe pas devant le premier élément de la collection mais avant ce premier élément !).
ICollection :
Propriétés | |
public int Count {get;} Fournit le nombre d'éléments contenus dans ICollection.
public bool IsSynchronized {get;} Fournit un booléen indiquant si l'accès à ICollection est synchronisé (les éléments de ICollection sont protégés de l'accès simultanés de plusieurs threads différents).
public object SyncRoot {get;} Fournit un objet qui peut être utilisé pour synchroniser (verrouiller ou déverrouiller) l'accès à ICollection.
Méthode | |
int |
public void CopyTo ( Array table, Copie les éléments de ICollection dans un objet de type index) Array (table), commençant à un index fixé.
IList :
Propriétés | |
public bool IsFixedSize {get;} : indique si IList est de taille fixe. public bool IsReadOnly {get;} : indique si IList est en lecture seule.
Les classes implémentant l'interface IList sont indexables par l'indexeur [ ].
Ajoute l'élément elt à IList.
Supprime tous les éléments de IList.
; Indique si IList contient l'élément elt en son sein.
Indique le rang de l'élément elt dans IList.
Méthodes (classique de gestion de liste) | |
public int Add( object elt);public void Clear( ); public bool Contains( object elt) public int IndexOf( object elt);public void Insert( intrang, public void Remove( object elt); public void RemoveAt (intrang |
object elt); Insère l'élément spécifiée parrangelt. dans IList à la position
IListSupprime la première occurrence de l'objet . eltde
);spécifié. Supprime l'élément de IList dont le rang est
Ces quatre interfaces C# servent de contrat d'implémentation à de nombreuses classes de structures de données, nous en étudions quelques unes sur le plan pratique dans la suite du document.
Les tableaux dynamiques : classe ArrayList
Un tabeau Array à une dimension, lorsque sa taille a été fixée soit par une définition explicite, soit par une définition implicite, ne peut plus changer de taille, c'est donc un objet de taille statique.
char [ ] TableCar ;
TableCar = new char[8]; //définition de la taille et création d'un nouvel objet tableau à 8 cellules TableCar[0] = 'a'; TableCar[1] = '#';
TableCar[7] = '?';
Si l'on rajoute l'instruction suivante aux précédentes
< TableCar = new char[10]; > il y a création d'un nouveau tableau de même nom et de taille 10, l'ancien tableau à 8 cellules est alors détruit. Nous ne redimensionnons pas le tableau, mais en fait nous créons un nouvel objet utilisant la même variable de référence TableCar que le précédent, toutefois la référence TableCar pointe vers le nouveau bloc mémoire :
Ce qui nous donne après exécution de la liste des instructions ci-dessous, un tableau TabCar ne contenant plus rien :
char [ ] TableCar ; TableCar = new char[8];
TableCar[0] = 'a'; TableCar[1] = '#';
TableCar[7] = '?';
TableCar = new char[10];
Comment faire pour "agrandir" un tableau pendant l'exécution
? Il faut déclarer un nouveau tableau t2 plus grand,
? puis recopier l'ancien dans le nouveau, par exemple en utilisant la méthode public static void Copy ( Array t1 , Array t2, int long)
Il est possible d'éviter cette façon de faire en utilisant une classe de vecteur (tableau unidimensionnel dynamique) qui est en fait une liste dynamique gérée comme un tableau.
La classe concernée se dénomme System.Collections.ArrayList, elle hérite de la classe objectet implémente les interfaces IList, ICollection, IEnumerable, ICloneable( public class ArrayList : IList, ICollection, IEnumerable, ICloneable;)
Les principales méthodes permettant de manipuler les éléments d'un ArrayList sont :
public virtual int Add( object value ); | Ajoute l'objet value à la fin de ArrayList. |
public virtual void Insert(int index, object value); | Insère un élément dans ArrayList à l'index spécifié. |
public virtual void Clear(); | Supprime tous les éléments de ArrayList. |
public virtual void Remove(object obj); | Supprime la première occurrence d'un objet spécifique de ArrayList. |
public virtual void Sort( ); | Trie les éléments dans l'intégralité de ArrayList à l'aide de l'implémentation IComparable de chaque élément (algorithme QuickSort). |
ArrayList Table; Table[i] = .; | Accès en lecture et en écriture à un élément quelconque de rang i du tableau par Table[i] |
PROPRIETE | |
public virtual int Count { get ;} | Vaut le nombre d'éléments contenus dans ArrayList, propriété en lecture seulement.. |
[ ] | Propriété indexeur de la classe, on l'utilise comme un opérateur tab[ i ] accède à l'élément de rang i. |
Schéma interne d’un ArrayList :
Où n est le nombre d'éléments présent dans l'ArrayList ( n = this.Count ). L'accès à un élément d'un objet de type ArrayList s'effectue essentiellement grâce à l’indexeur (R/W) : ArrayList liste ; … object obj; …. int k = ( obj ); … object x = liste[k] ; … liste[k] = new object() ; |
Un objet de classe ArrayList peut "grandir" automatiquement d'un certain nombre de cellules pendant l'exécution, c'est le programmeur qui peut fixer la valeur d'augmentation du nombre de cellules supplémentaires dès que la capacité maximale en cours est dépassée. Dans le cas où la valeur d'augmentation n'est pas fixée, c'est la machine virtuelle du CLR qui procède à une augmentation par défaut.
Vous pouvez utiliser le type ArrayList avec n'importe quel type d'objet puisqu'un ArrayList contient des éléments de type dérivés d'object (ils peuvent être tous de types différents et le vecteur est de type hétérogène).
Voici un exemple simple de vecteur de chaînes utilisant quelques unes des méthodes précédentes :
static void afficheVector (ArrayList vect) //affiche un vecteur de string
{
System.Console.WriteLine( "Vecteur taille = " + vect.Count );
for ( int i = 0; i<= vect.Count-1; i++ )
System.Console.WriteLine( "Vecteur[" + i + "]=" + (string)vect[ i ] );
}
static void VectorInitialiser ( ) // initialisation du vecteur de string
{ ArrayList table = new ArrayList( );
string str = "val:"; for ( int i = 0; i<=5; i++ ) table.Add(str + i.ToString( ) ); afficheVector(table); }
Voici le résultat de l'exécution de la méthodeVectorInitialiser :
Vecteur taille = 6
Vecteur [0] = val:0 Vecteur [1] = val:1 Vecteur [2] = val:2 Vecteur [3] = val:3 Vecteur [4] = val:4
Vecteur [5] = val:5
Classe ArrayList
Les listes chaînées : classe ArrayList
Rappelons qu'une liste linéaire (ou liste chaînée) est un ensemble ordonné d'éléments de même type (structure de donnée homogène) auxquels on accède séquentiellement. Les opérations minimales effectuées sur une liste chaînée sont l'insertion, la modification et la suppression d'un élément quelconque de la liste.
Les listes peuvent être uni-directionnelles, elles sont alors parcourues séquentiellement dans un seul sens :
ou bien bi-directionnelles dans lesquelles chaque élément possède deux liens de chaînage, l'un sur l'élément qui le suit, l'autre sur l'élément qui le précède, le parcours s'effectuant en suivant l'un ou l'autre sens de chaînage :
La classe ArrayList peut servir à une implémentation de la liste chaînée uni ou bi-directionnelle; un ArrayList contient des éléments de type dérivés d'Object, la liste peut donc être hétérogène, cf exercice sur les listes chaînées.
Table de hachage - Hashcode
Une méthode de hachage calcule la place d'un élément dans une structure de données de collection à partir de sa clef. La recherche d'un élément grâce à sa clef est une recherche "associative". Nous nommons Dictionnaire une telle collection.
TAD Dictionnaire
Utilise : EnsClé, EnsElement
Champs : (a1, ..,an) suite finie dans EnsElement
Opérations :
Clef : EnsElement Æ EnsClé
Ajouter : EnsElement x Collection Æ Collection
Supprimer : EnsClé x Collection Æ Collection
Rechercher : EnsClé x Collection Æ EnsElement
Fin TAD Dictionnaire
Comme la place d'un élément dans la collection Dictionnaire est obtenue à partir d'une fonction de calcul sur la clef de cet élément (fonction dite de hachage ou hashcode), l'idéal serait que cette fonction de hachage soit bijective afin d'avoir une place unique par chaque clef d'élément de la collection.
Toutefois dans la réalité le nombre des éléments du Dictionnaire est très grand et si en mémoire externe (disque dur) il n' y a pas de problème de place pour ranger ces éléments, il n'en n'est pas de même en mémoire centrale où la place est plus restreinte.
Par exemple, ranger des clients selon leur clef = nom + prénom, soit sur un maximum de 30 lettres, ce qui nous donne 3026 possibilités de clefs différentes (de l'ordre de 1038 clefs), il n'est donc pas possible d'utiliser une structure de donnée statique pour réserver une place en mémoire centrale pour chaque clef. Nous allons définir une structure classique pour stocker ces données associatives.
Table de hachage
On décide de découper l'ensemble des éléments en N sous-ensembles (on fixe par exemple N=1000) et de définir une structure de donnée statique de type table dont chaque cellule accède à un sous-ensemble de la collection, cette table se dénomme table de hachage.
On construit une fonction de hachage que nous nommons Hashcode et qui à chaque clef d'un élément de EnsElement fournit un entier compris dans l'intervalle [0 , N-1] :
Hascode : EnsClé Æ [0 , N-1]
Pour toute clef k ?EnsClé , l'entier Hashcode( k ) est appelé la valeur de hachage ou code de hachage primaire de cette clef.
Ce qui donne un TAD Dictionnaire enrichi :
TAD Dictionnaire
Utilise : EnsClé, EnsElement
Champs : (a1, ..,an) suite finie dans EnsElement
Opérations :
Clef : EnsElement Æ EnsClé
Hashcode : EnsClé Æ [0 , N-1]
Ajouter : EnsElement x Collection Æ Collection
Supprimer : EnsClé x Collection Æ Collection
Rechercher : EnsClé x Collection Æ EnsElement
Fin TAD Dictionnaire
Collision primaire
La fonction Hashcode ( Clef ( element ) ) n'est pas bijective et même pas injective, puisque plusieurs éléments distincts peuvent avoir le même code de hachage primaire.
On dit qu'il y a collision entre deux éléments elt_1 et elt_2 lorsqu'ils sont dans le même compartiment (ils appartiennent au même sous-ensemble) :
Hashcode ( Clef ( elt_1 ) ) = Hashcode ( Clef ( elt_2 ) ) et
Clef ( elt_1 ) ? Clef ( elt_2 )
Ce qui veut dire que la clef d'un élément est insuffisante pour accéder aux informations sur l'élément, car la collision fait que plusieurs éléments sont situés dans la même zone associé au hashcode de cette clef, il est nécessaire de résoudre le problème posé par cette collision.
Résolution des collisions par chaînage séparé
Il existe plusieurs stratégies d'implantation d'une telle résolution, elles sont toutes fondées sur le chaînage, nous donnons ici la stratégie de hachage ouvert par chaînage séparé qui est la plus performante dans le cas de la gestion dynamique de la mémoire.
Les éléments en collision (dans le même sous-ensemble de hachage) sont rangés sous forme de liste chaînée.
Caque cellule de la table de hachage contient uniquement le pointeur sur la tête de liste :
Les algorithmes ajouter, supprimer et rechercher un élément x, sont semblables à ceux qui permettent de manipuler les listes chaînées et sont proportionnels au pire, au nombre d'éléments en collision. Ils sont précédés par un accès fonctionnel direct dans la table à l'aide de Hashcode ( Clef ( x ) ).
Ajouter
Soit à insérer l'élément x entre l'élément t et l'élément u dans le compartiment de collision contenant les éléments a, t, u, b et q.
Etape n°1 : Etape n°2 :
Compartiment mis à jour :
Supprimer
Soit à supprimer l'élément x entre l'élément t et l'élément u dans le compartiment de collision contenant les éléments a, t, u, b et q.
Etape n°1 : Etape n°2 :
Compartiment mis à jour :
Rechercher
Soit à rechercher l'élément b dans le compartiment de collision contenant les éléments a, t, u, b et q, par une recherche linéaire classique.
Exemple de fonction de hachage
Soit le rangement des clients selon leur clef = nom + prénom, d'un maximum de 30 lettres dans une table de hachage de 10 000 cellules (N=10000).
La fonction de hachage doit alors renvoyer un nombre dans l'intervalle [0, 9999], la clef est une chaîne constitué de caractères accessibles par leur indice clefk. Nous calculons la somme des valeurs du code Ascii de chacun des caractères composant la clef et nous prenons le reste de ce nombre modulo N, ce qui nous donne un nombre compris entre [0 ,N-1] :
Hashcode( clef ) = ( ? Ascii( clefk ) ) modulo N
Remarque
Des combinaisons différentes ou identiques de lettres peuvent donner le même hashcode. ravale et avaler ont le même hashcode, car ces deux chaînes sont constituées des mêmes lettres mais dans un autre ordre.
Il faut que N soit assez grand pour ne pas avoir des listes trop grandes et que les valeurs obtenus à partir des clefs soit le plus possible équiréparties.
Classe Hashtable dans NetFramwork (dans System.Collections)
Représente une collection de paires clé/valeur qui sont organisées en fonction du code de hachage de la clé, cette classe assure automatiquement la gestion des collisions.
Informations Microsoft :
Un objet Hashtable se compose de compartiments contenant les éléments de la collection. Un compartiment est un sous-groupe virtuel d'éléments dans le type Hashtable, ce qui rend les opérations de recherche et d'extraction plus simples et plus rapides que dans la plupart des collections. Chaque compartiment est associé à un code de hachage, généré à l'aide d'une fonction de hachage et reposant sur la clé de l'élément.
Chaque élément est une paire clé/valeur stockée dans un objet DictionaryEntry. Une clé ne peut pas être référence Null (Nothing en Visual Basic), contrairement à une valeur.
Membres importants de Hashtable
Signature | Description |
public virtual ICollection Keys { get; } Obtient ICollection contenant les clés de Hashtable. public virtual ICollection Values {get; } Obtient ICollection contenant les valeurs de Hashtable. | La table de hachage |
public virtual object this [ object key ] Obtient ou définit la valeur associée à la clé spécifiée. | Rechercher un élément par sa clef unique. |
public virtual void Add ( object key, object value ) Ajoute un élément avec la clé et la valeur spécifiées dans Hashtable. | Ajouter un élément et sa clef unique. |
public virtual void Remove ( object key ) Supprime de Hashtable l'élément ayant la clé spécifiée. | Supprimer un élément par sa clef unique. |
Exercice :
Construire une classe ClasseHash dérivant de Hashtable permettant de stocker des informations sur des objets de type Etudiant :
Liste à clefs triées : classe SortedList
Si l'on souhaite gérer une liste triée par clef, il est possible d'utiliser la classe SortedList (localisation : System.Collections.SortedList ). Cette classe représente une collection de paires valeur-clé triées par les clés toutes différentes et accessibles par clé et par index : il s'agit donc d'une liste d'identifiants et de valeur associée à cet identifiant, par exemple une liste de personne dont l'identifiant (la clef) est un entier et la valeur associée des informations sur cette personne sont stockées dans une structure (le nom, l'âge, le genre, ).
Les interfaces implémentées par SortedList
|
|
Cette classe n'est pas utile pour la gestion d'une liste chaînée classique non rangée à cause de son tri automatique selon les clefs.
En revanche, si l'on stocke comme clef la valeur de Hashcode de l'élément, la recherche est améliorée.
Schéma interne d’un SortedList :
( un SortedList = 2 tables Keys et Values liées entre elles implantant un IDictionnary )
Où n est le nombre d'éléments présent dans le SortedList ( n = this.Count ). 1°) Accès à un élément essentiellement grâce à sa clef et à l’indexeur associé : SortedList liste ; …. ( objKey, objValue) ; . object x = liste[objKey ] ; . liste[objKey ] = new object( ) ; 2°) Le couple ( une cellule de Keys , la cellule associée dans Values) peut aussi être considéré comme un DictionaryEntry = (Key ,Value), le SortedList peut alors être considéré aussi comme une collection d'objets de type DictionaryEntry : Dans ce cas l'accès aux éléments d'un SortedList peut aussi s'effectuer avec une boucle foreach sur chaque DictionaryEntry contenu dans le SortedList. foreach (DictionaryEntry couple in this ) { . (accès à la clef) couple.Value .(accès à la valeur associée à la clef) } |
Les principales méthodes permettant de manipuler les éléments d'un SortedList sont :
public virtual void Add( object key, object value ); | Ajoute un élément avec la clé key et la valeur value spécifiées dans le SortedList. |
public virtual void CopyTo( Array array, int arrayIndex ); | Copie les éléments du SortedList dans une instance Array array unidimensionnelle à l'index arrayIndex spécifié (valeur de l'index dans array où la copie |
commence). | |
public virtual void Clear( ); | Supprime tous les éléments de SortedList. |
public virtual object GetByIndex( int index ); | Obtient la valeur à l'index spécifié de la liste SortedList. |
public virtual object GetKey( int index ); | Obtient la clé à l'index spécifié de SortedList. |
public virtual int IndexOfValue( object value ); | Retourne l'index de base zéro de la première occurrence de la valeur value spécifiée dans SortedList. |
public virtual int IndexOfKey( object key ); | Retourne l'index de base zéro de la clé key spécifiée dans SortedList. |
public virtual void Remove( object key ); | Supprime de SortedList l'élément ayant la clé key spécifiée. |
public virtual void RemoveAt( int index ); | Supprime l'élément au niveau de l'index spécifié de SortedList. |
public virtual IList GetValueList ( ); | Obtient un objet de liste IList en lecture seule contenant toutes les valeurs triées dans le même ordre que dans le SortedList. |
PROPRIETE | |
public virtual int Count { get ; } | Vaut le nombre d'éléments contenus dans SortedList, propriété en lecture seulement. |
[ ] | Propriété indexeur de la classe, on l'utilise comme un opérateur tab[ i ] accède à l'élément dont la clef vaut i. |
public virtual ICollection Values { get; } | Obtient dans un objet de ICollection les valeurs dans SortedList. (les éléments de ICollection sont tous triés dans le même ordre que les valeurs du SortedList) |
public virtual ICollection Keys { get; } | Obtient dans un objet de ICollection les clés dans SortedList. (les éléments de ICollection sont tous triés dans le même ordre que les clefs du SortedList) |
Exemple d'utilisation d'un SortedList :
SortedList Liste = newSortedList ( );
(100,"Jean");
(45,"Murielle");
(201,"Claudie");
(35,"José"); (28,"Luc");
//----> Balayage complet de la Liste par index :
for (int i=0; i<Liste.Count; i++)
System.Console.WriteLine( (string)Liste.GetByIndex(i) );
//----> Balayage complet de la collection des valeurs :
foreach(string s in Liste.Values) System.Console.WriteLine( s ); //----> Balayage complet de la collection des clefs :foreach(object k in )
System.Console.WriteLine( Liste[k] );
//----> Balayage complet de l'objet IList retourné :for (int i = 0; i < Liste.GetValueList( ).Count; i++)
System.Console.WriteLine( Liste.GetValueList( ) [ i ] );
Soit la représentation suivante (attention à la confusion entre clef et index) :
Les trois boucles affichent dans l'ordre : Luc
José
Murielle
Jean
Claudie
Piles Lifo, files Fifo : classes Stack et Queue
Ces deux classes font partie du namespace System.Collections :
System.Collections.Stack
System.Collections.Queue
Les interfaces implémentées par Stack
|
|
La classe Stack : | Schéma interne d’un objet LIFO de classe Stack : |
La classe "public class Stack : ICollection, IEnumerable, ICloneable" représente une pile Lifo :
public virtual object Peek ( ); | Renvoie la référence de l'objet situé au sommet de la pile. |
public virtual object Pop( ); | Dépile la pile (l'objet au sommet est enlevé et renvoyé) |
public virtual void Push( object elt ); | Empile un objet au sommet de la pile. |
public virtual object [ ] ToArray( ); | Recopie toute la pile dans un tableau d'objet depuis le sommet jusqu'au fond de la pile (dans l'ordre du dépilement). |
Les interfaces implémentées par Queue
|
|
La classe Queue : | Schéma interne d’un objet FIFO de classe Queue : |
La classe "public class Queue : ICollection, IEnumerable, ICloneable" représente une file Fifo :
public virtual object Peek ( ); | Renvoie la référence de l'objet situé au sommet de la file. |
public virtual object Dequeue( ); | L'objet au début de la file est enlevé et renvoyé. |
public virtual void Enqueue ( object elt ); | Ajoute un objet à la fin de la file. |
public virtual object [ ] ToArray( ); | Recopie toute la file dans un tableau d'objet depuis le début de la fifo jusqu'à la fin de la file. |
Exemple d'utilisation d'une Lifo de type Stack
Construisons une pile de string possédant une méthode getArray permettant d'empiler immédiatement dans la pile tout un tableau de string.
Le programme ci-dessous rempli avec les chaînes du tableau t1 grâce à la méthode getArray, la pile Lifo construite. On tente ensuite de récupérer le contenu de la pile sous forme d'un tableau de chaîne t2 (opération inverse) en utilisant la méthode ToArray. Le compilateur signale une erreur :
En effet la méthode ToArray renvoie un tableau d'object et non un tableau de string. On pourrait penser à transtyper explicitement :
t2 = ( string [ ] ) piLifo.ToArray( ) ;
en ce cas C# réagit comme Java, en acceptant la compilation, mais en générant une exception de cast invalide, car il est en effet dangereux d'accepter le transtypage d'un tableau d'object en un tableau de quoique ce soit, car chaque object du tableau peut être d'un type quelconque et tous les types peuvent être différents !
Il nous faut donc construire une méthode ToArray qui effectue le transtypage de chaque cellule du tableau d'object et renvoie un tableau de string, or nous savons que la méthode de classe Array nommée Copy un tableau t1 vers un autre tableau t2 en effectuant éventuellement le transtypage des cellules : (t1 , t2 , t1.Length)
Voici le code de la nouvelle méthode ToArray :
class Lifo : Stack class Class
{ {
public virtual void getArray ( string[ ] t ) { static void Main ( string[ ] args ) {
foreach(string s in t) Lifo piLifo = new Lifo ( ); this.Push (s); string [ ] t1 = {"aaa","bbb","ccc","ddd","eee","fff","fin"};
} string [ ] t2 ;
public new virtual string [ ] ToArray ( ){ piLifo.getArray(t1) ;
string[ ] t = new string [this.Count]; t2 = piLifo.ToArray( ) ; fin ( base.ToArray( ), t , this.Count ); foreach ( string s in t2 ) fff
return t ; System.Console.WriteLine(s) ; eee
} } ddd
} ccc
Appel à la méthode ToArray bbb mère qui renvoie un object[ ] aaa
Nous avons mis le qualificateur new car cette méthode masque la méthode mère de la classe Stack, nous avons maintenant une pile Lifo de string.
Exemple d'utilisation d'une Fifo de type Queue
Construisons d'une manière identique à la construction précédente, une file de string possédant une méthode getArray permettant d'ajouter immédiatement dans la file tout un tableau de string et la méthode ToArray redéfinie :
Nous livrons immédiatement le code source de cette classe et celui de la classe d'appel :
class Fifo : Queue {public virtual void getArray ( string[ ] t ) {
foreach(string s in t) this. Enqueue (s);
}
public new virtual string [ ] ToArray ( ){ string[ ] t = new string [this.Count]; ( base.ToArray( ), t , this.Count );
return t ;
}
}
class Class
{
static void Main ( string[ ] args ) {
string [ ] t1 = {"aaa","bbb","ccc","ddd","eee","fff","fin"}; string [ ] t2 ; Fifo filFifo = new Fifo ( );
filFifo.getArray(t1);
t2 = filFifo.ToArray( ); aaaforeach (string s in t2) bbb
System.Console.WriteLine(s); ccc
System.Console.ReadLine(); ddd
} eee
fff fin
Classes de bases pour collections personnalisées
CollectionBase
Il existe une classe abstraite de gestion d'une collection d'objets nommée CollectionBase, elle est située dans le namespace System.Collections.
La classe CollectionBase:
Les interfaces implémentées par CollectionBase
|
|
Schéma interne d’un objet de classe CollectionBase :
Cette structure peut être atteinte soit comme un ArrayList, soit comme un IList.
Si l'on souhaite construire une collection personnalisée bénéficiant des fonctionnalités de base offertes par .Net, il faut hériter de la classe CollectionBase :
class MaCollection : CollectionBase { … }
DictionaryBase
Il existe une classe abstraite de gestion d'une collection d'objets rangés sous forme de de dictionnaire (paire de valeur <clef,valeur>), nommée DictionaryBase, elle est située dans le namespace System.Collections.
Les interfaces implémentées par DictionaryBase
|
|
classe DictionaryBase
Schéma interne d’un objet de classe DictionaryBase:
Les données sont atteignables à travers la propriété Dictionary {get;}qui est un objet de type IDictionary :
Si l'on souhaite construire une Dictionnaire personnalisé bénéficiant des fonctionnalités de base offertes par .Net, il faut hériter de la classe DictionaryBase.
class MonDictionnaire: DictionaryBase { … }
Accès aux données en lecture seulement directement :
Comme pour le SortedList, le couple (une cellule de Keys , la cellule associée dans Values ) peut aussi être considéré comme un DictionaryEntry = (Key ,Value), un objet de classe MonDictionnaire peut alors être considéré aussi comme une collection d'objets de type DictionaryEntry :
Dans ce cas l'accès aux éléments d'un MonDictionnaire peut s'effectuer avec une boucle foreach sur chaque DictionaryEntry contenu dans le MonDictionnaire.
foreach (DictionaryEntry couple in this ) {
. (accès à la clef)
couple.Value .(accès à la valeur associée à la clef) }
Accès aux données en lecture seulement à travers le Dictionary :
Comme cette classe abstraite met sa propriété Dictionary en accès protégé (Protected ReadOnly Property Dictionary As IDictionary), il est bon dans la classe fille construite d'augmenter le niveau de visibilité de cette propriété en la rendant par exemple publique afin que les données soient accessibles aux objets, on peut alors accéder aussi aux éléments d'un objet de classe MonDictionnaire à partir de sa propriété Dictionnary :
foreach (DictionaryEntry couple in this. Dictionary ){ . (accès à la clef)
couple.Value .(accès à la valeur associée à la clef) }
La propriété Dictionary permet plus de manipulations sur les données puisqu'elle possède les méthodes Add, Contains, Remove et Clear qui agissent directement sur les données de l'objet de classe MonDictionnaire.
Exemple de classe dérivée de DictionaryBase :
class MonDictionnaire : DictionaryBase
{
// on rend Public la propriété protected Dictionary :
public new IDictionary Dictionary
{ get
{
return base.Dictionary;
} }
// Afichage des données à partir du Dictionary : public void afficherDico()
{
foreach (DictionaryEntry elt in this.Dictionary)
{
System.Console.WriteLine(" {0} : {1}", , elt.Value);
} }
// Afichage des données à partir de l'objet lui-même : public void afficherMe()
{
foreach (DictionaryEntry elt in this)
{
System.Console.WriteLine(" {0} {1}", , elt.Value);
}
}
}
class Principale
{
public static void Main(string[] args)
{
MonDictionnaire dico = new MonDictionnaire(); (10, "rmd1"); (30, "rmd2"); (20, "rmd3"); (50, "rmd4"); (40, "rmd5");
dico.afficherDico(); dico.afficherMe(); Console.ReadLine();
}
}