Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 81, средняя оценка - 4.65
Siend
2 / 2 / 0
Регистрация: 23.11.2011
Сообщений: 97
23.11.2011, 14:40     Чтение строки неизвестной длины #1
реализация на СИ

как прочитать строку неизвестной длины? Чтение должно быть не посимвольным. Строка вводиться вручную.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2011, 14:40     Чтение строки неизвестной длины
Посмотрите здесь:

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки C++
Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки C++
C++ Ошибки (в файле содержатся строки разной длины - записать их в выходной файл в порядке возрастания длины строки)
Создание массива чисел неизвестной длины C++
Чтение из файла с пропуском комментария неизвестной длины C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
23.11.2011, 16:32     Чтение строки неизвестной длины #21
Siend, что вы хотите реализовать - ввод с консоли или файловое чтение?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
23.11.2011, 16:34     Чтение строки неизвестной длины #22
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Siend, что вы хотите реализовать - ввод с консоли или файловое чтение?
Не запутывайте автора вопроса. Лучше сами разберитесь, как fgets работает с stdin
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
23.11.2011, 16:37     Чтение строки неизвестной длины #23
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
2 / 2 / 0
Регистрация: 23.11.2011
Сообщений: 97
23.11.2011, 16:45  [ТС]     Чтение строки неизвестной длины #24
-=ЮрА=-, с консоли, и Сыроежка прав, можно просто указать входной поток заместо файла, но меня ломает ради простого ввода строки так извращаться. не дорос я еще до высот программирования, поэтому вариант Юры мне очень приемлем)

Добавлено через 1 минуту
Пишу вообще под линукс, и помимо этого ввода еще нужно сделать обработчик сигналов и т.п. - там много всего) поэтому усложнять не хочется)
-=ЮрА=-
Заблокирован
Автор FAQ
23.11.2011, 16:53     Чтение строки неизвестной длины #25

Не по теме:

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



Добавлено через 1 минуту
Цитата Сообщение от Siend Посмотреть сообщение
-=ЮрА=-, с консоли,
- ввиду этого свою помощь в топике считаю оконченной, как и говорил Siend, успешной вам здачи!
Сыроежка
Заблокирован
23.11.2011, 17:06     Чтение строки неизвестной длины #26
Цитата Сообщение от 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
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
23.11.2011, 17:41     Чтение строки неизвестной длины #27
Цитата Сообщение от Сыроежка Посмотреть сообщение
C++
1
2
3
4
5
6
7
//...
   while ( fgets( s, BUFSIZ, stdin ) != NULL )
   {
      //...
      s = realloc( s, size );
   }
//...
Может быть я допустил опечатки при наборе текста. но тем не менее код правильный.
Не придираясь к тому, что нужно проверять результат вызова realloc(), что-то мне подсказывает, что на втором и следующих проходах fgets будет s с начала перезаписывать, при этом каждый раз честно увеличивая размер выделенной памяти...
voral
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
23.11.2011, 17:49     Чтение строки неизвестной длины #28
еще ТСу надо учесть, что этот код под винду (у ТС линукс) - немного надо отредактировать
Сыроежка
Заблокирован
23.11.2011, 17:51     Чтение строки неизвестной длины #29
Цитата Сообщение от easybudda Посмотреть сообщение
Не придираясь к тому, что нужно проверять результат вызова realloc(), что-то мне подсказывает, что на втором и следующих проходах fgets будет s с начала перезаписывать, при этом каждый раз честно увеличивая размер выделенной памяти...
Ну, это опечатка. Я даже удивляюсь, как она появилась. Должно быть

C++
1
   while ( fgets( s + n, BUFSIZ, stdin ) != NULL )
Для этого переменная n и вводилась.
-=ЮрА=-
Заблокирован
Автор FAQ
23.11.2011, 18:16     Чтение строки неизвестной длины #30
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
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
23.11.2011, 18:23     Чтение строки неизвестной длины #31
кто то забыл
C
1
 ++i
сделать

Хотя можно и без i
C
1
if ((sLen / 1024)==0)...
Пожалуй этот вариант будет лучше варианта с fgets где приходится использовать поиск в строке
-=ЮрА=-
23.11.2011, 18:25
  #32

Не по теме:

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

Сыроежка
Заблокирован
23.11.2011, 18:31     Чтение строки неизвестной длины #33
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
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
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
23.11.2011, 18:39     Чтение строки неизвестной длины #34
Может так
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
  #35

Не по теме:

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

voral
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
23.11.2011, 18:42     Чтение строки неизвестной длины #36
черт - не углядел при аллоке надо учесть что будет еще '\0' ну и если сразу нажмут ентер предусмотреть чтоб не в str[-1] отправляался ноль
Сыроежка
Заблокирован
23.11.2011, 18:43     Чтение строки неизвестной длины #37
Цитата Сообщение от 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));
                }
-=ЮрА=-
Заблокирован
Автор FAQ
23.11.2011, 18:48     Чтение строки неизвестной длины #38
Думаю всё же лучше так
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
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
23.11.2011, 18:52     Чтение строки неизвестной длины #39
Цитата Сообщение от Сыроежка Посмотреть сообщение
Вам просто нужно было (как, впрочем, и в вашем втором варианте) исправить код
стоп. а какая разница? не не не. Имх код первый нормальный только не учтен последний \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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2011, 18:57     Чтение строки неизвестной длины
Еще ссылки по теме:

Прочитать массив чисел неизвестной длины. Какой контейнер использовать? C++
Как ввести строку неизвестной длины C++
C++ Ввод массива неизвестной длины

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
-=ЮрА=-
Заблокирован
Автор FAQ
23.11.2011, 18:57     Чтение строки неизвестной длины #40
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));
предлагаю оттестировать, т.к мне уже нужно выходить...
Yandex
Объявления
23.11.2011, 18:57     Чтение строки неизвестной длины
Ответ Создать тему
Опции темы

Текущее время: 01:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru