Построение - список
Cтраница 2
Этот скрытый и доступный только для чтения файл используется для обнаружения и построения списка доступных аппаратных средств. Эти сведения передаются обратно загрузчику Ntldr. [16]
Часто под перечислением понимают две задачи: определение числа объектов, принадлежащих некоторому конечному множеству и обладающих заданными свойствами, и построение списка этих объектов. В этой книге термин перечисление будет относиться только к первой задаче, в то время как во второй более логично говорить не о перечислении, а о переборе объектов, или о построении множества объектов, обладающих заданными свойствами. [17]
В правильно упорядоченной исходной последовательности элементы с меньшими порядковыми номерами будут предпочтительнее элементов с большими порядковыми номерами, поэтому в процессе построения конечного списка k - и элемент будет менее предпочтительным, чем любой из ранее упорядоченных k - 1 элементов. Задачу размещения k - го элемента, когда k - 1 элементов уже размешены, назовем k - задачей. После первого сравнения имеем k / 2 -задачу: нужно разместить k - й элемент среди k / 2 - 1 элементов уже имеющегося упорядочения. [18]
Блок формирования списка работ предназначен для определения возможности обработки сообщения ( перехода от входных параметров сообщения к выходным), определения оптимальных путей обработки, построения списка и последовательности работ с необходимым их описанием и формирования структуры выходных массивов с их описанием, формирования сигналов в блок диалога о приеме сообщения в обработку или о невозможности его обработки. [19]
Для простоты изложения последующего материала ограничимся дифференциалами, граф размещения которых показан на рис. 5.15 г. Если Кд, Р, 7 - код такого дифференциала, причем средний символ р означает водило, то для построения списка ребер графа размещения достаточно разбить тройку а, р, у на Две пары, повторив р дважды: ( а р), ( p v) - Отсюда следует, что каждому основному звену механизма соответствует вершина, принадлежащая хотя бы одному графу размещения дифференциала. [20]
В функции REVERSE1 список проходится до конца и по пути подходящие элементы списка откладываются в аргументы незавершенных вызовов. Построение обращенного списка в порядке, противоположном следованию элементов исходного списка может начатся лишь после завершения рекурсии. Результат будет сформирован, когда исчерпается стек рекурсивных вызовов. [21]
Для построения списка достаточно объявить объект типа TSimpleList и далее использовать метод С rea t e этого класса. Каждый объект имеет свои переменные, поэтому любой из них может управлять отдельным списком. [22]
 |
Пример двунаправлен - [ IMAGE ] Пример однонаправ-ного циклического списка ленного циклического списка с. [23] |
Такие представления структур называются многосвязанными списками. Для построения многосвязанного списка требуется иметь в узлах достаточное количество указателей. Наличие большого числа указателей в многосвязанной структуре в ряде случаев повышает эффективность обработки. [24]
Функция ПЕРЕСТАВЬ используется в качестве вспомогательной функции с дополнительными параметрами таким же образом, как и ранее вспомогательная функция ПЕРЕНОС использовалась совместно с функцией REVERSES. В процессе построения обращенного списка она заботится и о том, чтобы возможные подсписки были обращены. Она делает это не сама, а передает эту работу специализиру - Перевернутое ющейся на этом функции ОБРАЩЕНИЕ. [25]
Информации, содержащейся в списке, достаточно для построения синхронной модели схемы. Исходным материалом для построения списка является, как правило, схема. Если в схеме используются жгуты, в описание могут вставляться фиктивные элементы, описывающие проводники жгута. [26]
Используются и другие обозначения. Пусть обозначает символ построения списка из головы и хвоста. На рис. 5.2 список [1, 2, 3, 4] представлен в виде L [ 1 Z / ], где Z / [2, 3, 4] - хвост списка L. [27]
 |
Схема создания списка. [28] |
Рассмотрим построение таких цепочек данных. Переменная НАЧАЛО принимается в качестве исходной точки для построения списка. [29]
Другим полезным предикатом обработки списков является предикат удалить / 3, который определяется как некоторая разновидность расширения предиката member / 2: он выясняет, содержится ли объект в списке, но при этом еще и возвращает в качестве своего третьего аргумента исходный список, из которого удален указанный элемент. Состояния здесь те же, что и для предиката member / 2, но дополнительно мы должны специфицировать построение выходного списка. [30]
Страницы: 1 2 3