<<
>>

Указатели как посредники

Очень часто указатели используют для косвенного обращения к большим структурам данных, повышая скорость и сокращая затраты на организацию доступа. Пример. Для работы с книжными индексами введем типы данных:

Для работы с элементами введем указательный тип type у_элемент = Тэлемент;

и объявим два указателя этого типа

var e, f : у_элемент; (* выделение памяти под указатели *)

Выделение памяти под структуры производится с применением оператора new: new (e); (* выделение памяти под структуру *) new (f); (* выделение памяти под структуру *)

Далее в программе каждая из структур наполняется информацией, содержание которой иллюстрируют рис.
11.7 и 11.8.

Рис. 11.8. Содержание структуры, адресуемой указателем f

Оценим эффективность созданной системы доступа к сложным структурам данных.

288

Глава 11.
Указатели

Перестановка указателей и перемещение данных

Перестановка указателей требует значительно меньше работы, чем перестановка записей, на которые они ссылаются.

Рис. 11.9.
Организация перекрестной адресации

На рис. 11.9 мы минимальными усилиями обеспечили перекрестную адресацию.

Рис. 11.10. Повышение надежности доступа к важной информации

На рис. 11.10 показано альтернативное решение: мы усилили надежность доступа к какой-то очень важной информации. Теперь эту запись обслуживают два указателя. Все эти действия выполняются очень быстро.

Рис. 11.11. Перемещение данных из одной области в другую область памяти

А вот на действие, которое иллюстрирует рис. 11.11, понадобится много времени. Объяснение простое: через механизм разыменования здесь инициирован процесс действительной пересылки большого количества элементов данных.

<< | >>

Еще по теме Указатели как посредники:

  1. По идее журналистский текст – посредник в системе Д-Ж-Т-А:
  2. УКАЗАТЕЛЬ СОКРАЩЕНИЙ
  3. Алфавитно-предметный указатель
  4. Алфавитно-предметный указатель
  5. Алфавитно-предметный указатель
  6. АЛФАВИТНО-ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
  7. 3.8. Информационное право как наука, как учебная дисциплина, как система правового регулирования общественных отношений в информационной сфере
  8. СМИ как институт демократии. Плюрализм и толерантность в сфере массовой информации, СМИ как канал выражения и согласования социальных интересов. Социальный диалог в СМИ, как средство достижения целей социального консенсуса, согласия, социального партнерства.
  9. Возлюбленный Мастер Крайон, расскажи, пожалуйста, о кармической задаче Ирины – жены Вадима. Как сгармонизировать отношения между людьми, которые шагают пока в разных направлениях? Как пробудить спящее сознание тех, кто не желает пробуждения? Как уравновесить на Земле в обыкновенной человеческой жизни энергии двух путей – духовного и материального?
  10. Галина Артемьева. Наблюдай как мужчина, выгляди как женщина, 2011
  11. "Как решиться избавиться от сексуальных желаний? Мне бы хотелось от них отказаться, да не знаю как".
  12. Как взрастить в мужчине истинное почтение и уважение к женщине вообще, как к Великой Матери?
  13. 1.3. Город как феномен, как единство (взаимопереход) объектных и субъектных структур жизнедеятельности человека
  14. 1. Чувство красоты необходимо человеку, как зрение и слух, как здоровье и умение разговаривать
  15. § 6.2. Власть как свойство личности и как межличностное отношение