Реализуйте функцию поиска, которая возвращает ссылку на элемент, C++ [дубликат] ⇐ C++
-
Anonymous
Реализуйте функцию поиска, которая возвращает ссылку на элемент, C++ [дубликат]
Я создаю простой класс хэш-таблицы и хочу реализовать функцию поиска, которая ищет в таблице и возвращает ссылку на элемент (например, мне нужна ссылка для дальнейшего удаления элемента в функции 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 {}; } Но это не очень эффективно, поскольку я буду использовать эту функцию каждый раз, когда вставляю элементы, чтобы проверять наличие дубликатов.
Как правильно реализовать эту функцию?
Я создаю простой класс хэш-таблицы и хочу реализовать функцию поиска, которая ищет в таблице и возвращает ссылку на элемент (например, мне нужна ссылка для дальнейшего удаления элемента в функции 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 {}; } Но это не очень эффективно, поскольку я буду использовать эту функцию каждый раз, когда вставляю элементы, чтобы проверять наличие дубликатов.
Как правильно реализовать эту функцию?
