Здравствуйте, fmiracle, Вы писали:
S>>Тогда давайте и "стек", "дек" и "очередь" паттернами объявим. S>>Ну и алгоритм двоичного поиска заодно. Тоже, в эти, в паттерны.
F>Эти можно описать один раз в виде стандартной библиотеки и использовать постоянно. Конечный автомат — это абстракция, состояния и переходы придумываешь под задачу. В этом отличие шаблона от строительного блока.
F>А конечный автомат это тоже шаблонное решение, но оно не про проектирование и организацию объектно-ориентированного приложения. Такая вот разница, да.
У "стека" и "очереди" могут быть разные реализации. На базе вектора, на базе цепочки векторов, на базе списка элементов. Могут быть интрузивные или не интрузивные контейнеры данных.
Реализации конечных автоматов могут быть предоставлены в виде библиотек. Причем не могут быть, а именно что представлены.
