Форум программистов, компьютерный форум, киберфорум
Наши страницы

Бинарный поиск для списка, отсортированного по убыванию или возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Синхронизация потоков через переменную состояния http://www.cyberforum.ru/cpp-beginners/thread403973.html
На чистом Си. Как это делается? Нужен полный работающий простенький пример синхронизации двух потоков через переменную состояния.
C++ Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью e Ни как не получается сделать эту лабу, помогите пожалуйста. Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью e. Вывести число итераций, необходимое для достижения... http://www.cyberforum.ru/cpp-beginners/thread403970.html
C++ Динамическое выделение памяти для двумерного массива
нужна помощь вот тело программы, не могу сделать динамическое выделение памяти для первого двумерного массива. второй массив получается через среднее арифметического строк первого, после...
Простая итерация. C++
Привет всем! Передо мной стоит следующая задача: 1)решить СЛАУ методом простой итерации. 2)найти определитель(детерминант) методом Гаусса. ВОт условие Пусть задана система линейных уравнений...
C++ Шифрация (С++) http://www.cyberforum.ru/cpp-beginners/thread403960.html
"Один из методов шифрации называется наложением гаммы. Делается это следующим образом: берется некоторое случайное число в диапазоне от 127 до 255 — гамма, и код каждого символа строки заменяется...
C++ Обобщенная функция Господа, помогите, пожалуйста, с такой задачкой - нужно создать обобщенную функцию, который менял бы значения стипендий, т.е. первому студенту присваивал бы стипендию второго и наоборот. ... подробнее

Показать сообщение отдельно
Gogol_Mogol
0 / 0 / 0
Регистрация: 17.05.2011
Сообщений: 5

Бинарный поиск для списка, отсортированного по убыванию или возрастанию - C++

10.12.2011, 22:32. Просмотров 1230. Ответов 0
Метки (Все метки)

Есть функция, осуществляющая бинарный поиск в линейном списке (класс TLIlist список элементов типа long int), но отсортированном по возрастанию, требуется переделать её для списка, который может быть отсортирован или по возрастанию или по убыванию, то есть это заранее не известно. Зарание спасибо.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
TLIlist::binsearch(long int item, int l, int r)
{
if(item<list[l] return -1;
if(item>list[r] return -1;
 
while(l<r)
{int k=(r+l)/2
if(item<=list[k]) r=k;
else l=r;
}
if (item!=list[r]) return -1;
return r;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.