Как правильно реализовать структуру данных для упаковки многомерного(кол-во измерений не известно сразу)массива в JSON / любой другой формат данных?

Question

[Catmengi]

Нужна структура данных и алгоритм для нее. Структура должна уметь хранить массив бесконечной мерность(1D,2D,6D, и т.д), алгоритм должен уметь создавать структуру и вывести конечные точки(1D массив, конечное измерение) в очередь в которых уже будет создан обычный массив void*
Пока что придумал вот такую структуру и ± рабочий код для ее создания.
Структура:

struct md_array{
   struct md_array *next,*prev*child;
   void* endpoint_arr;
   ssize_t endlen;
};

Код не могу пока что выложить, пишу с телефона, нет доступа

Answer 1

[mayton2019]

Если размерности известны. Например 120 на 30 на 200 на 40 то такой гипер-кубик
можно упаковать в обычный линейный массив. И он будет по длине равен 28800000 элементов.
Таким образом любой многомерный массив укладывается в одномерный.
Формула доступа будет достаточно простая. Почти тоже что и для матрицы.

Тоесть задача хранения - решена.

Comments

[Catmengi]

Данная структура планируется как обёртка для обычных массивов в rpc, тоесть какой либо кодогенератор будет использовать эту структуру и перекопаковывать обычный массив в эту структуру и дальше в JSON или что то подобное и наоборот на принимающей стороне и колличество измерений для алгоритма заранее не известны

[Catmengi]

Короче говоря кол-во измерений не известно до исполнения и их размер тоже

[mayton2019]

Структура должна уметь хранить массив бесконечной мерность(1D,2D,6D, и т.д), алгоритм должен уметь создавать структуру и вывести конечные точки(1D массив, конечное измерение) в очередь

А можешь написать пример на псевдо-языке, как ты будешь работать с такими много-мерными массивами?
:
Тут надо побольше ограничений придумать. Чем больше ограничений тем проще будет реализация.

[Catmengi]

mayton2019,щас есть ± рабочий код который создает такой массив но он на Си, если хочешь могу скинуть так, если нет то могу переписать на псевдокод

[Zerg89]

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

[Catmengi]

Zerg89, Это можно оправдать в rpc, когда кодогенератор переводит Н-мерный массив в эту структуру и потом универсальный код пакует это в JSON / любой другой формат данных и обратно

[Zerg89]

Catmengi, а тоесть экземпляр объекта? Но там же вложенномть ограничена логикой объекта родителя о чем я писал изначально. Или каждый последующий тоже может служит родителем? Тогда стоит рассматривать только оконечный результат вне структуры вложения так как поля наследуются от предидущего и изменения происходят только в структуре экземпляра, а если динамически меняетя родитель то это херовая стратегия так как все последующие экземпляры наследуют изменения чего по парадигме класса не должно происходить
Рs или это уже не массив а древоаювидная структура n мерности
Pss n мерный массив это допустим радужная таблица с заполненныии полями, а дерево с только предперевычеслинными-перечисленными объектами и это уже не должно быть массивом так как занимает в разы больше пространства оперативной памяти особенно когда парадигма n мерности получаем экспоненциальный рост занимаемого пространства

[mayton2019]

Zerg89,

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

так работает библиотека NumPy. Я не хочу сказать что это - эталон. Но это просто yet another
case как реализовать. Есть и другие способы. Деревья. Но для дерева тоже есть накладные
расходы и надо считать worst-case.

[Catmengi]

https://imgur.com/a/LSFJdKD ссылка на картинку со структурой, хабр упорно не дает загрузить картинку