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

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

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

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

18.08.2013, 21:35. Просмотров 661. Ответов 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.
разве я допустил где то ошибку ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2013, 21:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Не работает binary_search из STL (C++):

Multimap STL - работает только запись в файл, поиск в файле не работает - C++
И снова здравствуйте. Снова я прошу вашей помощи. Переделал программу с мапом в мульти мап, но что то пошло не так и работает только запись...

STL: не работает mem_fun_ref - C++
Здравствуйте! Который час корплю над этим кодом и не могу разобраться ptr_fun работает безукоризненно mem_fun_ref ни в какую ...

Не работает сортировка Stl sort - C++
вот код сортировки массива обычным stl sort () #include&lt;conio.h&gt; #include&lt;iostream.h&gt; #include&lt;vector.h&gt; #include&lt;algorithm&gt; ...

STL, не работает multimap::equal_range() - C++
изучаю STL, работаю с multimap: typedef multimap&lt;string, string&gt; str_mmap; str_mmap test_mmap; string str1(&quot;1&quot;), str2(&quot;2&quot;), s(&quot;1&quot;); ...

STL не работает функция search() - C++
Добрый день! Подскажите пожалуйста, почему функция search не работает в массивом, который сформирован функцией myfunct()? Данный код...

STL, vector. iterator. как работает? - C++
void invertArrange() //метод инвертирования порядка слов { istringstream ist(operLine);...

4
castaway
Эксперт С++
4885 / 3020 / 370
Регистрация: 10.11.2010
Сообщений: 11,078
Записей в блоге: 10
Завершенные тесты: 1
18.08.2013, 21:39 #2
Описание функции говорится: Предполагается что последовательность отсортирована.
Может быть проблема именно в этом.
1
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
18.08.2013, 21:43 #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 Посмотреть сообщение
Может быть проблема именно в этом.
ага
0
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
18.08.2013, 21:52  [ТС] #4
castaway, теперь ясно в чем ошибка...
0
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,935
Записей в блоге: 1
19.08.2013, 01:38 #5
а как по-твоему, возможен ли бинарный поиск в несортированном массиве?
0
19.08.2013, 01:38
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.08.2013, 01:38
Привет! Вот еще темы с ответами:

STL. Не работает вывод через << в поток когда использую итераторы :( - C++
Вроде бы ничего сложного, но почему-то работать не хочет. Никак не могу понять почему ( Ругается, когда пишу void main() { ...

Стеки и очереди (STL), не работает - C++ Builder
подключаю #include &lt;stack&gt; а ругается при объявлении stack &lt;int&gt; st; // Undefined symbol 'stack' с очередями таже проблема что...

STL - C++
Подскажите, какие приорететы использования std, если программа работа программы в принципе устраивает, за исключением скорости работы? Есть...

STL - C++
помогите сделать ввод ФИО и возраста через STL .Вот часть моего кода#include &lt;string&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; #include...


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

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

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