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

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

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

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

25.03.2012, 15:22. Просмотров 283. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2012, 15:22     Создать масив с двоичным поиском.
Посмотрите здесь:

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

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

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

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

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

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

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

Работа с двоичным файлом - C++
Ребят помогите. Создать двоичный файл и записать в него степени числа 3. Вывести на экран компоненты файла с четным порядковым номером....

работа с двоичным кодом - C++
Задача не сложная но материала на ту тему Я на просторах интернета так и не нашел( Через небольшую программку (самопальный HEX ридер) Я...

Сортировка двоичным включением - C++
У меня задание продемонстрировать в виде таблицы алгоритм роботы сортировки с двоичным включением на массиве 15,4,10,8,6,9,16,1.Написал...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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