Нужен совет по хранению значений

[B_N]

Сообщение от pu4koff

будем думать в общем на досуге)

Если интересно, я бы сделал это так (исходя из предположения, что в таблице может быть очень много строк и столбцов и достаточно много пустых клеток):
1. Горизонтальный заголовок - столбцы - двусвязный список из элементов:
а. - ссылка на предыдущий столбец
б. - ссылка на следующий столбец
в. - ссылка на первую занятую ячейку столбца
г. - ссылка на последнюю занятую ячейку столбца
д. - ширина столбца
--------------
е. - (может быть) - номер столбца
(20-24 байта на элемент)
2. Вертикальный заголовок - строки - двусвязный список из элементов:
а. - ссылка на предыдущую строку
б. - ссылка на следующую строку
в. - ссылка на первую занятую ячейку строки
г. - ссылка на последнюю занятую ячейку строки
д. - высота строки
--------------
е. - (может быть) - номер строки
(20-24 байта на элемент)
3. Ячейка:
а. ссылка на предыдущую по столбцу ячейку (или на заголовок [первая занятая ячейка])
б. ссылка на следующую по столбцу ячейку (или на заголовок [последняя занятая ячейка])
в., г. - аналогично для строк
д. - указатель на данные.
(20 байт на элемент)
Т.е. само описание такой таблицы размером, скажем, 1000 х 1000 в которой занято 50% ячеек займет около 10 мб - смешно по нынешним меркам, а вставлять/удалять строки/столбцы/клетки можно очень быстро, точно так же, в случае, если нужно поменять размер ячейки, можно быстро сменить размеры ее строки и столбца.

[pu4koff]

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

[B_N]

pu4koff, Единственное, я, на ночь глядя, забыл добавить к клеткам прямые ссылки на соответствующие им заголовки (чтобы не получить квадратичную сложность поиска).

[pu4koff]

ну это понятно. мне главное саму идею было. сам склонялся к спискам)