c++ - 将 STL 容器与包含其自身 key 的类一起使用

Question

我有一个对象，可以通过它的名字来识别，我想把它放在在其中一个 STL 容器中。

class MyClass {
public:
    //getters and setters, other functions
private:
    std::string name;
    //other member variables
};

所以起初我认为类 map 结构的使用与我的情况无关，因为在那些结构中，标识符(键)与类本身。使用映射，我必须返回名称变量并将其复制到类“外部”(浪费内存且不合逻辑，违反了 OOP 规则)。

我的下一个目标是使用类似集合的结构。在这种情况下，我只有关键字段，我在其中加载整个对象。使用此方法，我必须重载我的 <、> 和 == 运算符才能将对象用作键。如果我使用 unordered_set，我什至可以为哈希创建一个仿函数，它工作得很好。这里的问题是我不能像使用 map 那样使用容器函数。这是有效的 mapInstance.find("example") , 这不是 setInstance.find("example") .我必须用成员变量 name 创建一个对象设置为“示例”并将其传递给 find()功能。此解决方案的问题是我的类中的其他成员变量重复且未使用。我什至尝试为 std::string 重载 <、> 和 == 运算符和 MyClass类，如果我像这样使用它们就可以正常工作 stringInstance < MyClassInstance ，但容器函数不可用(我什至试图重载仿函数以使用字符串但没有成功)。

你能建议我一个简单的方法(或方法)，如何用std::set解决这个问题吗？或 std::map (也许其他人)？在 std::map key 不能是引用(据我所知)，我不知道如何用 std::set 解决它.

注意:在 map 中存储指针的问题的关键字段是，如果我们改变主意并使用 unordered_map而不是 map ，哈希将根据指针计算，而不是根据字符串计算(哈希函数可以重写，但对于一个简单的任务来说似乎很复杂)。

感谢您的帮助!

Answer 1

您应该问问自己对容器的要求是什么。

需要考虑的事情是:

• 容器中通常有多少个对象
• 内存限制是什么
• 搜索对象的频率是多少？可接受的复杂度是多少？

std::map 有一些要求可能与您的类冲突。例如。将元素添加到 map 后，不允许更改 key 。但是，您的类(class)可能每次都更改名称。从这一点考虑，应该清楚 std::map 不能使用对字符串的引用作为键。

在最简单的情况下，您可以考虑使用 std::list和 std::find_if用一个谓词来检查一个特殊的名字。这将具有 O(n) 的复杂性。