68973

Сортування масивів

Лекция

Информатика, кибернетика и программирование

Стан об’єкту цілком і повністю визначається станом елементів масиву. Для роботи з об’єктом можна використовувати інтерфейс що містить наступний набір операцій: розміщення масиву динамічної пам’яті ініціалізація масиву проглядання вивід значень елементів масиву сортування масиву різними способами...

Украинкский

2014-09-28

30.5 KB

3 чел.

Лекція № 18

Тема: Сортування масивів

План

Сортування масивів

Специфікація класів для сортування масивів

Сортування масивів

Перше питання, на яке слід отримати відповідь, це визначити, чи може і |чи повинна програма бути об'єктно-орієнтованою чи ні? В даному випадку відповідь "Так" очевидна. Чому? Об'єктом є масив, який доцільно розмістити в динамічній пам'яті. Стан об'єкту цілком і повністю визначається станом елементів масиву. Для роботи з об'єктом можна використовувати інтерфейс, що містить наступний набір операцій: розміщення масиву динамічної пам'яті, ініціалізація масиву, проглядання (вивід) значень елементів масиву, сортування масиву різними способами (прості і складні сортування вибором, обміном або вставками), звільнення зайнятої пам'яті. Отже, сортування масиву зручно реалізувати з використанням класу або ієрархії класів, до проектування яких ми і перейдемо зараз.

Специфікація класу для сортування масиву

При проектуванні специфікації класу необхідно вирішити наступні питання:

-  вибрати доцільну ієрархію класів;

- визначити, чи достатнім є використання звичайних класів або слід застосувати шаблони класів;

- спроектувати структуру кожного з класів ієрархії (визначити склад членів класу, їх функціональне призначення і доступність);

- спроектувати файлову структуру класу (чи розміщувати цілком визначення класів в заголовних файлах або оголошення класів поміщати в заголовні файли, а реалізацію методів класів — у файли з розширенням срр).

Ієрархія шаблонних або звичайних класів. Оскільки сортування масиву є хоча і важливим, але все таки приватним завданням, що є одним з етапів складнішого завдання, в якому потрібно використовувати відсортований масив, то представляється доцільним реалізувати сортування масиву в одному класі або в ієрархії класів. Цей клас (класи) можна використовувати як базового (базових) при вирішенні завдань, що використовують відсортовані масиви. Як указувалося раніше, при сортуванні масивів використовується   наступний набір операцій: розміщення масиву в динамічній пам'яті, ініціалізація масиву, проглядання (вивід) значень елементів масиву, сортування масиву різними способами (прості і складні сортування вибором, обміном або вставками), звільнення зайнятої пам'яті. Аналізуючи цей набір операцій, неважко відмітити, що частина операцій (розміщення масиву в динамічній пам'яті, ініціалізація масиву, перегляд або виведення значень елементів масиву, звільнення зайнятої пам'яті) є типовою і використовується не тільки при сортуванні масиву, але і при вирішенні практично будь-яких інших завдань обробки масивів. Із сказаного виходить, що як вершина ієрархії класів слід використовувати базовий клас, в якому реалізовані наступні типові операції:

розміщення масиву в динамічній пам'яті (конструктор);

ініціалізація масиву значеннями, що читаються, наприклад, з файлу на магнітному диску;

перегляд або вивід, наприклад у файл, значень елементів масиву;

звільнення зайнятої масивом динамічної пам'яті (деструкція).

 

Одним з наступних за ієрархією класів, що пролягають нижче, може бути клас, похідний від базового класу, в якому реалізовані відомі методи сортування масивів.

Таким чином, отримуємо наступну ієрархію класів, яку можна використовувати для сортування масивів.

// Базовий клас: конструктор, деструкція, ініціалізація і виведення масиву

class SArTJB

{

};

// Похідний клас: різні методи сортування масивів

class SArTJD : public SArT_B

{

}

Цілком очевидно, що елементи сортованих масивів можуть бути різного типу. Тому для сортування масивів слід використовувати ієрархію шаблонних класів.

шаблон похідних класів повинні розміщуватися в різних заголовних файлах.


 

А также другие работы, которые могут Вас заинтересовать

11323. Микропроцессор К1810ВМ86 110 KB
  Занятие 2 Микропроцессор К1810ВМ86 Учебные методические и воспитательные цели: 1. Изучить особенности построения универсального 16разрядного микропроцессора К1810ВМ86 и принципы адресации его памяти.. 2. Формировать творческое мышление. 3. Прививать любовь к професси
11324. Применение универсальных микропроцессоров 102 KB
  Занятие 3 Применение универсальных микропроцессоров Учебные методические и воспитательные цели: 1. Изучить принципы построения и работы персонального компьютера и применение его для моделирования различных процессов. 2. Формировать творческое мышление. 3. Прив...
11325. Сигнальный процессор 144 KB
  Занятие 5 Сигнальный процессор Учебные и воспитательные цели: Изучить устройство и принципы функционирования сигнального процессора. Прививать умение выделять главное для качественного конспектирования учебного материала. Прививать интерес к дисцип
11326. Маркетингове дослідження ринку дезінфектантів та антисептиків 776 KB
  Антисептичні засоби для профілактики і лікування місцевих інфекційних захворювань (гнійних ран, опіків, пролежнів, виразок, фурункулів і т. п.) використовувалися з давніх часів. Гіппократ і Ібн Сіна, Парацельс і Гален застосовували в цих цілях бальзамічні мазі, винний і яблучний оцет, вапно, мурашину кислоту і різні спирти.
11327. Локальные вычислительные сети. Сети с шиной и кольцевой структурой 91 KB
  Локальные вычислительные сети. Учебные и воспитательные цели. Изучить и систематизировать знания по основным понятиям локальных вычислительных сетей.. Прививать умение выделять главное для качественного конспектирования учебного материала...
11328. Глобальная сеть Internet 209 KB
  Занятие 2. Глобальная сеть Internet. Учебные и воспитательные цели: 1. Изучить и систематизировать знания по глобальной сети Internet. 2. Прививать навыки активного и целенаправленного изучения учебного материала. 3. Воспитывать высокую воинскую дисциплину исполнительност
11329. Защита информации 151.5 KB
  Лекция 12 Защита информации Проблема защиты информации от несанкционированного неразрешенного доступа НСД заметно обострилась в связи с широким распространением локальных и особенно глобальных компьютерных сетей. Защита информации необходима для уменьшения в
11330. Глобальные сети 73.5 KB
  Глобальные сети Глобальные сети объединяют территориально рассредоточенные компьютеры которые могут находиться в различных городах и странах. Так как прокладка высококачественных линий связи на большие расстояния обходится очень дорого в глоб
11331. Операционные системы. Понятие операционной системы 152 KB
  Операционные системы 1. Понятие операционной системы Назначением ЭВМ является выполнение программ. Каждая программа представляет собой набор команд которые определяют порядок действий ЭВМ. Совокупность программ образует программное обеспечение ПО ПК. По функциона...