Чтение строки неизвестной длины

@Siend · Регистрация: 23.11.2011

Студворк — интернет-сервис помощи студентам

реализация на СИ

как прочитать строку неизвестной длины? Чтение должно быть не посимвольным. Строка вводиться вручную.

@-=ЮрА=- · 23.11.2011, 16:32

Siend, что вы хотите реализовать - ввод с консоли или файловое чтение?

@Сыроежка · 23.11.2011, 16:34

Сообщение от -=ЮрА=-

Siend, что вы хотите реализовать - ввод с консоли или файловое чтение?

Не запутывайте автора вопроса. Лучше сами разберитесь, как fgets работает с stdin

@BRcr · 23.11.2011, 16:37

5 копеек:

fgets
function
<cstdio>
char * fgets ( char * str, int num, FILE * stream );
Get string from stream

Reads characters from stream and stores them as a C string into str until (num-1) characters have been read or either a newline or a the End-of-File is reached, whichever comes first.
A newline character makes fgets stop reading, but it is considered a valid character and therefore it is included in the string copied to str.
A null character is automatically appended in str after the characters read to signal the end of the C string.

Parameters
str
Pointer to an array of chars where the string read is stored.
num
Maximum number of characters to be read (including the final null-character). Usually, the length of the array passed as str is used.
stream
Pointer to a FILE object that identifies the stream where characters are read from.
To read from the standard input, stdin can be used for this parameter.

@Siend · 23.11.2011, 16:45 **[ТС]**

-=ЮрА=-, с консоли, и Сыроежка прав, можно просто указать входной поток заместо файла, но меня ломает ради простого ввода строки так извращаться. не дорос я еще до высот программирования, поэтому вариант Юры мне очень приемлем)

Добавлено через 1 минуту
Пишу вообще под линукс, и помимо этого ввода еще нужно сделать обработчик сигналов и т.п. - там много всего) поэтому усложнять не хочется)

@-=ЮрА=- · 23.11.2011, 16:53

Не по теме:

Сыроежка, я сейчас не способен вам достойно ответить ввиду 3-х кратного бана
я прекрасно знаю что такое fgets(str,256,stdin); оставьте свои догадки о моём знании/не знании при себе. Вы один раз уже пострадали, наверное уроков никаких не извлекли...

Добавлено через 1 минуту

Сообщение от Siend

-=ЮрА=-, с консоли,

- ввиду этого свою помощь в топике считаю оконченной, как и говорил Siend, успешной вам здачи!

@Сыроежка · 23.11.2011, 17:06

Сообщение от Siend

-=ЮрА=-, с консоли, и Сыроежка прав, можно просто указать входной поток заместо файла, но меня ломает ради простого ввода строки так извращаться. не дорос я еще до высот программирования, поэтому вариант Юры мне очень приемлем)

Добавлено через 1 минуту
Пишу вообще под линукс, и помимо этого ввода еще нужно сделать обработчик сигналов и т.п. - там много всего) поэтому усложнять не хочется)

Я вам приведу альтернативный вариант

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include   <stdio.h>
#include   <stdlib.h>
#include   <string.h>
#include   <conio.h>
 
int main( void )
{
   int size = BUFSIZ;
   int n = 0;
   char *s = malloc( size );
 
   while ( fgets( s, BUFSIZ, stdin ) != NULL )
   {
      char *p = strchr( s + n, '\n' );
      if ( p != NULL )
      {
         n = p - s;
         break;
      }
      size += BUFSIZ - 1;
      n     += BUFSIZ - 1;
      s = realloc( s, size );
   }
 
   s[n] = '\0';
 
   puts( s );
 
   getch();
}

Может быть я допустил опечатки при наборе текста. но тем не менее код правильный.

Преимущество этого кода по сравнению с тем, что вам предложили состоит в том, что если будет введена строка, состоящая, к примеру, из 127 символов, то вместо выделения памяти 127 раз, как это делается в первоначально предоженном вам варианте, здесь память будет выделяться только один раз. Как говорится, почувствуйте разницу.

@easybudda · 23.11.2011, 17:41

Сообщение от Сыроежка

C++
1
2
3
4
5
6
7
//...
   while ( fgets( s, BUFSIZ, stdin ) != NULL )
   {
      //...
      s = realloc( s, size );
   }
//...

Может быть я допустил опечатки при наборе текста. но тем не менее код правильный.

Не придираясь к тому, что нужно проверять результат вызова realloc(), что-то мне подсказывает, что на втором и следующих проходах fgets будет s с начала перезаписывать, при этом каждый раз честно увеличивая размер выделенной памяти...

@voral · 23.11.2011, 17:49

еще ТСу надо учесть, что этот код под винду (у ТС линукс) - немного надо отредактировать

@Сыроежка · 23.11.2011, 17:51

Сообщение от easybudda

Не придираясь к тому, что нужно проверять результат вызова realloc(), что-то мне подсказывает, что на втором и следующих проходах fgets будет s с начала перезаписывать, при этом каждый раз честно увеличивая размер выделенной памяти...

Ну, это опечатка. Я даже удивляюсь, как она появилась. Должно быть

C++
1
   while ( fgets( s + n, BUFSIZ, stdin ) != NULL )

Для этого переменная n и вводилась.

@-=ЮрА=- · 23.11.2011, 18:16

Siend, чтобы Вам было меньше возни, вот вам код аналогичный функционалу

Сообщение от Сыроежка

while ( fgets( s, BUFSIZ, stdin ) != NULL )
* *{

даже лучше(т.к аллокаем через каждые 1024 символов)

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    long i = 0, sLen = 0;//Áóäåò ñîäåðæàòü â ñåáå äëèííó ñòðîêè
    //Íà÷àëüíîå âûäåëåíèå ïàìÿòè âñåãî ïîä 1 ñèìâîë
    char ch, * str = (char *)malloc(1024*sizeof(char));
    printf("Enter string :\n");
    while((ch = getchar()) != '\n')
    {
        str[sLen] = ch;
        if(i < 1024)
            sLen++;
        else
        {
            str = (char *)realloc(str,(1 + (sLen += 1024))*sizeof(char));
            i = 0;
        }
    }
    str[sLen] = '\0';
    printf("Your input : \n");
    printf("%s\n",str);
    system("pause");//Ñòîï-òî÷êà èíà÷å ïðèëîæåíèå îòðàáîòàâ ñðàçó çàêðîåòñÿ
    return 0;
}

@voral · 23.11.2011, 18:23

кто то забыл

C
1
 ++i

сделать

Хотя можно и без i

C
1
if ((sLen / 1024)==0)...

Пожалуй этот вариант будет лучше варианта с fgets где приходится использовать поиск в строке

@-=ЮрА=- · 23.11.2011, 18:25

Не по теме:

voral, я лишь показал что можно спокойно обойтись без fgets - далее как говориться дело техники...

@Сыроежка · 23.11.2011, 18:31

Сообщение от -=ЮрА=-

Siend, чтобы Вам было меньше возни, вот вам код аналогичный функционалу
даже лучше(т.к аллокаем через каждые 1024 символов)

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    long i = 0, sLen = 0;//Áóäåò ñîäåðæàòü â ñåáå äëèííó ñòðîêè
    //Íà÷àëüíîå âûäåëåíèå ïàìÿòè âñåãî ïîä 1 ñèìâîë
    char ch, * str = (char *)malloc(1024*sizeof(char));
    printf("Enter string :\n");
    while((ch = getchar()) != '\n')
    {
        str[sLen] = ch;
        if(i < 1024)
            sLen++;
        else
        {
            str = (char *)realloc(str,(1 + (sLen += 1024))*sizeof(char));
            i = 0;
        }
    }
    str[sLen] = '\0';
    printf("Your input : \n");
    printf("%s\n",str);
    system("pause");//Ñòîï-òî÷êà èíà÷å ïðèëîæåíèå îòðàáîòàâ ñðàçó çàêðîåòñÿ
    return 0;
}

Я думаю, что в этом коде имеется логическая ошибка

C++
1
2
3
                str[sLen] = ch;
                if(i < 1024)
                        sLen++;

То есть если sLen == 1023, то на следующей итерации делается попытка записать значение в str[1024] Это конечно при условии, если бы переменная i изменялась. Но я не вижу, где она изменяется, поэтому в любом случае будет переполнение строки, если естестенно входная строка достаточно большая.

@voral · 23.11.2011, 18:39

Может так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main()
{
        const int bufSize = 10;
        long sLen = 0;//Будет содержать в себе длинну строки
        //Начальное выделение памяти всего под 1 символ
        char ch, * str = (char *)malloc(bufSize*sizeof(char));
        printf("Enter string :\n");
        while((ch = getchar()) != '\n')
        {
                str[sLen] = ch;
                                ++sLen;
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }
        }
        str[sLen] = '\0';
        printf("Your input : \n");
        printf("%s\n",str);
        system("pause");//Стоп-точка иначе приложение отработав сразу закроется
        return 0;
}

Добавлено через 2 минуты
Упс точно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main()
{
        const int bufSize = 10;
        long sLen = -1;//Будет содержать в себе длинну строки
        //Начальное выделение памяти всего под 1 символ
        char ch, * str = (char *)malloc(bufSize*sizeof(char));
        printf("Enter string :\n");
        while((ch = getchar()) != '\n')
        {
                ++sLen;
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }
                str[sLen] = ch;
        }
        str[sLen] = '\0';
        printf("Your input : \n");
        printf("%s\n",str);
        system("pause");//Стоп-точка иначе приложение отработав сразу закроется
        return 0;
}

Добавлено через 1 минуту
bufSize конечно же лучше поставить больше 10

@-=ЮрА=- · 23.11.2011, 18:39

Не по теме:

Сыроежка, ну что мне тут вам доказывать, я накидал чтобы был понятен принцип, мне есть чем заняться и расстрачивать своё время не имею ни малейшего желания. Технические огрехи устранимы - важен принцип - аллокнули 1024, пока не заполнили их не аллокаем, заполнили добавили 1024 и всё...
PS:Я вас не трогаю вы сами лезете со своим я и оскорблениями именно в мой адрес(утверждайтесь например в помощи ТС-ам а не разборках)...

@voral · 23.11.2011, 18:42

черт - не углядел при аллоке надо учесть что будет еще '\0' ну и если сразу нажмут ентер предусмотреть чтоб не в str[-1] отправляался ноль

@Сыроежка · 23.11.2011, 18:43

Сообщение от voral

Может так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main()
{
        const int bufSize = 10;
        long sLen = 0;//Будет содержать в себе длинну строки
        //Начальное выделение памяти всего под 1 символ
        char ch, * str = (char *)malloc(bufSize*sizeof(char));
        printf("Enter string :\n");
        while((ch = getchar()) != '\n')
        {
                str[sLen] = ch;
                                ++sLen;
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }
        }
        str[sLen] = '\0';
        printf("Your input : \n");
        printf("%s\n",str);
        system("pause");//Стоп-точка иначе приложение отработав сразу закроется
        return 0;
}

Добавлено через 2 минуты
Упс точно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main()
{
        const int bufSize = 10;
        long sLen = -1;//Будет содержать в себе длинну строки
        //Начальное выделение памяти всего под 1 символ
        char ch, * str = (char *)malloc(bufSize*sizeof(char));
        printf("Enter string :\n");
        while((ch = getchar()) != '\n')
        {
                ++sLen;
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }
                str[sLen] = ch;
        }
        str[sLen] = '\0';
        printf("Your input : \n");
        printf("%s\n",str);
        system("pause");//Стоп-точка иначе приложение отработав сразу закроется
        return 0;
}

Добавлено через 1 минуту
bufSize конечно же лучше поставить больше 10

У вас как раз первый вариант был лучше, так как не нужно было присваивать -1 sLen.

Вам просто нужно было (как, впрочем, и в вашем втором варианте) исправить код

C++
1
2
3
4
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }

На

C++
1
2
3
4
                if ((sLen % bufSize) == 0 )
                {
                        str = (char *)realloc(str,(sLen + bufSize)*sizeof(char));
                }

@-=ЮрА=- · 23.11.2011, 18:48

Думаю всё же лучше так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
long i = 0, sLen = 0;//Áóäåò ñîäåðæàòü â ñåáå äëèííó ñòðîêè
    //Íà÷àëüíîå âûäåëåíèå ïàìÿòè âñåãî ïîä 1 ñèìâîë
    char ch, * str = (char *)malloc(1024*sizeof(char));
    printf("Enter string :\n");
    while((ch = getchar()) != '\n')
    {
        str[sLen + i] = ch;
        if(i < 1024)
            i++;
        else
        {
            str = (char *)realloc(str,(1024 + (sLen += 1024))*sizeof(char));
            i = 0;
        }
    }
    if(i < 1024)
        sLen += i;
    str[sLen] = '\0';

@voral · 23.11.2011, 18:52

Сообщение от Сыроежка

Вам просто нужно было (как, впрочем, и в вашем втором варианте) исправить код

стоп. а какая разница? не не не. Имх код первый нормальный только не учтен последний \0.
надо все ж проверить. думаю достаточно при аллоке и реалоке еще +1 сделать.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
        const int bufSize = 1024;
        long sLen = 0;//Будет содержать в себе длинну строки
        //Начальное выделение памяти всего под 1 символ
        char ch, * str = (char *)malloc((bufSize+1)*sizeof(char));
        printf("Enter string :\n");
        while((ch = getchar()) != '\n')
        {
                str[sLen] = ch;
                                ++sLen;
                if ((sLen / bufSize)==1)
                {
                        str = (char *)realloc(str,(sLen + bufSize+1)*sizeof(char));
                }
        }
        str[sLen] = '\0';
        printf("Your input : \n");
        printf("%s\n",str);
        system("pause");//Стоп-точка иначе приложение отработав сразу закроется
        return 0;
}

Т.е. заносим сивол в массив, потом увиличиваем длинну (он же индекс). Если индекс вышел на границу (т.е. уже не допустим) добавляем памяти. +1 в функциях с памятью дает резерв для \0

@-=ЮрА=- · 23.11.2011, 18:57

voral, зачем

Сообщение от voral

if ((sLen / bufSize)==1)

?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    long i = 0, sLen = 0;//Áóäåò ñîäåðæàòü â ñåáå äëèííó ñòðîêè
    //Íà÷àëüíîå âûäåëåíèå ïàìÿòè âñåãî ïîä 1 ñèìâîë
    char ch, * str = (char *)malloc(1024*sizeof(char));
    printf("Enter string :\n");
    while((ch = getchar()) != '\n')
    {
        str[sLen + i] = ch;
        if(i < 1024)
            i++;
        else
        {
            str = (char *)realloc(str,(1024 + (sLen += 1024))*sizeof(char));
            i = 0;
        }
    }
    if(i < 1024)
        sLen += i;
    str[sLen] = '\0';
    printf("Your input : \n");
    printf("%s\n",str);
    system("pause");//Ñòîï-òî÷êà èíà÷å ïðèëîæåíèå îòðàáîòàâ ñðàçó çàêðîåòñÿ
    return 0;
}

Enter string :
dsgfdg
Your input :
dsgfdg
Для продолжения нажмите любую клавишу . . .

Добавлено через 1 минуту
Если i < 1024 добавим это значение к sLen здесь

Сообщение от -=ЮрА=-

if(i < 1024)
* * * * * * * * sLen += i;

а так аллокаем

Сообщение от -=ЮрА=-

str = (char *)realloc(str,(1024 + (sLen += 1024))*sizeof(char));

предлагаю оттестировать, т.к мне уже нужно выходить...

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

@Siend 3 / 3 / 0 Регистрация: 23.11.2011 Сообщений: 97

	Чтение строки неизвестной длины 23.11.2011, 14:40. Показов 39320. Ответов 42 Метки нет (Все метки) реализация на СИ как прочитать строку неизвестной длины? Чтение должно быть не посимвольным. Строка вводиться вручную. 0

@-=ЮрА=- 6614 / 4256 / 401 Регистрация: 08.08.2009 Сообщений: 10,325 Записей в блоге: 24
	23.11.2011, 16:32
	Siend, что вы хотите реализовать - ввод с консоли или файловое чтение? 0

@Siend 3 / 3 / 0 Регистрация: 23.11.2011 Сообщений: 97
	23.11.2011, 16:45 [ТС]
	-=ЮрА=-, с консоли, и Сыроежка прав, можно просто указать входной поток заместо файла, но меня ломает ради простого ввода строки так извращаться. не дорос я еще до высот программирования, поэтому вариант Юры мне очень приемлем) Добавлено через 1 минуту Пишу вообще под линукс, и помимо этого ввода еще нужно сделать обработчик сигналов и т.п. - там много всего) поэтому усложнять не хочется) 0

@voral 3061 / 1463 / 265 Регистрация: 16.03.2008 Сообщений: 6,510 Записей в блоге: 2
	23.11.2011, 17:49
	еще ТСу надо учесть, что этот код под винду (у ТС линукс) - немного надо отредактировать 0

@-=ЮрА=-
	23.11.2011, 18:25
	Не по теме: voral, я лишь показал что можно спокойно обойтись без fgets - далее как говориться дело техники... 0

@-=ЮрА=-
	23.11.2011, 18:39
	Не по теме: Сыроежка, ну что мне тут вам доказывать, я накидал чтобы был понятен принцип, мне есть чем заняться и расстрачивать своё время не имею ни малейшего желания. Технические огрехи устранимы - важен принцип - аллокнули 1024, пока не заполнили их не аллокаем, заполнили добавили 1024 и всё... PS:Я вас не трогаю вы сами лезете со своим я и оскорблениями именно в мой адрес(утверждайтесь например в помощи ТС-ам а не разборках)... 0

@voral 3061 / 1463 / 265 Регистрация: 16.03.2008 Сообщений: 6,510 Записей в блоге: 2
	23.11.2011, 18:42
	черт - не углядел при аллоке надо учесть что будет еще '\0' ну и если сразу нажмут ентер предусмотреть чтоб не в str[-1] отправляался ноль 0