Частое обновление массива.

[nikvic]

Иногда возникает потребность частого обновления (инициализации) большого массива. Делать это в цикле - затратно по времени.

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

[TOTAL]

nikvic в сообщении #697530 писал(а):

Иногда возникает потребность частого обновления (инициализации) большого массива. Делать это в цикле - затратно по времени.

Что именно делать в цикле затратно?

[nikvic]

Записать во все элементы одно и то же значение. Линейное время по длине цикла...

[TOTAL]

nikvic в сообщении #697537 писал(а):

Записать во все элементы одно и то же значение. Линейное время по длине цикла...

При чем здесь цикл?
Вот беру и присваиваю безо всякого цикла: A=1.0

[nikvic]

TOTAL в сообщении #697539 писал(а):

Вот беру и присваиваю безо всякого цикла: A=1.0

У Вас А - это массив? В некоторых языках так записать, видимо, можно, однако что с этим делает транслятор?

[TOTAL]

nikvic в сообщении #697548 писал(а):

У Вас А - это массив? В некоторых языках так записать, видимо, можно, однако что с этим делает транслятор?

      real*4, dimension (0:1,-1:0):: A,B,C
              A=1.0; B=2.0; C=A+B
           write(*,*) C
      end

Все четыре элемента массива $C$ благополучно становятся равными $3.0$

[nikvic]

Что будете делать, если в массиве 5 ярдов длинных записей?

[TOTAL]

nikvic в сообщении #697553 писал(а):

Что будете делать, если в массиве 5 ярдов длинных записей?

$A=3.15$ - это для любых ярдов работает

[nikvic]

TOTAL в сообщении #697557 писал(а):

nikvic в сообщении #697553 писал(а):

Что будете делать, если в массиве 5 ярдов длинных записей?

$A=3.15$ - это для любых ярдов работает

Не понял. Да и цены такой после 3.12 не помню

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

[venco]

Добавить ко всему массиву и каждому элементу версию значения.

[nikvic]

venco в сообщении #697562 писал(а):

Добавить ко всему массиву и каждому элементу версию значения.

Как это поможет не "пробегАть" по всем элементам при инициализации?

[TOTAL]

nikvic в сообщении #697560 писал(а):

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

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

[Corund]

Хранить в массиве ссылки на объекты? Изменение объекта немедленно отражается в массиве, особенно если все элементы массива ссылаются на один и тот же объект.

[venco]

nikvic в сообщении #697563 писал(а):

venco в сообщении #697562 писал(а):

Добавить ко всему массиву и каждому элементу версию значения.

Как это поможет не "пробегАть" по всем элементам при инициализации?

Всё вам разжевать надо.
Пробегать не надо. Надо увеличить версию массива на 1 и сохранить новое значение по умолчанию. При записи элемента ему присваивается версия массива и новое значение. При чтении если версия элемента меньше версии массива, значит берём дефолтное значение массива, иначе значение из самого элемента.

[nikvic]

TOTAL в сообщении #697565 писал(а):

Все равно по каждому адресу надо записать новое число.

"Работа с массивом" - три операции: читать элемент, записать значение в элемент, инициализировать всё значением.

Задача состоит в описании структуры, для которой все три укладываются в константу "времени", не зависящую от длины массива.

-- Пн мар 18, 2013 15:14:54 --

venco в сообщении #697568 писал(а):

Надо увеличить версию массива на 1

У Вас неограниченная память? Или поясните, что значит "версия".