Код C++ для конечного автомата ⇐ C++
-
Гость
Код C++ для конечного автомата
Этот вопрос для собеседования нужно было написать на C++:
Напишите код для торгового автомата: начните с простого, в котором он продает только один тип товаров. Поэтому подойдут две переменные состояния: деньги и инвентарь.
Мой ответ:
Я бы использовал конечный автомат, который имеет около 3-4 состояний. Используйте переменную перечисления, чтобы указать состояние, и используйте оператор выбора случая, где каждый случай имеет операции, которые необходимо выполнить, соответствующие каждому состоянию, и оставаться в цикле для перехода из одного состояния в другое.
Следующий вопрос:
Но использование оператора switch case не обеспечивает «хорошего масштабирования» при добавлении большего количества состояний и изменении существующих операций в состоянии. Как вы собираетесь справиться с этой проблемой?
Я тогда не мог ответить на этот вопрос. Но позже, подумав, я, наверное, смогу:
[*]иметь разные функции для разных состояний (каждая функция соответствует состоянию) [*]имейте std::map из (string, function), где строка указывает состояние для вызова соответствующей функции состояния. [*]Функция main имеет строковую переменную (начиная с исходного состояния) и в цикле вызывает функцию, соответствующую этой переменной. Каждая функция выполняет необходимые операции и возвращает новое состояние основной функции.
Мои вопросы:
[*]В чем проблема с операторами переключения в отношении масштабируемости в контексте крупномасштабных программных систем? [*]Если да, то мое решение (которое в настоящее время я считаю немного более модульным, чем длинный линейный код) решит проблему?
Вопрос собеседования предполагает ответы, связанные с идиомами C++ и шаблонами проектирования крупномасштабных программных систем.
Этот вопрос для собеседования нужно было написать на C++:
Напишите код для торгового автомата: начните с простого, в котором он продает только один тип товаров. Поэтому подойдут две переменные состояния: деньги и инвентарь.
Мой ответ:
Я бы использовал конечный автомат, который имеет около 3-4 состояний. Используйте переменную перечисления, чтобы указать состояние, и используйте оператор выбора случая, где каждый случай имеет операции, которые необходимо выполнить, соответствующие каждому состоянию, и оставаться в цикле для перехода из одного состояния в другое.
Следующий вопрос:
Но использование оператора switch case не обеспечивает «хорошего масштабирования» при добавлении большего количества состояний и изменении существующих операций в состоянии. Как вы собираетесь справиться с этой проблемой?
Я тогда не мог ответить на этот вопрос. Но позже, подумав, я, наверное, смогу:
[*]иметь разные функции для разных состояний (каждая функция соответствует состоянию) [*]имейте std::map из (string, function), где строка указывает состояние для вызова соответствующей функции состояния. [*]Функция main имеет строковую переменную (начиная с исходного состояния) и в цикле вызывает функцию, соответствующую этой переменной. Каждая функция выполняет необходимые операции и возвращает новое состояние основной функции.
Мои вопросы:
[*]В чем проблема с операторами переключения в отношении масштабируемости в контексте крупномасштабных программных систем? [*]Если да, то мое решение (которое в настоящее время я считаю немного более модульным, чем длинный линейный код) решит проблему?
Вопрос собеседования предполагает ответы, связанные с идиомами C++ и шаблонами проектирования крупномасштабных программных систем.
