我如何比较单个 SET 中结构的两个属性？

Question

我的代码如下。我有 struct ABC 并且我设置了 g_ABCSet 来比较 id。

struct ABC
{
CString name;
byte id[2];
}

typedef shared_ptr<ABC> ABC_PTR;

std::set<ABC_PTR, CompareABC> g_ABCSet;

class ComparePager{
public:
    bool operator()(const ABC_PTR& m1, const ABC_PTR& m2) const {
        if (m1->id[0] == m2->id[0]){
            return m1->id[1] < m2->id[1];
        }
        return m1->id[0] < m2->id[0];
    }
}

我尝试在下面的集合中搜索比较 id

static ABC_PTR ABCptr(new ABC);
//Assume ABCptr have some valid ID 
auto it = g_ABCSet.find(ABCptr);
if (it == g_ABCSet.end())
 {
//not found
}
else
{
 //found one
}

我的问题是我可以使用相同的集合来比较 ABC 结构中的 "Cstring name"。

如果是，如何？？

如果否，我是否需要制作相同的新集，覆盖运算符以比较 Cstring 并将所有相同的指针也插入到新集？？

Answer 1

不，你不能使用单个 std::set。

原因：因为集合要求键位于 'strict ordering' 中。该集合很可能使用树结构来存储它的项目，并且树由给定的比较器排序。

这也意味着，如果您插入具有不同名称和相同 ID 的多个项目，则只会存储一个项目（因为比较器表示它们都是相同的）

您可以使用std::find_if搜索Cstring name:

CString searchName = "...";
auto it = std::find_if(
  g_ABCSet.begin(), 
  g_ABCSet.end(), 
  [&](const ABC_PTR& ptr) {
     return ptr->name == searchName;
  });

如果您在 g_ABCSet 中有大量项目，您应该按照您写的那样做：为 'name'.

创建第二个带有比较器的项目集

提示：如果您使用 std::array<byte, 2> id 而不是 byte id[2]，您的比较器可以像

一样简单

class ComparePager{
public:
    bool operator()(const ABC_PTR& m1, const ABC_PTR& m2) const {
        return m1->id < m2->id;
    }
}

也许你最好使用 std::map<std::array<byte, 2>, ABC_PTR> 和另一个 std::map<CString, ABC_PTR> 来完成这项工作。这需要更多内存（主要是因为 CString 从 g_ABCSet 复制到映射中）但完全摆脱自定义比较器，你不会意外使用错误的集合（使用错误的比较器）

我如何比较单个 SET 中结构的两个属性？

How can i compare two properties of struct in a single SET?

c++

compare

operator-overloading

set

st