Доброго часа суток. Хотелось бы узнать ваше мнение. Было контрольное задание по СПО - моделирование L-систем. Всё в принципе работает, но...реализация подстановок идёт через строковые переменные. Если кто не встречался случайно с такой радостью, то поясню.
Цитата:
|
Понятие Л-систем, тесно связанное с самоподобными фракталами появилось в 1968 году благодаря Аристиду Линденмайеру. Изначально Л-системы были введены при изучении формальных языков, а также использовались в биологических моделях селекции. С их помощью можно строить многие известные самоподобные фракталы, включая снежинку Коха и ковер Серпинского. Некоторые другие классические построения, например кривые Пеано (работы Пеано, Гильберта, Серпинского) также укладываются в эту схему. И конечно Л-системы открывают путь к бесконечному разнообразию новых фракталов, что и послужило причиной их широкого применения в компьютерной графике для построения фрактальных моделей.
|
Ну теперь к сути вопроса. правила построения таковы:
1. Имеется аксима - F
2. Имеется правило - F-F++F-F
В аксиому подставляется значение правила, и далее по списку, т.е.:
первая итерация: F-F++F-F
вторая итерация: F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F
третья итерация:F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F-F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F-F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F
последующие будут весьма и весьма длинными строками, как раз обработка этого буйства занимает нормально времени.
А теперь вопрос, если вместо записи в строку использоваль динамический массив и символы закодировать, то будет ли выйгрыш в производительности или нет. Понимаю, что строка по сути - это массив символов, но как говорится "А вдруг?"