Сериализация структур данных в C

Проверьте tpl. Из обзора:

Tpl is a library for serializing C data. The data is stored in its natural binary form. The API is small and tries to stay "out of the way". Compared to using XML, tpl is faster and easier to use in C programs. Tpl can serialize many C data types, including structures.

Я предполагаю, что вы говорите о хранении структуры графа, если не игнорировать ...

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

Это дает три преимущества (которые могут иметь или не иметь значения для вашего приложения):

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

Я использовал этот метод во время проекта CS, и я определенно сделаю это снова.

Вы можете узнать больше о матрице смежности здесь: http://en.wikipedia.org/wiki/Modified_adjacency_matrix

Я знаю, вы просите библиотеку. Если вы не можете его найти (:: boggle ::, вы думаете, что проблема решена!), Вот схема решения:

Вы должны иметь возможность написать генератор кода [1] для довольно простой сериализации деревьев / графиков без предварительной обработки (во время выполнения).

Вам нужно будет проанализировать структуру узла (обработка typedef?) И записать включенные значения данных напрямую, но относитесь к указателям с некоторой осторожностью.

• Для указателя на другие объекты (например, char *name;), на которые вы ссылаетесь знать по отдельности, вы можете сериализовать целевые данные напрямую.

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

Для обратного чтения также требуется этап преобразования node - # / memory-location, и его может быть проще выполнить за два прохода: регенерировать узлы с номерами узлов в слотах указателя (плохой указатель, будьте осторожны), чтобы узнать, где каждый узел получает положите, затем снова пройдитесь по конструкции, фиксируя указатели.

Я ничего не знаю о tpl, но вы могли бы воспользоваться этим.

Формат на диске / в сети, вероятно, должен содержать некоторую информацию о типе. Вам понадобится схема изменения имен.

[1] КОРЕНЬ использует этот механизм для обеспечения очень гибкой поддержки сериализации в C++.

Позднее добавление: Мне приходит в голову, что это не всегда так просто, как я предполагал выше. Рассмотрим следующее (надуманное и плохо спроектированное) объявление:

enum {
   mask_none = 0x00,
   mask_something = 0x01,
   mask_another = 0x02,
   /* ... */
   mask_all = 0xff
};
typedef struct mask_map {
   int mask_val;
   char *mask_name;
} mask_map_t;
mask_map_t mask_list[] = {
   {mask_something, "mask_something"},
   {mask_another, "mask_another"},
   /* ... */
};
struct saved_setup {
   char* name;
   /* various configuration data */
   char* mask_name;
   /* ... */
};

и предположим, что мы инициализируем элементы struct saved_setup, так что mask_name указывает на mask_list[foo].mask_name.

Когда мы переходим к сериализации данных, что нам делать с struct saved_setup.mask_name?

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

Вы можете посмотреть восточноевропейское время. Библиотека проекта просвещения для хранения типов данных C (включая вложенные структуры). Хотя почти все библиотеки проекта enlightenment находятся в пре-альфа-состоянии, eet уже выпущен. Однако я не уверен, может ли он обрабатывать циклические ссылки. Возможно нет.

http://s11n.net/c11n/

HTH

Теоретически YAML должен делать то, что вы хотите http://code.google.com/p/yaml-cpp/

Пожалуйста, дайте мне знать, работает ли это для вас.

вам следует проверить gwlib. сериализатор / десериализатор обширен. и есть обширные тесты, на которые можно посмотреть. http://gwlib.com/

Другой вариант - Avro C, реализация Apache Avro в C.

Это мое решение. Он использует мою собственную реализацию системных вызовов malloc, free и mmap, munmap. Следуйте приведенным примерам кодов. Ссылка: http://amscata.blogspot.com/2013/02/serialize-your-memory.html

В моем подходе я создаю массив символов как свое собственное пространство ОЗУ. Затем есть функции для выделения и освобождения памяти. После создания структуры данных с помощью mmap я записываю массив символов в файл.

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

Вот пример использования библиотеки Бинн (мое творение):

  binn *obj;

  // create a new object
  obj = binn_object();

  // add values to it
  binn_object_set_int32(obj, "id", 123);
  binn_object_set_str(obj, "name", "Samsung Galaxy Charger");
  binn_object_set_double(obj, "price", 12.50);
  binn_object_set_blob(obj, "picture", picptr, piclen);

  // send over the network
  send(sock, binn_ptr(obj), binn_size(obj));

  // release the buffer
  binn_free(obj);

Если вы не хотите использовать строки в качестве ключей, вы можете использовать binn_map, который использует целые числа в качестве ключей.

Также есть поддержка списков, и все эти структуры могут быть вложенными:

  binn *list;

  // create a new list
  list = binn_list();

  // add values to it
  binn_list_add_int32(list, 123);
  binn_list_add_double(list, 2.50);

  // add the list to the object
  binn_object_set_list(obj, "items", list);

  // or add the object to the list
  binn_list_add_object(list, obj);