Discussion :

[donkeyquote]

Bonjour à tous,

J'ai un petit souci concernant à une fonctionnalité que je dois implémenter.
J'ai l'idée mais je ne sais pas comment la mettre en pratique en C++.
En fait j'ai un conteneur (mettons un conteneur de la STL) qui contient des pointeurs vers des objects d'une classe A .
J'aimerais bien créer une methode qui permette de parcourir les elements de mon conteneur et qui prenne comme paramettre des fonctions qui puisent s'appliquer à la structure de données A.
J'ai entendu parler de "visitors" et de "funtors" mais je ne sais pas s'ils servent à ça et je ne sais pas comment les implementer.

Mon code doit ressembler à qqch comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
 
//declaration de la classe...
class A
{
    A(){};
    ~A(){};
    public : 
         int _number1, number2;        
};
 
class Container
{
    //blablabla...
    //Attribut qui contient pointeurs vers des objets de la classe A
    std::vector<A*> vectorA;
 
   //Methode qui parcours le container et qui applique une fonction ou methode à chaque élement du conteneur
   walker(UneFonctionGenerique) //UneFonctionGenerique = n'importe quelle fonction valable pour la structure de données A. Comment faire ??
   {
    std::vector<A*>::iterator aIter;
    for(aIter=vectorA.begin(); aIter!=vectorA.end();aIter++)
            UneFonctionGenerique(*aIter); //je n'ai aucune idée de comment faire ça
   }
 
};
 
funtion displayNumber1() //je ne connais la tête que cette fonction peut avoir, mais je suis libre de l'implementer
{
      std::cout<<_number1; //???
}
 
int main()
{
//blablabla...
Container myContainer;
myContainerDeA.walker(displayNumber1);
//....
}

Merci bcp de votre aide !!

[zais_ethael]

Bon, déja on ne parle pas de "funtors" mais de foncteurs. Ensuite, ils sont expliqués ici:http://cpp.developpez.com/cours/cpp/...page_16#LXVI-E
Pour un code qui fonctionnerait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
template <class F>
walker(const F& UneFonctionGenerique) //UneFonctionGenerique = n'importe quelle fonction valable pour la structure de données A. Comment faire ??
   {
    std::vector<A*>::iterator aIter;
    for(aIter=vectorA.begin(); aIter!=vectorA.end();aIter++)
            UneFonctionGenerique(*aIter); //je n'ai aucune idée de comment faire ça
   }

Ca c'est en admettant que le foncteur en question puisse être déterminé à la compilation. A l'exécution, c'est plus hard. Tu as plusieurs solutions:
- utiliser des pointeurs de fonction (comme en C)
- faire une interface pour tes fonctions (simuler du fonctionnel avec de l'OO comme en Java)
- utiliser boost::function

[aoyou]

La STL te fournit tout un ensemble de fonctions génériques pour parcourir ses conteneurs. A l'utilisateur d'implémenter ensuite ce qui doit être fait lors du parcours via ce qu'on appelle un foncteur. Un coup d'oeil dans la documentation de la STL t'aidera à comprendre cette notion.

Exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
#include <iostream>
#include <vector>
 
using namespace std;
 
class A {
public :
  A(int i1, int i2)  : number1 (i1),
		       number2 (i2) {};
  void displayNumber1 () const {
    cout << number1 << endl;
  }
private : 
  int number1, number2;        
};
 
std::vector<A *> vectorA;
 
// Foncteur d'affichage d'un A*
struct display1 : public unary_function <A*, void> {
  void operator () (const A * a) {
    a->displayNumber1 ();
  }
};
 
typedef std::vector<A *> AVector;
 
int main() {
  AVector va;
  va.push_back (new A (2, 3));
  va.push_back (new A (5, 6));
  // Parcours du vecteur avec affichage pour chaque élément
  for_each (va.begin(), va.end(), display1 ());
  return 0;
}