Архив форумов ЦИТФорума

[goga0881]

Всем привет!

Программа, которая печатает самую длинную строку из всех введенных, но при этом заранее неизвестно длина строки, т.е. не существует ограничения на размер введеннй строки. Короче длина массива определяется после того, как в него прочитан некий поток символов, а точнее строка. Надеюсь постановка более ясна на этот раз. Оговорюсь, задача дана после того, как рассматривается ввод вывод getchar()-ом и putchar()-ом + понятие символьных массивов. Ни о каких malloc-ов и alloc-ов речь не идет.

Всем спасибо

[Kefir]

Во-первых, массив неограниченного размера не бывает, он ограничен размером виртуальной памяти. Во-вторых, динамически менять размер массива можно, если он динамически выделен, с помощью функции realloc. В-третьих, вообще вопрос не совсем понятен...

[September]

Могу конечно путать, но неограниченный по размеру массив - это список, не так ли?
Классов в С нет, но есть указатели и структура.
Это если я правильно опнял вопрос, то копаем здесь.

Готов принять критику, т.к. могу быть не прав.

[Kefir]

Да нет. Можно с помощью realloc изменять длину массива, правда при этом он может переместиться, поэтому старые ссылки на него стаунут недействительны...

[kolobok0]

[ihor]

а зачем всё держать в памяти -- сбрасывйте строку в файл на диске, или более интеллектуально - заводим стат. массив, пишем туда строку, если не помещается, переключаемся на запись в файл. т.о. и получается, что-то вроде организации виртуальной памяти.

[Artur]

Совершенно верно пишет September. Здесь однозначно нужен Объектно ориентированный список (ну в более сложном случае Хэш - Таблица) Во встроенной библиотеке STL уже есть готовая структура типа список написанная программистами Microsoft - List, но я бы рекомендовал написать свой список, и здесь как мне кажется подойдет лучше односторонний. Если это сделать то получиться максимально компактная и быстрая прога, которая будет по минимуму расходовать память.
Если интересно напиши и я разъясню если чего непонятно.
P.S. Вообще вопрос мне кажется неординарный ? =)

[Wladimir]

Почему бы просто не использовать std :: string или std :: vector.