Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2704 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  [défi de la semaine] objectif réutilisation maximale

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[défi de la semaine] objectif réutilisation maximale

n°586058
Taz
bisounours-codeur
Posté le 08-12-2003 à 23:00:47  profilanswer
 

on va pas discuter de l'intéret de la réutilisation ... mais on va la mettre en pratique.
Mise en situation : vous avez votre type MyType et std::map<std::string, MyType*> alias ReferenceMap. Tout marche très bien, vous avez écrit des algorithmes fonctionnels. Maintenant, vous éprouvez le besoin d'utiliser des std::map<std::string, MyType> ou ContainerMap. Le problème est donc d'arriver à cela avec le minimum de travail.
Donc ce soir votre défi est simple à comprendre, très astucieux à mettre ne place
 

Code :
  1. #include <iostream>
  2. #include <map>
  3. #include <string>


quelques include nécessaires.
 
 

Code :
  1. class MyType
  2. {
  3. public:
  4.   void foo()
  5.   {
  6.     std::cout << "I am " << this << '\n';
  7.   }
  8. };


est votre type de base
 

Code :
  1. typedef std::map<std::string, MyType> ContainerMap;
  2. typedef std::map<std::string, MyType*> ReferenceMap;


vos conteneurs. pas touche aux typedef
 

Code :
  1. template<typename Map>
  2. void doSomething(Map &m)
  3. {
  4.   MyType t, *p(&t);
  6.   t.foo();
  7.   p->foo();
  9.   m["Test"]->foo();
  11.   typename Map::iterator i(m.find("Test" ));
  13.   i->second->foo();
  14. }


votre algorithme, c'est le seul morceau de code que vous n'avez pas le droit de modifier.
 

Code :
  1. int main()
  2. {
  3.   ContainerMap a;
  4.   ReferenceMap b;
  6.   a["Test"] = MyType();
  7.   b["Test"] = new MyType();
  9.   doSomething(a);
  10.   doSomething(b);
  12.   delete b["Test"];
  13.   b["Test"] = 0;
  14. }

votre main de test
 
 
vous pouvez tout modifier sauf la fonction doSomething et les typdefs.
 
bien entendu, tout n'est pas possible, une valeur et un pointeur sont incompatibles, ici, le travail c'est d'arriver à creer une interface pour permettre des manipulations similaires (je demande pas plus que ce qui est faisable dans la fonction)
 
si vous avez des questions, je suis là.


Message édité par Taz le 08-12-2003 à 23:53:38
mood
Publicité
Posté le 08-12-2003 à 23:00:47  profilanswer
 

n°586113
schnapsman​n
Zaford Beeblefect
Posté le 08-12-2003 à 23:57:51  profilanswer
 

Code :
  1. class MyType 
  2. {
  3. public:
  4.    void foo()
  5.    {
  6.       std::cout << "I am " << this << '\n';
  7.    }
  8.      
  9.    MyType* operator->() { return this;}
  10. };


 
j'ai bon?  [:cupra]


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
n°586115
Taz
bisounours-codeur
Posté le 09-12-2003 à 00:01:24  profilanswer
 

bah commme je dis à ffluff qui a vite converger vers là : c'est le principe de la solution (et la version const bordel :o), après y a l'art et la manière de le faire, j'entends par là quelque chose de beau en template.

n°586119
ffluff
Challenge Everything
Posté le 09-12-2003 à 00:04:48  profilanswer
 

maintenant faut la façon joulie et TAZ compilant [:ffluff]


---------------
«Le succès consiste à aller d'échecs en échecs sans jamais perdre son enthousiasme» - Churchill
n°586120
schnapsman​n
Zaford Beeblefect
Posté le 09-12-2003 à 00:05:43  profilanswer
 

je suis pas la pour faire du beau, mais pour torcher ton défi en 30s, bonne nuit [:ohello]


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
n°586121
Taz
bisounours-codeur
Posté le 09-12-2003 à 00:05:58  profilanswer
 

et un bon point à celui qui trouve un titre adéquate à la classe

n°586122
nraynaud
lol
Posté le 09-12-2003 à 00:07:21  profilanswer
 

Code :
  1. class MyType 
  2.   {
  3.     public:
  4.       void foo()
  5.       {
  6.           std::cout << "I am " << this << '\n';
  7.       }
  8.       MyType* operator ->() {
  9.         return this;
  10.       }
  11.   };

je pense pas que c'est ce que Taz voulait mais j'ai trouvé la doc de operator -> plus vite que celle des opérateurs de casting.


---------------
trainoo.com, c'est fini
n°586145
Taz
bisounours-codeur
Posté le 09-12-2003 à 00:20:20  profilanswer
 

alors, le template svp

n°586171
Taz
bisounours-codeur
Posté le 09-12-2003 à 00:32:53  profilanswer
 

honnêtement, je fais pas des exos pour vous. Cette fois-ci c'est plus facile, et hop ça roule des mécaniques, "J'ai la solution !". le but c'est de faire réfléchir les autres, leur apprendre des trucs, leur montrer des possiblités, leur donner le goût. là avec vos réponses, le mec il lit ma question, et direct le morceau de code, il cherche pas à comprendre. <Résolu>
c'était moins glorieux quand je demandais la définition d'un tableau. si vous voulez du boulot, moi je vous propose au choix : switch template ou alors carrément un mini-LISP. y a moyen de trouver beaucoup plus compliqué. je veux faire des sujets d'apprentissage, pas des démos rodéos.
 
conclusion :
utilité de ce sujet ~= 0

n°586186
ffluff
Challenge Everything
Posté le 09-12-2003 à 00:39:46  profilanswer
 

Taz a écrit :

honnêtement, je fais pas des exos pour vous. Cette fois-ci c'est plus facile, et hop ça roule des mécaniques, "J'ai la solution !". le but c'est de faire réfléchir les autres, leur apprendre des trucs, leur montrer des possiblités, leur donner le goût. là avec vos réponses, le mec il lit ma question, et direct le morceau de code, il cherche pas à comprendre. <Résolu>
c'était moins glorieux quand je demandais la définition d'un tableau. si vous voulez du boulot, moi je vous propose au choix : switch template ou alors carrément un mini-LISP. y a moyen de trouver beaucoup plus compliqué. je veux faire des sujets d'apprentissage, pas des démos rodéos.
 
conclusion :
utilité de ce sujet ~= 0


bah non l'utilité y est pour ceux qui on envies de réfléchir.
Les faignants attendront de le lire la soluce. Et les autres qu'il y ai la soluce ou pas ils chercheront.
Mais c'est vrai que ceux qui sont entre les 2 ca leurs donne pas envies de chercher.


---------------
«Le succès consiste à aller d'échecs en échecs sans jamais perdre son enthousiasme» - Churchill
mood
Publicité
Posté le 09-12-2003 à 00:39:46  profilanswer
 

n°586196
nraynaud
lol
Posté le 09-12-2003 à 00:48:23  profilanswer
 

Fanchement, je préfère réfléchir à des trucs intelligents qu'à des problèmes purement techniques de langage.


---------------
trainoo.com, c'est fini
n°586197
Taz
bisounours-codeur
Posté le 09-12-2003 à 00:50:33  profilanswer
 

nraynaud a écrit :

Fanchement, je préfère réfléchir à des trucs intelligents qu'à des problèmes purement techniques de langage.

certes. la solution C++ est assez facile, mais la technique template amène une petite réflexion.

n°586238
Moktar1er
No one replies...
Posté le 09-12-2003 à 09:03:44  profilanswer
 

j'y connais rien en C++ pour faire ça [:sisicaivrai]

n°586691
blackgodde​ss
vive le troll !
Posté le 09-12-2003 à 16:37:37  profilanswer
 

(je réfléchis, mais je trouve pas, comme le dernier ...)


---------------
-( BlackGoddess )-
n°586744
blackgodde​ss
vive le troll !
Posté le 09-12-2003 à 17:41:03  profilanswer
 

j'essaie de faire un template comme classe mere de MyType avec deduction du type du fils (MyType ici) mais j'y arrive pas, qq1 peut me dire de suite si je fais fausse route ? :p


---------------
-( BlackGoddess )-
n°586776
Taz
bisounours-codeur
Posté le 09-12-2003 à 18:34:53  profilanswer
 

non, c'est l'idée

n°586785
blackgodde​ss
vive le troll !
Posté le 09-12-2003 à 18:53:23  profilanswer
 

je m'y replonge alors :)


---------------
-( BlackGoddess )-
n°586823
blackgodde​ss
vive le troll !
Posté le 09-12-2003 à 19:25:09  profilanswer
 

je ne suis arrivé qu'à faire ca :
 

Code :
  1. class MyType;
  3.   template<typename T>
  4.   struct Accesseur
  5.   {
  6.   const T* const operator ->() const {
  7.  return static_cast<const T* const>(this);
  8.       }
  10.   T* const operator ->() {
  11.  return static_cast<T* const>(this);
  12.       }
  13.   };
  16.   class MyType : public Accesseur<MyType>
  17.   {
  18.   ...


 
pour la déduction du paramètre template j'y arrive toujours pas :(


---------------
-( BlackGoddess )-
n°586824
Taz
bisounours-codeur
Posté le 09-12-2003 à 19:26:31  profilanswer
 

benco ! sauf les const qui foirent
Accesseur bof, je préfère "HereAndThere" :D

n°586826
Taz
bisounours-codeur
Posté le 09-12-2003 à 19:27:24  profilanswer
 

Code :
  1. template<typename T>
  2. struct HereAndThere
  3. {
  4.   T* operator->()
  5.   {
  6.     return static_cast<T*>(this);
  7.   }
  9.   const T* operator->() const
  10.   {
  11.     return static_cast<const T*>(this);
  12.   }
  13. };

n°586870
blackgodde​ss
vive le troll !
Posté le 09-12-2003 à 20:26:49  profilanswer
 

ah, ya pas de déduction possible ?? bin je pouvais tjs chercher :p
 
n'empeche ... ya qq mois je comprenais pas un mot sur 2 de ce que Taz disait, maintenant j'arrive parfois a trouver des solutions :) je vais relire les tut tiens, j'avais abandonné j'y comprenais rien :) en tout cas merci, c grace a l'aide, et aux articles (et exercices) trouvés ici que j'ai progressé, merci :)


---------------
-( BlackGoddess )-
n°588681
iraysyvalo
Posté le 11-12-2003 à 21:59:10  profilanswer
 


Salut a tous ..  
 
Je viens d'arriver dans le coin prog et ca me parait prometteur.  
 
BlackGoddess .. quand tu parles de tuts, il y en a sur HFR ?

n°590805
blackgodde​ss
vive le troll !
Posté le 15-12-2003 à 00:56:42  profilanswer
 

Taz et JoelF en avaient écrit oui:
http://forum.hardware.fr/forum2.ph [...] subcat=386


---------------
-( BlackGoddess )-
n°591736
blackgodde​ss
vive le troll !
Posté le 16-12-2003 à 13:15:08  profilanswer
 

plus de défi cette semaine ? [:sisicaivrai]


---------------
-( BlackGoddess )-
n°594744
Taz
bisounours-codeur
Posté le 20-12-2003 à 12:43:30  profilanswer
 

non, mais on va enrichir votre culture générale.
Le véritable truc marrant ici, c'est le motif CRTP (Curiously Reccurring Template Pattern) (je crois que Coplien qui le premier a joué avec).
 
Dans notre programme, il apparait sous cette forme
 

Code :
  1. class MyType : public Accesseur<MyType>


 
Plus formellement, ce motif de conception est défini comme suit
 

Code :
  1. template<typename Derive>
  2. class BaseCurieuse
  3. {
  4.   // ...
  5. };
  8. class Curieux
  9.   : public BaseCurieuse<Curieux>
  10. {
  11.   // ...
  12. };
  14. // encore plus template
  15. template<typename T>
  16. class TemplateCurieux
  17.   : public BaseCurieuse < TemplateCurieux<T> >
  18. {
  19.   // ...
  20. };


 
 
d'ailleurs, si on utilise que la dernière forme, on eput carrément écrire
 
 

Code :
  1. emplate< template <typename> class Derive >
  2. class BaseTresCurieuse
  3. {
  4.   // ...
  5. };
  8. template<typename T>
  9. class TresCurieux
  10.   : public BaseTresCurieuse<TresCurieux>
  11. {
  12.   // ...
  13. };


 
 
Alors à quoi tout ça sert-il ? À plein de petites choses que l'on peut faire sans refonte massive. Comme dans notre exemple.
 
Allez, c'est Noël !
 

Code :
  1. #include <cstddef>
  4. template<typename T>
  5. class Compteur
  6. {
  7.   static size_t compte;
  9. protected:
  11.   Compteur()
  12.   {
  13.     ++compte;
  14.   }
  16.   Compteur(const Compteur &other)
  17.   {
  18.     ++compte;
  19.   }
  21.   ~Compteur()
  22.   {
  23.     --compte;
  24.   }
  26. public:
  27.   static size_t Compte()
  28.   {
  29.     return compte;
  30.   }
  31. };
  33. template<typename T>
  34. size_t Compteur<T>::compte = 0;
  37. #include <iostream>
  39. struct Chaussure
  40.   : public Compteur<Chaussure>
  41. { };
  43. int main()
  44. {
  45.   Chaussure droite, gauche;
  47.   std::cout << "J'ai mis mes "
  48.     << Chaussure::Compte()
  49.     << " chaussures au pied du sapin\n";
  50. }

n°594821
cricri_
Posté le 20-12-2003 à 15:12:12  profilanswer
 

Faut vraiment que je trouve un bouquin genre C++ pour les nuls ...
Je suis sûr de passer à coté de beaucoup de choses intéressantes avec les templates & co ...
Ou bien suis peut-être trop vieux ;-(

n°594825
Taz
bisounours-codeur
Posté le 20-12-2003 à 15:21:24  profilanswer
 

Cricri_ a écrit :

un bouquin genre C++ pour les nuls ...

c'est le livre qui est nul, pas les gens

n°594948
cricri_
Posté le 20-12-2003 à 19:14:05  profilanswer
 

vi, enfin je citai ça pour dire ...
Perso j'ai appris le c grace à un petit stage d'une semaine, c'est très short, maintenant je programme par plaisir, je me suis mis un peu au C++ y a pas bien logtemps, et j'ai eu un peu de mal à mon age ;-) mais je ne le regrette pas, j'aurai dû mal à revenir au c.
Maintenant j'estime "faire" du C++ à 10% quand je lis ça et les "tutoriaux" que tu as fait avec Joël je crois ...
J'ai encore énormément à apprendre et certaines parties comme les templates, les exceptions, les cast static, dynamiques, ...
Et bien j'ai beaucoup de mal ...
Mais bon, j'arrête là, j'irai à mon rythme :)

n°597125
Taz
bisounours-codeur
Posté le 26-12-2003 à 11:39:19  profilanswer
 

comment personne a sourit à ma blague pourrie

n°597202
cricri_
Posté le 26-12-2003 à 15:13:18  profilanswer
 

:o   :pt1cable:

n°600169
xterminhat​e
Si vis pacem, para bellum.
Posté le 01-01-2004 à 02:13:28  profilanswer
 

Bonsoir,
 
Ah! C'etait une blague :p
 
Ca fait un bon moment que je programme en objet sous C/C++ voire un peu sous Java. Cela dit, je ne comprends quasiment rien à tes programmes Taz. Ce genre de programmation s'appuie me semble-t-il sur des ecritures et concepts du C++ assez subtiles (c'est peu de le dire)
 
Par pure curiosité intellectuelle, j'apprécie beaucoup ce post ;)
 
Au passage, c'est surement pas dans le "C++ pour les boulays" qu'on trouve ce genre de programmation, si oui je me prive de dessert pendant 2 jours.
 
Cordialement,
   Xter.


Message édité par xterminhate le 01-01-2004 à 02:16:13
n°600265
Taz
bisounours-codeur
Posté le 01-01-2004 à 16:13:24  profilanswer
 

1) c'est pas subtile, c'est le C++. sinon c'est le C
2) le C++ pour les boolays, c'est du C
3) ne pas profiter de toutes les fonctionnalités du C++ c'est se pénaliser soi-même

n°600332
xterminhat​e
Si vis pacem, para bellum.
Posté le 01-01-2004 à 18:57:13  profilanswer
 

taz,
 
   Je modèrerais tes propos, car on ne doit pas avoir la même définition du C++ et surtout de la programmation objet en général. Bien que nos divergences n'ont aucune réelle importance, je me permets de me justifier.
 
   Mon avis est que le C++ offre la possibilité de faire de la programmation orientée objet (comme beaucoup d'autres langages par exemple java, il y en a bcp d'autres évidement), et tout cela, sans nécessairement installer la fameuse librairie STL. Quant au ré-use, STL n'est certainement pas indispensable, la POO définit les concepts de base qui sont directement applicables à l'aide d'un simple compilateur C++.
 
   Cela dit, STL apporte des éléments et surtout un mode de programmation permetant d'aller plus loin dans la POO et d'ecrire du code C++ d'une manière plus séduisante (sans aucun doute à ce que je vois et cela m'interesse beaucoup).  
 
   Enfin, j'ai tout à apprendre concernant la STL, mais il ne faut tout de même pas "dépendre" de cette librairie pour pouvoir faire de la POO.
 
Cordialement,
   Xter.
 
-edit-
PS: Bon ok, ok, je me prive de dessert jusqu'au WE. De toute manière faut que j'arrete, j'ai trop mangé avec ces fêtes  :pt1cable: ++


Message édité par xterminhate le 01-01-2004 à 18:59:53
n°600334
Taz
bisounours-codeur
Posté le 01-01-2004 à 18:58:33  profilanswer
 

si tu vires la couche objet du C++ il reste vraiment plus grand chose.
je crois que tu manques un peu d'expérience

n°600337
xterminhat​e
Si vis pacem, para bellum.
Posté le 01-01-2004 à 19:01:33  profilanswer
 

La couche objet de C++ n'est pas la librairie STL... comprend pas ce que tu veux dire... :(
 
 
Xter.

n°600340
Taz
bisounours-codeur
Posté le 01-01-2004 à 19:05:16  profilanswer
 

j'ai dit que STl était un très bon exemple de vrai C++

n°600342
xterminhat​e
Si vis pacem, para bellum.
Posté le 01-01-2004 à 19:08:09  profilanswer
 

Exact, je suis tout a fait d'accord !
 
Xter.

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  [défi de la semaine] objectif réutilisation maximale

 

Sujets relatifs
Mini défi PHP pour ceux qui maitrisent bien les tableaux[asp] à partir d'une date: la date du début de la semaine
Le jour de la semaine d'une date? en sql serveur 7.0...défi de la semaine : fonction retournant la taille d'un tableau
[OUPSS...] Les jours d'une semaine à partir d'un date(W)[Java] [DEFI] Voir les partie de quake en cours....
[PHP] Date moins une semaineLargeur maximale
recuperer le jour de la semaine via delphi 
Plus de sujets relatifs à : [défi de la semaine] objectif réutilisation maximale

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.129 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)