Двумерный массив

← →
Separator © (2005-11-24 10:27) [0]

Как проще всего сделать двумерный массив, чтобы потом легко изменять его размеры, удалять и вставлять строки, и столбцы?

← →
tesseract © (2005-11-24 10:34) [1]

Может дерево с двумя ветками?

← →
Separator © (2005-11-24 10:43) [2]

не пойдет, дерево с двумя ветками, это n*2 значений
а мне надо n*m значений

← →
umbra © (2005-11-24 10:47) [3]

одномерный массив nxm элементов. индексы известны, удалять легко

← →
Sandman29 © (2005-11-24 10:47) [4]

Список списков.

← →
Separator © (2005-11-24 10:51) [5]

> umbra © (24.11.05 10:47) [3]

А при изменении размера?

← →
Separator © (2005-11-24 10:51) [6]

> umbra © (24.11.05 10:47) [3]

А при изменении размера?

← →
Separator © (2005-11-24 11:03) [7]

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

← →
umbra © (2005-11-24 11:13) [8]

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

← →
begin...end © (2005-11-24 11:15) [9]

> Separator © (24.11.05 10:27)

> легко изменять его размеры, удалять и вставлять строки,
> и столбцы?

Типичные требования, которым удовлетворяет связанный список. В смысле, [4].

> umbra © (24.11.05 11:13) [8]

Двумерный динамический массив.

← →
umbra © (2005-11-24 11:22) [10]

2 begin...end © (24.11.05 11:15) [9]

кто бы сомневался, я не буду :)
просто, как я понял, автор хочет легко удалять и строки, и столбцы, что совсем уж легко не получится никак

← →
Separator © (2005-11-24 11:29) [11]

про удаление знаю что сложно, пока нужно только произвольное наращивание

← →
begin...end © (2005-11-24 11:34) [12]

> Separator © (24.11.05 11:29) [11]

Добавление элементов в концы строк (столбцов)? Тогда [8].

В общем так:

var M: array of array of Integer; begin SetLength(M, 3, 4); //заполняем, потом хочу увеличить так SetLength(M, 5, 4); // Данные сохранятся? А если так? SetLength(M, 6, 5); //Массив просто разрастется? end;

как такой массив расположен в памяти?
допустим в одномерных массивах при удалении элемента в середине просто с помощью move сдвигал данные "на лево" и конец отсекал SetLength
А тут так можно сделать?

> Separator © (24.11.05 11:59) [15]

Ну, что такое одномерный динамический массив, думаю, понятно. Это указатель на память, в котором последовательно расположены элементы массива. Двумерный динамический массив можно рассматривать как динамический массив, элементами которого являются динамические массивы.

Пример:

var
A: array of array of Integer;
begin
SetLength(A, 2, 5);
end.

Здесь переменная A -- это указатель на память, в которой последовательно расположены две ссылки (указателя) на "внутренние" массивы. В свою очередь, эти ссылки указывают на области памяти, в каждой из которых размещено (непрерывно) по 5 элементов типа Integer. Поэтому, если речь идёт про удаление элемента в пределах одного самого внутреннего массива (например, A[1][2]), то это можно сделать сдвигом:

Move(A[1, 3], A[1, 2], 2 * sizeof(Integer));
SetLength(A[1], Pred(Length(A[1])));

но при этом нет никаких оснований утверждать, что первые 5 Integer-элементов (т.е. тело массива A[0]) находятся по соседству с другими 5 элементами (телом массива A[1]).

ясно, спасибо

В общем, сдвигаю move во всех ветках и потом общим SetLength уменьшаю, также при удалении в корне

Двумерный массив Найти похожие ветки