Простая и частая задача: нужно сохранить последние Х(const) состояний программы (без сохранения в постоянной памяти). Допустим - рисуем графику с возможностью отката в пределах Х шагов.
Как это сделать чисто алгоритмически (как сделать в коде я разберусь).
Допустим (для примера) состояние программы храниться в виде записи.
Можно сделать через обычный массив и добавлять новое состояние в конец, удалять старое из начала. Ужасный алгоритм с огромным количеством ненужного копирования.
Можно сделать через банальный отдельный индекс массива который увеличивать/уменьшать при записи/откату состояния. При достижении конца/начала - перекидывать на начало/конец (бегать в массиве по кругу).
Можно сделать связанные списки и тоже гонять по кругу.
Можно просто через указатели.
Может быть ещё как-то через стек можно.

Наверняка это тривиальная задача которая есть в любом учебнике, но вот как-то мне не попадалось и даже не соображу как корректно сформировать запрос поиску.
Посему два вопроса:
1. Как называют такой алгоритм
2. Как обычно его реализовывают на Delphi.

Можно было и проще написать: вместо состояния программы лучше вести лог и для каждой операции иметь обратную.

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

Ну и опять же, неужели все хранят бесконечные логи? Как реализовывают функционал "сохранить последние 1000 операций"? Для примера, при добавлении 1001 надо выкинуть 1ю. Как это реализовывают?

Ну значит так и сделаю, зря чтоль недавно их изучал :).


Я подумаю над этим, но на первый взгляд как-то очень много всего надо. Дело ведь не только в кликах, данные могут быть загружены из файла, могут быть переданы в виде сообщения (как целиком, так и частично), есть операции которые делают кучу расчётов (там прям прилично математики, хоть и простой), для каждого случая надо придумывать возможность вернуться назад...


Спасибо, изучу.