КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
До розд. 4.3) Двійковий пошук у відсортованому одномірному масивіДля заповнення масиву значеннями скористаємося способом, що ми ще не застосовували. Це введення за допомогою об'єкта керування, що називається Комбінованим вікном. Цей об'єкт являє собою об'єднання двох полів — вікна списку і текстового поля. Для його створення в стандартному наборі Toolbox варто взяти інструмент ComboBox і помістити його на екранну форму. У комбінованого вікна є властивість Style, що має одне з трьох значень, що визначають спосіб його використання. Ми встановимо значення, що дорівнює 1. Це значення забезпечує постійну видимість як текстового поля, так і списку, а також можливість додавання в кінець списку нового елемента і видалення зі списку будь-якого елемента. Значення 0 властивості Style робить список невидимим (його можна побачити, клацнувши кнопку розкриття списку); а значення 2 властивості Style унеможливлює зміну вмісту списку. У робочому додатку додавання чи видалення елементів здійснюється в такий спосіб. Якщо Ви хочете додати елемент (рядок символів) у список, Ви повинні набрати цей рядок у текстовому полі комбінованого вікна і клацнути кнопку з написом Додати елемент у список. Якщо Ви хочете видалити елемент (рядок символів) зі списку, Ви повинні виділити цей рядок у вікні списку комбінованого вікна і клацнути кнопку з написом Видалити елемент зі списку. Процедури для натиснення кожної з зазначених двох кнопок такі:
Як і в об'єкта ListBox, в об'єкта ComboBox є властивість Sorted. Якщо Ви встановите значення цієї властивості рівним True, елементи, що Ви будете поміщати в поле списку, автоматично впорядковуватимуться за абеткою (у лексикографічному порядку). Скористаємося зазначеною властивістю об'єкта ComboBox для заповнення масиву відсортованими значеннями. Заповнення масиву значеннями, що знаходяться у вікні списку об'єкта ComboBox, можна організувати за допомогою процедури для натискання командної кнопки з написом Помістити всі елементи у масив:
Після заповнення масиву значеннями вирішимо задачу швидкого пошуку в цьому масиві будь-якого елемента, що міститься в ньому. (Швидким називається двійковий пошук, ідея якого була описана наприкінці розд. 4.3.) На мал. 4.8 приведене вікно додатка, у якому крім комбінованого вікна і перерахованих вище кнопок знаходиться текстове поле і поле для результату пошуку. У текстове вікно користувач вводить значення, що повинне бути знайдене в масиві. Після натиснення мишею поля для результату, у ньому повинен з'явитися порядковий номер зазначеного значення в списку — одновимірному масиві.
Процедура, у якій реалізований процес двійкового пошуку, представлена в наступному коді:
Дата добавления: 2014-12-23; Просмотров: 419; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |