420-KBK-LG – Veille technolgique

Pour le schéma de conception Visiteur, nous avons fait un bref exemple (un peu simpliste), soit :

using System;
using System.Collections.Generic;

class Program
{
   class ListeVideException : Exception { }
   // modélise une liste simplement chaînée dont chaque noeud
   // "contient" un T
   class Liste<T>  where T : IComparable<T>
   {
      class Noeud
      {
         public Noeud Succ { get; set; } = null;
         public T Valeur { get; private init; }
         public Noeud(T valeur)
         {
            Valeur = valeur;
         }
      }
      Noeud Tête { get; set; }
      Noeud Queue { get; set; } // optimisation pour connaître le dernier noeud
                                // coût : grossit un peu chaque Liste<T>
      public Liste() // modélise une liste vide
      {
         Tête = null;
         Queue = null;
         Count = 0;
      }
      public bool EstVide => Tête == null; // ou Count == 0
      public void AjouterDébut(T valeur)
      {
         var p = new Noeud(valeur);
         if (EstVide)
            Queue = p;
         p.Succ = Tête;
         Tête = p;
         ++Count;
      }
      public void AjouterFin(T valeur)
      {
         if (EstVide)
            AjouterDébut(valeur);
         else
         {
            Queue.Succ = new Noeud(valeur);
            Queue = Queue.Succ;
            ++Count;
         }
      }
      public void SupprimerDébut()
      {
         if (EstVide)
            throw new ListeVideException();
         Tête = Tête.Succ;
         if (Tête == null)
            Queue = null;
         --Count;
      }
      public int Count
      {
         get; private set;
      }
      public Liste(Liste<T> autre) : this() // appelle d'abord le ctor par défaut
      {
         for (var p = autre.Tête; p != null; p = p.Succ)
            AjouterFin(p.Valeur);
      }
      public T ConsulterDébut()
      {
         if (EstVide)
            throw new ListeVideException();
         return Tête.Valeur;
      }
      public Liste(IEnumerable<T> objs) : this()
      {
         foreach (T x in objs)
            AjouterFin(x);
      }
      public void Accepter(Action<T> f)
      {
         for (var p = Tête; p != null; p = p.Succ)
            f(p.Valeur);
      }
   }

   public static void Main()
   {
      var lst = new Liste<string>();
      foreach (var s in new[] { "J'aime", "mon", "prof" })
         lst.AjouterFin(s);
      lst.Accepter(s => Console.Write($"{s} "));
      string plusseLongue = null;
      lst.Accepter(s =>
      {
         if (plusseLongue == null || s.Length > plusseLongue.Length)
            plusseLongue = s;
      });
      Console.WriteLine($"Chaîne la plusse longue : {plusseLongue}");
      string plusseCourte = null;
      lst.Accepter(s =>
      {
         if (plusseCourte == null || s.Length < plusseCourte.Length)
            plusseCourte = s;
      });
      Console.WriteLine($"Chaîne la plusse courte : {plusseCourte}");
   }
}

Exemple	Séance
À venir
À venir

420-KBK-LG – Veille technologique

Pratiques de correction

Détail des séances en classe

Petits coups de pouces

Solutionnaires et exemples

	Je corrige les programmes en appliquant des codes de correction. Vous trouverez ici la liste des codes les plus fréquents.
	Ma stratégie de correction en tant que telle (pour le code, à tout le moins) est résumée ici.
	Cliquez sur cette cible pour un résumé des principales règles de programmatique en vigueur dans ce cours.