c++ - 使用 operator() 对 std::set 进行排序以对插入进行排序

Question

我将在 This 之后继续这篇文章 我们有一个类:

class LaneConnector {
public:

    const Lane* getLaneFrom() const {
        return From;
    }
    const Lane* getLaneTo() const {
        return To;
    }

private:

    Lane* From;
    Lane* To;
}

和一个仿函数来比较:

struct MyLaneConectorSorter {
  bool operator() (const LaneConnector* rhs, const LaneConnector* lhs) const
  {
    // you may want to put some null pointer checks in here
    const Lane* a = lhs->getLaneFrom();
    const Lane* b = rhs->getLaneFrom();
    return a->getLaneID() < b->getLaneID();
  }
};

最后是源和目标集:

const std::set<LaneConnector*> src = ..... ;

const std::set<LaneConnector*, MyLaneConectorSorter> dest(src.begin(), src.end(), MyLaneConectorSorter());

目标集的大小将为 1，而源集有更多(在我的例子中为 14)

我可能做错了什么？我很重视你的评论。谢谢

Answer 1

std::set根据键 跟踪元素。在你的比较器中你有return a->getLaneID() < b->getLaneID(); .因此 Lane ID隐式成为键。因为如果a和 b有相同的LaneID , 然后都是 MyLaneConectorSorter(a, b) 和 MyLaneConectorSorter(b, a)正在返回 false .

你的 set因此不能包含多个 LaneConnectior与相同LaneID .