Программа и тестовые примеры. #include <fstream.h> int main () { const int len = 81; char word[len], line[len]; cout << " Введите слово для поиска. #include <fstream.h> int main () { const int len = 81; char word[len], line[len

 

Разобьем написание программы на последовательность шагов.

 

Шаг 1. Ввести «скелет» программы (директивы #include, функцию main(), описание переменных, открытие файла). Добавить контрольный вывод введенного слова. Запустив программу, проверить ввод слова и успешность открытия файла. Для проверки вывода сообщения об ошибке следует выполнить программу еще раз, задав имя несуществующего файла.

 

#include < fstream.h> int main () { const int len = 81; char word[len], line[len]; cout < < " Введите слово для поиска: "; cin > > word; ifstream fin(" text.txt", ios:: in | ios:: nocreate); if (! fin) { cout < < " Ошибка открытия файла." < < endl; return 1; } return 0; }

 

 

Шаг 2. Добавить в программу цикл чтения из файла, внутри цикла поставить контрольный вывод считанной строки (добавляемые операторы помечены признаком комментария):

 

 

#include < fstream.h> main () { const int len = 81; char word[len], line[len]; cout < < " Введите слово для поиска: "; cin > > word; ifstream fin(" taxt.txt", ios:: in | ios:: nocreate); - if (! fin) { cout < < " Ошибка открытия файла." < < endl; return 1; } while (fin.getline(line. Len)) { cout < < line < < endl; } return 0; }

 

Шаг З. Добавить в программу цикл поиска последовательности символов, составляющих слово, с контрольным выводом:

 

 

#include < fstream.h> #include < string.h> // int man () { const int len = 81; char word[len], line[len]; cout < < " Введите слово для поиска: "; cin > > word; int l_word = strlen(word); // ifstream fin(" text.txt", ios:: in | ios:: nocreate); if (! fin) { cout < < " Ошибка открытия файла." < < endl; return 1; } int count = 0; // while (fin.getline(line, len)) { char *p = line; // while(p = strstr(p, word)) { // cout < < " совпадение: " < < p < < endl; // p += l_word; count++; // } // } cout < < count < < endl; // return 0; }

 

 

Для многократного поиска вхождения подстроки в заголовке цикла используется функция strstr. Очередной поиск должен выполняться с позиции, следующей за найденной на предыдущем проходе подстрокой. Для хранения этой позиции определяется вспомогательный указатель р, который на каждой итерации цикла наращивается на длину подстроки. Также вводится счетчик количества совпадений. На данном этапе он считает не количество слов, а количество вхождений последовательности символов, составляющих слово.

 

Шаг 4. Добавить в программу анализ принадлежности символов, находящихся перед словом и после него, множеству знаков пунктуации и разделителей:

 

#include < fstream.h> #include < string.h> #include < stype.h> // int man () { const int len = 81; char word[len], line[len]; cout < < " Введите слово для поиска: "; cin > > word; int l_word = strlen(word); ifstream fin(" text.txt", ios:: in | ios:: nocreate); if (! fin) { cout < < " Ошибка открытия файла." < < endl; return 1; } int count = 0; while (fin.getline(line, len)) { char *p = line; while(p = strstr(p, word)) { char *c = p; // p += l_word; // слово не в начале строки? if (c! = line) // // символ перед словом не разделитель? if (! ispunct(*(c – 1)) & &! isspace(*(c – 1))) continue; // // символ после слова разделитель? if (ispunct(*p) || isspace(*p) || (*p == ' \0 ')) count++; // } } cout < < " Количество вхождений слова: " < < count < < endl; return 0; }

 

Здесь вводится служебная переменная с для хранения адреса начала вхождения подстроки. Символы, ограничивающие слово, проверяются с помощью функций ispunct и isspace, прототипы которых хранятся в заголовочном файле < ctype.h>. Символ, стоящий после слова, проверяется также на признак конца строки (для случая, когда искомое слово находится в конце строки).

 

Для тестирования программы требуется создать файл с текстом, в котором заданное слово встречается:

 

- в начале строки;

- в конце строки;

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

- несколько раз в одной строке;

- как часть других слов, находящаяся в начале, середине и конце этих слов;

- в скобках, кавычках и других разделителях.

 

Длина хотя бы одной из строк должна быть равна 80 символам. Для тестирования программы следует выполнить ее по крайней мере два раза: введя с клавиатуры слово, содержащееся в файле, и слово, которого в нем нет.

 

Давайте теперь рассмотрим другой вариант решения этой задачи. В библиотеке есть функция strtok, которая разбивает переданную ей строку на лексемы в соответствии с заданным набором разделителей. Если мы воспользуемся этой функцией, нам не придется «вручную» выделять и проверять начало и конец слова, потребуется лишь сравнить с искомым словом слово, выделенное с помощью stride. Правда, список разделителей придется задать вручную:

 

#include < fstream.h> #include < string.h> int man () { const int len = 81; char word[len], line[len]; char delims[] = ",.!? /,. |) (*;: \ " "; cout < < " Введите слово для поиска: "; cin > > word; ifstream fin(" text.txt", ios:: in | ios:: nocreate); if (! fin) { cout < < " Ошибка открытия файла." < < endl; return 1; } char *token; int count = 0; while (fin.getline(line, len)) { token = strtok(line, delims); // 1 while(token! = NULL) { if (! strcmp (token, word)) count++; // 2 token = strtok(NULL, delims); // 3 } cout < < " Количество вхождений слова: " < < count < < endl; return 0; }

 

Первый вызов функции strtok в операторе 1 формирует адрес первой лексемы (слова) строки line. Он сохраняется в переменной token. Функция strtok заменяет на NULL разделитель, находящийся после найденного слова, поэтому в операторе 2 можно сравнить на равенство искомое и выделенное слово. В операторе 3 выполняется поиск следующей лексемы в той же строке. Для этого следует задать в функции strtok в качестве первого параметра NULL.

 

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