Подтвердить что ты не робот

Как использовать функцию is_transparent в строковом литерале с unordered_map из std::string?

Оглядываясь на cppreference, я обнаружил, что std::unordered_map получает эффективный поиск из "эквивалентных ключей".

Я считаю, что эквивалентный ключ должен иметь одно и то же значение хэш-функции. Как я могу предоставить это для строкового литерала, я получаю то же значение хэша, что и для std::hash<std::string>, не создавая временную конструкцию std::string и тем самым делая всю суть эквивалентных ключей для ничего?

4b9b3361

Ответ 1

Это была ошибка в cppreference; нет шаблонных находок для неупорядоченных связанных контейнеров.

Сравните, с n3690,

от §23.5.4.1[unord.map.overview]

// lookup
iterator find(const key_type& k);
const_iterator find(const key_type& k) const;
size_type count(const key_type& k) const;

from §23.4.4.1[map.overview]

// 23.4.4.5, map operations:
iterator find(const key_type& x);
const_iterator find(const key_type& x) const;
template <class K> iterator find(const K& x);
template <class K> const_iterator find(const K& x) const;
size_type count(const key_type& x) const;

Ответ 2

Как говорили другие, неупорядоченные ассоциативные контейнеры не поддерживают режим is_transparent. Boost.MultiIndex хешируют индексы, с другой стороны, разрешают то, что вы хотите, как объяснено в , в случае, если вы можете заменить std::unordered_map на эквивалентную конструкцию на основе multi_index_container.