如何在 C++ 中拥有一组结构体

Question

我有一个具有唯一键的结构。我想将这些结构的实例插入到一个集合中。我知道要做到这一点<必须重载运算符，以便 set 可以进行比较才能进行插入。

以下不起作用：

#include <iostream>
#include <set>
using namespace std;
struct foo 
{
      int key;
};

bool operator<(const foo& lhs, const foo& rhs)
{
      return lhs.key < rhs.key;
}

set<foo> bar;

int main()
{
    foo *test = new foo;
    test->key = 0;
    bar.insert(test);
}

Answer 1

这可能会有所帮助：

struct foo
{
  int key;
};

inline bool operator<(const foo& lhs, const foo& rhs)
{
  return lhs.key < rhs.key;
}

如果您使用命名空间，最好在同一命名空间中声明 operator<() 函数。

---

为了编辑后的完整性，正如其他人指出的那样，您尝试在需要 foo 的地方添加 foo* 。

如果您确实想处理指针，可以将 foo* 包装到智能指针类中（auto_ptr、shared_ptr，...） 。

但请注意，在这两种情况下，您都会失去重载的 operator< 的好处，该操作符在 foo 上运行，而不是在 foo* 上运行。

Answer 2

struct Blah
{
    int x;
};

bool operator<(const Blah &a, const Blah &b)
{
    return a.x < b.x;
}

...

std::set<Blah> my_set;

但是，我不喜欢重载 operator< ，除非它具有直观意义（说一个 Blah 小于”另一个 Blah 真的有意义吗？？）。如果没有，我通常提供一个自定义比较器函数：

bool compareBlahs(const Blah &a, const Blah &b)
{
    return a.x < b.x;
}

...

std::set<Blah,compareBlahs> my_set;

Answer 3

您也可以在类中重载 operator < ，

struct foo 
{
  int key;
  bool operator < (const foo &other) const { return key < other.key; }
};

在您的问题中，如果您想使用 set; bar; 作为声明，那么您应该将值插入为，

bar.insert(*test);

但这不是一个好主意，因为您正在制作冗余副本。

Answer 4

看看ereOn的回答，是对的。

您代码中的真正问题是：

foo *test = new foo;
test->key = 0;
bar.insert(test);

您在集合中插入一个指针，而不是一个结构。将 insert 更改为：

 bar.insert( *test );
 //          ^

---

编辑：但随后您需要删除 foo，因为它将被复制到 set 中。或者只是在堆栈上创建它（将 set 与指针一起使用不是一个好主意，因为排列会很“奇怪” - set 将根据指针进行排序地址）

Answer 5

最好的办法是给 foo 一个构造函数：

struct foo
{
    foo(int k) : key(k) { }
    int key;
};

然后添加，而不是......

foo *test = new foo;
test->key = 0;
bar.insert(test);   // BROKEN - need to dereference ala *test
// WARNING: need to delete foo sometime...

你可以简单地使用：

bar.insert(foo(0));

Answer 6

问题不在于你的设置，而在于你的设置。它位于您的 test 对象中。你在那里使用 Java 风格。在 C++ 中，我们只需编写：

set<foo> bar;

int main()
{
    foo test; // Local variable, goes out of scope at }
    test.key = 0;
    bar.insert(test); // Insert _a copy of test_ in bar.
}

Answer 7

在c++11中我们可以使用lambda表达式，我使用的方式与@Oliver给出的方式类似。

#include <set>
#include <iostream>
#include <algorithm>

struct Blah
{
    int x;
};



int main(){

    auto cmp_blah = [](Blah lhs, Blah rhs) { return lhs.x < rhs.x;};

    std::set<Blah, decltype(cmp_blah)> my_set(cmp_blah);

    Blah b1 = {2};
    Blah b2 = {2};
    Blah b3 = {3};

    my_set.insert(b1);
    my_set.insert(b2);
    my_set.insert(b3);

    for(auto const& bi : my_set){
        std::cout<< bi.x << std::endl;
    }

}

演示