Cтраница 2
Файл прямого доступа характеризуется тем, что доступ к нужной информации можно получить непосредственно, зная только ее расположение в файле. Это делает файлы прямого доступа в бейсике похожими на обычные массивы. [16]
Часто нам приходится иметь дело с векторами, в которых число ненулевых компонент значительно меньше размерности вектора. В таких случаях становится очень - невыгодным представлять этот вектор в виде обычного массива, а хочется выписать лишь нужные нам компоненты. Так, если в векторе х [ 1: п ] имеется k ненулевых компонент, то х [ 1: и ] можно задать с помощью вектора х [ l: k ] того же типа, что и х, и целочисленного вектора ind [ l: k ], указывающего на места ненулевых элементов. [17]
Списки данных могут храниться и в массивах, но связные списки предоставляют некоторые преимущества. Применение связных списков является уместным в том случае, когда число элементов, которые должны быть представлены в структуре данных, заранее не известно. Размер обычного массива в C не может быть изменен, поскольку он зафиксирован на этапе компиляции. Обычные массивы могут переполняться. Связные списки могут переполняться только в том случае, если у системы нет достаточного места для удовлетворения запросов по динамическому выделению памяти. [18]
В первой закодированы команды управления принтером, позволяющие совместно печатать графику и тексты, а во второй части формируется изображение фирменного знака. Последнее и является главной темой настоящей главы, хотя сначала для простоты образ этого знака будет рассматриваться как обычный массив данных. [19]
Например, можно было бы ввести в массив Fam категории Друзья, Сотрудники и т.п., задавая в соответствующих элементах массива Tel пустые строки. Тогда можно было бы осуществлять независимую сортировку отдельных частей массива ( имеются варианты метода Sort, дающие такую возможность), отображать отдельные фрагменты массива ( имеются методы, позволяющие определять индексы заданных элементов) и т.п. Так что имеется еще ряд методов и свойств класса Array, которые можно с успехом применять к обычным массивам. Но и сказанного, вероятно, достаточно, чтобы понять, что стоит подробнее изучить этот класс, рассмотренный в гл. А пока коротко рассмотрим применение класса Array к массивам, объявленным как массивы именно этого класса. [20]
Списки данных могут храниться и в массивах, но связные списки предоставляют некоторые преимущества. Применение связных списков является уместным в том случае, когда число элементов, которые должны быть представлены в структуре данных, заранее не известно. Размер обычного массива в C не может быть изменен, поскольку он зафиксирован на этапе компиляции. Обычные массивы могут переполняться. Связные списки могут переполняться только в том случае, если у системы нет достаточного места для удовлетворения запросов по динамическому выделению памяти. [21]
Типизированным называется файл, который состоит из однородных элементов, относящихся к одному и тому же типу. Такими элементами могут быть переменные различных типов и массивы. Каждый элемент такого файла имеет свой индекс, подобно элементам массива. Но в отличие от обычного массива, который хранится в оперативной памяти компьютера и содержимое которого стирается после выхода из системы программирования, типизированный файл может длительное время сохраняться на жестком диске компьютера или на дискете. К каждому элементу такого файла возможен как прямой ( по индексу элемента), так и последовательный доступ, но недостатком его является то, что в отличие от текстового файла его нельзя просматривать и редактировать с помощью обычного текстового редактора. [22]
Но, в отличие от обычных массивов, над строками определены все шесть операций отношения. [23]
Сечение однородного многомерного массива - это подмассив, получаемый путем фиксирования одного или более индексов; остальные индексы мб-гут принимать произвольные значения в пределах своих диапазонов Например, если А - матрица, то любая строка или столбец А является сечением. Так, А [3, ] обозначает третью строку А, А [ , 4] - четвертый столбец А, а А [ , ] - весь массив. Предположим, что используется обычное представление массива в памяти - последовательное, упорядоченное по строкам. Желательно, чтобы для сечений массивов употреблялся дескриптор, позволяющий использовать ту же самую формулу доступа, что и для обычных массивов. [24]
Обратим внимание на упакованную согласованную схему для массивов. Это и понятно, поскольку она предназначена для обработки строк. Что касается неупакованной согласованной схемы для массивов, то она может быть многомерной. Причем в согласованных схемах для массивов в качестве компонентов разрешается использовать другие согласованные схемы для массивов. В этом случае можно пользоваться сокращенной формой записи: все последовательности ] OF ARRAYf заменяются на точки с запятой. Как и в случае обычных массивов, сокращенная и полная формы записи считаются эквивалентными. [25]