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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zheka13
32 / 32 / 2
Регистрация: 18.03.2011
Сообщений: 102
Завершенные тесты: 5
#1

Создать масив с двоичным поиском. - C++

25.03.2012, 15:22. Просмотров 302. Ответов 0
Метки нет (Все метки)

Помоги реализовать ,вот есть сам код двоичного поиска,нашел как реализовать без шаблонов,а надо с шаблоном.
C++
1
2
3
4
5
6
7
8
template<class Key>
int binSearch(Key*array,int low,int high,const Key&key){
    while(low<high){
        int middle=(low+high)/2;
        if(array[middle]>=key) high=middle;else low=middle +1;
    }
    return array[low]==key ? low : -1;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2012, 15:22
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Создать масив с двоичным поиском. (C++):

Задача с двоичным поиском в упорядоченном массиве - C++
Может, кто с кодом помочь и комментариями. Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для...

Создать одномерный масив... - C++
Создать одномерный масив у, елементы которого вычесляются по формуле y=f(k), где k=1,2,3,...,10, а f(k)=cos2(квадрат) sin(2k-1)+5,25....

Как создать масив строк? - C++
масив элементов char* и масив элементов string

Создать файл, содержащий список жильцов дома с указанием фамилии и поиском по жильцам - C++
Помогите пожалуйста!!! Нужно создать файл, содержаший список жильцов дома с указанием фамилии, места работы и года рождения. Вывести по...

Создать функцию с адресной арифметикой (масив символов) - C++
Прошу помощи, поскольку по указателям в строках найти инфу очень сложно. В данном случае у меня проблема со 2-й функцией, даже данные...

создать масив симетрично относительно горизонтальной оси - C++
Надо создать масив симетрично относительно горизонтальной оси !!! помогите кто может очень надо !!!

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2012, 15:22
Привет! Вот еще темы с ответами:

Динамический масив: записать в масив все делители числа n - C++
Нужно записать в масив все делители числа n програма запускается но видает ошибку доступа к памяти... помогите разобраться #include...

Создать одномерный масив целых чисел, используя генератор - C++
Нужно создать одномерный масив целых чисел используя генератор случайных чисел Получилось что то типа такого только не...

Создать структуру, используя потоки заполнить масив структурами и отсортировать - C++
Помогите, никак не могу закончить програму. Как через поток записать существующие (записаные в файле данные) в масив? #include &lt;...

Масив на 18 действ. Упорядочить по возростанию масив - C++
Ребята помогите пожалуйста с С++ Builder 1.Масив на 18 действ. Упорядочить по возростанию масив 2.Масив на 18 действ. Вычислить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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