Выполнение сериализованных объектов в C++

Question

Мне интересно, есть ли быстрый способ сбросить STL set на диск, а затем прочитать его позже.

Внутренняя структура set является двоичным деревом, поэтому, если я наизусть сериализую его, когда я прочитаю его, программа должна будет пройти через процесс вставки каждого элемента снова. Я думаю, что это медленно, даже если оно вернется в правильном порядке, исправьте меня, если я ошибаюсь.

Есть ли способ «сбросить» память, содержащую набор на диск, а затем прочитать ее позже? То есть сохраните все в двоичном формате, тем самым избегая повторной установки.

Усиливают ли инструменты для сериализации?

Спасибо!

EDIT: О, я, вероятно, следует читать, http://www.parashift.com/c++-faq-lite/serialization.html я буду читать его сейчас ... нет, это не помогает

Answer 1

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

Чтобы снова прочитать элемент, вы можете использовать «подсказки», которые позволяют вам намекать на способ вставки, в который должен быть вставлен элемент. Это может привести к тому, что конструкция набора вернется к линейной сложности вместо n log n.

Answer 2

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

Если вы поместили контейнер в непрерывный блок памяти, этот блок должен иметь некоторое свободное пространство, а чтение пропавшего пространства с диска тратит время ... и дисковое пространство.

Это классическая преждевременная оптимизация.

Если вам действительно нужно, Boost Interprocess имеет (относительно) сериализуемые контейнеры.