Discussion :

[black_hole]

Bonjour,

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

Code :

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

vector<pair<double,Point2d> > vCs;

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

Code :

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

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

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

Code :

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

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 :

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

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

[cob59]

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

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

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

[black_hole]

Le message complet c'est :

Code :

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

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.

[oodini]

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

Pourquoi ?

[cob59]

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.