| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Баг в bsearch??? |
| Автор: powerfox 20.10.2007, 23:50 | ||
Привет! Какие-то странные проблемы с bsearch.
Проблема в find(): если я использую bsearch, то поиск не всегда работает (почему-то ищет не с начала массива, сам же указатель на начало рабочий), если использую свой search, то всё ок. search вызываю так же, как и bsearch (просто 'b' выкинул из кода). |
| Автор: archimed7592 20.10.2007, 23:56 |
| powerfox, bsearch ищет только в сортированном массиве, но, в отличии от твоего search, он делает это за log[sub]2[/sub]N. |
| Автор: powerfox 20.10.2007, 23:59 |
Уф ты, не заметил в описании. Спасибо. Эх... А я долго искал ошибку у себя. Значит в моём случае bsearch не подходит, так как массив упорядочивается не по тому элементу, по которому поиск. Добавлено через 45 секунд P.S. Вот я багов сегодня глупых понаделал. Ошибки одна глупее другой, а времени убито на поиск - уйма. |