Нужно написать программу, которая бы подсчитывала количество символов в тексте побуквенно. Каждый символ будет представлен структурой:
, где value это непосредственно сам символ, amount - количество вхождений. Хранить всё это буду в массиве. Так вот, проблема в том, что заранее естественно не известно сколько разных символов будет в тексте... Предположим что я объявляю массив на 50 символов, а их в тексте окажется 51. Что делать в этом случае ? А что если букв всего 3 - зачем мне тогда ещё 47 пустых ячеек в массиве ? Как со всем этим быть ?

Добавлено через 5 минут и 21 секунду
P.S. Пишу на C

есть три подхода: 
1) взять с запасом
2) сначала посчитать количество, потом выделить пространство под массив
3) использовать динамический список

недавно обсуждали подобную тему..
http://forum.vingrad.ru/forum/topic-332571/0.html



  

startpoint, рекомендую сделать проще - сделать массив из 256 интов. После этого каждый символ интерпретировать как индекс массива. При нахождении символа просто инкрементировать соответствующий элемента массива.
А так, как ты делать хочешь - очень медленно будет работать.

Это сообщение отредактировал(а) bsa - 27.6.2011, 11:14

Когда еще учился на первом курсе в ВУЗе, обходил подобную проблему со строками (длина которых заранее неизвестна) так: считывал посимвольно элементы строки и при каждом следующем считывании, если оно проходило успешно, создавал массив размером на 1 чар больше, переносил всё содержимое старого массива в новый, и старый удалял. в конце концов всегда имел [] char нужной длины  но так, конечно, делать не надо ни в коем случае.
Если вариант bsa не подходит по условию задачи (обязательно использовать приведенную структуру), можно посмотреть в сторону контейнеров STL в C++ (если, опять же, условие использования чистого С не строгое).

Очень неоптимально. В том же std::vector это делается через увеличение объема массива в 2 раза, а не на 1 символ. Более того, можно использовать realloc для изменений объема массива.

согласен. в своем посте я указал, что так делать не надо было. впрочем, ничто не мешает применить этот способ к данной задаче с учетом замечания о количестве выделяемой памяти при превышении. получится этакий велосипед наподобие std::vector средствами С.

Это сообщение отредактировал(а) newbieone - 27.6.2011, 13:05

Для таких целей служит контейнер std::map. . 

вобщето он пишет на Си..

На С тоже есть реализация map. Но проще конечно в таком случае использовать список и каждый раз проверять, имеется ли в списке уже подсчитанный символ. Если нет, то доавлять в список. Списко конечно желательно иметь отсортированным по коду символа, чтобы использовать двоичный метод поиска.

Да вы чего, ребятки? Вам что, делать нефиг?  bsa ещё два дня назад написал, что и как нужно делать. Читайте внимательно, что вам пишут: 

Если есть трудности в реализации этого простейшего метода, то могу предложить чего-нибудь такое:

Не обесудьте, но ваш код не корректный! Точнее сказать, зависящий от реализации компилятора. Дело в том, что тип char может вести себя и как signed char, и как  unsigned char. Если он ведет себя как знаковое целое число, то тогда выражение

arr[*p]++;

будет некорректным, так как получится, что вы будете вычитать из arr отрицательное число *p. Чтобы код был правильным надо предварительно делать кастинг то unsigned char.

Это сообщение отредактировал(а) Сыроежка - 28.6.2011, 20:42

А у нас что, дефицит напильников?   

поищите мой пост, там давно уже есть такой пример, задолго до bsa..
http://forum.vingrad.ru/forum/topic-332571/0.html

С той же самой ошибкой, как в данном примере, когда для символов с отрицательными кодами, которые обычно соответствуют символдам русского языка, проивходит выход за границу массива?!

А как вам моя реализация?   



Это сообщение отредактировал(а) universeroot - 29.6.2011, 18:15