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