| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Для новичков > Задача из KR |
| Автор: russians 31.8.2012, 16:00 |
| Добрый день. У меня вопрос: у KR есть задача: вывести гистограмму длин слов в потоке. В голову приходит алгоритм: посчитать количество слов, сделать массив с количеством элементов, равным количеству слов, в каждый элемент массива посчитать количество букв, а потом прокрутить массив, выведя символ "#" столько раз, сколько букв в слове. Поскольку задача на массив, то это самое очевидное решение. Только вопрос: как это сделать? Ведь мы же не можем дважды с помощью getchar() пройтись по одному и тому же потоку, он записывается в очередь, а потом стирается. Либо, как альтернатива, использовать массив как посредник для символов слова, но тогда вопрос - как определить длину, ведь strlen в KR в первой главе нет, а значит, её нельзя использовать. Считать number_of_characters++ затем объявлять массив[number_of_characters], а затем удалять - не кажется мне лучшей идеей. |
| Автор: russians 1.9.2012, 00:24 |
| feodorv, я думаю, всё проще. Просто вывести гистограмму по длине слов. Да и для озвученной тобой задачи использовать статический массив... может быть получится, но как - для рандомного потока? В это дело надо впрячь именно статический массив, потому что эта задача под главой про массивы. Это можно сделать без массивов, выводя # натыкаясь на букву, но тогда это будет не про массивы Полный текст задания: "Write a program to print a histogram of the lengths of words in its input. It is easy to draw the histogram with the bars horizontal; a vertical orientation is more challenging" P.S. Да, есть решение не считать количество слов, а просто задать массив со значением MAX = 100 и условно считать, что больше 100 слов не считаем... но это как-то не спортивно нифига |
| Автор: borisbn 1.9.2012, 13:53 |
| russians, ты не уточнил язык. Если Си++, то вот... лови - http://liveworkspace.org/code/d9818f15016e666cdd36d45fa3371e28 тебе нужно лишь переписать функцию fillArray, чтобы она вводила слова из потока, а не генерила их рандомно. Если же Си - то ну ооооочень не охота заморачиваться Добавлено через 3 минуты и 39 секунд кстати, можно переделать так, чтобы не хранить весь массив. Зачем он нужен ? Ввёл слово, посчитал длину, увеличил соотв. столбик гистограммы и забыл об этой строке. Могу, конечно, переделать, но, думаю, тебе самому интереснее Добавлено через 4 минуты и 22 секунды В этом случае можно и на Си сделать. Добавлено через 5 минут и 25 секунд В общем-то, её не так и сложно написать самому |
| Автор: feodorv 1.9.2012, 18:47 | ||
Для K&R это вполне спортивно Тогда уж вертикально выводить, более 80 слов не обрабатывать... |
| Автор: borisbn 2.9.2012, 09:45 | ||
Господа, зачем вообще создавать массив для строк ???
|
| Автор: russians 2.9.2012, 14:10 | ||
borisbn,
задача под главой за массивы Да, вариант именно на С |