使用包含键和结构的映射执行set_intersection时出错

Question

我想找到两张地图之间的交汇点。我的地图有结构map<int,line>，其中line是一个结构。问题是当我使用set_intersection执行交集时，我得到了图像中表示的以下错误。

以下是我的代码

#include <string>
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
typedef pair<int, int> point;
struct line
{
    int lineid;
    point starting, ending;
};
int main(int argc, char* argv[])
{
    typedef map<int, line> mymap;   
    line w,x,y,z;
    w.lineid = 1;
    w.starting = { 5, 1 };
    w.ending = { 5, 100 };
    x.lineid = 2;
    x.starting = { 20, 56 };
    x.ending = { 120, 56 };
    y.lineid = 3;
    y.starting = { 100, 150 };
    y.ending = { 100, 200 };
    z.lineid = 4;
    z.starting = { 330, 50 };
    z.ending = { 330, 150 };

    mymap bin1;
    bin1.insert({ w.lineid, w });
    bin1.insert({ x.lineid, x });
    bin1.insert({ y.lineid, y });

    mymap bin2;
    bin2.insert({ x.lineid, x });
    bin2.insert({ y.lineid, y });
    bin2.insert({ z.lineid, z });

    mymap out;
    mymap::iterator out_itr(out.begin());
    set_intersection(bin1.begin(), bin1.end(), bin2.begin(), bin2.end(),
                                                 inserter(out, out_itr)); 
    cout << "" << out.size();               

        return 0;
    }

任何有助于解决此问题的帮助都会有所帮助。

Answer 1

编译器抱怨没有找到operator<比较线对象（你需要比较std::pair<int, line>，而比较器需要比较线）。

您必须为您的线路提供比较器：

示例：

  bool operator<(const line& other) const
  {
      return other.lineid < lineid; // Or whatever logic you want to compare your lines.
  }

实例here

注意：

或者，您可以直接向set_intersection提供比较器，例如这里有一个lambda：

 set_intersection(bin1.begin(), 
                  bin1.end(), 
                  bin2.begin(), 
                  bin2.end(),
                  inserter(out, out_itr),
                  [] (const std::pair<int, line>& p1, const std::pair<int, line>& p2) { return p1.first != p2.first; } );