Самый простой способ проверить, содержит ли unordered_map unordered_maps ключ
Я использую unordered_map unordered_maps, так что я могу ссылаться на элемент, используя синтаксис "multi key":
my_map[k1][k2]
.
Есть ли удобный способ использования одного и того же синтаксиса с несколькими ключами, чтобы проверить, существует ли элемент перед тем, как его получить? Если нет, то какой самый простой способ?
Ответы
Ответ 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;
}
Ответ 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)
true, если существует элемент k1
который содержит k2
.
Ответ 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
}
Ответ 4
Я не верю, что существует синтаксис с несколькими ключами, но самым простым способом было бы использовать метод find
. Вы можете написать простую функцию, чтобы применить ее к unordered_map
unordered_map
s
reference
Ответ 5
Вы также можете использовать счетчик (http://www.cplusplus.com/reference/unordered_map/unordered_map/count/)
который вернет 0, если ключ не существует
Ответ 6
В С++ 20 вы можете использовать метод contains
(добавленный во все ассоциативные контейнеры, если я не ошибаюсь):
if (my_map.contains(k1) && my_map[k1].contains(k2))
{
// do something with my_map[k1][k2]
}