Указания по выполнению заданий c (1012885), страница 2
Текст из файла (страница 2)
Функция 5гг1еп(а ) возвращает фактическую длину строки а, не включая нуль- символ. Программист должен сам заботиться о том, чтобы в строке-приемнике хватило места для строки-источника (в данном случае при выделении памяти значение переменной е должно быть больше или равно 100), и о том, чтобы строка всегда имела завершающий нуль-символ.
ВНИМАНИЕ Выход за границы строки и отсутствие нуль-символа являются распространеннымн нричннами ошибок в программах обработки строк. Для преобразования строки в целое число используется функция а1о1( а1 г). Функция преобразует строку, содержащую символьное представление целого числа, в соответствующее целое число. Признаком конца числа служит первый символ, который не может быть ннтерпретирован как принадлежащий числу.
Если преобразование не удалось, возвращает О. Аналогичные функции преобразования строки в длинное целое число (1опд) и в вещественное число с двойной точностью (аоцП) е) называются а1о) н а1о[ соответственно. Пример применения функций преобразования: сПаг а[) = "10) Рост — 152 ск, аес - 59.5 кг": 1п1 поп; )опд Пе)дП1: Особ)е не19П1; пца - а1оыа): Пе1961 - аго) йа[1Ц): не19П1 = а1от[5а[25)); соц1 «пцв « ' ' «Пе19П1 « ' ' «не19П1; Библиотека предоставляет также различные функции для сравнения строк и подстрок, объединения строк, поиска в строке символа и подстроки и выделения из строки лексем.
Эти функции описаны в Учебнике на с. 414-446. В процессе разбора задач мгя рассмотрим некоторые из них. Работа с символами Для хранения отдельных символов используются переменные типа сПаг. Их ввод- вывод также может выполняться как с помощью классов ввода-вывода, так и с помощью функций библиотеки. При использовании классов ввод-вывод осуществляется как с помощью операций помещения в поток «и извлечения из потока», так и методов де1[) и де1(сПаг).
Ниже приведен пример применения операций: . №1пс)оде <1озггеап.П> 1п1 пааво()[ сПаг с. О, е: с)п » с; с1п»0»е. соса с 0 « е « еп01; ге1огп 0; Вводимые символы могут разделяться или не разделяться пробельными символами, поэтому таким способом ввести символ пробела нельзя. Для ввода л|обого символа, включая пробельные, можно воспользоваться методами дег [) или де[[с) №1пс)цае <1оа1геав,П> 1п1 вагап()1 спаг с. О.
е; с = с1п.де11): с1п.де1(с): с)п.де1(е): соц1 с 0 « е « еп01: ге1огп 0: ) Метод де11) возвращает код извлеченного из потока символа или ГОР, а метод де1 ( с ) записывает извлеченный символ в переменную, переданную ему в качестве аргумента, а возвран1ает ссылку на поток. В заголовочном файле <его) о. П> определена функция де1спаг( ) для ввода символа со стандартного ввода, а также рц1сПаг[) для вывода №)пс)эае <а101о.
П> )пг аа|п() ( сПаг с. 0: с - дегсПаг[); рцгсПаг(с): 0 = дегсПаг[); рцгсПаг(0); гегцгп 0; ) В библиотеке также определен целый ряд функций, проверяющих принадлежность символа какому-либо множеству, например множеству букв [таа1[а), разделителей Исарасе), знаков пунктуации Озрипс1), цифр (1а01911) и т. д. Описание этих функций приведено в Учебнике на с.
92 и с. 409-446. Перейдем теперь к рассмотрению задач. Задача 5.1. Поиск подстроки Написать программу, которая определяет, встречается ли в виданном текстовом файле заданная последовательность символов, Длина строки текста не превышает ВО символов, текст не содержит переносов слов, последовательность не содержит пробельных сииволош На предыдущем семинаре на примере задачи 4.3 мы рассмотрели общий порядок действий при создании программы.
Будем придерживаться его и впредь. Е Исходные данные и результаты Исходные данные: 1. Текстовый файл неизвестного размера, состоящий из строк длиной не более 80 символов. Поскольку по условию переносы отсутствуют, можно огра- 3. Если да, напечатать сообщение о наличии заданной последовательности и завершить програь!му. 4. При нормальном выходе из цикла напечатать сообщение об отсутствии заданной последовательности и завершить программу.
1П. Программа и тестовые примеры №зпс)обе <твСгеап.л> №1пс1обе <вСг1пд.л> зпт шатп()( сопят зп( 1еп = В1: слег могбП еп], 1япе[1еп]: сон( « "Введите слово для поиска: "; стп » иогб: // 3 1твьгеап т!и("(ех( Ахь", 1ов:;тл ) зов::посгеа(е); )т (!т)п) ( спой « "Ошибка открытия файла." « епб1; гетогп 1; ) // 4 иМ !е (т!п.дев!!не(11пе, 1еп)) ( !т" (вьгвсг(11пе, мого)) ( сон[ « "Присутствует!" « епб1; геьыгп О; ) // 5 // б соыС « "Отсутствует!" « еп01; геСнгп О; // 7 ) Рассмотрим помеченные операторы, В операторе ! описывается константа, определяющая длину строки файла и длину последовательности.
В операторе 2 опи- ничиться поиском заданной последовательности в каждой строке отдельно. Следовательно, необходимо помнить только одну теку!цую строку файла. Для ее хранения выделим ст!юковую переменную длиной 8! символ (дополнительный символ требуется для завершающего нуля), 2, Последовательность символов для поиска, вводимая с клавиатуры. Поскольку по условию задачи она не содержит пробельных символов, ее длина также не должна быть более 80 символов, иначе поиск завершится неудачей, Для ее хранения также выделим строковую переменную длиной 81 символ. Результатом работы программы является сообщение либо о наличии заданной последовательности, либо об ее отсутствии.
Представим варианты сообщений в программе в виде строковых констант. Для хранения длины строки будем использовать именованную константу. Для работы с файлом потребуется служебная переменная соответствующего типа. П. Алгоритм решения задачи 1. Построчно считывать текст нз файла. 2. Для каждой строки проверять, содержится ли в ней заданная последовательность. сывается переменная 1т пе для размещения очередной строки файла и переменная иогб для размещения искомой последовательности символов.
В операторе 3 определяется объект Г1 и класса входных потоков з/ятгеаж О этим объектом можно работать так же, как со стандартными объектами с ~ и и сенс, то есть использовать операции помещения в поток «и извлечения из потока», а также рассмотренные выше функции деь, деь1з пе и другие. Предполагается, что файл с именем техС. Схт находится в том же каталоге, что и текст программы, иначе следует укгизать полный путь, дублируя символ обратной косой черты, так как иначе он будет иметь специальное значение, например: ~[вггеап Г)п("с:))рг)н/лсрр!!ген.охи".
1ов::1и ) тов:;посгеате); // 3 В операторе 4 проверяется успешность создания обьекта Г)п. Файлы, открываемые для чтения, проверять нужно обязательно! В операторе 5 организуется цикл чтения из файла в переменную 11пе. Метод дет11пе, описанный выше, при достижении конца файла вернет значение, завершающее цикл. Для анализа строки в операторе 6 применяется функция в(гв(г(11пе, иогс). Она выполняет поиск подстроки иогб в строке 1)пе. Обе строки должны завершаться нуль-символами. В случае успешного поиска функция возвращает указатель на найденную подстроку, в случае неудачи — йд([. Если вторым параметром передается указатель на строку нулевой длины, функция возвращает указатель на начало строки 11пе. В качестве тестового примера приготовьте текстовый файл, состоящий из нескольких строк'.
Длина хотя бы одной нз строк должна быть равна 80 символам. Для тестирования программы следует запустить ее по крайней мере два раза: введя с клавиатуры слово, содержащееся в файле, и слово, которого в нем нет. Даже такую простую программу мы рекомендуем вводить и отлаживать по шагам. Это умение пригодится вам в дальнейшем. Предлагаемая послеловательность отладки: 1. ВВЕСТИ «СКЕЛЕть ПрОГраММЫ (днрЕКтнВЫ №ЗПС1ООЕ, фуНКцИЮ жа1П(), ОПЕратОрЫ 1-4).
Добавить контрольный вывод введенного слова. Запустив программу, проверить ввод слова и успешность открытия файла. Выполнить программу, задав имя несуществующего файла, для проверки вывода сообщения об ошибке. Удалить контрольный вывод слова. 2. Проверить цикл чтения из файла: добавить оператор 5 с его завершаювцей фигурной скобкой, внутри цикла поставить контрольный вывод прочитанной строки: сон( « 11пе « епб) Удалить контрольный вывод строки. 3. Дополнить программу операторами проверки и вывода сообщений. Для полной проверки программы следует выполнить ее для нескольких последователь- Файл можно создать а любом теистоаом редакторе, а том числе и а той оболочке, а котороп аы рабо- таете.
для прааильного отображения русских букв прн выводе на консоль иид кодировки лолжен быть АЕАС!!. ностей. Длина одной из них должна составлять максимально допустимую— 80 символов. СОВЕТ Прн вводе текста программы не ленитесь сразу же форматировать его н снабжать коммен- тарнямн. Задача 5.2. Подсчет количества вхождений слова в текст Пописать программу, которая определяет, сколько раз встретилось заданное слово в текстовом файле, длина строки в котором не превьпиает 80 символов. Текст не содержит перекосов слов. На первый взгляд эта программа не сильно отличается от предыдущей: вместо факта наличия искомой последовательности в файле требуется подсчитать количество вхождений слова, то есть после первого удачного поиска не выходить из цикла просмотра, а увеличить счетчик и продолжать просмотр.
В целом это верно, однако в данной задаче нам требуется найти не просто последовательность символов, азаконченное слово. Определим слово как последовательность алфавитно-цифровых символов, после которых следует знак пунктуации, разделитель или признак конца строки. Слово может находиться либо в начале строки, либо после разделителя или знака пунктуации. Это можно записать следующим образом (фигурные скобки и вертикальная черта означают выбор из альтернатив): слово = (начало строки / знак пунктуации ( разделитель) синволы, составляющие слово (конец строки / знак пунктуации / разделитель) 1.
Исходные данные и результаты Исходные данные: 1. Текстовый файл неизвестного размера, состоящий из строк длиной не более 80 символов. Поскольку по условию переносы отсутствуют, можно ограничиться поиском слова в каждой строке отдельно. Для ее хранения выделим строку длиной 81 символ. 2. Слово для поиска, вводимое с клавиатуры. Для его хранения также выделим строку длиной 81 символ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
