Форум программистов, компьютерный форум CyberForum.ru

Поиск с барьером или без него - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.86
ElvenDragon
 Аватар для ElvenDragon
3 / 8 / 1
Регистрация: 12.07.2009
Сообщений: 361
23.07.2011, 11:58     Поиск с барьером или без него #1
Линейный поиск в числовом массиве с барьером и без барьера по числовому ключу.
Как здесь понимать с барьером или без него? Что он представляет?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.07.2011, 11:58     Поиск с барьером или без него
Посмотрите здесь:

C++ различия char* c new и без него
Дано четырёх значное число. Определить: а)Входят ли в него цифры 2 или 7. б) входят ли в него 3,6 или 9 C++
Почему в функцию можно передавать аргументы с амперсандом или без него и результат тот же самый? C++
Линейный поиск в числовом массиве с барьером и без барьера по числовому ключу C++
C++ Линейный поиск с барьером в массиве структур (С++)
Как остановить исполнение консольного приложения без выхода из него? C++
Почему я не могу ввести строчку используя меню, хотя программа работает без него C++
Чем отличаются константы с постфиксом F и без него C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
23.07.2011, 12:06     Поиск с барьером или без него #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
К массиву добавляется один элемент и в него записывается искомое значение.
Тогда при поиске в условии цикла не нужно проверять индекс на количество. Достаточно проверять просто найден элемент или нет - а он по-любому будет найден, так как мы поставили его в конце.
Т. е условие цикла будет таким:
while (key != m[i])
А если без барьера, то условие цикла будет таким:
while ((i < n) and (key != m[i]))
На каждом цикле экономится одно сравнение.
Yandex
Объявления
23.07.2011, 12:06     Поиск с барьером или без него
Ответ Создать тему
Опции темы

Текущее время: 15:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru