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

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

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

Естьчо в типовых/стандартных библиотеках для 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++

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, спасибо, то что надо, как носом ткнули, так и сам в своём справочнике нашёл.

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
		1
	Дихотомия и интерполяционный поиск по отсортированному массиву 16.07.2014, 12:41. Показов 1445. Ответов 7 Метки нет (Все метки) Естьчо в типовых/стандартных библиотеках для C или в STL? Спасибо 0

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

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

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

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

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

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