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

[chanchala]

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

[kashperuk]

Посмотрите в любую книгу по программированию на Х++, везде приводятся примеры.
Если кратко - представить двумерный массив через одномерный с помощью игр с индексами.

Многие написали, думаю, обертки для этог - обычный класс.
Может кто выложит сюда

[Gustav]

Книга Еременко, Шашкова - стр.76

[Lucky13]

Цитата:

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

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

Организовать одномерный, размерностью M*N и обращаться к его элементам так:

arr[y*N+x+1]

где x[0..M-1], у[0..N-1]

[ZVV]

Я так понимаю ключевое слово в этом вопросе было "динамический"

[NNB]

Class Array

[kashperuk]

Встроенный массив а Аксапте - динамический, его размер можно не указывать при его определении и он может меняться во время выполнения. По-моему, это и есть определение динамического массива

[ZVV]

Цитата:

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

Встроенный массив а Аксапте - динамический, его размер можно не указывать при его определении и он может меняться во время выполнения. По-моему, это и есть определение динамического массива

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

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

[ZVV]

Ну т.е. понятно что как вариант можно взять с большим запасом, если ресурсов не жалко, но вряд ли это выход

[chanchala]

Ага, спасибочки. Если правильно поняла: "Чтобы было удобно, написать свой класс"

[raz]

Класс двумерного массива

[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++.

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

[ivas]

Цитата:

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

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

не ломайте себе моск, используйте мап

    Map m = new Map(Types::Container, Types::Anytype)
    ;

    m.insert([i,j], _value)