Sort et pair <>

Bonjour,

Je cherche à ranger une pair de valeur pair <double , cv::Point2d>, présent dans un vecteur:

Code:

---

vector<pair<double,Point2d> > vCs;

---

Je remplis donc dans un premier temps le vecteur de pair et j'essaye de trier:

Code:

---

sort(vCs.begin(), vCs.end());

---

J'ai créé auparavant la fonction de comparaison des pair:

Code:

---

1 2 3 4

inline bool operator<(const pair<double,cv::Point2d> &A, const pair<double,cv::Point2d> &B) { return A.first < B.first; }

---

Mais le compilateur me renvoie une erreur:

Code:

---

/usr/include/c++/4.6/bits/stl_pair.h:209:62: error: no match for 'operator<' in '__x.std::pair<double, cv::Point_<double> >::second < __y.std::pair<double, cv::Point_<double> >::second'

---

Pourtant j'ai bien définie ma fonction de comparaison operator<...
Quelle serait la raison de cette erreur?

Si quelqu'un pouvait m'aider. D'avance merci.

[edit]
Pour une raison mystérieuse (probablement l'ordre d'inclusion des headers) ta surcharge de operator< n'est pas prise en compte, ou pas à temps. Donc pair essaie de tester les first entre eux PUIS les second, comme il est spécifié dans la STL : http://en.cppreference.com/w/cpp/uti...r/operator_cmp

Il vaudrait mieux fournir directement à ton sort un foncteur pour le tri :

Code:

---

1 2 3 4

bool comp(const pair<double,cv::Point2d> &A, const pair<double,cv::Point2d> &B) { return A.first < B.first; }

---

sort(vCs.begin(), vCs.end(), comp);

Le message complet c'est :

Code:

---

1 2 3 4

Tracker.cpp:382:77: error: no matching function for call to 'sort(std::vector<std::pair<double, cv::Point_<double> > >::iterator, std::vector<std::pair<double, cv::Point_<double> > >::iterator, <unresolved overloaded function type>)' Tracker.cpp:382:77: note: candidates are: /usr/include/c++/4.6/bits/stl_algo.h:5394:5: note: template<class _RAIter> void std::sort(_RAIter, _RAIter) /usr/include/c++/4.6/bits/stl_algo.h:5430:5: note: template<class _RAIter, class _Compare> void std::sort(_RAIter, _RAIter, _Compare)

---

Je sais que l'on ne peut pas comparer les cv::Point2d mais dans ma fonction de compare, je ne compare pas les cv::Point2d mais les valeurs double.

Citation:

---

Envoyé par cob59

Il vaudrait mieux fournir directement à ton sort un foncteur pour le tr

---

Pourquoi ?

Citation:

---

Envoyé par oodini

Pourquoi ?

---

Ça lui éviterait de surcharger/spécialiser des morceaux de la STL, ce qui apparemment lui pose des problèmes.

En plus ce serait un moyen de clarifier son code en exprimant son critère de tri via le nom de son foncteur. operator< a un sens arithmétique précis et compréhensible sur des scalaires, mais sur des types composés comme std::pair c'est tout de suite moins clair. Donc autant utiliser des prédicats.