Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АЯП.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
281 Кб
Скачать
☆

8. Строковый тип данных и функции работы с ними в языке программирования с.

Алгоритмизация. Строковой тип данных и функции работы с ними в языке программирования С.

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

Определение char а[10]; указывает компилятору на необходимость резервирования места для максимум 10 символов. Константа а содержит адрес ячейки памяти, в которой помещено значение первого из десяти объектов типа char. Процедуры, связанные с занесением конкретной строки в массив а, копируют ее по одному символу в область памяти, на которую указывает константа а, до тех пор, пока не будет скопирован нулевой символ, оканчивающий строку. Когда выполняется функция типа printf("%s", а), ей передается значение а, т.е. адрес первого символа, на который указывает а. Если первый символ - нулевой, то работа функции printf() заканчивается, а если нет, то она выводит его на экран, прибавляет к адресу единицу и снова начинает проверку на нулевой символ. Такая обработка позволяет снять ограничения на длину строки (конечно, в пределах объявленной размерности): строка может иметь любую длину, но в пределах доступной памяти. Инициализировать строку при таком способе определения можно следующим образом: char array[7] = "Строка"; char s[ ] = {'С', 'т', 'р', 'о', 'к', 'а', '\0'}; (при определении массива с одновременной инициализацией пределы изменения индекса можно не указывать).

Второй способ определения строки - это использование указателя на символ. Определение char *b; задает переменную b, которая может содержать адрес некоторого объекта. Однако в данном случае компилятор не резервирует место для хранения символов и не инициализирует переменную b конкретным значением. Когда компилятор встречает оператор вида b ="IBM PC";, он производит следующие действия. Во-первых, как и в предыдущем случае, он создает в каком-либо месте объектного модуля строку "IBM PC", за которой следует нулевой символ ('\0'). Во-вторых, он присваивает значение начального адреса этой строки (адрес символа 'I') переменной b. Функция printf("%s", b) работает так же, как и в предыдущем случае, осуществляя вывод символов до тех пор, пока не встретится заключительный нуль. Массив указателей можно инициализировать, т.е. назначать его элементам конкретные адреса некоторых заданных строк при определении.Для ввода и вывода строк символов помимо scanf( ) и printf() могут использоваться функции gets( ) и puts( ) (их прототипы находятся в файле stdio.h). Если string - массив символов, то ввести строку с клавиатуры можно так:gets(string);(ввод оканчивается нажатием клавиши <Enter>). Вывести строку на экран можно следующим образом: puts(string); Для работы со строками существует специальная библиотека функций, прототипы которых находятся в файле string.h. Наиболее часто используются функции strcpy( ), strcat( ), strlen( ) и strcmp( ). Если string1 и string2 - массивы символов, то вызов функции strcpy( ) имеет вид: strcpy(string1, string2); Эта функция служит для копирования содержимого строки string2 в строку string1. Массив string1 должен быть достаточно большим, чтобы в него поместилась строка string2. Так как компилятор не отслеживает этой ситуации, то недостаток места приведет к потере данных. Вызов функции strcat( ) имеет вид: strcat(string1, string2); Эта функция присоединяет строку string2 к строке string1 и помещает ее в массив, где находилась строка string1, при этом строка string2 не изменяется. Нулевой байт, который завершал первую строку, заменяется первым байтом второй строки. Функция strlen( ) возвращает длину строки, при этом завершающий нулевой байт не учитывается. Если a - целое, то вызов функции имеет вид: a = strlen(string); Функция strcmp( ) сравнивает две строки и возвращает 0, если они равны.

В С++ поддерживаются два типа строк – встроенный тип, доставшийся от С, и класс string из стандартной библиотеки С++. Класс string предоставляет гораздо больше возможностей и поэтому удобней в применении, однако на практике нередки ситуации, когда необходимо пользоваться встроенным типом либо хорошо понимать, как он устроен. Встроенный строковый тип. Строка символов хранится в памяти как массив, и доступ к ней осуществляется при помощи указателя типа char*. (этот тип описан выше в разделе С)

Класс string. Применение встроенного строкового типа чревато ошибками и не очень удобно из-за того, что он реализован на слишком низком уровне. Минимальный набор операций, которыми должен обладать класс string: -инициализация массивом символов (строкой встроенного типа) или другим объектом типа string. Встроенный тип не обладает второй возможностью; -копирование одной строки в другую. Для встроенного типа приходится использовать функцию strcpy(); -доступ к отдельным символам строки для чтения и записи. Во встроенном массиве для этого применяется операция взятия индекса или косвенная адресация; -сравнение двух строк на равенство. Для встроенного типа используется функция strcmp(); -конкатенация двух строк, получая результат либо как третью строку, либо вместо одной из исходных. Для встроенного типа применяется функция strcat(), однако чтобы получить результат в новой строке, необходимо последовательно задействовать функции strcpy() и strcat(); -вычисление длины строки. Узнать длину строки встроенного типа можно с помощью функции strlen(); -возможность узнать, пуста ли строка. У встроенных строк для этой цели приходится проверять два условия:

char str = 0;

//...

if ( ! str || ! *str )

return;

По сути, тип данных string и является массивом символов. Например, если мы объявили переменную S как string S, а затем присвоили ей значение "школа" (текстовые строки заключаются в двойные кавычки), то мы можем обращаться к отдельным символам строки S, представляя S, как массив символов, например, S[0]=='ш', S[1]=='к' и т.д. Для того, чтобы узнать длину строки используется метод length(), вызываемый в виде S.length(). Строковые данные можно считывать с клавиатуры, выводить на экран, присвавать переменным типа string. Также строки можно складывать друг с другом: например, при сложении строк "Hello, " и "world!" получится строка "Hello, world!". Такая операция над строками называется конкатенацией.

Основные приемы работы с объектами string проиллюстрированы в программе:

     string S, S1, S2;           // Объявление трех строк      cout<<"Как вас зовут? ";      cin>>S1;                    // Считали строку S1      S2="Привет, ";              // Присвоили строке значение      S=S2+S1;                    // Использование конкатенации      cout<<S<<endl;              // Вывод строки на экран      cout<<S.length();           // Длина строки S

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

     string S1, S2, S3; // объявили 3 строки      cin>>S1>>S2>>S3;

ввести текст `Мама мыла раму' (с произвольным количеством пробелов между словами), то в массив S1 будет записана строка "Мама", в S2 — "мыла", в S3 — "раму". Таким образом, организовать считывание всего файла по словам, можно следующим образом:

     string s;      while(cin>>s) // Цикл пока считывание успешно      {             // Делаем необходимые действия      }

Если нужно считать строку со всеми пробелами, то необходимо использовать функцию getline следующим образом:

     string S;      getline(cin,S);

В данном случае если запустить эту программу и ввести строку "Мама мыла раму", то именно это значение и будет присвоено строке S. Считать же весь входной поток по строкам можно при помощи следующего кода:

     string s;      while ( getline(cin,S) ) // Цикл пока считывание успешно      {                        // Делаем необходимые действия      }

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]