STL et fonction de recherche

Bonjour,
j'ai regardé dans la faq et dans le forum mais pas de trace apparente de ce que je cherche :

L'objectif de la classe à créer est une liste doublement chainée généralisée pour la recherche d'attribut.
Dans un premier temps, J'ai pris une liste de la STL mais les fonctions de recherches doivent être extrêment précises et "reconstruites" pour chaque type.

Prenons un exemple : soit une liste ls de la classe plouf (2 int(attribut1 et attribut2) et une string(attribut3).
Comment faire une fonction recherchant dans la liste -> à partir de tel position dans la liste (donc un itérator), l'attributx de plouf(c'est le problème de ma fonction, je met quoi?) tel que attributx== ce que je recherche (genre attribut1==5) et qui retourne l'iterator de la position...

Donc comment faire pour que le nom de l'attribut soit un paramêtre d'entrée de cette fonction?

Est-ce possible?

Merci d'avance.

Il faut que tu combines find_if et foncteurs. Je te conseille de regarder du côté de la documentation de find_if, c'est une fonction qui te permet de trouver un élément dans une collection, répondant à certains critères (comme par exemple la valeur d'un de ses attribut).

Merci, j'ai commencé à regarder.
Je ne savais pas qu'on pouvait mettre des prédicats en paramêtre!! (oui j'suis pas un pro dans la STL).
... en fait, l'autre problème c'était de ne pas avoir toutes les fonctions déjà enregistrées dans la STL (maintenant c'est fait!), donc pas moyen de trouver find_if!...J'ai réglé ça du coup!

Aussi si tu veux éviter d'avoir à écrire toute une série de foncteurs, tu peux regarder du côté de mem_fn, bind (toujours dans la STL) ou bien du côté de Bind et mem_fn de la librairie boost, c'est très pratique et ça évite souvent d'avoir à écrire plein de petites classes ;)

Tu peux regarder du côté de boost::multi_index, si j'ai bien compris ce que tu recherches.