Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Пример обработки строк






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

Уровень 0

Œ Задача string. Задан текст. Распечатать слова, начинающиеся с заданной буквы.

Уточнения. Пусть текст - множество строк (в обычном смысле, а также в смысле языков Паскаль, Си) длины не более 40 символов. Ограничение необходимо, так как до ввода строки ее длина неизвестна, а поле памяти под строку должно быть зарезервировано до ввода. Пусть число строк заранее неизвестно.



Слова в строках будем разделять пробелами. Первый символ строки - не пробел.

Пусть переносов в словах нет.

 Входные данные представим в наиболее общем виде, отложив вопрос реализации в языке до разработки метода.

Пусть символьная let - заданная буква.

Пусть все данные записаны в одном файле. Имя этого файла передадим как первый параметр программы.

 

 

Входная форма:

< let>

< строка 1>

< строка 2>

......

< строка k>

......

 

Ž Выходные данные

Будем выводить искомые слова по мере нахождения. Имя выходного файла зададим как второй параметр программы.

Для идентификации программы выведем ее имя (нулевой параметр программы).

Выходная форма:

обр1 Program < argv[0]>

обр2 Поиск слов, начинающихся с буквы < let>

1 строка: < строка 1>

обр3

Найденные слова:

< cлово 1>

обр4 < cлово 2>

....

обр5 отсутствуют

2 строка: < cтрока 2>

обр3

Найденные слова:

< cлово 1>

обр4 < cлово 2>

.....

обр5 отсутствуют

.............................

 

 Аномалии входных данных в примере рассматривать не будем.

 Функциональный тест

let='s';

№ строки   Исследуемый текст Ожидаемый результат: найденные слова
  Mr. Priestley has Отсутствуют
  Some students at his house Some, students
  For lessons. Отсутствуют
  There are six of them in all. Six

 

Метод

Построчно обрабатываем файл, пока он не исчерпан, и выводим искомые слова по мере нахождения.

Возможны два варианта структур данных для представления множества строк: организация массива строк (в этом случае придется ограничить число строк текста) либо обработка без использования массива. Выберем второй вариант как более универсальный.

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

Пусть:

строка - символьный массив из 41 символа (последний - '\0'): char str[41];

k - текущий номер строки,

dat, res - указатели на входной и выходной файлы.

Схема решения:

Вывод заголовка по обр1;

ввод и вывод let по обр2;

{построчная обработка файла}

k: =1;

пока не достигнут конец файла:

- ввод строки;

- вывод строки с пояснительным текстом по обр3;

Вх.: str, res; вых.: res

Обработка строки с выводом найденных слов по обр4

А0.1 или текста по обр5 в случае отсутствия искомых слов

 

- k: = k +1;

кц;

 

Для отладки ввода-вывода строк на этом этапе подзадачу А0.1 заменим заглушкой, выводящей для каждой строки текст " word " и номер строки.

 

Текст программы с заглушкой: файл str_dbg.cpp

 

//Отладочный вариант функции main с заглушкой обработки строки

#include< stdio.h>

#include< string.h>

const int lenmax=41; //типизированная константа - граница массива

void main(int argc, char* argv[ ])

{

char let, str[lenmax];

FILE *dat, *res;

int k;

//Открытие файлов с проверкой результатов открытия

if((dat=fopen(argv[1], " r"))==NULL)

printf(" Файл данных не открыт");

if((res=fopen(argv[2], " w"))==NULL)

printf(" Файл результатов не открыт ");

//Вывод заголовков и ввод let

fprintf(res, " Program %s \n", argv[0]); // argv[0] - заголовок программы fscanf(dat, " %c\n", & let); //не забывайте про &!

fprintf(res, " Поиск слов, начинающихся с буквы %c \n", let);

// Построчная обработка файла

k=1;

while(! feof(dat))

{

fgets(str, 41, dat); //неформатированный ввод строки; вводит все символы до '\n'; //fscanf cо спецификатором %s вводит до первого ' ' или '\n'

fprintf(res, " \n %d строка: %s \n", k, str); // форматированный вывод - выводит

//все символы до '\0', т.е. как надо

fprintf(res, " Найденные слова: \n");

// А0.1. Обработка строки. Заглушка: печать только слова “word” и номера строки

fprintf(res, " %s %d \n", " word", k);

k++;

}

}






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.