Question

我正在使用unordered_maps的unordered_map，这样我就可以使用＆＃34;多键＆＃34;来引用元素。语法：

my_map[k1][k2]。

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

Answer 1

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

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;
}

Answer 2

template<class M>
bool contains(M const&){return true;}
template<class M, class K, class...Ks>
bool contains(M const&m, K const&k, Ks const&...ks){
  auto it=m.find(k);
  if (it==m.end()) return false;
  return contains(it->second, ks...);
}

适用于每个单值关联容器。

如果元素contains(my_map, k1, k2)包含k1，则

k2为真。

Answer 3

这样的东西？（对于可变的案例）

using inner_map = std::map<key_type, value_type>;
using outer_map = std::map<key_type, inner_map>

boost::optional<value_type&> 
element_for_keys(outer_map& map, const key_type& k1, const key_type& k2)
{
  auto it_outer = map.find(k1);
  if (it_outer = map.end())
    return {};
  auto &map2 = it_outer->second;
  auto it_inner = map2.find(k2);
  if (it_inner == map2.end())
    return {};

  return { it_inner->second };
}

这样称呼：

auto op_value = element_for_keys(my_map, kv1, kv2);
if (op_value) {
  // use op_value.value()
}
else {
  // handle case where it does not exist
}

......或者那里有更像蟒蛇的方式......

try {
  auto& v = my_map.at(k1).at(k2);
  // use v
}
catch(const std::out_of_range & e) {
  // didn't find it
}

Answer 4

我不相信要检查的是多键语法，但最简单的方法是使用find方法。您可以编写一个简单的函数将其应用于unordered_map的{{1}}

reference

Answer 5

您也可以使用count（http://www.cplusplus.com/reference/unordered_map/unordered_map/count/）

如果密钥不存在，

将返回0

Answer 6

在C ++ 20中，您可以使用contains方法（如果我没记错的话，将其添加到所有关联容器中）：

if (my_map.contains(k1) && my_map[k1].contains(k2))
{
    // do something with my_map[k1][k2]
}

Answer 7

另一种方法是使用 std::pair 作为 key 将二级哈希表转换为一级哈希表，好处是：

更简单的代码和结构
也许比两级哈希表更快（我们调用更少的哈希函数，获得更紧凑的内存布局以对缓存更友好）

缺点：我们有一些密钥冗余，因此对于具有许多重复项的大密钥来说，这将是一个糟糕的选择，但这种情况不会太常见，因此这里的策略仍然有用。

std::unordered_map<std::pair<int, int>, int> map;

然后检查是否存在：

使用查找并与结束迭代器进行比较

map.find(std::make_pair(k0, k1)) != map.end()

使用count函数（注意不要和unordered_multimap一起使用）

map.count(std::make_pair(k0, k1)) != 0

或 C++20 包含：

map.contains(std::make_pair(k0, k1))

检查unordered_maps的unordered_map是否包含密钥的最简单方法

7 个答案: