Использование - массив
Cтраница 2
При использовании битового массива также возможно хранение в памяти всего одного блока с обращением к диску за другим блоком, когда текущий блок переполняется или, наоборот, становится пустым. Дополнительное преимущество такого подхода состоит в том, что выделяемые файлу блоки будут располагаться близко друг к другу, в результате чего для доступа к файлу будет затрачено меньше времени на перемещение блока головок. Поскольку битовый массив представляет собой структуру данных фиксированного размера, то при ( частичной) постраничной организации ядра битовый массив может быть помещен в виртуальную память, откуда можно получать страницы по мере надобности. [16]
 |
Представление набора с помощью массива указателей. [17] |
При использовании массива указателей последовательность представлена не в виде цепочки, а в виде массива, элементы которого примыкают друг к другу. Однако при этом экономится место для двух указателей ( на следующую и предыдущую записи) в каждой записи-члене, а вместо этого для каждой такой записи используется только один указатель, хранящийся вместе с записью-владельцем. Ценой, которую приходится платить за ускорение поиска, является увеличение затрат на вставку или удаление записей, поскольку при этом может потребоваться расширить или сузить массив. Поэтому при большом числе указателей используется В-дерево, а не массив. [18]
 |
Почти полный блок указателей свободных блоков в памяти и три блока указателей на диске ( а. результат удаления трехблочного файла ( б. альтернативная стратегия ( в. [19] |
При использовании битового массива также возможно хранение в памяти всего одного блока с обращением к диску за другим блоком, когда текущий блок переполняется или, наоборот, становится пустым. Дополнительное преимущество такого подхода состоит в том, что выделяемые файлу блоки будут располагаться близко друг к другу, в результате чего для доступа к файлу будет затрачено меньше времени на перемещение блока головок. Поскольку битовый массив представляет собой структуру данных фиксированного размера, то при ( частичной) постраничной организации ядра битовый массив может быть помещен в виртуальную память, откуда можно получать страницы по мере надобности. [20]
Фортран-IV допускает использование массивов с размерностью, не превышающей семи. Соответственно индексированная переменная может иметь от одного до семи индексов. При записи индексированной переменной индексы заключаются в круглые скобки и разделяются запятыми. [21]
Алгол допускает использование массивов с переменными верхними границами. Переменные выражений для индексов должны принимать числовые значения в блоке, охватывающем блок с переменными границами массивов. [22]
Алгол допускает использование массивов с переменными верхними границами. Переменные выражений для индексов должны принимать числовые значения в блоке, охватывающем блок с переменными границами массивов. [23]
Такой способ использования массивов с переменной размерностью удобен, но способствует возникновению ошибок. Дело в том, что передаваемый в подпрограмму массив определен в вызывающей программе и занимает там определенное число ячеек памяти. Если мы в подпрограмме определим массив большей размерности, что не запрещено, это приведет к серьезным ошибкам. [24]
Велика вероятность использования массива как при после довательном, так и при прямом доступе. [25]
В отношении использования массивов язык APL сходен с математической нотацией, но характеризуется большей систематичностью. Например, V W имеет одинаковый смысл в обеих нотациях, и в APL определения других функций обобщаются аналогичным поэлементным способом. Однако в математике таща выражения, как VXW и V W, определяются по-другому или вовсе не определены. [26]
В случае использования массива в программе, он предварительно должен быть описан в разделе описания переменных. Но описывается массив иначе, чем обычная переменная. [27]
 |
Последовательность вызовов алгоритма Фибоначчи ( 6. [28] |
Программирование с использованием массивов позволяет избежать многократного подсчета одного и того же результата в традиционных рекурсивных алгоритмах. Классическим примером рекурсивного алгоритма служит подсчет чисел Фибоначчи, к которому мы обращались в задаче 1 из раздела 1.5.3. При трассировке рекурсивного алгоритма подсчета десятого числа Фибоначчи видно, что сначала мы должны вычислить девятое и восьмое числа Фибоначчи и сложить их между собой. При традиционном подходе восьмое число Фибоначчи будет вычисляться и при вычислении девятого, но полученный при этом результат будет забыт, а потом вычислен заново. [29]
Организация с использованием массива позиций оказалась проще в работе, чем с использованием связного списка ( попытка применить последнюю привела к неудаче), и для большинства операций она весьма эффективна. [30]
Страницы: 1 2 3 4