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

Элемент в массиве через двоичную систему поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсивная функция http://www.cyberforum.ru/cpp-beginners/thread443877.html
Нужна программа,которая рекурсивно переводит числа из десятичной системы в двоичную.
C++ delete динамического массива символов Простой код вываливается с ошибкой??? #include <iostream.h> #include <string.h> int main() { char * str; str = new char; str = "1234567890"; http://www.cyberforum.ru/cpp-beginners/thread443861.html
C++ Что можно написать
Вот хотел спросить, может что то подскажите что, какую программку можно написать(консоль), полезную Добавлено через 36 минут Просто хотелось по практиковаться, а не знаю что можно написать
C++ Оператор switch
Зависит ли a) объектный код от порядка меток case и default в данном операторе? б) если ответ на первый вопрос положителен, то тогда можно ли говорить, что при том или ином порядке меток case и default оператор switch выполняется быстрее ччем при другом?
C++ Целое четырехзначное число заменить числом, получающимся при записи его цифр в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread443800.html
подскажите как заменить число в обратном порядке в С?
C++ Некомпилится простой код! Привет! Сразу к делу. Вот код #include <cstdlib> #include <iostream> #include <string.h> using namespace std; int main(int argc, char *argv) { unsigned long fibo; подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
12.02.2012, 14:47
-=ЮрА=-, ну по сути-то он прав, это действительно последовательный поиск, да ещё и с непонятным геморроем из перевода чисел в двоичный вид. Для полноты ощущений их бы ещё в лексикографическом порядке сравнивать...

Нашёл у себя в архивах маргинальную функцию
C
1
2
3
4
int * binsearch(int val, int * arr, int cnt){
    int * middle = arr + cnt / 2;
    return ( middle > arr ) ? ( *middle > val ) ? binsearch(val, arr, middle - arr) : binsearch(val, middle, cnt + arr - middle) : ( *middle == val ) ? middle : NULL;
}
всё-таки надо проще быть...
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru