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

Функция - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подсчет через count_if http://www.cyberforum.ru/cpp-beginners/thread366541.html
Есть, например, функция, принимающая 2 параметра bool BoolFunction ( параметр1, параметр2 ) { // что - то там } где параметр1 - это элемент типа вектора нужно подсчитать в векторе,...
C++ Ввести размерность матрицы с клавиатуры Задача: создать массив N*M, (ввод размерности с клавиатуры) и вывести его на экран. Написала код, но где-то видимо туплю, помогите, пожалуйста.:-#include <iostream> using namespace std; int main()... http://www.cyberforum.ru/cpp-beginners/thread366540.html
Написать программу. Строка, состоящая из символов... C++
Задана строка, состоящая из символов. Символы объединяются в слова. Слова друг от друга отделяются одним или несколькими пробелами. В конце текста ставится точка. Текст содержит не более 255...
C++ Скопировать элементы большие числа а в другой динамически созданный массив
Организовать ввод динамического массива размером N. Скопировать элементы большие числа а(а вводится пользователем) в другой динамически созданный массив. Главное чтобы это было все с...
C++ Итератор http://www.cyberforum.ru/cpp-beginners/thread366529.html
#include <iostream> #include <list> using namespace std; list<int>::iterator pos (list<int> a,list<int>::iterator it) { for (it; it != a.end(); it++) { if (*it == 5) { break;
C++ Просмотр значений переменных Пожскажите, как в Visual Studio 2010 открыть watches: окно, где показываются значения переменных на данном шаге. подробнее

Показать сообщение отдельно
talis
792 / 544 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
18.10.2011, 00:46
Цитата Сообщение от xexew Посмотреть сообщение
int arr[5]={1,5,4,3,2};

xexew, условие для бинарного поиска - отсортированный массив. Иначе будет работать с ошибками. Сами подумайте:

Код
берём середину интервала
если ключ меньше значения
   ищем в левой части
если ключ больше значения
   ищем в правой части
если ключ равен значению
   возвращаем адрес найденного элемента
если границы поиска стоят впритык друг к другу или вообще пересеклись
   возвращаем, что значения нет в массиве

повторить
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.