visiteur sur elements d'un container STL

Version imprimable

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:

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 !!

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:

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

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:

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;
}