Какой концепт можно сделать для unordered_map? template<typename T>

Question

Какой концепт можно сделать для unordered_map? template<typename T>

concept HashMap = requires(T type) {
{type.begin()};
{type.end()};
{type.first};
{type.second};
{type.bucket()};
{type.rehash};
{type.operator[]()};
{type.reserve()};
};

#c++ #embedded #programming #russian

0

29.01.2022

11 ответов

9 просмотров

Alexander Karaev

Если нужен в точности unordered_map, то лучше сделать через специализацию. Если нужен какой-то определенный набор операций - их и записать. В любом случае нужно сначала ответить себе на вопрос "что именно должен определять этот концепт?"

0

29.01.2022

Suhrob Автор вопроса

Alexander Karaev
Если нужен в точности unordered_map, то лучше сдел...

я просто тренируюсь, пока нет определенной цели. Например, сделал концепт для Array，is_array_v. Ну это просто

0

29.01.2022

Suhrob Автор вопроса

Alexander Karaev
Если нужен в точности unordered_map, то лучше сдел...

Не совсем вас понял. Через какую специализацию?

0

29.01.2022

Suhrob Автор вопроса

Alexander Karaev
Если нужен в точности unordered_map, то лучше сдел...

Этот концепт должен исключать все кроме unordered_map

0

29.01.2022

Sergey Anisimov

Suhrob
Не совсем вас понял. Через какую специализацию?

Частичную.

0

29.01.2022

Vlad

Suhrob
Этот концепт должен исключать все кроме unordered_...

тогда чем не подходит std::unordered_map<T, U>?

0

29.01.2022

Arelav

Для unordered_map, просто ее методы Для хешмапы никак, так как главные свойства хешмапы, find/insert/remove за O(1), ну и в концептах это не выражается

0

29.01.2022

Arelav

Ну может быть другая реализация обладающая нужным интерфейс, я правда не очень понимаю зачем тут концепт в общем случае, но если хочется почему нет

0

29.01.2022

Vlad

Arelav
Ну может быть другая реализация обладающая нужным ...

читайте дальше там дали наиболее корректный ответ

0

29.01.2022

Arelav