{"id":347,"date":"2022-03-09T10:26:49","date_gmt":"2022-03-09T10:26:49","guid":{"rendered":"https:\/\/9h15.net\/activ\/?p=347"},"modified":"2022-03-09T10:26:49","modified_gmt":"2022-03-09T10:26:49","slug":"c-et-c-tp6","status":"publish","type":"post","link":"https:\/\/9h15.net\/activ\/c-et-c-tp6\/","title":{"rendered":"C et C++ : TP6"},"content":{"rendered":"\n<div class=\"wp-block-jetpack-markdown\"><h1>C et C++ TP6<\/h1>\n<p><code>Par O. Bailleux, Ma\u00eetre de conf\u00e9rences HDR \u00e0 l'universit\u00e9 de Bourgogne.<\/code><\/p>\n<h1>Buffer d&rsquo;affichage et tortue graphique<\/h1>\n<p>Dans ce TP, nous allons d\u00e9velopper un syst\u00e8me permettant de simplifier l&rsquo;affichage \u00e0 l&rsquo;\u00e9cran de graphiques constitu\u00e9s de caract\u00e8res <code>ASCII<\/code>. Le principe consiste \u00e0 placer les caract\u00e8res \u00e0 afficher dans un <strong>buffer d&rsquo;affichage<\/strong>, c&rsquo;est \u00e0 dire un tableau \u00e0 deux dimensions, puis ensuite d&rsquo;afficher \u00e0 l&rsquo;\u00e9cran le contenu de ce tableau.<\/p>\n<p>Nous appliquerons ce principe \u00e0 la r\u00e9alisation d&rsquo;un syst\u00e8me de cr\u00e9ation de dessins qui a \u00e9t\u00e9 adopt\u00e9 pour la premi\u00e8re fois par un langage de programmation appel\u00e9 Logo.<\/p>\n<h2>Buffer d&rsquo;affichage<\/h2>\n<h3>Repr\u00e9sentation en m\u00e9moire<\/h3>\n<p>La figure ci-dessous illustre la repr\u00e9sentation en m\u00e9moire de notre buffer d&rsquo;affichage :<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/03\/tp6-1.png\" alt=\"tp6-1\"><\/p>\n<p>Le buffer est un tableau dont chaque cellule sauf la derni\u00e8re pointe un tableau contenant une chaine de caract\u00e8res. La derni\u00e8re cellule contient <code>NULL<\/code>. Chaque chaine repr\u00e9sente une ligne d&rsquo;affichage.<\/p>\n<p>L&rsquo;int\u00e9r\u00eat est qu&rsquo;on peut garnir ces lignes de caract\u00e8res dans un ordre quelconque et r\u00e9aliser l&rsquo;affichage une fois que le tableau est rempli.<\/p>\n<p>La hauteur de l&rsquo;affichage final est le nombre de lignes, et la largeur est la longueur des chaines repr\u00e9sentant ces lignes.<\/p>\n<p>Le buffer sera cr\u00e9\u00e9 dynamiquement et stock\u00e9 enti\u00e8rement dans le tas.<\/p>\n<h3>Cr\u00e9ation du buffer<\/h3>\n<h4>Question 1<\/h4>\n<p>Vous devez impl\u00e9menter la fonction&#8230;<\/p>\n<pre><code class=\"language-c++\">char* creeString(char c, int n);\n<\/code><\/pre>\n<p>&#8230;qui cr\u00e9e une cha\u00eene de caract\u00e8re situ\u00e9e dans le tas, contenant <code>n<\/code> fois le caract\u00e8re <code>c<\/code>.<\/p>\n<p>Par exemple, l&rsquo;appel <code>creeString('A', 10)<\/code> retourne l&rsquo;adresse d&rsquo;un tableau situ\u00e9 dans le tas contenant la chaine <code>&quot;AAAAAAAAAA&quot;<\/code>.<\/p>\n<p>Le moyen de cr\u00e9er un tel tableau est pr\u00e9sent\u00e9 dans la partie E, section E.dec1.<\/p>\n<h4>Question 2<\/h4>\n<p>Vous devez impl\u00e9menter la fonction&#8230;<\/p>\n<pre><code class=\"language-c++\">char** creeBuffer(int hauteur, int largeur);\n<\/code><\/pre>\n<p>&#8230;qui cr\u00e9e un buffer d&rsquo;affichage tel que d\u00e9crit plus haut. Chaque ligne du buffer doit \u00eatre cr\u00e9\u00e9e par un appel \u00e0 la fonction <code>creeString<\/code> introduite dans la question pr\u00e9c\u00e9dente. La section E.dec3 du cours aborde la cr\u00e9ation dans le tas de tableaux \u00e0 2 dimensions.<\/p>\n<h3>Affichage du buffer<\/h3>\n<h4>Question 3<\/h4>\n<p>Vous devez impl\u00e9menter la fonction&#8230;<\/p>\n<pre><code class=\"language-c++\">void affiche(char** buffer);\n<\/code><\/pre>\n<p>&#8230;qui affiche \u00e0 l&rsquo;\u00e9cran le contenu du buffer d&rsquo;affichage d\u00e9sign\u00e9 par le param\u00e8tre <code>buffer<\/code>.<\/p>\n<hr>\n<p>La fonction suivante permet de tester les fonctions de cr\u00e9ation et d&rsquo;affichage :<\/p>\n<pre><code class=\"language-c++\">void test1(void)\n{\n    int h = 5; int l = 10;\n    char** buffer = creeBuffer(h, l);\n    buffer[0][0] = '#';\n    buffer[0][l-1] = '#';\n    buffer[h-1][l-1] = '#';\n    buffer[h-1][0] = '#';\n    affiche(buffer);\n    effaceBuffer(buffer);\n    affiche(buffer);\n}\n<\/code><\/pre>\n<p>Elle doit afficher des <code>#<\/code> aux 4 coins de la zone d&rsquo;affichage.<\/p>\n<pre><code>#        #\n          \n          \n          \n#        #\n<\/code><\/pre>\n<h3>Destruction du buffer<\/h3>\n<h4>Question 4<\/h4>\n<p>Vous devez impl\u00e9menter la fonction&#8230;<\/p>\n<pre><code class=\"language-c++\">void deleteBuffer(char** buffer);\n<\/code><\/pre>\n<p>&#8230;qui lib\u00e8re toute la m\u00e9moire occup\u00e9e par le buffer d\u00e9sign\u00e9 par le param\u00e8tre <code>buffer<\/code>.<\/p>\n<p>Cette fonction doit \u00eatre appel\u00e9e \u00e0 l&rsquo;issue de l&rsquo;ex\u00e9cution de la derni\u00e8re ligne de la fonction <code>test1<\/code> pour \u00e9viter toute fuite m\u00e9moire. Mais on ne voit pas \u00e0 l&rsquo;ex\u00e9cution si la m\u00e9moire est bien lib\u00e9r\u00e9e? Demandez \u00e0 votre enseignant de TP de v\u00e9rifier si votre solution est correcte.<\/p>\n<h3>Effacement du buffer<\/h3>\n<p>Vous devez impl\u00e9menter la fonction&#8230;<\/p>\n<pre><code class=\"language-c++\">void effaceBuffer(char** buffer);\n<\/code><\/pre>\n<p>&#8230;qui remplit le buffer d\u00e9sign\u00e9 par le param\u00e8tre <code>buffer<\/code> avec des espaces. Vous devez tester cette fonction.<\/p>\n<h2>Tortue graphique<\/h2>\n<h3>Principe<\/h3>\n<p>Le principe d&rsquo;une tortue graphique est le suivant :<\/p>\n<ul>\n<li>On positionne une tortue imaginaire, qui transporte un crayon tout aussi imaginaire, \u00e0 un emplacement de l&rsquo;espace d&rsquo;affichage d\u00e9sign\u00e9 par ses coordonn\u00e9es (colonne, ligne).<\/li>\n<li>On d\u00e9finit la &quot;mine&quot; du crayon. Dans un v\u00e9ritable syst\u00e8me graphique, la mine est d\u00e9finie par une couleur, une \u00e9paisseur, un type de trait. Dans notre syst\u00e8me rudimentaire, la mine est le caract\u00e8re qui sera \u00e9crit lorsqu&rsquo;on d\u00e9placera le crayon. (Un exemple est donn\u00e9 plus bas).<\/li>\n<li>On d\u00e9finit l&rsquo;orientation de la tortue, c&rsquo;est \u00e0 dire la direction et le sens de son d\u00e9placement. Dans notre syst\u00e8me, il devra y avoir 4 sens possibles : Nord, Sud, Est et Ouest, d\u00e9sign\u00e9es par les caract\u00e8res <code>'N'<\/code>, <code>'S'<\/code>, <code>'E'<\/code> et <code>'O'<\/code>.<\/li>\n<li>On demande \u00e0 la tortue de se d\u00e9placer sur une certaine distance.<\/li>\n<li>On recommence tout ou partie de ces actions autant de fois que n\u00e9cessaire pour tracer le dessin souhait\u00e9.<\/li>\n<\/ul>\n<p>Voici un exemple d&rsquo;utilisation :<\/p>\n<pre><code class=\"language-c++\">void test2(void)\n{\n    int h = 20; int l = 40;\n    char** buffer = creeBuffer(h, l);\n    \n    setCur(4, 9); setMine('X');             \/\/ Ligne A\n    setDir('N'); deplaceCrayon(buffer, 4);  \/\/ Ligne B\n    setDir('E'); deplaceCrayon(buffer, 6);\n    setDir('S'); deplaceCrayon(buffer, 4);\n    setDir('O'); deplaceCrayon(buffer, 6);\n\n    setMine(' ');                           \/\/ Ligne C\n    setDir('S'); deplaceCrayon(buffer, 3);  \/\/ Ligne D\n    \n    setMine('@');                           \/\/ Ligne E\n    setDir('E'); deplaceCrayon(buffer, 10); \/\/ Ligne F\n    setDir('N'); deplaceCrayon(buffer, 7);\n    setDir('E'); deplaceCrayon(buffer, 6);\n    setDir('S'); deplaceCrayon(buffer, 10);\n    setDir('O'); deplaceCrayon(buffer, 16);\n    setDir('N'); deplaceCrayon(buffer, 3);  \/\/ Ligne G\n    \n    affiche(buffer);                        \/\/ Ligne H\n}\n<\/code><\/pre>\n<p><strong>En ligne A<\/strong>, on positionne la tortue (et le crayon) \u00e0 l&#8217;emplacement o\u00f9 le trac\u00e9 va commencer et on d\u00e9finit la mine <code>'X'<\/code>, i.e. le crayon \u00e9crira des <code>X<\/code> en se d\u00e9pla\u00e7ant.<\/p>\n<p><strong>En ligne B<\/strong>, on d\u00e9place le crayon de 4 positions vers le nord, ce qui trace une ligne verticale de 4 <code>X<\/code>.<\/p>\n<p>Ensuite on continue le trac\u00e9.<\/p>\n<p><strong>En ligne C<\/strong>, on change de mine pour que le prochain d\u00e9placement \u00e9crive des espaces.<\/p>\n<p><strong>En ligne D<\/strong>, on oriente la tortue vers le sud et on la d\u00e9place de 3 positions.<\/p>\n<p><strong>En ligne E<\/strong>, on change la mine pour lui donner la valeur <code>'@'<\/code>.<\/p>\n<p><strong>Les lignes F \u00e0 G<\/strong> continuent le trac\u00e9 en \u00e9crivant des <code>@<\/code>.<\/p>\n<p>Toutes ces op\u00e9rations n&rsquo;ont r\u00e9alis\u00e9 aucun affichage \u00e0 l&rsquo;\u00e9cran. Les \u00e9critures ont \u00e9t\u00e9 faites dans le buffer.<\/p>\n<p><strong>La ligne H<\/strong> affiche le r\u00e9sultat :<\/p>\n<pre><code>    XXXXXXX   @@@@@@@                   \n    X     X   @     @                   \n    X     X   @     @                   \n    X     X   @     @                   \n     XXXXXX   @     @                   \n              @     @                   \n              @     @                   \n    @@@@@@@@@@@     @                   \n    @               @                   \n    @               @                   \n    @@@@@@@@@@@@@@@@@                   \n                                                                   \n<\/code><\/pre>\n<h3>Fonctions de dessin<\/h3>\n<p>L&rsquo;exemple pr\u00e9c\u00e9dent utilise les fonctions <code>setCur<\/code>, <code>setDir<\/code>, <code>setMine<\/code>, <code>deplaceCrayon<\/code>.<\/p>\n<p>Vous devez d\u00e9finir toutes ces fonctions &#8211; ainsi que les <strong>variables globales<\/strong> n\u00e9cessaires \u00e0 leur ex\u00e9cution &#8211; et les tester.<\/p>\n<h2>Approfondissement<\/h2>\n<p>L&rsquo;impl\u00e9mentation du syst\u00e8me d&rsquo;affichage d\u00e9crit dans les sections pr\u00e9c\u00e9dentes fait appel \u00e0 un tableau dynamique \u00e0 deux dimensions et \u00e0 diff\u00e9rentes variables globales.<\/p>\n<p>Proposez une impl\u00e9mentation bas\u00e9e sur le m\u00eame principe, mais en encapsulant dans une structure toutes les donn\u00e9es exploit\u00e9es par le syst\u00e8me d&rsquo;affichage, c&rsquo;est \u00e0 dire le buffer d&rsquo;affichage et toutes les donn\u00e9es qui \u00e9taient plac\u00e9es dans des variables globales dans la version pr\u00e9c\u00e9dente.<\/p>\n<hr>\n<\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-347","post","type-post","status-publish","format-standard","hentry","category-general","entry"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/347","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/comments?post=347"}],"version-history":[{"count":2,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/347\/revisions"}],"predecessor-version":[{"id":350,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/347\/revisions\/350"}],"wp:attachment":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/media?parent=347"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/categories?post=347"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/tags?post=347"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}