候補テンプレートが無視されました： 'pair <type-parameter-0-0、type-parameter-0-1>'対 'const Point'

Question

私が作っている基本的なcppプログラムに問題があります。私は今、プログラムの基礎を書こうとしています。私はこれを実行しようとすると

#include <cstdlib> 
#include <queue> 
#include <iostream> 
#include <set> 
using std::cout; 
using std::endl; 

int main(int argc, char** argv) { 
    struct Point{ 
     int x; 
     int y; 
     int id;  // start or end of line? 1 = start, 2 = end 
    }; 

    struct Line{ 
     int id;  // used when printing intersections 
     Point first; 
     Point second; 
    }; 

    Point p1; 
    Point p2; 

    p1.x = 7; 
    p1.y = 5; 
    p1.id = 1; 

    p2.x = 11; 
    p2.y = 14; 
    p2.id = 2; 

    Line l1; 
    l1.first = p1; 
    l1.second = p2; 
    l1.id = 1; 

    cout << l1.first.x << endl; 

    std::priority_queue<Point> q; //priority queue ordered on x coordinates 
    std::set<Point> b; //binary tree ordered on y coordinates 

    q.push(p1); 
    q.push(p2); 

    while (!q.empty()) 
    { 
     cout << "not empty" << endl; 

     if (q.top().id == 1) 
     { 
      cout << "start point" << endl; 
     } 
     q.pop(); 
    } 

return 0; 

}

、私は#include <queue>を見上部にある

In file` included from intersections.cpp:15: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/queue:169: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/deque:158: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/__split_buffer:7: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/algorithm:628: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/memory:606: 
In file included from /Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/iterator:343: 
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/__functional_base:63:21: error: invalid operands to binary expression ('const Point' and 'const Point') 
     {return __x < __y;} 
       ~~~^~~~ 
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/algorithm:4820:13: note: in instantiation of member function 'std::__1::less<Point>::operator()' requested here 
     if (__comp(*__ptr, *--__last)) 
      ^
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/algorithm:4848:5: note: in instantiation of function template specialization 'std::__1::__sift_up<std::__1::less<Point> &, std::__1::__wrap_iter<Point *> >' requested here 
    __sift_up<_Comp_ref>(__first, __last, __comp, __last - __first); 
    ^
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/queue:649:12: note: in instantiation of function template specialization 'std::__1::push_heap<std::__1::__wrap_iter<Point *>, std::__1::less<Point> >' requested here 
    _VSTD::push_heap(c.begin(), c.end(), comp); 
     ^
intersections.cpp:77:7: note: in instantiation of member function 'std::__1::priority_queue<Point, std::__1::vector<Point, std::__1::allocator<Point> >, std::__1::less<Point> >::push' requested here 
    q.push(p3); 
    ^
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/utility:430:1: note: candidate template ignored: could not match 'pair<type-parameter-0-0, type-parameter-0-1>' against 'const Point' 
operator< (const pair<_T1,_T2>& __x, const pair<_T1,_T2>& __y) 
^ 
1 error generated. 
make[2]: *** [build/Debug/GNU-MacOSX/intersections.o] Error 1 
make[1]: *** [.build-conf] Error 2 
make: *** [.build-impl] Error 2 

BUILD FAILED (exit value 2, total time: 1s) 

エラーを取得し、それからインクルードされたファイルでは述べています。 問題を引き起こしているかどうかわかりません。

ありがとうございます。

Answer 1

注文商品のすべてには、operator==および/またはoperator<が必要です。それらは、メンバ関数またはグローバル関数として実装できます。 「*のx座標に注文したプライオリティキューは、*」どのようにそれが起こるために起こっていると思います

bool operator<(Point const &rhs) const 
{ return x < rhs.x; }