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

[chanchala]

Цитата:

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

НУ может я что-то недопонял, но если вы определяете массив как пишется в книжках и обращаетесь arr[y*N+x+1] (как в примере выше), то у вас уже забито, что размерность массива N*M. Если вы вдруг заходите чтоб этот массив стал (N+2)*(M+4), то вам придётся перестраивать весь массив. Или я не прав?

chanchala Вы это имели ввиду в вопросе?

Вы правильно поняли. К сожалению, N и M не только заранее не известны, но и могут меняться уже после того, как станут известны с последующим удалением соответствующих "строк" и "столбцов". Думала отмазаться чем-нибудь почти готовым, но, похоже не получится

[ZVV]

Цитата:

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

Вы правильно поняли. К сожалению, N и M не только заранее не известны, но и могут меняться уже после того, как станут известны с последующим удалением соответствующих "строк" и "столбцов". Думала отмазаться чем-нибудь почти готовым, но, похоже не получится

Ну вот raz выложил отличную ссылку - там всё это уже оказывается проходили.
Можете почерпнуть многое оттуда....

[ZVV]

Цитата:

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

Вы правильно поняли. К сожалению, N и M не только заранее не известны, но и могут меняться уже после того, как станут известны с последующим удалением соответствующих "строк" и "столбцов". Думала отмазаться чем-нибудь почти готовым, но, похоже не получится

Кстати, один принципиальный момент:
если как вы говорите

Цитата:

но и могут меняться уже после того, как станут известны с последующим удалением соответствующих "строк" и "столбцов".

, т.е. если может быть только удаление, но не добавление, то вы вполне спокойно можете обойтись стандартным одномерным массивом, как указывалось выше!
Проблемы то возникнут только при добавлении, причём именно столбцов.

[Hyper]

Цитата:

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

Кстати, один принципиальный момент:
если как вы говорите , т.е. если может быть только удаление, но не добавление, то вы вполне спокойно можете обойтись стандартным одномерным массивом, как указывалось выше!
Проблемы то возникнут только при добавлении, причём именно столбцов.

Может я не до конца понял идею, но при удалении проблемы также возникнут. Скажем, если в массиве 10x10 убрать все четные столбцы и нечетные строки, размерность массива должна стать 5x5. Каким образом корректно доступаться к данным без перестраивания массива?

[ZVV]

Цитата:

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

Может я не до конца понял идею, но при удалении проблемы также возникнут. Скажем, если в массиве 10x10 убрать все четные столбцы и нечетные строки, размерность массива должна стать 5x5. Каким образом корректно доступаться к данным без перестраивания массива?

Подразумевалось, что сам массив останется того же самого размера, просто обращаться к нему по меньшему числу "индексов", если можно так выразиться.

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

Вот что я имел ввиду...

[ZVV]

т.е. в формуле

Цитата:

arr[y*N+x+1]

N - останется тем, что было определно в самом начале и менятся не будет, а диапазон индексов y & x будет каким-то образом "кастрирован".

[Gustav]

С такими матричными задачками - надо в Excel, в клеточки! Ну или в Spreadsheet. И там удаляй - не хочу, добавляй - не хочу, транспонируй как хочется. Подумать не успеешь - как всё само перестроится.

[ZVV]

Цитата:

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

С такими матричными задачками - надо в Excel, в клеточки! Ну или в Spreadsheet. И там удаляй - не хочу, добавляй - не хочу, транспонируй как хочется. Подумать не успеешь - как всё само перестроится.

Ага, тока жалко в исходной задаче

Цитата:

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

... какими способами можно реализовать двумерный динамический массив на X++.

стоит явное ограничение. ))

[Hyper]

Цитата:

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

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

В этом случае потеряется единственное преимущество использования стандартного одномерного массива - простота реализации.
В общем, использование одномерного массива для реализации двумерного динамического - априори неудачная идея .