Добрый день.
У меня вопрос: у KR есть задача: вывести гистограмму длин слов в потоке.

В голову приходит алгоритм: посчитать количество слов, сделать массив с количеством элементов, равным количеству слов, в каждый элемент массива посчитать количество букв, а потом прокрутить массив, выведя символ "#" столько раз, сколько букв в слове.

Поскольку задача на массив, то это самое очевидное решение.

Только вопрос: как это сделать? Ведь мы же не можем дважды с помощью getchar() пройтись по одному и тому же потоку, он записывается в очередь, а потом стирается.

Либо, как альтернатива, использовать массив как посредник для символов слова, но тогда вопрос - как определить длину, ведь strlen в KR в первой главе нет, а значит, её нельзя использовать. Считать number_of_characters++ затем объявлять массив[number_of_characters], а затем удалять - не кажется мне лучшей идеей.

Тогда вопрос - что Вы понимаете под "гистограммой длин слов в потоке"? Мне вот на ум пришло другое - для определённого числа букв в слове выводится хэшик, пропорциональный числу слов в потоке с этим числом букв:

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 слов не считаем... но это как-то не спортивно нифига  Ведь в условии задания об этом ничего не сказано.

Это сообщение отредактировал(а) russians - 1.9.2012, 05:14

russians, ты не уточнил язык. Если Си++, то вот... лови - http://liveworkspace.org/code/d9818f15016e...d36d45fa3371e28
тебе нужно лишь переписать функцию fillArray, чтобы она вводила слова из потока, а не генерила их рандомно.
Если же Си - то ну ооооочень не охота заморачиваться

Добавлено через 3 минуты и 39 секунд
кстати, можно переделать так, чтобы не хранить весь массив. Зачем он нужен ? Ввёл слово, посчитал длину, увеличил соотв. столбик гистограммы и забыл об этой строке. Могу, конечно, переделать, но, думаю, тебе самому интереснее  

Добавлено через 4 минуты и 22 секунды
В этом случае можно и на Си сделать.

Добавлено через 5 минут и 25 секунд

В общем-то, её не так и сложно написать самому   

Это сообщение отредактировал(а) borisbn - 1.9.2012, 13:55

Для K&R это вполне спортивно  
Тогда уж вертикально выводить, более 80 слов не обрабатывать...

Господа, зачем вообще создавать массив для строк ???

borisbn, 



задача под главой за массивы  я просто думал, что можно заставить getchar() (используя массив как посредник, например) сохранить содержимое буфера и пройтись по нему ещё раз, посчитав количество слов, затем создав массив и записав в него количество букв в каждом слове  А твой вариант вообще массив не подразумевает. Либо подразумевает, но динамический, наращиваемый на единицу размерности char или int за итерацию.

Да, вариант именно на С 

Это сообщение отредактировал(а) russians - 2.9.2012, 14:26