Дихотомия и интерполяционный поиск по отсортированному массиву

@skvor · Регистрация: 07.06.2009

Студворк — интернет-сервис помощи студентам

Естьчо в типовых/стандартных библиотеках для C или в STL?

Спасибо

@Avazart · 16.07.2014, 20:26

сортировка и бинарый поиск есть в STL

@skvor · 16.07.2014, 21:36 **[ТС]**

Ну, сортировку я вижу, а вот шаблон бинарного поиска - нет.

@Avazart · 16.07.2014, 22:20

http://www.cplusplus.com/refer... ary_search

@skvor · 16.07.2014, 22:45 **[ТС]**

Спасибо, правда, я рассчитывал что подобный алгоритм будет возвращать итератор на элемент или null, а не проверять наличие. Как-то получается малополезная функция.

@gray_fox · 17.07.2014, 02:22

Сообщение от skvor

Спасибо, правда, я рассчитывал что подобный алгоритм будет возвращать итератор на элемент или null, а не проверять наличие. Как-то получается малополезная функция.

Используй std::lower_bound.

Добавлено через 1 минуту

C++
1
2
3
4
5
6
auto const pos = std::lower_bound(std::begin(range), std::end(range), value);
if (pos != std::end(range) && *pos == value) {
   // found
} else {
   // not found
}

@Kuzia domovenok · 17.07.2014, 18:38

skvor, http://en.cppreference.com/w/cpp/algorithm/bsearch

@skvor · 17.07.2014, 20:17 **[ТС]**

Kuzia domovenok, спасибо, то что надо, как носом ткнули, так и сам в своём справочнике нашёл.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442

	Дихотомия и интерполяционный поиск по отсортированному массиву 16.07.2014, 12:41. Показов 1695. Ответов 7 Метки нет (Все метки) Естьчо в типовых/стандартных библиотеках для C или в STL? Спасибо 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	16.07.2014, 20:26
	сортировка и бинарый поиск есть в STL 0

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
	16.07.2014, 21:36 [ТС]
	Ну, сортировку я вижу, а вот шаблон бинарного поиска - нет. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	16.07.2014, 22:20
	http://www.cplusplus.com/refer... ary_search 1

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
	16.07.2014, 22:45 [ТС]
	Спасибо, правда, я рассчитывал что подобный алгоритм будет возвращать итератор на элемент или null, а не проверять наличие. Как-то получается малополезная функция. 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,531 Записей в блоге: 1
	17.07.2014, 18:38
	skvor, http://en.cppreference.com/w/cpp/algorithm/bsearch 1

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
	17.07.2014, 20:17 [ТС]
	Kuzia domovenok, спасибо, то что надо, как носом ткнули, так и сам в своём справочнике нашёл. 0