Реализуйте функцию поиска, которая возвращает ссылку на элемент, C++ [дубликат] ⇐ C++

[Anonymous]

Я создаю простой класс хэш-таблицы и хочу реализовать функцию поиска, которая ищет в таблице и возвращает ссылку на элемент (например, мне нужна ссылка для дальнейшего удаления элемента в функции deleteItem). Проблема в том, что функция должна сообщить вызывающему объекту, если элемент не существует.

Вот определение таблицы: std::list table[size];

Я пробовал использовать std::optional:

auto HashTable::searchItem(int hashValue, int key) { auto& cell = table[hashValue]; for (auto it = начало(ячейка); это != конец(ячейка); это++) { if (it->первый ключ ==) { return std::optional(*it); } } вернуть станд::nullopt; } Но по какой-то причине это не работает, похоже, факультатив не поддерживает ссылки.

Затем я попытался использовать интеллектуальные указатели, но это тоже не сработало, потому что для создания интеллектуального указателя я создавал копию объекта. И тогда я решил просто создать исключение:

auto& HashTable::searchItem(int hashValue, int key) { auto& cell = table[hashValue]; for (auto it = начало(ячейка); это != конец(ячейка); это++) { if (it->первый ключ ==) { верни это; } } бросить not_found {}; } Но это не очень эффективно, поскольку я буду использовать эту функцию каждый раз, когда вставляю элементы, чтобы проверять наличие дубликатов.

Как правильно реализовать эту функцию?