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

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

Войти
Регистрация
Восстановить пароль
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
#1

Не работает binary_search из STL - C++

18.08.2013, 21:35. Просмотров 612. Ответов 4
Метки нет (Все метки)

привет всем! какойто глюк или я что то не понимаю...применяю бинарный поиск из stl, и в итоге он не всегда правильно работает...пользуюсь компилятором g++ стандартом с++11...вот код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int main()
{
    vector<string> array = { "F", "Q", "G", "T", "J" };
    cout<<binary_search(array.begin(), array.end(), "F") //1
        <<endl
        <<binary_search(array.begin(), array.end(), "Q") //0
        <<endl
        <<binary_search(array.begin(), array.end(), "G") //0
        <<endl
        <<binary_search(array.begin(), array.end(), "T") //0
        <<endl
        <<binary_search(array.begin(), array.end(), "J")<<endl; //0
    return 0;
}
в комментариях написано что возвращает функция binary_search.
разве я допустил где то ошибку ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2013, 21:35     Не работает binary_search из STL
Посмотрите здесь:

STL C++
C++ STL
STL. Не работает вывод через << в поток когда использую итераторы :( C++
STL C++
C++ STL
C++ STL
STL: не работает mem_fun_ref C++
Из STL контейнера C++
C++ STL, vector. iterator. как работает?
Не работает сортировка Stl sort C++
C++ STL, не работает multimap::equal_range()
C++ STL не работает функция search()

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4876 / 3015 / 370
Регистрация: 10.11.2010
Сообщений: 11,075
Записей в блоге: 10
Завершенные тесты: 1
18.08.2013, 21:39     Не работает binary_search из STL #2
Описание функции говорится: Предполагается что последовательность отсортирована.
Может быть проблема именно в этом.
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
18.08.2013, 21:43     Не работает binary_search из STL #3
The elements in the range shall already be sorted according to this same criterion (operator< or comp), or at least partitioned with respect to val.
условие не выполнено

Добавлено через 14 секунд
Цитата Сообщение от castaway Посмотреть сообщение
Может быть проблема именно в этом.
ага
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
18.08.2013, 21:52  [ТС]     Не работает binary_search из STL #4
castaway, теперь ясно в чем ошибка...
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
19.08.2013, 01:38     Не работает binary_search из STL #5
а как по-твоему, возможен ли бинарный поиск в несортированном массиве?
Yandex
Объявления
19.08.2013, 01:38     Не работает binary_search из STL
Ответ Создать тему
Опции темы

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