🗊Презентация Строки в C++ (Лекция 6)

Нажмите для полного просмотра!
Строки в C++ (Лекция 6), слайд №1Строки в C++ (Лекция 6), слайд №2Строки в C++ (Лекция 6), слайд №3Строки в C++ (Лекция 6), слайд №4Строки в C++ (Лекция 6), слайд №5Строки в C++ (Лекция 6), слайд №6Строки в C++ (Лекция 6), слайд №7Строки в C++ (Лекция 6), слайд №8Строки в C++ (Лекция 6), слайд №9Строки в C++ (Лекция 6), слайд №10Строки в C++ (Лекция 6), слайд №11Строки в C++ (Лекция 6), слайд №12Строки в C++ (Лекция 6), слайд №13Строки в C++ (Лекция 6), слайд №14Строки в C++ (Лекция 6), слайд №15Строки в C++ (Лекция 6), слайд №16Строки в C++ (Лекция 6), слайд №17Строки в C++ (Лекция 6), слайд №18Строки в C++ (Лекция 6), слайд №19Строки в C++ (Лекция 6), слайд №20Строки в C++ (Лекция 6), слайд №21Строки в C++ (Лекция 6), слайд №22

Содержание

Вы можете ознакомиться и скачать презентацию на тему Строки в C++ (Лекция 6). Доклад-сообщение содержит 22 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Строки
Лекция 6
Описание слайда:
Строки Лекция 6

Слайд 2





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

Слайд 3





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

Слайд 4





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

Слайд 5





Присваивание значения строке
Так как строки являются массивами, то для них неприменимы операции присваивания
Заметим, что инициализация строки не тождественна операции присваивания
Кроме инициализации при объявлении, значение строковой переменной может быть задано путем ввода его с клавиатуры:
		cin >> str;
	или
		gets (str);
Описание слайда:
Присваивание значения строке Так как строки являются массивами, то для них неприменимы операции присваивания Заметим, что инициализация строки не тождественна операции присваивания Кроме инициализации при объявлении, значение строковой переменной может быть задано путем ввода его с клавиатуры: 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++]);
Описание слайда:
Обработка строк Обработку строк можно вести, используя возможности посимвольного доступа Например, определение длины строки 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 <string.h>
можно не указывать
Описание слайда:
Библиотека string Библиотечные функции работы со строками объявлены в заголовочном файле string.h, который автоматически подключается к исполняемому файлу Это означает что директиву препроцессора # include <string.h> можно не указывать

Слайд 9





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

Слайд 10





Копирование строк
Функция strcpy (dest, src)
Копирует содержимое строки src в строку dest, заменяя старое содержимое этой строки
Функция strncpy (dest, src, n)
Заменяет первые n символов строки dest первыми n символами строки src
Обе функции возвращают обновленную строку dest
Описание слайда:
Копирование строк Функция 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
Описание слайда:
Объединение строк Функция 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
Сравнение выполняется по лексикографическому принципу
Описание слайда:
Сравнение строк Функция strcmp (str1, str2) Сравнивает содержимое строки str1 с содержимым строки str2 Функция strncmp (str1, str2, n) Сравнивает первые n символов строк str1 и str2 Сравнение выполняется по лексикографическому принципу

Слайд 13





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

Слайд 14





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

Слайд 15





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

Слайд 16





Поиск подстроки
Функция strstr (str, sub)
Ищет первое вхождение подстроки sub в строку str
Если подстрока обнаружена, то функция возвращает указатель на то место в строке str, с которого начинается подстрока
Если подстрока не обнаружена, то возвращается значение NULL
Описание слайда:
Поиск подстроки Функция strstr (str, sub) Ищет первое вхождение подстроки sub в строку str Если подстрока обнаружена, то функция возвращает указатель на то место в строке str, с которого начинается подстрока Если подстрока не обнаружена, то возвращается значение NULL

Слайд 17





Указатель на подстроку
Значение, возвращаемое функцией strstr может быть сохранено в отдельной переменной (указателе)
Такая переменная объявляется следующим образом:
		char* <имя переменной>; 
Например:
		 char* w;  w = strstr (s, substr);
В дальнейшем с этой переменной можно работать как с обычной строкой
Описание слайда:
Указатель на подстроку Значение, возвращаемое функцией 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;
Описание слайда:
Поиск символов в строке Группа функций: 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, " ");
    }
Описание слайда:
Разбор строки Функция strtok(str, list) - возвращает следующий токен (элемент разбора), определяемый списком разделителей Например, цикл подсчета числа слов nw: nw = 0; w = strtok(str, " "); while (w) { ++nw; w = strtok(NULL, " "); }

Слайд 20





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

Слайд 21





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

Слайд 22





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



Похожие презентации
Mypresentation.ru
Загрузить презентацию