0

Для проверки ввода пользователя я решил создать шаблонную функцию, которая проверяет введённые данные на корректность, а именно сверяет со списком разрешённых значений.

template <typename T>
bool ContainsIn(T a, std::initializer_list<T> my_list) {
    for (auto &it : my_list) if (a == it) return true;
    return false;
}

Вот пример того как это может работать:

std::initializer_list<int> Options = { 1,2,3,4,5 };
std::cin >> Input;
if (ContainsIn(Input, Options)){
// code
} else
// code

Мне сильно понравилась возможность использовать такую функцию из-за её возможности принимать не только целочисленные типы, но и, к примеру, std::string. Да и тем более написанная функция заменяет очень удобный оператор in из Python, где им крайне удобно пользоваться. Но я столкнулся с проблемой, когда требуется проверить пользовательский ввод (ну или что-то другое) на наличие в большом списке значений.

Вот здесь я описал эту проблему, где мне намекнули о возможной проблеме XY. В связи с этим появился новый вопрос тесно связанный со старым: а стоило ли использовать такую функцию или есть другие, альтернативные варианты? Код пишется в соответствии с учебными требованиями и использование библиотеки С++ stl строго запрещено, поэтому никакие векторы и другие прелести реального написания кода на С++ мне недоступны. Примерную реализацию вышеописанной функции мне подсказали вот тут.

4
  • 1
    Я бы точно использовал или set, или unordered_set. Линейно перебирать 100000 элементов (как вы намекнули в своем предыдущем вопросе) - брр...
    – Harry
    9 мар 2019 в 17:31
  • 3
    Ах, да... с учетом запрета на применение stl - отсортированный массив и бинарный поиск. Или собственная реализация хеш-таблицы. А если у вас вообще последовательные значения - как пример от 1 до 100000 - то просто кодом :)
    – Harry
    9 мар 2019 в 17:36
  • @ARHovsepyan я могу ошибаться, но разве Utility library это stl? en.cppreference.com/w/cpp/utility
    – AlexIdest
    9 мар 2019 в 19:13
  • @AlexIdest. вы не ошибаетесь 9 мар 2019 в 19:54

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.