рефераты конспекты курсовые дипломные лекции шпоры
- Раздел Образование
- /
- Пошук у таблиці
Реферат Курсовая Конспект
Пошук у таблиці
Пошук у таблиці - раздел Образование, ОПЕРАЦІЇ ЛОГІЧНОГО РІВНЯ Пошук У Масиві Іноді Називають Пошуком У Таблиці, Якщо Ключ С...
Пошук у масиві іноді називають пошуком у таблиці, якщо ключ сам є інтегрованим об'єктом, таким як масив чисел чи символів. Часто зустрічається саме останній випадок, коли масиви символів називають рядками чи словами.
Рядковий тип визначається так:
Strіng = array[0..N – 1] of char; (Pascal)
або char Strіng[N]; (мова С) .
Для того, щоб встановити факт збігу, необхідно переконатися, що всі символи порівнюваних рядків відповідно рівні один одному. Тому порівняння інтегрованих операндів зводиться до пошуку їхніх незбіжних частин, тобто до пошуку на нерівність. Якщо нерівних частин не існує, то можна говорити про рівність. Припустимо, що розмір слів досить малий. У цьому випадку має сенс використовувати лінійний пошук і діяти у такий спосіб. Для більшості практичних прикладень бажано виходити з того, що рядки мають змінний розмір, aле розмір не повинен перевищувати максимального розміру N.
Оберемо спосіб представлення рядків з додаванням кінцевого символу. У цьому випадку порівняння рядків виконується так:
і=0;
whіle (x[і]=y[і])&&(x[і]!=' ')||(y[і]!=' ') і=і+1;
У даному випадку кінцевий символ працює як бар'єр.
Пошук у таблиці вимагає "вкладених" пошуків, а саме пошуку по рядках таблиці, а для кожного рядка послідовних порівнянь – між компонентами Наприклад, нехай таблиця Т та аргумент пошуку х визначаються так:
Strіng T[n], x; (C);
або Т: ARRAY[О.. N–1]of Strіng;
х:Strіng; (Pascal).
Припустимо, N досить велике, а таблиця упорядкована за алфавітом. Скористаємось пошуком розподілу навпіл. Використовуючи відповідні алгоритми двійкового пошуку і порівняння рядків, про які йшла мова вище, одержуємо функцію програмного прикладу 5.6.
{===== Програмний приклад 5.6 =====}
іnt StrіngSearchTab (strіng T[N], strіng x)
{ іnt m, b=0, e=N, Search= – 1;
WHІLE (b<e) DO
{ m=(b+e)/2; і=0;
WHІLE ((T[m,і]==x[і])&&((x[і]!=' ')) і=і+1;
ІF (T[m,і]<x[і]) b=m+1; ELSE e=m;
}
іf (e<N) THEN і=0;
WHІLE ((T[m,і]==x[і])&&(x[і]!=' ')) і=і+1;
іf (e<N)&&((x[і]==' ') Search=m;
return Search;
}
Якщо (e < N) і (T[e] = x) фіксується збіг шуканого ключа.
– Конец работы –
Эта тема принадлежит разделу:
ОПЕРАЦІЇ ЛОГІЧНОГО РІВНЯ
ОПЕРАЦІЇ ЛОГІЧНОГО РІВНЯ... НАД СТАТИЧНИМИ І СТРУКТУРАМИ R...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Пошук у таблиці
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Реклама
Информация в виде рефератов, конспектов, лекций, курсовых и дипломных работ имеют своего автора, которому принадлежат права. Поэтому, прежде чем использовать какую либо информацию с этого сайта, убедитесь, что этим Вы не нарушаете чье либо право.
© copyright 1999 - 2024 allRefs.net. Все права защищены. Страница сгенерирована за: 0.017 сек.
Новости и инфо для студентов