|
24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
|||||||||||
Прочитать все из входного потока12.10.2014, 12:37. Показов 5825. Ответов 23
Метки нет (Все метки)
Начал учиться программировать на c#, решая задачки на сайте олимпиадного программирования. Сразу же столкнулся с проблемой: как получить весь входной поток?
Сама задача: Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ. Результат Для каждого числа Ai, начиная с последнего и заканчивая первым, в отдельной строке вывести его квадратный корень не менее чем с четырьмя знаками после десятичной точки. Пример исходные данные
Просто, пожалуйста, подскажите, как прочитать входной поток
0
|
|||||||||||
| 12.10.2014, 12:37 | |
|
Ответы с готовыми решениями:
23
Нужно прочитать со входного потока число и строку, как проигнорировать лишние символы?
|
|
24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
|
| 12.10.2014, 12:49 [ТС] | |
|
n1l,
в том то и сложность, что ввод осуществляется с клавиатуры.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
||||||
| 12.10.2014, 12:55 | ||||||
Сообщение было отмечено Kotlerman как решение
Решение
Kotlerman,
1
|
||||||
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 12:58 | |
|
Так гораздо легче, на в самом деле.
Console.ReadKey до определенного условия конца входных данных. Например заканчиваем читать если символ равен букве, или определенное букве или последовательности end. И так далее.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 13:02 | |
|
n1l, это немного не то, что я написал. Console.ReadKey обрабатывает нажатие кнопки именно. Но входной поток можно перенаправить с клавиатуры в файл, например явно присвоив Console.SetIn(...) или запустив программу так:
MyProgram.exe < InputFile.txt В этом случае Console.ReadKey вылетит с исключением
0
|
|
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
||||||
| 12.10.2014, 13:20 | ||||||
А как остановить чтение из TextWriter.ReadToEnd()? Добавлено через 6 минут Не так ввел команду, да есть исключение.
0
|
||||||
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 13:21 | |
|
n1l, зачем его останавливать? Нужно завершить входной поток. Если вы пытаетесь проделать это с клавиатурой нажмите Ctrl+Z затем Enter
1
|
|
|
24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
||||||
| 12.10.2014, 13:21 [ТС] | ||||||
|
rRczZZ, n1l,
я полагаю, что на система автоматических проверок на том сайте как раз делает так:
0
|
||||||
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 13:34 | |
|
Признаю, недопонимал как можно работать с входным потоком.
Но сейчас, разобравшись, скажу, что Console readtoend тут не подходит. Потому что вернет вам весь тот мусор от которого потом вам же придется избавляться. Контрольные символы для него ничего не значат. Считаю, что Вам нужен объект именно stream. Благо в задаче указано число байтов для чтения. вот
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|||||||
| 12.10.2014, 13:51 | |||||||
0
|
|||||||
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 14:00 | |
|
Ну как какой, непроизвольное кол-во пробелов и переносов строк.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 14:06 | |
|
n1l, ну так даже если с клавиатуры читать они будут присутствовать, от \r\n обычно избавляются внутри Console.ReadLine (но и в TextReader тоже есть ReadLine, собственно это одно и тоже). В любом случае String.Split справится с ними со всеми если передать null в качестве первого аргумента. А вот "всяких управляющих символов типа конца потока, \0" ни там ни там не будет если это не предусмотрено.
0
|
|
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 14:09 | |
|
Они везде будут присутствовать, просто в олимпиадной задаче, цель которой наименьшее время, лучше их удалять\пропускать при чтении. Конечно можно потом вызывать split у получившейся строки, но это двойной проход по данным, что не есть хорошо.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 14:20 | |
|
n1l, тогда можно использовать Console.In.Read(). В любом случае с диска будет идти блочное чтение, а алгоритмы обычно оценивают по сложности O(3*n) = O(n), 3*n потому, что еще нужно будет пройти каждый выделенный кусочек после Split.
Добавлено через 3 минуты да, кстати, на spoj.com есть серия задач где баллы дают за 1/длину кода
0
|
|
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 14:20 | |
|
И лишиться преимущества оставленного процессорного времени. Так как всю эту работу можно на потоки разделить и в итоге за 1 проход полностью решить задачу.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 14:22 | |
|
n1l, как вы разделите на потоки процесс чтения с диска? Или ввода с клавиатуры
0
|
|
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
| 12.10.2014, 14:24 | |
|
Открываем стрим, считываем кусочек в буффер, отправляем на обработку.
0
|
|
|
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
|
|
| 12.10.2014, 14:31 | |
|
n1l, потоки в этой задаче лишние, основная потеря скорости состоит в чтении с диска, которое распараллелить в большинстве случаев нельзя механически. Но, действительно, если важно время тут описан один из самых самых быстрых способов чтения/записи, а вот рейтинговая таблица показывает, что писать нужно именно на c++ в этом случае ^_^
0
|
|
| 12.10.2014, 14:31 | |
|
Kotlerman,
Я так понимаю это задача с тимуса, у них есть FAQ. Там все описано
1
|
|
| 12.10.2014, 14:31 | |
|
Помогаю со студенческими работами здесь
20
Вывести все слова входного потока в порядке увеличения их длины Вывести все слова входного потока, заканчивающиеся заданной последовательностью символов Вывести все слова входного потока, которые оканчиваются заданным символом
VC++6.0, как из порожденного потока прочитать переменную главного потока? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|