Код C++ для конечного автоматаC++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Гость
 Код C++ для конечного автомата

Сообщение Гость »


Этот вопрос для собеседования нужно было написать на C++:

Напишите код для торгового автомата: начните с простого, в котором он продает только один тип товаров. Поэтому подойдут две переменные состояния: деньги и инвентарь.

Мой ответ:

Я бы использовал конечный автомат, который имеет около 3-4 состояний. Используйте переменную перечисления, чтобы указать состояние, и используйте оператор выбора случая, где каждый случай имеет операции, которые необходимо выполнить, соответствующие каждому состоянию, и оставаться в цикле для перехода из одного состояния в другое.

Следующий вопрос:

Но использование оператора switch case не обеспечивает «хорошего масштабирования» при добавлении большего количества состояний и изменении существующих операций в состоянии. Как вы собираетесь справиться с этой проблемой?

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

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Как получить доступ к элементам конечного автомата из подгосударственного автомата?
    Anonymous » » в форуме C++
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous
  • Код C++ для конечного автомата
    Гость » » в форуме C++
    0 Ответы
    28 Просмотры
    Последнее сообщение Гость
  • Сколько раз MoveNext() выполняется в C# в ожидании конечного автомата?
    Anonymous » » в форуме C#
    0 Ответы
    21 Просмотры
    Последнее сообщение Anonymous
  • Обработчик неисправности конечного автомата Masstransit не запущен
    Anonymous » » в форуме C#
    0 Ответы
    16 Просмотры
    Последнее сообщение Anonymous
  • Обработчик неисправности конечного автомата Masstransit не запущен
    Anonymous » » в форуме C#
    0 Ответы
    13 Просмотры
    Последнее сообщение Anonymous

Вернуться в «C++»