Строки в C++ (Лекция 6)

Июль 29, 2022

Главная
Информатика
Строки в C++ (Лекция 6)

Содержание

2. Определение строки В языке C++ нет строкового типа данных: строка – это всего лишь массивы символов,
3. Строковые литералы Строковый литерал – это последовательность символов, заключенная в кавычки Строковый литерал может включать также
4. Длина строки Массив для хранения строки может быть объявлен без инициализации: char a[10], b[n]; Если строковая
5. Присваивание значения строке Так как строки являются массивами, то для них неприменимы операции присваивания Заметим, что
6. Обработка строк Обработку строк можно вести, используя возможности посимвольного доступа Например, определение длины строки str реализуется
7. Обработка строк Однако, при таком способе обработки программист должен самостоятельно обеспечивать выполнение двух важнейших условий: не
8. Библиотека string Библиотечные функции работы со строками объявлены в заголовочном файле string.h, который автоматически подключается к
9. Функции библиотеки В библиотеку string входят следующие функции: копирования строк объединения строк сравнения строк определения длины
10. Копирование строк Функция strcpy (dest, src) Копирует содержимое строки src в строку dest, заменяя старое содержимое
11. Объединение строк Функция strcat (dest, src) Добавляет содержимое строки src к строке dest, заменяя старое содержимое
12. Сравнение строк Функция strcmp (str1, str2) Сравнивает содержимое строки str1 с содержимым строки str2 Функция strncmp
13. Правило сравнения Строки сравниваются посимвольно до тех пор, пока не будут обнаружены несовпадающие символы или будет
14. Сравнение строк Строка «Вывести числа последовательности» больше, чем строка «Вывести числа» Строка «Февраль, ненастная погода» меньше,
15. Определение длины строки Функция strlen (str1) Возвращает длину строки (без нулевого символа конца строки) При отсутствии
16. Поиск подстроки Функция strstr (str, sub) Ищет первое вхождение подстроки sub в строку str Если подстрока
17. Указатель на подстроку Значение, возвращаемое функцией strstr может быть сохранено в отдельной переменной (указателе) Такая переменная
18. Поиск символов в строке Группа функций: strchr (str, ch) – ищет первое вхождение символа ch в
19. Разбор строки Функция strtok(str, list) - возвращает следующий токен (элемент разбора), определяемый списком разделителей Например, цикл
20. Разбор строки Вторым аргументом функции strtok является список list разделителей слов, которые нужно учитывать при разбиении
21. Пример разбора строки Поэтому при разборе строки Уж тёмно: в санки он садится. "Пади, пади!" -
23. Скачать презентацию

Слайд 2

Определение строки
В языке C++ нет строкового типа данных: строка – это

всего лишь массивы символов, заканчивающийся символом с кодом, равным нулю (нуль-символом ‘\0’)
Синтаксис объявления строковой переменной с инициализацией:
char <имя строки> [<размер строки>] =<строковый литерал>
Размер строки задается константным выражением целого типа

Слайд 3

Строковые литералы
Строковый литерал – это последовательность символов, заключенная в кавычки
Строковый литерал

может включать также и управляющие символы
Например:
«Сегодня 13 октября»
или
«\tВведите два целых числа\n»
Во втором примере строка содержит два управляющих символа ‘\t’ и ‘\n’

Слайд 4

Длина строки
Массив для хранения строки может быть объявлен без инициализации:
char a[10],

b[n];
Если строковая переменная инициализируется при объявлении, то ее размен можно не указывать – он устанавливается компилятором равным длине инициализирующего строкового литерала
char a[ ] = «Строка комментария»;

Слайд 5

Присваивание значения строке
Так как строки являются массивами, то для них неприменимы

операции присваивания
Заметим, что инициализация строки не тождественна операции присваивания
Кроме инициализации при объявлении, значение строковой переменной может быть задано путем ввода его с клавиатуры:
cin >> str;
или
gets (str);

Слайд 6

Обработка строк
Обработку строк можно вести, используя возможности посимвольного доступа
Например, определение длины

строки str реализуется циклом:
for (ls=0; str[ls]; ls++) ;
Аналогичный цикл можно использовать для копирования строки str2 в строку str1:
for (int i=0; str1[i] && str2[i] ; str1[i] = str2[i++]);

Слайд 7

Обработка строк
Однако, при таком способе обработки программист должен самостоятельно обеспечивать выполнение

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

Слайд 8

Библиотека string
Библиотечные функции работы со строками объявлены в заголовочном файле string.h,

который автоматически подключается к исполняемому файлу
Это означает что директиву препроцессора
# include
можно не указывать

Слайд 9

Функции библиотеки
В библиотеку string входят следующие функции:
копирования строк
объединения строк
сравнения строк
определения длины

строки
поиска символов в строке
поиска подстроки в строке

Слайд 10

Копирование строк
Функция strcpy (dest, src)
Копирует содержимое строки src в строку dest,

заменяя старое содержимое этой строки
Функция strncpy (dest, src, n)
Заменяет первые n символов строки dest первыми n символами строки src
Обе функции возвращают обновленную строку dest

Слайд 11

Объединение строк
Функция strcat (dest, src)
Добавляет содержимое строки src к строке dest,

заменяя старое содержимое этой строки
Функция strncat (dest, src, n)
Добавляет первые n символов строки src к строке dest
Обе функции возвращают обновленную строку dest

Слайд 12

Сравнение строк
Функция strcmp (str1, str2)
Сравнивает содержимое строки str1 с содержимым строки

str2
Функция strncmp (str1, str2, n)
Сравнивает первые n символов строк str1 и str2
Сравнение выполняется по лексикографическому принципу

Слайд 13

Правило сравнения
Строки сравниваются посимвольно до тех пор, пока не будут обнаружены

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

Слайд 14

Сравнение строк
Строка «Вывести числа последовательности» больше, чем строка «Вывести числа»
Строка

«Февраль, ненастная погода» меньше, чем строка «Февраля начало»
Функции сравнения возвращают целочисленное значение:
равное 0, если результат сравнения «ложно»;
равное 1, если результат сравнения «истинно»;

Слайд 15

Определение длины строки
Функция strlen (str1)
Возвращает длину строки (без нулевого символа конца

строки)
При отсутствии нуль-символа в конце строки выдается сообщение об ошибке

Слайд 16

Поиск подстроки
Функция strstr (str, sub)
Ищет первое вхождение подстроки sub в строку

str
Если подстрока обнаружена, то функция возвращает указатель на то место в строке str, с которого начинается подстрока
Если подстрока не обнаружена, то возвращается значение NULL

Слайд 17

Указатель на подстроку
Значение, возвращаемое функцией strstr может быть сохранено в отдельной

переменной (указателе)
Такая переменная объявляется следующим образом:
char* <имя переменной>;
Например:
char* w; w = strstr (s, substr);
В дальнейшем с этой переменной можно работать как с обычной строкой

Слайд 18

Поиск символов в строке
Группа функций:
strchr (str, ch) – ищет первое вхождение

символа ch в строке str;
strrchr(str, ch) - поиск символа ch, начиная с конца строки str;
strcspn (sr1, str2) – возвращает индекс первого символа в строке str1, который не принадлежит множеству символов str2, т.е. длину начальной подстроки в строке str1, которая полностью состоит из символов строки str2;

Слайд 19

Разбор строки
Функция strtok(str, list) - возвращает следующий токен (элемент разбора), определяемый

списком разделителей
Например, цикл подсчета числа слов nw:
nw = 0;
w = strtok(str, " ");
while (w)
{
++nw;
w = strtok(NULL, " ");
}

Слайд 20

Разбор строки
Вторым аргументом функции strtok является список list разделителей слов, которые

нужно учитывать при разбиении строки str на отдельные слова
Этот список задается в виде строки
Например:
strtok(str, “, : . “)
В качестве разделителей слов в строке str будут рассматриваться символы запятая, двоеточие, точка и пробел.

Слайд 21

Пример разбора строки
Поэтому при разборе строки
Уж тёмно: в санки он

садится. "Пади, пади!" - раздался крик; морозной пылью серебрится его бобровый воротник.
будут выделены слова
Уж тёмно в санки он
садится "Пади пади!« -
раздался крик; морозной пылью
серебрится его бобровый воротник

Строки в C++ (Лекция 6)

Содержание

Определение строкиВ языке C++ нет строкового типа данных: строка – это

Строковые литералыСтроковый литерал – это последовательность символов, заключенная в кавычкиСтроковый литерал

Длина строкиМассив для хранения строки может быть объявлен без инициализации: char a[10],

Присваивание значения строкеТак как строки являются массивами, то для них неприменимы

Обработка строкОбработку строк можно вести, используя возможности посимвольного доступаНапример, определение длины

Обработка строкОднако, при таком способе обработки программист должен самостоятельно обеспечивать выполнение

Библиотека stringБиблиотечные функции работы со строками объявлены в заголовочном файле string.h,

Функции библиотекиВ библиотеку string входят следующие функции:копирования строкобъединения строксравнения строкопределения длины

Копирование строкФункция strcpy (dest, src)Копирует содержимое строки src в строку dest,

Объединение строкФункция strcat (dest, src)Добавляет содержимое строки src к строке dest,

Сравнение строкФункция strcmp (str1, str2)Сравнивает содержимое строки str1 с содержимым строки

Правило сравненияСтроки сравниваются посимвольно до тех пор, пока не будут обнаружены

Сравнение строкСтрока «Вывести числа последовательности» больше, чем строка «Вывести числа» Строка

Определение длины строкиФункция strlen (str1)Возвращает длину строки (без нулевого символа конца

Поиск подстрокиФункция strstr (str, sub)Ищет первое вхождение подстроки sub в строку

Указатель на подстрокуЗначение, возвращаемое функцией strstr может быть сохранено в отдельной

Поиск символов в строкеГруппа функций:strchr (str, ch) – ищет первое вхождение

Разбор строкиФункция strtok(str, list) - возвращает следующий токен (элемент разбора), определяемый

Разбор строкиВторым аргументом функции strtok является список list разделителей слов, которые

Пример разбора строкиПоэтому при разборе строки Уж тёмно: в санки он

Похожие презентации