algorithm et map

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é

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:

---

return find(1);

---

Je comprend pas pourquoi un simple :

Code:

---

return mymap[1];

---

Ne te suffit pas ?

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

Citation:

---

Envoyé par mchk0123

Je comprend pas pourquoi un simple :

Code:

---

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.

Citation:

---

Envoyé par Mat007

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 :oops:

Citation:

---

Envoyé par Mat007

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

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

Citation:

---

Envoyé par ocean24

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.

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

Code:

---

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

---