c++ - 检查 unordered_maps 的 unordered_map 是否包含键的最简单方法

Question

我正在使用 unordered_maps 的 unordered_map，这样我就可以使用“多键”语法来引用元素:

my_map[k1][k2]。

有没有一种方便的方法可以在尝试访问之前使用相同的“多键”语法来检查元素是否存在？如果没有，最简单的方法是什么？

Answer 1

如果您的目的是测试 key 是否存在，我不会使用

my_map[k1][k2]

因为 operator[]如果该键不存在，则默认为该键构造一个新值。

我宁愿使用 std::unordered_map::find .因此，如果您确定第一个键存在，但第二个键不存在

if (my_map[k1].find(k2) != my_map[k1].end())
{
    // k2 exists in unordered_map for key k1
}

如果您想创建一个函数来检查 两个 键是否存在，那么您可以编写类似

//------------------------------------------------------------------------------
/// \brief Determines a nested map contains two keys (the outer containing the inner)
/// \param[in] data Outer-most map
/// \param[in] a    Key used to find the inner map
/// \param[in] b    Key used to find the value within the inner map
/// \return True if both keys exist, false otherwise
//------------------------------------------------------------------------------
template <class key_t, class value_t>
bool nested_key_exists(std::unordered_map<key_t, std::unordered_map<key_t, value_t>> const& data, key_t const a, key_t const b)
{
    auto itInner = data.find(a);
    if (itInner != data.end())
    {
        return itInner->second.find(b) != itInner->second.end();
    }
    return false;
}