68973

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

Лекция

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

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

Украинкский

2014-09-28

30.5 KB

3 чел.

Лекція № 18

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

План

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

class SArTJB

{

};

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

class SArTJD : public SArT_B

{

}

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

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


 

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

9420. Правовое регулирование информационных систем 34 KB
  Тема №7: Правовое регулирование информационных систем. Понятие и виды информационных систем. Порядок разработки информационных систем. В соответствии со ст.2 закона об информации: Информационная система - совокупность содержащей...
9421. Особенности правового регулирования Интернета 53.5 KB
  Тема № 8. Особенности правового регулирования Интернета. общая характеристика Интернет как особой информационно-телекоммуникационной сети деятельность, осуществляемая посредством Интернета государственное регулирование Интернета в ...
9422. Правовое регулирование информационных ресурсов 44 KB
  Тема №9. Правовое регулирование информационных ресурсов. понятие и виды ИР. Порядок формирования ИР и предоставления информационных услуг государственные ИР государственное регулирование библиотечного дела государственн...
9423. Информационная безопасность (ИБ) 28.5 KB
  Информационная безопасность (ИБ). Жизненно важные интересы ИБ общества. Угрозы ИБ общества. Защита ИБ общества. ИБ - это защита экономических, социальных, международных и духовных ценностей с использованием информационных сред...
9424. Задачи пропедевтической клиники. Понятие о семиотике. Общий план обследования больного. Расспрос больного. Общий осмотр больного 30.57 KB
  Задачи пропедевтической клиники. Понятие о семиотике. Общий план обследования больного. Расспрос больного. Общий осмотр больного Внутренние болезни - область клинической медицины, изучающая этиологию, патогенез и клинические проявления болезни ...
9425. Основные жалобы при заболеваниях органов дыхания 24.98 KB
  Основные жалобы при заболеваниях органов дыхания: Кашель - важный защитный механизм очищения бронхов от избыточного накапливающегося секрета. Возникает при раздражении рецепторов блуждающего нерва и кашлевых рефлексогенных зон - слизистая ...
9426. Последовательность топографической перкуссии 27.69 KB
  Последовательность топографической перкуссии Определение высоты расположения верхушек легких спереди Сзади Определение нижних границ легких по вертикальным линиям Определение экскурсии нижнего легочного края по вертикальным л...
9427. Семиотика заболеваний систем органов 19.46 KB
  Семиотика заболеваний систем органов Синдром компрессионного ателектаза Сдавление легкого извне плевральным выпадом или кровью, находящейся в плевральной полости(гидроторакс), сдавление воздухом (пневмоторакс), или опухолью Патогенез. Вздушность уме...
9428. Исследование больных с патологией ССС. Расспрос и осмотр. Пальпация прекардиальной области 31.21 KB
  Исследование больных с патологией ССС. Расспрос и осмотр. Пальпация прекардиальной области. Болезни сердца и сосудов в развитых странах занимают 1 место в структуре смертности населения. История кардиологии Боткин Сергей Петрович 1...