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

Двоичный поиск в map - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Получить матрицу с использованием указателей http://www.cyberforum.ru/cpp-beginners/thread799365.html
Здравствуйте! Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя её блоки размера nxn. Программа есть, готова, только нужно сделать её с использованием указателей....
C++ Сочетания оператора цикла и условного оператора вывести на экран все числа a от до b , кратные некоторому числу c http://www.cyberforum.ru/cpp-beginners/thread799363.html
Нахождение целого числа по информации о его цифрах C++
нахождение целого числа по информации о его цифрах! в трехзначном числе зачеркнули его последнюю цифру когда в оставшимся двузначном числе переставили цифры а затем приписали к ним слева последнюю...
C++ Использование функции sort
Часто видел как в алгоритме std::sort(v.begin(),v.end(),Less); // импользуют самонаписанную функцию Less разве нет для этой функции аналога в STL своеобразный аналог min,max только возвращающие...
C++ Зависает при компиляции программы с классами http://www.cyberforum.ru/cpp-beginners/thread799353.html
При запуске на компиляцию, просто висняк получается.. Помню, на лекциях говорили, якобы после описания класса и методов надо точку с запятой ставить, но не помогает. Посмотрите, плиз!!...
C++ Строки Дана строка. Преобразуйте ее так, чтобы сначала следовали цифровые символы, а затем все остальные. Порядок следования символов между собой не изменять. Как ее решить на Visual C++ 2008??? подробнее

Показать сообщение отдельно
Delmellor
1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 37
03.03.2013, 17:23  [ТС]
Ммм... спасибо за ответы; не знал про find.
Но тема не исчерпана. Ведь для find'a нужен конкретный ключ, который совпадает с ключом map элемента, на который возвращается итератор. А у меня его (ключа) нет... мне нужен элемент строго между итераторами; ведь в этом суть двоичного поиска! – постоянно сокращать отрезок.
Просто тогда расширю вопрос... Как реализовать двоичный поиск вообще в такой ситуации?

Обновлено: прочитал посты выше внимательнее... Понимаете, у меня задача состоит в том, чтобы использовать именно двоичный поиск; map использовать или не map – неважно; важна реализация двоичного поиска. А я выбрал для этого map, потому что задача про отсортированную по алфавиту телефонную книгу, в которой нужно использовать двоичный поиск, чтобы найти абонентов по заданному номеру.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru