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

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

Восстановить пароль Регистрация
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
18.08.2013, 21:35     не работает binary_search из STL #1
привет всем! какойто глюк или я что то не понимаю...применяю бинарный поиск из 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: не работает mem_fun_ref C++
C++ STL, vector. iterator. как работает?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
18.08.2013, 21:39     не работает binary_search из STL #2
Описание функции говорится: Предполагается что последовательность отсортирована.
Может быть проблема именно в этом.
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
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
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
19.08.2013, 01:38     не работает binary_search из STL #5
а как по-твоему, возможен ли бинарный поиск в несортированном массиве?
Yandex
Объявления
19.08.2013, 01:38     не работает binary_search из STL
Ответ Создать тему
Опции темы

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