具有可变键计数的 C++ 键值容器

Question

是否有一些众所周知的容器（例如在 boost 中）使用相同类型的不同键提供对相同值的访问。所有键都是唯一的。每个值可能有可变的键数。

这是非常幼稚的实现：

class multi_key_map
{
    std::unordered_map<std::string, std::string> flatMap;

public:
    multi_key_map(std::initializer_list<std::pair<std::vector<std::string>, std::string>> map)
    {
        for (auto& kvp : map)
        {
            for (auto&& key : kvp.first)
            {
                flatMap.emplace(std::move(key), kvp.second);
            }
        }
    }

    const std::string& operator[](std::string& key) const
    {
      return flatMap.at(key);
    }
};

const multi_key_map vals =
{ 
    { { "k1", "k2", "k3" }, "val1" },
    { { "k4", "k5" }, "val2" },
    { { "k6" }, "val3" }
};

assert(vals["k1"] == "val1");
assert(vals["k2"] == "val1");
assert(vals["k4"] == "val2");

但我不想重新发明轮子。我查看了boost.multiindex，但找不到具有可变键数的理想简单解决方案。而且似乎 boost.multiindex 是为我以外的目的而开发的。

Answer 1

如果值是简单或小类型，将其所有键的相同值插入std::map 或std::multimap 应该可以正常工作。

对于更复杂的对象，或者如果需要多个键来引用同一个不同的对象，请使用 std::map 或 std::multimap 和 std::shared_ptr<value_class> 值，并为所有对象插入相同的 std::shared_ptr对象值的键。通过这种方式，所有的键最终都会引用对象的同一个实例。