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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.86
ElvenDragon
 Аватар для ElvenDragon
3 / 8 / 1
Регистрация: 12.07.2009
Сообщений: 361
#1

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

23.07.2011, 11:58. Просмотров 3643. Ответов 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++
C++ Линейный поиск с барьером
C++ Зачем нужен iterator, если можно обойтись без него?
Для чего нужен возвращаемый тип в перегрузке ввода >> и почему без него него выдаётся ошибка? C++
C++ Разница в определении конструкторов со списком инициализации и без него

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

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

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