1 Introduction

Cet exercice a pour but de :

1. manipuler les classes et les conteneurs ;
2. adopter une démarche TDD (/Test Driven Development/) : coder les tests avant de coder nos fonctions, vérifier que les tests sont faux, écrire le code de nos fonctions et enfin vérifier que nos tests sont désormais corrects.

Pour ce faire, vous allez coder une classe permettant de gérer les polynômes en vous inspirant de Fraction1.cpp, Fraction2.cpp et Fraction3.cpp.

2 Travail à faire

• Appliquez la procédure cmake de ce document au canevas SampleGoogleTest.zip
• Sans vous lancer dans l’implémentation, décidez de la structure de données que vous souhaitez employer pour stocker les coefficients dans votre classe Polynome.
• Votre classe Polynome aura deux constructeurs :
  • Le premier permet de créer un polynôme en fournissant un tableau de coefficients. Par exemple, Polynome p1{ {1.2, 3, 4, 5} }; crée le polynôme 1.2 + 3X + 4X^2 + 5X^4
  • Le second permet de créer un polynôme en fournissant une liste de paires (degré, coefficient). Par exemple, Polynome p2{ {{0,1.2}, {1,3}, {2000,4}} }; crée le polynôme 1.2 + 3X + 4X^2000
• Dans unitTests/unitTests.cpp, écrivez le test TEST(Creation, AvecCoefsNonNuls) (cf. code ci-dessous) et modifiez src/Polynome.h et src/Polynome.cpp pour que ce test soit OK. NB : Ce test suppose que vous avez défini, dans src/Polynome.h, la méthode :
  bool operator==(const Polynome&) const = default;

        TEST(Creation, AvecCoefsNonNuls) {
           Polynome p1{ {1.2, 3, 4, 5} };
           Polynome p2{ {{0,1.2}, {1,3}, {2,4}, {3,5}} };
           EXPECT_EQ(p1, p2);
        }

• Pour vous faciliter la lecture des éventuelles erreurs affichées par GoogleTest, définissez l’opérateur << pour votre classe polynôme et, pour vérifier que votre affichage est correct, affichez un polynôme grâce à du code écrit dans src/myMain.cpp.
• Si vous le souhaitez, ajoutez de nouveaux tests de création de polynôme.
• Ecrivez des tests vérifiant le fonctionnement de la fonction faisant la somme de 2 polynômes (Si vous manquez d’inspiration, recopiez des tests de corrige_unitTests.cpp).
  Puis, implémentez votre fonction de somme (en vérifiant son fonctionnement avec vos tests).
• Modifiez votre code pour que le test suivant compile et fonctionne (NB : vous n’avez pas à écrire une nouvelle version de Polynome operator+(...)) :

        TEST(Somme, SommeAvecConstante) {
           Polynome p{ {0, 0, 2, 1} };
           double d{ 1.2 };
           Polynome somme_ref{ {1.2, 0, 2, 1} };
           EXPECT_EQ(p + d, somme_ref);
           EXPECT_EQ(d + p, somme_ref);
        }

• Ecrivez des tests vérifiant le fonctionnement de la méthode retournant la dérivée d’un polynôme (si vous manquez d’inspiration, recopiez des tests du corrige_unitTests.cpp). Puis, implémentez cette méthode (en vérifiant son fonctionnement avec vos tests).
• Même exercice avec la méthode retournant le degré d’un polynôme.
• Recopiez tous les tests du corrige_unitTests.cpp dans votre propre fichier unitTests/unitTests.cpp en renommant des tests si le compilateur repère des conflits de nom avec vos propres tests. Vérifiez que tous les tests sont OK et améliorez votre code si ce n’est pas le cas.

3 Pour aller plus loin

Si vous avez réalisé une implémentation à base de vector (respectivement map), faites l’implémentation à base de map(respectivement vecteur). Pour ce faire, définissez un flag de compilation dans Polynome.h :

        #define VECTOR_IMPLEMENTATION 0
        class Polynome {
            private:
            #if (VECTOR_IMPLEMENTATION == 1)
                std::vectordouble> coef;
            #else // (VECTOR_IMPLEMENTATION == 1)
                std::map<int, double> coef;
            #endif // (VECTOR_IMPLEMENTATION == 1)
            public:

Puis, dans Polynome.cpp, encadrez toutes vos méthodes de Polynome à base de vector (respectivement map) entre :
#if (VECTOR_IMPLEMENTATION == 1)
et
#else // (VECTOR_IMPLEMENTATION == 1)

Enfin, implémentez toutes vos méthodes à base de map (respectivement vector) entre :
#else // (VECTOR_IMPLEMENTATION == 1)
et
#endif // (VECTOR_IMPLEMENTATION == 1)

Corrigé (à exploiter selon la procédure cmake de ce document).