Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 31.05.2013, 18:59   #1
vladislav23
Новичок
Джуниор
 
Регистрация: 31.05.2013
Сообщений: 4
По умолчанию Бинарный поиск C++

Здравствуйте помогите пожалуйста написать программу. Дан текстовый файл в нем необходио провести бинарный поиск, вводимой с клавиатуры буквы
vladislav23 вне форума Ответить с цитированием
Старый 31.05.2013, 19:14   #2
Че Гевара
Форумчанин
 
Аватар для Че Гевара
 
Регистрация: 25.09.2012
Сообщений: 182
По умолчанию

Что из задачи вам непонятно. Выкладывайте свои наработки, а там уже и разбираться будем где неправильно и в чём ошибки. за вас здесь полностью ничего писать не обязаны.
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan.
Че Гевара вне форума Ответить с цитированием
Старый 31.05.2013, 20:21   #3
vladislav23
Новичок
Джуниор
 
Регистрация: 31.05.2013
Сообщений: 4
По умолчанию

Ну в теории я знаю как делать но реализация хромает. Для начала нужно считать посимвольно в массив элементы файла, чтобы сразу были ASCII коды (в этом и проблема) затем их отсортировать и далее производить поиск
vladislav23 вне форума Ответить с цитированием
Старый 31.05.2013, 20:27   #4
Че Гевара
Форумчанин
 
Аватар для Че Гевара
 
Регистрация: 25.09.2012
Сообщений: 182
По умолчанию

Цитата:
чтобы сразу были ASCII коды
А помоему можно тупо грузить в массив символов и сравнивать char-ы
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan.
Че Гевара вне форума Ответить с цитированием
Старый 31.05.2013, 20:48   #5
vladislav23
Новичок
Джуниор
 
Регистрация: 31.05.2013
Сообщений: 4
По умолчанию

ну так тоже,наверное , можно, но я не знаю как это сделать... искал разные куски кода только не один не работал
vladislav23 вне форума Ответить с цитированием
Старый 31.05.2013, 21:03   #6
Че Гевара
Форумчанин
 
Аватар для Че Гевара
 
Регистрация: 25.09.2012
Сообщений: 182
По умолчанию

Код:
я не знаю как это сделать... искал разные куски кода только не один не работал
А смысл тогда выпрашивать решение, если вы даже не будете понимать как оно работает. Ведь вы не знаете основ, и не сможете двигаться дальше.
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan.
Че Гевара вне форума Ответить с цитированием
Старый 31.05.2013, 21:04   #7
vladislav23
Новичок
Джуниор
 
Регистрация: 31.05.2013
Сообщений: 4
По умолчанию

смысл в том, что мне это надо сдать
vladislav23 вне форума Ответить с цитированием
Старый 01.06.2013, 01:06   #8
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,289
По умолчанию

Честно говоря, не вижу смысла в бинарном поиске никакого. Затрудняюсь его сюда "прикрутить". Если нужно сказать, есть или нет символа в файле, то:
1) Завести массив на 256 элементов - int a[256] (заполнить нулями)
2) Посимвольно читать файл и ставить единичку в том элементе массиве, который соответствует этому символу a[c] = 1
3) Запросить символ от пользователя
4) Выдать "Есть символ", если a[c1] равна 1, иначе выдать "Нет символа"

Если нужно сказать, на каком месте символ встречается в файле, то нужно заносить в массив "а" позицию - a[c] = i (предварительно заполнить массив -1).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Бинарный поиск. Bezukhoff Помощь студентам 0 16.03.2012 03:34
Бинарный поиск revaldo666 Общие вопросы C/C++ 3 06.10.2011 08:57
бинарный поиск. алексей2011 Помощь студентам 0 01.07.2011 04:32
Бинарный поиск Виктория7777 Помощь студентам 6 13.01.2011 16:07
Бинарный поиск Gendalf Помощь студентам 1 07.07.2007 22:09