vector et find, find_if

Bonjour,

Voilà mon soucis:

J'ai un vector V contenant des vector de 3 float.

Par exemple V contient une liste de personnes et chaque élément de V est un vector avec en premier élément l'age, en second la taille et en troisième le poids.

Je souhaiterais faire une fonction qui me permette de trouver une personne en fonction de critères sur son poids, sa taille ou son age par exemple je voudrais trouver une personne de plus de 25 ans avec un poids entre 80 et 100 kilos et un age inférieur à 50 ans.

J'ai commencé par essayer un algorithme à la main sans succès. Je me tourne donc vers les fonctions find et surtout find_if.

Malgré avoir lu de nombreuses explications (notamment SGI) je n'ai pas trouvé d'exemples d'application de find_if dont je pourrais m'inspirer.

Merci pour votre aide.

Salut,

Ta fonction find_if va ressembler à cela

Code:

---

find_if(V.begin(),V.end(),P);

---

où V est ton vecteur, P est un prédicat, que tu vas initialiser en lui passant les paramètres de ta requête. Si ta requête est toujours la même (ou si tu utilises un tout petit nombre de requêtes), tu peux écrire ce prédicat commeune fonction renvoyant un booléen.

Quelque chose comme (ton_type est le type des enregistrements de ton vecteur V)

Code:

---

1 2 3 4

bool P(ton_type &t) { return (t.age>=18 && t.age<50 && t.poids>=80 && t.poids<100); }

---

Pour rendre cela plus paramétrable, il faut définir une classe fonction, quelque chose comme

Code:

---

1 2 3 4 5 6

struct requete : public unary_function<ton_type, bool> { double min_age,max_age,min_poids,max_poids;   bool operator()(ton_type p) { return (t.age>=min_age && t.age<max_age && t.poids>=min_poids && t.poids<max_poids; } };

---

les paramètres de ta requete sont alors les membres de la classe, et tu les initialises via des fonctions, ou un constructeur... et tu passes à find_if() une instance de cette classe, initialisée avec les paramètres de la requête...

Francois

Alors,

J'ai essayé de faire ce que tu m'as dit à savoir l'utilisation d'une classe fonction. Mais c'est là que je commence à caler. Je comprend pas le sens des termes qui interviennent dans la création de cette fonction. operator() c'est quoi? le nom de l'opérateur booléen?
Quand j'appelle ma fonction find_if, quel va être le 3ème paramètre? requete() avec quels paramètres?

Merci de ta réponse.

Citation:

---

Envoyé par thhomas

Alors,

J'ai essayé de faire ce que tu m'as dit à savoir l'utilisation d'une classe fonction. Mais c'est là que je commence à caler. Je comprend pas le sens des termes qui interviennent dans la création de cette fonction. operator() c'est quoi? le nom de l'opérateur booléen?
Quand j'appelle ma fonction find_if, quel va être le 3ème paramètre? requete() avec quels paramètres?

Merci de ta réponse.

---

operator(), c'est l'opérateur (). C'est à dire une fonction qui prend en paramètre quelquechose. Une classe avec un opérateur ainsi défini s'appelle une foncteur. C'est à peu près équivalent à une fonction.
D'ailleurs, les deux exemples de code de fcharton sont équivalent. L'un utilise une fonction, l'autre un foncteur.

Le troisième paramètre de find_if, c'est un prédicat. Celà peut être une fonction ou un foncteur qui renvoie un booléen.

Quand tu écris

Code:

---

std::find_if(vect.begin(), vect.end(), P)

---

C'est grosso modo équivalent à

Code:

---

1 2 3 4 5 6 7 8

for (int i = 0; i < vect.end(); i++) { bool res = P(vect[i]); if (res == true) { // on renvoie un itérateur (pointeur) sur la position actuelle } }

---

operator() c'est une surcharge d'opérateur. En C++, on peut redéfinir le sens des opérateurs. Par exemple, si tu redéfinis l'addition pour une classe MaClasse, tu peux écrire

c=a+b;

où a, b et c sont des instance de MaClasse.

Ici, l'opérateur qu'on surcharge c'est "()", tu sais, le truc qu'on tape quand on appelle une fonction... Donc, ce code va s'exécuter si je définis une instance de requete :

Code:

---

requete ma_requete;

---

quand je fais

Code:

---

ma_requete(v);

---

où v est un ton_type, et cela renvoie un booléen (cf la définition de la classe comme unary_function<ton_type, bool>).

En gros, un objet fonction, c'est une classe qui sait "s'exécuter" quand on fait

Code:

---

instance(v)

---

Mais comme ca peut contenir des données et des fonctions membres, c'est bien plus général qu'une fonction normale. Si tu t'en sens le courage, tu peux définir tout un vocabulaire SQL dans cette classe requete.

Pour l'utiliser dans find_if, tu vas devoir faire quelque chose comme

Code:

---

1 2 3 4 5 6

requete r; r.min_age=18; r.max_age=50; r.min_poids=80: r.max_poids=100; find_if(v.begin(),v.end(),r);

---

Tu ne passes que l'instance (r) à find_if, il se charge du reste...

Mais bon, si tu veux faire ca bien, il te faut un manuel STL et un peu d'entrainement... C'est pas très dur les objets fonction, mais ca vient avec la pratique.

Francois

Tout d'abord merci beaucoup pour toutes ces explications.
Je commence à comprendre un peu à quoi tout cela rime. Et j'ai du coup redéfinit exactement mon besoin.
J'ai réussi à construire la structure et le booléen mais quand je l'envoie dans le find_if il me met toujours une erreur. Je vous la renvoie sachant que je compile avec DEV-C++

Citation:

---

56 \validation.c no matching function for call to `find_if(__gnu_cxx::__normal_iterator<float*, std::vector<float, std::allocator<float> > >, __gnu_cxx::__normal_iterator<float*, std::vector<float, std::allocator<float> > >, validation_QoS(std::vector<std::vector<float, std::allocator<float> >, std::allocator<std::vector<float, std::allocator<float> > > >&, std::vector<std::vector<float, std::allocator<float> >, std::allocator<std::vector<float, std::allocator<float> > > >&)::requete&)'

---

Mais je ne pense pas qu'elle sera très utile.

Par ailleurs, je ne souhaite plus trouver l'élément dont la taille se situe dans un intervalle pour un age donné mais je cherche l'élément dont la taille est maximale pour une catégorie d'age. Il va falloir faire appel à des notions de maximums et je ne sais pas si il y a des algorithmes déjà présents dans la STL.

Thomas.

On pourrait avoir le code qui va bien avec?

Merci à tous pour vos explications.
J'ai finalement utilisé l'algorithme max_element pour faire ma sélection d'élément.