OpenCV、C++：セットに挿入

Question

私はUbuntu 11.04でNetBeans 6.9を使ってC++アプリケーションを開発しています。私はOpenCV 2.3.1を使用しています。誰かが私にこのコードの何が間違っているか教えてもらえるかどうか疑問に思っていた。

void AddTriangle(CvPoint buf[3], set< Triangle > &V)
{
Triangle triangle;
int inc;


for (inc=0; inc<3; ++inc) 
{ 
    triangle.v[inc].x=buf[inc].x; 
    triangle.v[inc].y=buf[inc].y; 
} 
V.insert((const Triangle) triangle); 

}

私がコンパイルしようとすると、私は、次のエラーメッセージが表示されます。

from /usr/include/c++/4.5/bits/locale_classes.h:42,
from /usr/include/c++/4.5/bits/ios_base.h:43,
from /usr/include/c++/4.5/ios:43,
from /usr/include/c++/4.5/istream:40,
from /usr/include/c++/4.5/sstream:39,
from /usr/include/c++/4.5/complex:47,
from /usr/local/include/opencv2/core/core.hpp:59,
from ../../OpenCV-2.3.1/include/opencv/cv.h:64,
from ../../OpenCV-2.3.1/include/opencv/cv.hpp:50,
from ../../DraculaFiles/TwoDTriangulation.cpp:12:
/usr/include/c++/4.5/bits/stl_function.h: In member function ‘bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = sTriangle]’:
In file included from /usr/include/c++/4.5/string:50:0, /usr/include/c++/4.5/bits/stl_tree.h:1184:4: instantiated from ‘std::pair, bool> std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(const _Val&) [with _Key = sTriangle, _Val = sTriangle, _KeyOfValue = std::_Identity, _Compare = std::less, _Alloc = std::allocator]’
/usr/include/c++/4.5/bits/stl_set.h:408:29: instantiated from ‘std::pair, _Compare, typename _Alloc::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = sTriangle, _Compare = std::less, _Alloc = std::allocator, typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename _Alloc::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator, value_type = sTriangle]’

次のように三角形が定義されています。

typedef struct sTriangle
{
CvPoint v[3];
} Triangle;

任意の助けをいただければ幸いです、
ピーター。

Answer 1

Triangleをセットに入れるには、比較演算子を実装する必要があります。それ以外の場合は、どの値が等しいか、どの値が異なるかは分かりません。

typedef struct sTriangle 
{ 
CvPoint v[3]; 
bool operator<(const sTriangle& other) const; 
} Triangle; 

bool sTriangle::operator<(const sTriangle& other) const 
{ 
    // compare 'this' with 'other' 
} 

lessオペレータを実装する場合は、hereに触発することができます。

編集：私は完全なエラーは出力されない気持ちを持って

typedef struct sCvPoint { 
int x; 
int y; 
} CvPoint; 

typedef struct sTriangle 
{ 
CvPoint v[3]; 
} Triangle; 

bool operator==(CvPoint const& left, CvPoint const& right) 
{ 
    return left.x == right.x && left.y == right.y; 
} 

bool operator<(CvPoint const& left, CvPoint const& right) 
{ 
    return left.x == right.x 
     ? left.y < right.y 
     : left.x < right.x; 
} 

bool operator<(Triangle const& left, Triangle const& right) 
{ 
    return left.v[0] == right.v[0] 
     ? left.v[1] == right.v[1] 
      ? left.v[2] < right.v[2] 
      : left.v[1] < right.v[1] 
     : left.v[0] < right.v[0]; 
} 

Answer 2

STLは、セット内の三角形のインスタンスを区別することができず、オーバーロードされた "<"演算子を探していました。