Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Задача из KR


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

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

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

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

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

Автор: feodorv 31.8.2012, 19:48
Цитата(russians @  31.8.2012,  17:00 Найти цитируемый пост)
В голову приходит алгоритм: посчитать количество слов, сделать массив с количеством элементов, равным количеству слов, в каждый элемент массива посчитать количество букв, а потом прокрутить массив, выведя символ "#" столько раз, сколько букв в слове.

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

1: #
2: #####
3: #
4: ###
5:
6: #


Автор: russians 1.9.2012, 00:24
feodorv, я думаю, всё проще. Просто вывести гистограмму по длине слов. Да и для озвученной тобой задачи использовать статический массив... может быть получится, но как - для рандомного потока? В это дело надо впрячь именно статический массив, потому что эта задача под главой про массивы.
Это можно сделать без массивов, выводя # натыкаясь на букву, но тогда это будет не про массивы smile

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

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

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

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

Добавлено через 5 минут и 25 секунд
Цитата(russians @  31.8.2012,  16:00 Найти цитируемый пост)
как определить длину, ведь strlen в KR в первой главе нет

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

Автор: feodorv 1.9.2012, 18:47
Цитата(russians @  1.9.2012,  01:24 Найти цитируемый пост)
задать массив со значением MAX = 100 и условно считать, что больше 100 слов не считаем... но это как-то не спортивно нифига

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

Автор: borisbn 2.9.2012, 09:45
Господа, зачем вообще создавать массив для строк ???
Цитата(borisbn @  1.9.2012,  13:53 Найти цитируемый пост)
Ввёл слово, посчитал длину, увеличил соотв. столбик гистограммы и забыл об этой строке.


Автор: russians 2.9.2012, 14:10
borisbn, 

Цитата

Ввёл слово, посчитал длину, увеличил соотв. столбик гистограммы и забыл об этой строке.



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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)