find avec un vector de pair

Bonjour à tous,

J'utilise une structure de donnée que je ne maitrise pas complètement. J'ai une variable label définie ainsi :

Code:

---

vector<pair<string, int>> label;

---

Mon problème est pourtant assez simple, j'aimerai utiliser la fonction std::find mais faire la comparaison simplement sur le 'first', cad sur la string.

Avez-vous une idée de comment limiter la comparaison au first de la pair ???

Merci d'avance

Une solution à base de std::find_if pourquoi pas?
http://www.sgi.com/tech/stl/find_if.html

J'ai essayé ça, mais ça compile même pas :calim2:

Code:

---

1 2 3 4

string label = "1"; vector<pair<string,int>>::iterator itfound ; // <label, count> itfound = std::find_if(plab.begin(), plab.end(), std::bind1st( greater<string>(),label) );

---

Une question peut-être inepte mais pourquoi ne pas avoir choisi plutôt :

Code:

---

map<string, int> label;

---

?
(ou éventuellement unordered map ou multimap)

J'aime pas trop donné des codes complet en général mais bon, ce soir j'avais envie ^^ :

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

struct mypred { bool operator()(const std::pair<int, int>& p) const { return p.first == 2; } };   int main(int argc, char *argv[]) { typedef std::vector<std::pair<int, int> > bar; bar foo; foo.push_back(std::make_pair(1, 10)); foo.push_back(std::make_pair(2, 9)); foo.push_back(std::make_pair(3, 8)); foo.push_back(std::make_pair(4, 7)); foo.push_back(std::make_pair(5, 6));   bar::const_iterator pos = std::find_if(foo.begin(), foo.end(), mypred());   std::cout << pos->first << " " << pos->second;   return 0; }

---

@ptyxs : en général c'est pour des considérations de performances, y'a de réelle différence de perfs selon l'application entre un vector<pair<>> et une map. Récemment fchartron en a discuté sur le forum face à un cas réel il me semble.

Citation:

---

Envoyé par Goten

J'aime pas trop donné des codes complet en général mais bon, ce soir j'avais envie ^^ :

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

struct mypred { bool operator()(const std::pair<int, int>& p) const { return p.first == 2; } };   int main(int argc, char *argv[]) { typedef std::vector<std::pair<int, int> > bar; bar foo; foo.push_back(std::make_pair(1, 10)); foo.push_back(std::make_pair(2, 9)); foo.push_back(std::make_pair(3, 8)); foo.push_back(std::make_pair(4, 7)); foo.push_back(std::make_pair(5, 6));   bar::const_iterator pos = std::find_if(foo.begin(), foo.end(), mypred());   std::cout << pos->first << " " << pos->second;   return 0; }

---

@ptyxs : en général c'est pour des considérations de performances, y'a de réelle différence de perfs selon l'application entre un vector<pair<>> et une map. Récemment fchartron en a discuté sur le forum face à un cas réel il me semble.

---

Merci pour ce code, c'est quand même pas mal ce que je cherchais.

Par contre, une chose me pose encore problème : dans le prédicat, first est comparé à 2. Pourquoi pas, mais comment passer une variable pour remplacer ce 2 ???

Merci d'avance, encore...

La solution la plus simple consiste encore à ajouter une variable membre du prédicat contenant la valeur à comparer.
Ensuite, tu peux aussi jouer avec les Boost.Bind et autres bind.

Citation:

---

Envoyé par Pg043

Merci pour ce code, c'est quand même pas mal ce que je cherchais.

Par contre, une chose me pose encore problème : dans le prédicat, first est comparé à 2. Pourquoi pas, mais comment passer une variable pour remplacer ce 2 ???

Merci d'avance, encore...

---

Soit avec le constructeur et une variable membre, sinon tu joues avec std::tr1::bind. (boost::bind) comme dis au dessus.
Sinon le 2 c'était qu'un exemple ne sachant pas ce que tu veux faire comme comparaison j'ai pas pu faire un truc plus poussé :ccool:

Citation:

---

Envoyé par Goten

Soit avec le constructeur et une variable membre, sinon tu joues avec std::tr1::bind. (boost::bind) comme dis au dessus.
Sinon le 2 c'était qu'un exemple ne sachant pas ce que tu veux faire comme comparaison j'ai pas pu faire un truc plus poussé :ccool:

---

Je voulais juste remplacer le 2 par un int N !!!

Je sais pas si t'as trouver ou pas :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

struct mypred : std::binary_function<std::pair<int,int>, int, bool> { bool operator()(const std::pair<int, int>& p, int n) const { return p.first == n; } };   int main() { typedef std::vector<std::pair<int, int> > bar; bar foo; foo.push_back(std::make_pair(2, 9));   bar::const_iterator pos = std::find_if(foo.begin(), foo.end(), std::bind2nd(mypred(), 2));   return 0; }

---

bon, merci à tous, j'ai trouvé une méthode qui semble fonctionner...

Je déclare donc un prédicat :

Code:

---

1 2	bool mypred3(pair<string, int> p1, string s2) { return p1.first == s2; } ;

---

Et j'appelle find_if de cette manière :

Code:

---

1 2 3 4 5

vector<std::pair<string, int>>::iterator itfound; itfound = std::find_if(plab.begin(), plab.end(), std::bind2nd( ptr_fun(mypred3), label_name ));

---

Peut-être existe-t-il quelque chose de plus propre, notamment en passant une référence dans mypred3...

Mais ça semble fonctionner, alors merci à tous encore une fois

C'est vrai que j'ai l'habitude de faire avec des foncteurs (des type qui surchargent l'op() quoi) mais là ouai c'est équivalent no soucis.

Par contre avec t'as struct il fallait que tu dérives de std::binary_function, ça fait partie de ce que requiert bind1st et bind2nd :

binder1st<AdaptableBinaryFunction>

Citation:

---

Envoyé par Goten

C'est vrai que j'ai l'habitude de faire avec des foncteurs (des type qui surchargent l'op() quoi) mais là ouai c'est équivalent no soucis.

Par contre avec t'as struct il fallait que tu dérives de std::binary_function, ça fait partie de ce que requiert bind1st et bind2nd :

binder1st<AdaptableBinaryFunction>

---

Ok merci pour ces informations !!!
Merci pour cette aide...