Лекции 13 – 14. Строки. Формат строки в языке С. Принципы работы со строками. Функции для работы со строками

Содержание

Слайд 2

Строка Строка – это последовательность ASCII или UNICODE символов. Строки в

Строка

Строка – это последовательность ASCII или UNICODE символов.
Строки в большинстве языков

программирования высокого уровня рассматриваются как отдельный тип, входящий в систему базовых типов языка.
Так как язык С по своему происхождению является языком системного программирования, то строковый тип данных в нем как таковой отсутствует, а в качестве строк используются обычные массивы символов.
Слайд 3

Форматы хранения строк Исторически сложилось два представления формата строк: формат ANSI;

Форматы хранения строк

Исторически сложилось два представления формата строк:
формат ANSI;
строки с завершающим

нулем (используется в языке С).
Формат ANSI устанавливает, что значением первой позиции в строке является ее длина, а затем следуют сами символы строки. Например, представление строки “Моя строка!” будет следующим:
Слайд 4

Форматы хранения строк В строках с завершающим нулем, значащие символы строки

Форматы хранения строк

В строках с завершающим нулем, значащие символы строки указываются

с первой позиции, а признаком завершения строки является значение ноль. Представление рассмотренной ранее строки в этом формате имеет вид:
Слайд 5

Объявление строк Строки в языке С реализуются посредством массивов символов. Поэтому

Объявление строк

Строки в языке С реализуются посредством массивов символов. Поэтому объявление ASCII

строки на языке С имеет следующий синтаксис:
char имя[длина];
Объявление строки имеет тот же синтаксис, что и объявление одномерного символьного массива. Длина строки должна представлять собой целочисленное значение (в стандарте C89 – константа, в стандарте C99 может быть выражением). Длина строки указывается с учетом одного символа на хранение завершающего нуля, поэтому максимальное количество значащих символов в строке на единицу меньше ее длины.
Например, строка может содержать максимально двадцать символов, если объявлена следующим образом:
char str[21];
Слайд 6

Объявление строк Инициализация строки осуществляется при ее объявлении, используя следующий синтаксис:

Объявление строк

Инициализация строки осуществляется при ее объявлении, используя следующий синтаксис:
char str[длина]

= строковый литерал;
Строковый литерал – строка ASCII символов заключенных в двойные кавычки.
Примеры объявления строк с инициализацией:
char str1[20] = “Введите значение: ”,
str2[20] = “”;
Слайд 7

Объявление строк Объявление константных строковых переменных начинается с ключевого слова const,

Объявление строк

Объявление константных строковых переменных начинается с ключевого слова const, за

которым следует объявление строки с инициализацией.
Пример:
const char message[] = “Сообщение об ошибке!”;
Слайд 8

Работа со строками Так как строки на языке С являются массивами

Работа со строками

Так как строки на языке  С являются массивами символов,

то к любому символу строки можно обратиться по его индексу. Для этого используется синтаксис обращения к элементу массива, поэтому первый символ в строке имеет индекс ноль. Например, в следующем фрагменте программы в строке str осуществляется замена всех символов ‘a’ на символы ‘A’ и наоборот.
for(int i=0;str[i]!=0;i++){
if(str[i] == ‘a’) str[i] = ‘A’;
else if(str[i] == ‘A’) str[i] = ‘a’;
}
Слайд 9

Массивы строк Объявление массивов строк в языке С также возможно. Для

Массивы строк

Объявление массивов строк в языке  С также возможно. Для этого

используются двумерные массивы символов, что имеет следующий синтаксис:
char имя[количество][длина];
Первым размером матрицы указывается количество строк в массиве, а вторым – максимальная (с учетом завершающего нуля) длина каждой строки. Например, объявление массива из пяти строк максимальной длиной 30 значащих символов будет иметь вид:
char strs[5][31];
Слайд 10

Массивы строк При объявлении массивов строк можно производить инициализацию: char имя[количество][длина]

Массивы строк

При объявлении массивов строк можно производить инициализацию:
char имя[количество][длина] =
{строковый

литерал №1, ... строковый литерал №N};
Число строковых литералов должно быть меньше или равно количеству строк в массиве. Если число строковых литералов меньше размера массива, то все остальные элементы инициализируются пустыми строками. Длина каждого строкового литерала должна быть строго меньше значения длины строки (для записи завершающего нуля).
Слайд 11

Массивы строк Например: char month[12][10] = { ”Январь”, ”Февраль”, ”Март”, ”Апрель”,

Массивы строк
Например:
char month[12][10] = {
”Январь”, ”Февраль”, ”Март”, ”Апрель”, ”Май”,

”Июнь”, ”Июль”, ”Август”, ”Сентябрь”,”Октябрь”,
”Ноябрь”, ”Декабрь”
};
Слайд 12

Массивы строк При объявлении массивов строк с инициализацией допускается не указывать

Массивы строк

При объявлении массивов строк с инициализацией допускается не указывать количество

строк в квадратных скобках. В таком случае, количество строк в массиве будет определено автоматически по числу инициализирующих строковых литералов.
Например, массив из семи строк:
char days[][12] = {
”Понедельник”, ”Вторник”, ”Среда”, ”Четверг”,
”Пятница”, ”Суббота”, ”Воскресенье”
};
Слайд 13

Функции для работы со строками Все библиотечные функции, предназначенные для работы

Функции для работы со строками

Все библиотечные функции, предназначенные для работы со

строками, можно разделить на три группы:
ввод и вывод строк;
преобразование строк;
обработка строк.
Слайд 14

Ввод и вывод строк Для ввода и вывода строковой информации можно

Ввод и вывод строк

Для ввода и вывода строковой информации можно использовать

функции форматированного ввода и вывода (printf и scanf). Для этого в строке формата при вводе или выводе строковой переменной необходимо указать спецификатор типа %s. Например, ввод и последующий вывод строковой переменной будет иметь вид:
char str[31] = “”;
printf(“Введите строку: ”);
scanf(“%30s”,str);
printf(“Вы ввели: %s”,str);
Слайд 15

Ввод и вывод строк Недостатком функции scanf при вводе строковых данных

Ввод и вывод строк

Недостатком функции scanf при вводе строковых данных является

то, что символами разделителями данной функции являются:
перевод строки,
табуляция;
пробел.
Поэтому, используя данную функцию невозможно ввести строку, содержащую несколько слов, разделенных пробелами или табуляциями. Например, если в предыдущей программе пользователь введет строку:
“Сообщение из нескольких слов”,
то на экране будет выведено только “Сообщение”.
Слайд 16

Ввод и вывод строк Для ввода и вывода строк в библиотеке

Ввод и вывод строк

Для ввода и вывода строк в библиотеке stdio.h

содержатся специализированные функции gets и puts.
Функция gets предназначена для ввода строк и имеет следующий заголовок:
char * gets(char *buffer);
Функция puts предназначена для вывода строк и имеет следующий заголовок:
int puts(const char *string);
Слайд 17

Ввод и вывод строк Простейшая программа: ввод и вывод строки с

Ввод и вывод строк

Простейшая программа: ввод и вывод строки с использованием

функций gets и puts будет иметь вид:
char str[100] = “”;
printf(“Введите строку: ”); gets(str);
printf(“Вы ввели: ”); puts(str);
Слайд 18

Ввод и вывод строк Помимо функций ввода и вывода в потоки

Ввод и вывод строк

Помимо функций ввода и вывода в потоки в

библиотеке stdio.h присутствуют функции форматированного ввода и вывода в строки. Функция форматированного ввода из строки имеет следующий заголовок:
int sscanf(const char * restrict buffer,
const char * restrict string,[address] ...);
Слайд 19

Ввод и вывод строк Функции форматированного вывода в строку имеют следующие

Ввод и вывод строк

Функции форматированного вывода в строку имеют следующие заголовки:
int

sprintf(char * restrict buffer,
const char * restrict format, [argument] ...);
int snprintf(char * restrict buffer, size_t maxsize,
const char * restrict format, [argument] ...);
Слайд 20

Ввод и вывод строк В следующем фрагменте программы осуществляется ввод целых

Ввод и вывод строк

В следующем фрагменте программы осуществляется ввод целых чисел

и вычисление их суммы (ввод значений продолжается пока не будет введена пустая строка):
int summa = 0;
while(1){
char str[15];
printf(“Введите число или пустую строку: ”);
gets(str);
if(str[0]==0) break;
int n;
sscanf(str,”%d”,&n);
summa += n;
}
printf(“Сумма чисел: %d\n”,summa);
Слайд 21

Преобразование строк Для преобразования строк, содержащих числа, в численные значения в

Преобразование строк

Для преобразования строк, содержащих числа, в численные значения в библиотеке

stdlib.h предусмотрен следующий набор функций:
double atof(const char *string);
int atoi(const char *string);
long int atol(const char *string);
long long int atoll(const char *string);
Слайд 22

Преобразование строк Корректное представление вещественного числа в текстовой строке должно удовлетворять

Преобразование строк

Корректное представление вещественного числа в текстовой строке должно удовлетворять формату:
[

][{+|-}][цифры][.цифры][{e|E}[{+|-}]цифры]
После символов E, e указывается порядок числа.
Корректное представление целого числа в текстовой строке должно удовлетворять формату:
[ ] [{+|-}] цифры
Слайд 23

Преобразование строк Помимо приведенных выше функций в библиотеке stdlib.h доступны также

Преобразование строк

Помимо приведенных выше функций в библиотеке stdlib.h доступны также следующие

функции преобразования строк в вещественные числа:
float strtof(const char * restrict string,
char ** restrict endptr);
double strtod(const char * restrict string,
char ** restrict endptr);
long double strtold(const char * restrict string,
char ** restrict endptr);
Слайд 24

Преобразование строк Аналогичные функции присутствуют и для преобразования строк в целочисленные

Преобразование строк

Аналогичные функции присутствуют и для преобразования строк в целочисленные значения:
long

int strtol(const char * restrict string,
char ** restrict endptr, int base);
unsigned long strtoul(const char * restrict string,
char ** restrict endptr, int base);
long long int strtoll(const char * restrict string,
char ** restrict endptr, int base); 
unsigned long long strtoull(
const char * restrict string,
char ** restrict endptr, int base);
Слайд 25

Преобразование строк Функции обратного преобразования (численные значения в строки) в библиотеке

Преобразование строк

Функции обратного преобразования (численные значения в строки) в библиотеке stdlib.h

присутствуют, но они не регламентированы стандартом, и рассматриваться не будут. Для преобразования численных значений в строковые наиболее удобно использовать функции sprintf и snprintf.
Слайд 26

Обработка строк В библиотеке string.h содержаться функции для различных действий над

Обработка строк

В библиотеке string.h содержаться функции для различных действий над строками.
Функция

вычисления длины строки:
size_t strlen(const char *string);
Пример:
char str[] = “1234”;
int n = strlen(str); //n == 4
Слайд 27

Обработка строк Функции копирования строк: char * strcpy(char * restrict dst,

Обработка строк

Функции копирования строк:
char * strcpy(char * restrict dst,
const char

* restrict src);
char * strncpy(char * restrict dst,
const char * restrict src, size_t num);
Пример:
char str[] = “abcdefg”, dst1[10] =“”, dst2[10] = “”;
strcpy(dst1,str); //dst1 == “abcdefg”
strncpy(dst2,str,5); //dst2 == “abcde”
Слайд 28

Обработка строк Функции сравнения строк: int strcmp(const char *string1, const char

Обработка строк

Функции сравнения строк:
int strcmp(const char *string1, const char *string2);
int strncmp(const

char *string1, const char *string2,
size_t num);
Функции осуществляют сравнение строк по алфавиту и возвращают:
положительное значение – если string1 больше string2;
отрицательное значение – если string1 меньше string2;
нулевое значение – если string1 совпадает с string2.
Пример:
char str1[] = “Компьютер”, str2[] = “Компьютерный”;
int n1 = strcmp(str1,str2); //n1 < 0
int n2 = strncmp(str1,str2,9); //n2 == 0
Слайд 29

Обработка строк Функции объединения (конкатенации) строк: char * strcat(char * restrict

Обработка строк

Функции объединения (конкатенации) строк:
char * strcat(char * restrict dst,
const

char * restrict src);
char * strncat(char * restrict dst,
const char * restrict src, size_t num);
Пример:
char str1[20] = “серверный ”, str2[20] = “Главный ”,
str3[] = “зал”;
strncat(str2,str1,6); //str2 == “Главный сервер”
strcat(str1,str3); //str1 == “серверный зал”;
Слайд 30

Обработка строк Функции поиска символа в строке: char * strchr(const char

Обработка строк

Функции поиска символа в строке:
char * strchr(const char *string, int

c);
char * strrchr(const char *string, int c);
Пример:
char str[] = “Строка для поиска”;
char *str1 = strchr(str,’к’); //str1 == “ка для поиска”
char *str2 = strrchr(str,’к’);//str2 == “ка”
Слайд 31

Обработка строк Функция поиска строки в строке: char * strstr(const char

Обработка строк

Функция поиска строки в строке:
char * strstr(const char *str, const

char *substr);
Пример:
char str[] = “Строка для поиска”;
char *str1 = strstr(str,“для”); //str1 == “для поиска”
Слайд 32

Обработка строк Функция поиска первого символа в строке из заданного набора

Обработка строк

Функция поиска первого символа в строке из заданного набора символов:
size_t

strcspn(const char *str, const char *charset);
Пример:
char str[] = “Компьютер”;
char ch = str[strcspn(str,”трм”)]; //ch == ‘м’
Слайд 33

Обработка строк Функции поиска первого символа в строке не принадлежащему заданному

Обработка строк

Функции поиска первого символа в строке не принадлежащему заданному набору

символов:
size_t strspn(const char *str, const char *charset);
Пример:
char str[] = “Компьютер”;
char ch = str[strspn(str,”Кмьоп”)]; //ch == ‘ю’
Слайд 34

Обработка строк Функции поиска первого символа в строке из заданного набора

Обработка строк

Функции поиска первого символа в строке из заданного набора символов:
char

* strpbrk(const char *str, const char *charset);
Пример:
char str[] = “Компьютер”;
char *ptr = strpbrk(str,”трм”);
char ch = *ptr; //ch == ‘м’
Слайд 35

Обработка строк Функция поиска следующего литерала в строке: char * strtok(char

Обработка строк

Функция поиска следующего литерала в строке:
char * strtok(char * restrict

string,
const char * restrict charset);
Например, необходимо подсчитать количество слов в строке. Слова разделяются пробелами или табуляциями. Строка содержится в переменной str. Фрагмент программы:
char *ptr = strtok(str,” \t”);
unsigned num = 0;
while(ptr != NULL){
num++;
ptr = strtok(NULL,” \t”);
}
Слайд 36

Пример 1 Дана строка (максимум 15 символов), содержащая целое незнаковое число

Пример 1

Дана строка (максимум 15 символов), содержащая целое незнаковое число в

троичной системе исчисления. Перевести число в семеричную систему исчисления. Полученный результат вывести на экран.
Слайд 37

Пример 1 #include int main(int argc, char *argv[]) { char str[16];

Пример 1

#include
int main(int argc, char *argv[])
{
char str[16];
printf("Введите число:

");
gets(str);
unsigned num = 0, i;
for(i=0;str[i]!=0;i++){
num += str[i] - 48;
if(str[i+1] != 0) num *= 3;
}
Слайд 38

Пример 1 for(i=0;num>0;i++){ str[i] = num%7 + 48; num /= 7;

Пример 1

for(i=0;num>0;i++){
str[i] = num%7 + 48;
num /= 7;

}
str[i] = 0;
for(int j=0;j char ch = str[j];
str[j] = str[i-j-1];
str[i-j-1] = ch;
}
printf(“Результат: ”);
puts(str);
return 0;
}
Слайд 39

Пример 2 Дана строка (максимально 100 символов), содержащая слова, разделенные одним

Пример 2

Дана строка (максимально 100 символов), содержащая слова, разделенные одним или

несколькими пробелами, или знаками табуляции. Заменить все знаки табуляции знаком пробела, удалить двойные пробелы из строки. При реализации программы функции из библиотеки string.h не использовать.
Слайд 40

Пример 2 #include int main(int argc, char *argv[]) { char str[101];

Пример 2

#include
int main(int argc, char *argv[])
{
char str[101];
printf("Введите строку:

"); gets(str);
for(int i=0;str[i]!=0;i++)
if(str[i] == '\t') str[i] = ' ';
int j = 1;
for(int i=1;str[i] != 0;i++){
if((str[i] == ' ') && (str[i-1]==' ')) continue;
str[j++] = str[i];
}
str[j] = 0;
printf(“Результат: ”); puts(str);
return 0;
}
Слайд 41

Пример 3 Дана строка (максимально 100 символов), содержащая слова, разделенные одним

Пример 3

Дана строка (максимально 100 символов), содержащая слова, разделенные одним или

несколькими пробелами, или знаками табуляции. Заменить все знаки табуляции знаком пробела, удалить двойные пробелы из строки. При реализации программы использовать функции из библиотеки string.h.
Слайд 42

Пример 3 #include #include int main(int argc, char *argv[]) { char

Пример 3

#include
#include
int main(int argc, char *argv[])
{
char str[101];
printf("Введите

строку: "); gets(str);
do{
int ind = strcspn(str,"\t");
if(str[ind] == 0) break;
str[ind] = ' ';
}while(1);
do{
char *ptr = strstr(str," ");
if(!ptr) break;
strcpy(ptr,ptr+1);
}while(1);
printf(“Результат: ”); puts(str);
return 0;
}
Слайд 43

Пример 4 Дана строка (максимальная длина 100 символов), содержащая слова, разделенные

Пример 4

Дана строка (максимальная длина 100 символов), содержащая слова, разделенные пробелами

или знаками табуляции. Число слов в строке не превышает 20, а длина каждого слова не более 10 символов. Упорядочить слова в строке по алфавиту.
Слайд 44

Пример 4 #include #include int main(int argc, char *argv[]) { char

Пример 4

#include
#include
int main(int argc, char *argv[])
{
char str[101];
printf("Введите

строку: "); gets(str);
char array[20][11];
int count = 0;
char *ptr = strtok(str,"\t ");
for(count=0; ptr!=NULL; count++){
strcpy(array[count],ptr);
ptr = strtok(NULL,"\t ");
}
Слайд 45

Пример 4 int flag = 1; while(flag){ flag = 0; for(int

Пример 4

int flag = 1;
while(flag){
flag = 0;
for(int

i = 0;i if(strcmp(array[i],array[i+1])>0){
char buffer[11];
strcpy(buffer,array[i]); strcpy(array[i],array[i+1]);
strcpy(array[i+1],buffer); flag = 1;
}
}
strcpy(str,"");
for(int i=0;i strcat(str,array[i]); strcat(str," ");
}
printf(“Результат: ”); puts(str);
return 0;
}
Слайд 46

Пример 5 Дан массив строк (максимально 25 строк, каждая строка не

Пример 5

Дан массив строк (максимально 25 строк, каждая строка не более

80 символов). Строки вводятся пользователем, признак завершения ввода – ввод пустой строки. Упорядочить строки по длине или по алфавиту (по выбору пользователя).
Слайд 47

Пример 5 #include #include int main(int argc, char *argv[]) { char

Пример 5

#include
#include
int main(int argc, char *argv[])
{
char strs[25][81];
unsigned

count = 0;
printf("Вводите строки:\n");
for(int i=0;i<25;i++,count++){
gets(strs[i]);
if(strcmp(strs[i],"") == 0) break;
}
int type = 0;
printf(" 0 – сортировать по алфавиту, \
\n !0 – сортировать по длине: ");
scanf("%d",&type);
- Предыдущая
Практические советы по профилактике и лечению инфекционных болезней России
Следующая -
GCSE Circle Theorems

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

Основи комп’ютерної графіки
Инструменты разработки мобильных приложений. ListView и работа с данными
Презентация "История антивирусного проекта ДиалогНауки" - скачать презентации по Информатике
Основы безопасности в Интернете
Решение логических задач
Кадры-фреймы в HTML. Аудио и видео. (Тема 6)
Большие лабиринты. Игра
Работа в Excel
Разработка AR-приложения, визуализирующего техническую информацию о производимых изделиях
Применение 3d моделирования и прототипирования на уроках
Обработка информации. Преобразование информации путём рассуждений
Информационное пространство и здоровье
Презентация "Составляющие мультимедиа-приложений" - скачать презентации по Информатике
Аттестационная работа. Программа по информатике школьного кружка Информашка и Ко в рамках ФГОС НОО
Представление графической информации в компьютере
Программное обеспечение Software. Сети. (Лекция 5.3)
Программирование циклов
Организация кибрсоревнований
Обзор сервисов, используемых при дистанционном обучении
Теория информационных ресурсов организации. Экономика информационных систем. Информационные ресурсы
Key Management. Cryptography applications
Система управління захистом персональних даних клієнтів банку
Единый реестр технического состояния объектов недвижимости2015.09.25_ГИС_ТСН
Типы данных
Организация ввода и вывода данных
Хайрулина А.В., учитель информатики, МОУ СОШ №10, г.Кандалакша, Мурманской области
Исследование интеллектуальных алгоритмов и разработка СПО для станка с ЧПУ
Edge Access introduction
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть