Есть задача: написать класс, позволяющий редактировать данные в памяти. Указатель на данные и их начальный размер передаются в конструктор. Редактирование, на первый взгляд, тривиальное и реализуется тремя методами класса:Казалось бы, все просто: выделяй память, заменяй, удаляй, добавляй... Однако в процессе редактирования данных промежуточные итоги мне не нужны - требуется только конечный результат. Поэтому возникла мысль не изменять данные при каждом вызове методов, а только лишь сохранять информацию об изменениях. А когда будет запрошен результат, тогда уж и формировать его.

Представим, есть объект класса с переданным ему для редактирования блоком данных. Допустим, у нас произошел последовательный вызов таких методов:На деле, такая запись аналогична записи:Поэтому реальное изменение данных "на лету" не оптимально, если учесть, что промежуточный результат (как я уже писал) мне не интересен. "Компоновкой" получившегося должен заниматься отдельный метод, возвращающий результат всей работы объекта:Осталось только придумать, как хранить и обрабатывать информацию о поступивших изменениях. Вот с этим-то у меня и затык. Ничего, что очевидно выигрывает у memcpy() и memmove() по скорости и ресурсам, в голову не приходит. Поделитесь своими мыслями.

Ах, да! Чуть не забыл главное условие: никаких стандартных и, уж тем более, сторонних библиотек. Только "чистый" C++ и WinAPI.

что подрузамевает delete? удаление байт со смещением, и уменьшение размеров исходных данных? как vector.remove или как его там? или просто затирание 0ми?
Если второе, то изменение ланных на лету - оптимально

Это я к тому что если передается указатель на данные, то не вы же контролируете их размер

Правда как тогда будет insert работать - ума не приложу

Это сообщение отредактировал(а) sQu1rr - 15.9.2014, 22:23

Чтобы много не выдумывать, Вам следует применить базу данных, умеющую работать в памяти, например sqlite. Перед началом измененией начинаете тразакцию transaction(), в конце делаете commit() или rollback() чтобы отказаться от изменений. Или реализуйте механизм транзакций самостоятельно.

Вычисление того, что в результате нужно будет сделать над исходными данными при применении к ним последовательности операций тоже требует времени и ресурсов, причем скорее всего больше, чем само копирование данных. Так что 'удалять промежуточные шаги' имеет смысл только в том случае, если у вас очень большие массивы данных либо вы планируете применять одни и те же модификации многократно.

Для этого можно покрыть ваш массив данных набором интервалов. Изначально есть 1 интервал, покрывающий весь массив и содержащий данные массива. Далее каждое действие выполняется над текущим набором интервалов, в результате получается новый набор. Ну и в конце по результирующему набору строится выходной массив.

Для вашего примера (положим начальный массив был 20 байтов):

Только учтите, если будете действовать как советует xvr, промежуточные данные (MyData) должны сохраняться до получения результата.