Discussion :

[ocean24]

j arrive pas a appliquer l algorithm find de la bibliotheque standard sur une map que j ai crée

par exemple :

typedef map<int,string> mymap;
mymap m;
int keyval=0;
mymap::iterator i = m.begin();
mymap::iterator j = m.end();

return find(i,j,mymap::value_type(1,"un"));

tout ca dans une fonction qui a comme type de retour mymap::iterator

mais ca me renvoi les erreurs

In member function `std::_Rb_tree_iterator<std::pair<const int, std::string> > simulmap::find(const int&)':

no matching function for call to `simulmap::find(std::_Rb_tree_iterator<std::pair<const int, std::string> >&, std::_Rb_tree_iterator<std::pair<const int, std::string> >&, std::pair<const int, std::string>)'

candidates are: std::_Rb_tree_iterator<std::pair<const int, std::string> > simulmap::find(const int&)

std::_Rb_tree_const_iterator<std::pair<const int, std::string> > simulmap::find(const int&) const

pouvez vous m aider car je suis coincé

[Laurent Gomila]

std::map::find ne prend qu'une clé en paramètre. Là on dirait que tu utilises std::find (ce qui n'a pas d'intérêt sur un std::map).

Ceci fonctionnera mieux :

Code :

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

return find(1);

[mchk0123]

Je comprend pas pourquoi un simple :

Code :

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

return mymap[1];

Ne te suffit pas ?

[ocean24]

ca y est j ai trouvé

map<int,string>::iterator result =
find(m.begin(), m.end(),map<int,string>::value_type(1,"a"));

ca marche tres bien

[Mat007]

Je comprend pas pourquoi un simple :

Code :

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

return mymap[1];

Ne te suffit pas ?

Vraisemblablement parce que ça crée une entrée si elle n'existe pas ?

Sinon il vaut toujours mieux utiliser les méthodes plutôt que les algorithmes externes pour différentes raisons (dont la performance mais aussi tout ce qui découle du fait que équivalence et égalité sont deux notions différentes et les conteneurs associatifs travaillent avec l'équivalence alors que les algorithmes se basent sur l'égalité).

MAT.

[mchk0123]

Vraisemblablement parce que ça crée une entrée si elle n'existe pas ?

Oui, ça fait vraiment trop longtemps que je ne pratique plus la STL

Sinon il vaut toujours mieux utiliser les méthodes plutôt que les algorithmes externes pour différentes raisons (dont la performance mais aussi tout ce qui découle du fait que équivalence et égalité sont deux notions différentes et les conteneurs associatifs travaillent avec l'équivalence alors que les algorithmes se basent sur l'égalité).

Sans parler du fait que pour find() sur une map, on à, théoriquement parlant, besoin uniquement que de la clef "1" et pas de la valeur "a".

[ocean24]

mais c est pas le find de map (map::find) mais c est le find de stl::algorithm
qui est defini par
template <class InputIterator, class T>
InputIterator find ( InputIterator first, InputIterator last, const T& value );

c ca le probleme !!!

[Mat007]

c ca le probleme !!!

Tout à fait !
Mais justement on te suggérait d'utiliser std::map::find plutôt que std::find.

Une raison particulière qui fasse que tu tiennes à utiliser std::find ?

MAT.

[Laurent Gomila]

Au pire si tu veux que la clé ET l'élément correspondent, tu peux faire ça :

Code :

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

1
2
3
4
5
6
7
8
9
map<int, string>::iterator It = m.find(1);
if (It != m.end() && It->second == "a")
{
    // Ok
}
else
{
    // Pas trouvé
}