Discussion :

[Pg043]

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 :

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

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

[Goten]

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

[Pg043]

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

Code :

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

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

[ptyxs]

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

Code :

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

map<string, int> label;

?
(ou éventuellement unordered map ou multimap)

[Goten]

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

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

[Pg043]

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

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

[3DArchi]

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.

[Goten]

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é

[Pg043]

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é

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

[Goten]

Je sais pas si t'as trouver ou pas :

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

[Pg043]

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

Je déclare donc un prédicat :

Code :

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

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

Et j'appelle find_if de cette manière :

Code :

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

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

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

[Pg043]

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