在 c++ 中拥有一组结构体的正确方法是什么？-解网

问：

我需要一组自定义结构，以便能够使用最小的给定参数快速检索实例。但是，我发现 std：：set 认为某些实例是相同的，即使它们具有不同的值。这是我的示例程序：

#include <set>
#include <iostream>

struct S
{
    int foo, bar;
    S(int foo, int bar): foo(foo), bar(bar) {}
};

inline bool operator<(const S& a, const S& b)
{
    return a.foo < b.foo;
}

int main()
{
    std::set<S> baz;
    baz.emplace(1, 2);
    baz.emplace(1, 3);
    std::cout << baz.size();

    return 0;
}

此程序打印 1

std：：set 认为和是相同的。我猜这是因为在比较它们时没有使用。但是我需要集合来保留这两个元素，我该如何解决这个问题？S(1, 2)S(1, 3)bar

编辑：我觉得我没有正确陈述我的问题：我想保留不完全相同但对我不起作用的实例，因为我不希望容器中存在相同的实例std::multiset

解决方案：我想我明白出了什么问题。我假设如果 2 个元素都为真，则会导致未定义的行为。但是 std：：set 会检查这一点，因此它会删除其中一个元素。对我来说，最好的解决方案是修改比较器，使其包括 .a < bb < abar

C++ 设置 std

您能否详细解释一下您的问题到底是什么？你差不多自己回答了。这些实例被视为等效的，因为在比较中不考虑，并且不保留等效元素。您到底需要回答什么？到目前为止，您对答案的评论似乎表明您有一些额外的理由不包含在比较中或改用。请在问题中解释这些内容。Sbarstd::setbarstd::multiset

0赞 Algirdas Preidžius 2/24/2020

@DanielJour我只是说我在现有代码中看到了这一点。如果我没记错的话：它主要是为 POD 结构完成的。所以我想填充不是什么大问题。主要。。

0赞 walnut 2/24/2020

@Yur3k 请准确定义“不完全相同”的意思。您是否可能用于其他用途，这就是您不想修改它的原因？operator<std::set

答：

1赞 ChrisMM 2/24/2020 #1

如果两者都是唯一的，那么你可以修改你的以使用这两个变量，如下所示：foobarSoperator<

inline bool operator<(const S& a, const S& b)
{
    if ( a.foo == b.foo )
       return a.bar < b.bar;
    return a.foo < b.foo;
}

3赞 Aykhan Hagverdili 2/24/2020 #2

发生这种情况是因为您只比较，如果等价，则对象被视为等价。只保留一个等效值。如果使对象唯一，则包含在比较中，否则，如果您仍想保留两个（等效）值，请使用 .两者都是有效的解决方案，具体取决于您要执行的操作。foofoostd::setbarbarstd::multiset

在 c++ 中拥有一组结构体的正确方法是什么？

What is the right way to have a set of structs in c++?

评论

评论