|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.05.2013, 18:59 | #1 |
Новичок
Джуниор
Регистрация: 31.05.2013
Сообщений: 4
|
Бинарный поиск C++
Здравствуйте помогите пожалуйста написать программу. Дан текстовый файл в нем необходио провести бинарный поиск, вводимой с клавиатуры буквы
|
31.05.2013, 19:14 | #2 |
Форумчанин
Регистрация: 25.09.2012
Сообщений: 182
|
Что из задачи вам непонятно. Выкладывайте свои наработки, а там уже и разбираться будем где неправильно и в чём ошибки. за вас здесь полностью ничего писать не обязаны.
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan. |
31.05.2013, 20:21 | #3 |
Новичок
Джуниор
Регистрация: 31.05.2013
Сообщений: 4
|
Ну в теории я знаю как делать но реализация хромает. Для начала нужно считать посимвольно в массив элементы файла, чтобы сразу были ASCII коды (в этом и проблема) затем их отсортировать и далее производить поиск
|
31.05.2013, 20:27 | #4 | |
Форумчанин
Регистрация: 25.09.2012
Сообщений: 182
|
Цитата:
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan. |
|
31.05.2013, 20:48 | #5 |
Новичок
Джуниор
Регистрация: 31.05.2013
Сообщений: 4
|
ну так тоже,наверное , можно, но я не знаю как это сделать... искал разные куски кода только не один не работал
|
31.05.2013, 21:03 | #6 |
Форумчанин
Регистрация: 25.09.2012
Сообщений: 182
|
Код:
Отладка кода вдвое сложнее, чем его написание. Так что если вы пишете код настолько умно, насколько можете, то вы по определению недостаточно сообразительны, чтобы его отлаживать.
Brian W. Kernighan. |
31.05.2013, 21:04 | #7 |
Новичок
Джуниор
Регистрация: 31.05.2013
Сообщений: 4
|
смысл в том, что мне это надо сдать
|
01.06.2013, 01:06 | #8 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,318
|
Честно говоря, не вижу смысла в бинарном поиске никакого. Затрудняюсь его сюда "прикрутить". Если нужно сказать, есть или нет символа в файле, то:
1) Завести массив на 256 элементов - int a[256] (заполнить нулями) 2) Посимвольно читать файл и ставить единичку в том элементе массиве, который соответствует этому символу a[c] = 1 3) Запросить символ от пользователя 4) Выдать "Есть символ", если a[c1] равна 1, иначе выдать "Нет символа" Если нужно сказать, на каком месте символ встречается в файле, то нужно заносить в массив "а" позицию - a[c] = i (предварительно заполнить массив -1).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарный поиск. | 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 |