将 std::set 传递给 C++ 中的方法

Question

考虑到以下先决条件：

shared.h

struct A {
    int x;
    int y;
}

typedef set<A> setOfA;

implementation1.cpp

#include "shared.h"
void Implementation1::someFunction()
{
    //...
    setOfA setinstance;
    //...
    Implementation2* i = new Implementation2();
    i->functionF(setinstance);
}

implementation2.h

#include "shared.h"
void Implementation2::functionF(setOfA&);

编辑：现在应该更清楚了...

我想将 setOfA 传递给不同类的另一个函数 - 一切都编译得很好。我遇到以下链接器问题：

未定义引用'implementation::functionF(std::set, std::allocator>&)'

只是为了正确 -找不到实现，对吗？这不可能是 typedef 问题，因为一切都编译得很好......我在这里缺少什么？

Answer 1

链接器无法找到 void functionF(setOfA&); 的定义

，在某个地方，您需要：

void Implementation2::functionF(setOfA&) {
    ...
}

只是稍微详细说明一下，您不应该有实现上述代码的implementation2.cpp 文件？

Answer 2

您没有为 A 定义比较器，因此它们的集合不能存在。

定义一个函数：

bool operator<(A& const lhs, A& const rhs)

并确保它实现严格的弱排序；在这种情况下，可能：

bool operator<(A& const lhs, A& const rhs) {
    if (lhs.x != rhs.x)
       return (lhs.x < rhs.x);

    return (lhs.y < rhs.y);
}

Answer 3

我的主要问题是我在错误的命名空间中工作。我同意关闭这个线程，因为它可能只是帮助我解决我的具体问题 - 另一方面，实现 operator< 的提示给了我线索。为了完整起见，这是我的 operator< 实现。

bool operator<(const A& e) const {
if (x != e.x)
  return x < e.x;
else
  return y < e.y;
}