Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 30.09.2018
Сообщений: 8

Как считать массив строк из стандартного ввода, если нет никакого сигнала об окончании ввода

01.10.2018, 01:35. Показов 3351. Ответов 2

Студворк — интернет-сервис помощи студентам
Добрый день, сейчас изучаю язык C и попалась такая задача:

Задача об отображении темы письма
Time limit: 14 s
Memory limit: 64 M
Чтобы показать информацию о пришедшем письме, нужно сначала её найти.
Для этого в файле письма необходимо найти специальные заголовки.

Составить программу построчной фильтрации текста.
Суть фильтра — отбор строк, начинающихся с одного из следующих выражений: «Date:», «From:»,«To:», «Subject:».
Текстовые строки подаются на стандартный ввод программы, результат программы должен подаваться на стандартный вывод.

Процедура фильтрации должна быть оформлена в виде отдельной функции, которой подается на вход массив строк, выделенных в динамической памяти и его длина.
На выходе функция возвращает указатель на NULL-терминированный массив с найденными строками (последним элементом массива добавлен NULL для обозначения, что данных больше нет).

Программа должна уметь обрабатывать возникающие ошибки (например, ошибки выделения памяти). В случае возникновения ошибки нужно вывести в поток стандартного вывода сообщение "[error]" и завершить выполнение программы.

ВАЖНО! Программа в любом случае должна возвращать 0. Не пишите return -1, exit(1) и т.п. Даже если обнаружилась какая-то ошибка, все равно необходимо вернуть 0! (и напечатать [error] в stdout).

Examples
Input:
From: admin
Subject: hi
Sender: admin
Output:
From: admin
Subject: hi


Как сделать саму функцию фильтра мне более-менее понятно. Однако как реализовать считывание исходного массива? Ведь в условии нигде не сказано о том, как понять что ввод окончен. Или я чего-то не понимаю?

Добавлено через 9 часов 37 минут
На данный момент у меня только такое решение, оно пока не поддерживает обработку строк (буду рад помощи и в этом вопросе) и я так и не придумал как остановить чтение массива. Буду рад любым комментариям
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
char **filter(char **m, size_t size)
{
    char str1[] = "From:";
    char str2[] = "To:";
    char str3[] = "Date:";
    char str4[] = "Subject:";
    char **result = NULL;
    size_t size_result=0;
    for (size_t i=0; i<size; i++)
    {
        if (strstr(m[i],str1)||strstr(m[i],str2)||strstr(m[i],str3)||strstr(m[i],str4))
        {
             result=(char **)realloc(result, (size_result+1)*sizeof(char *));
             result[size_result]=m[i];
             size_result++;
        }
    }
    result=(char **)realloc(result, (size_result+1)*sizeof(char *));
    result[size_result]=NULL;
    return result;
}
 
int main() {
    size_t size=2;
    char **m=NULL;
    //заполнение массива строк
    for (size_t i=0; i<size; i++)
    {
        m=(char **)realloc(m, (i+1)*sizeof(char *));
        m[i] = (char *) realloc (m[i], 128*sizeof(char));
        fgets(m[i], 128, stdin);
    }
    char **p=NULL;
    p=filter(m, size);
    size_t i=0;
    while (p[i]!=NULL)
    {
        printf("%s", p[i]);
        i++;
    }
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.10.2018, 01:35
Ответы с готовыми решениями:

Как бинарно считать все символы со стандартного ввода
Перенаправил набор из символов из файла в свою программу, программа видимо с помощью getc() считывает какой-то символ (какой?) из stdin и...

Считать список со стандартного ввода
Доброго времени суток! Основной вопрос такой: Почему строка list(map(lambda x: l.extend(x), ())) изменяет список l, а...

Способы считывания строк из стандартного потока ввода
Добрый день. Предложите, пожалуйста, какие-нибудь более красивые способы считывания строк. Например, у нас имеется N строк (в каждой...

2
2487 / 1151 / 709
Регистрация: 25.04.2016
Сообщений: 3,310
01.10.2018, 07:24
Цитата Сообщение от Raticate Посмотреть сообщение
Текстовые строки подаются на стандартный ввод программы
Откуда они поступают? Скорее всего из какого-то текстового файла, а значит вам необходимо читать поток ввода вплоть до поступления EOF, определяя конец каждой строки по '\n'.

Например, следующая программа будет выводить последнюю строку поступившего файла:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int main (void)
{
    char c, s[128];
    int i = 0;
    while ((c=getchar()) != EOF)
    {
        s[i++] = c;
        if (c == '\n') i = 0;
    }
    printf("%s\n", s);
    return 0;
}
пример содержимого поступающего файла sample.txt:
From: admin
Subject: hi
Sender: admin


пример запуска программы:
myprog < sample.txt
Sender: admin
0
0 / 0 / 0
Регистрация: 30.09.2018
Сообщений: 8
01.10.2018, 19:11  [ТС]
Воспользовался подсказкой выше, однако нужна помощь с расшифровкой результатов тестирующей системы:
Мой код:
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
char **filter(char **m, size_t size)
{
    char str1[] = "From:";
    char str2[] = "To:";
    char str3[] = "Date:";
    char str4[] = "Subject:";
    char **result = NULL;
    size_t size_result=0;
    for (size_t i=0; i<size; i++)
    {
        if (strstr(m[i],str1)||strstr(m[i],str2)||strstr(m[i],str3)||strstr(m[i],str4))
        {
             result=(char **)realloc(result, (size_result+1)*sizeof(char *));
             if (result==NULL) {puts("[error]"); return NULL;}
             result[size_result]=m[i];
             size_result++;
        }
    }
    result=(char **)realloc(result, (size_result+1)*sizeof(char *));
    if (result==NULL) {puts("[error]"); return NULL;}
    result[size_result]=NULL;
    return result;
}
 
int main() {
    size_t size=1;
    char **m=(char **)malloc(sizeof(char *));
    if (m==NULL) {puts("[error]"); return 0;}
    m[0] = (char *) malloc (80*sizeof(char));
    if (m[0]==NULL) {puts("[error]"); return 0;}
    char c='q';
    int i=0;
    while ((c=getchar())!=EOF)
    {
        m[size-1][i]=c;
        if (c=='\n') 
        {
            size++; 
            i=0;
            m=(char **)realloc(m, (size)*sizeof(char *));
            if (m==NULL) {puts("[error]"); return 0;}
            m[size-1] = (char *) realloc (m[size-1], 80*sizeof(char));
            if (m[size-1]==NULL) {puts("[error]"); return 0;}
        }
        else i++;
    }
    char **p=NULL;
    p=filter(m, size);
    if (p==NULL) {puts("[error]"); return 0;}
    size_t j=0;
    while (p[j]!=NULL)
    {
        printf("%s", p[j]);
        j++;
    }
    free(p);
    for (size_t i=0; i<size; i++)
        free(m[i]);
    free (m);
    return 0;
}
Результаты теста:
Testing messages:


run: ATTENTION: core file pattern in /proc/sys/kernel/core_pattern
is set to pipe the core file to a helper program.
This is NOT RECOMMENDED for correct judging.
Please, modify the core_pattern file.
For example, consider disabling abrtd.


====== Test #1 =======
--- Input ---
From: admin
Subject: hi
Sender: admin
--- Output ---
From: admin
Subject: hi

--- Stderr ---
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4C2B75F: realloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==27993== by 0x400A0C: main (000546.c:46)
==27993==
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4C2E7D9: strstr (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==27993== by 0x4007A0: filter (000546.c:15)
==27993== by 0x400A6C: main (000546.c:52)
==27993==
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4C2E7D9: strstr (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==27993== by 0x4007C3: filter (000546.c:15)
==27993== by 0x400A6C: main (000546.c:52)
==27993==
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4C2E7D9: strstr (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==27993== by 0x4007E6: filter (000546.c:15)
==27993== by 0x400A6C: main (000546.c:52)
==27993==
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4C2E7D9: strstr (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==27993== by 0x400809: filter (000546.c:15)
==27993== by 0x400A6C: main (000546.c:52)
==27993==
==27993== Conditional jump or move depends on uninitialised value(s)
==27993== at 0x4E7CB36: vfprintf (vfprintf.c:1597)
==27993== by 0x4E85198: printf (printf.c:35)
==27993== by 0x400AB9: main (000546.c:57)
==27993==
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.10.2018, 19:11
Помогаю со студенческими работами здесь

Заполнить динамический массив из стандартного потока ввода
Тяжкий случай с динамическими массивами. И думаю не у меня одного. Вот пример заполнения массива данными: char *mess; ...

Как сделать проверку Edit по окончании ввода числа?
Есть кодvoid __fastcall TForm2::Edit1Change(TObject *Sender) { if(Edit1-&gt;Text&gt;Edit7-&gt;Text) Application-&gt;MessageBox(&quot;Ввод данного...

Как прочитать длинное число из стандартного ввода?
Как прочитать длинное число из стандартного ввода? Не зная его длины заранее.

Как правильно распознать команды со стандартного потока ввода
Разработайте программу, использующую разработанный Вами класс , которая обрабатывает команды пользователя, вводимые им со стандартного...

Вычисление поля по окончании ввода
Вопрос таковой, есть 2 поля Количество и Розничная цена, как сделать так, чтобы окончании ввода в эти поля, вычислялось их произведение и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru