Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему 3. Обработка строк

Содержание

3.1. Стандартная библиотекаchar *strcat(char *s1, const char *s2)char *strncat(char *s1, const char *s2, size_t n)const char *strchr(const char *s, int c)const char *strrchr(const char *s, int c)int strcmp(const char *s1, const char *s2)int strncmp(const char *s1,
3. Обработка строк 3.1. Стандартная библиотекаchar *strcat(char *s1, const char *s2)char *strncat(char *s1, const char 3.1. Стандартная библиотекаsize_t strcspn(const char *s1, const char *s2)size_t strspn(const char *s1, 3.2. Ввод строкиgets(char *) – ввод строки вместе с кодом ‘\n’; не 3.2. Ввод строки char buf[L + 1], c; int n; n = 3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);1. Вводится пустая строкавходной поток:Результат:n 3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);2. Вводится срока длиной k 3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);3. Вводится строка длиной k 3.4. Алгоритм ввода цикл { ввести строку: n = scanf(. . .); анализ n: n 3.4. Алгоритм ввода n == 2: проверить c == ‘\n’ да – 3.5. Коррекция входного потокаn = scanf(“%L[^\n]%c”, buf, &c);ungetc(c, stdin);входной поток:Результат: buf: входной поток: 3.6. Формирование строкиchar *ptr = (char *)malloc(1);int len = 0;*ptr = ‘\0’;n 3.7. Реализация алгоритмаchar *getstr(){ char *ptr = (char *)malloc(1); char buf[81]; char c; int n, l 3.7. Реализация алгоритма if(n == 0) scanf( 4. Структуры 4.1. Определение структурыstruct имя_структуры { тип имя, … ; тип имя, … 4.2. Определение переменныхstruct имя_структуры имя_переменной = { значение_1, значение_2, . . 4.3. Определение массиваstruct имя_структуры имя_массива[количество] {значение_01, значение_02, . . . 4.4. Операции со структурами struct Point p1 = {1.5, 2.8};Копирование структурыstruct Point 4.5. Вложенные структурыstruct Point { double x,y;};struct Circle { struct Point 4.6. Указатели на структуру struct Point { double x, y;}; struct Point 4.7. СпискиЭлемент списка struct Item { тип info; struct Item *next;};Начало списка struct Item *first; 4.8. Примеры работы со спискомСоздать список из символьной строкиВывести список в выходной потокОсвободить память, занятую списком 4.8.1. Объявления #include #include struct Item { char c; struct Item *next;};struct Item *creatList(const 4.8.2. Функция createList() struct Item *creatList(const char *str){ struct Item head = {'*', 4.8.3. Функция putList()void putList(char *msg, struct Item *ptr){ printf( 4.8.5. Тестированиеint main(){ char buf[80]; struct Item *st; while(puts( 4.9. ЗадачаИз входного потока вводится произвольное число текстовых строк; конец ввода – 4.10. Структура программыФункция main()Функция ввода строки произвольной длиныФункции создания списка, удаления списка 4.10. Структура программы mainВвод строкиФормиро-вание спискаРеоргани-зация спискаВывод спискаУдаление спискаПропуск словаУдаление словаУдаление пробелов 4.10.1. Функция main()typedef struct Item{ char c; struct Item *next;} 4.10.2. Функция main()while(puts( 4.11. Реорганизация списка Удалить лидирующие пробелыСписок пустначалоконец1-ое словоУдалить словоПропустить словодаданетнет 4.11.1. РеализацияItem *reorg(Item *p){ Item head = {'\0', p}, *last = 4.11.2. Реализация if(f) last->next = delWord(last->next); 4.11.3. Реализация if(last && prev){ prev->next = NULL;
Слайды презентации

Слайд 2 3.1. Стандартная библиотека
char *strcat(char *s1, const char *s2)
char

3.1. Стандартная библиотекаchar *strcat(char *s1, const char *s2)char *strncat(char *s1, const

*strncat(char *s1, const char *s2, size_t n)
const char *strchr(const

char *s, int c)
const char *strrchr(const char *s, int c)
int strcmp(const char *s1, const char *s2)
int strncmp(const char *s1, const char *s2, size_t n)
char *strcpy(char *s1, const char *s2)
char *strncpy(char *s1, const char *s2, size_t n)

Слайд 3 3.1. Стандартная библиотека
size_t strcspn(const char *s1, const char

3.1. Стандартная библиотекаsize_t strcspn(const char *s1, const char *s2)size_t strspn(const char

*s2)
size_t strspn(const char *s1, const char *s2)
size_t strlen(const char

*s)
const char *strpbrk(const char *s1, const char *s2)
const char *strstr(const char *s1, const char *s2)
char *strtok(char *s1, const char *s2)

Слайд 4 3.2. Ввод строки
gets(char *) – ввод строки вместе

3.2. Ввод строкиgets(char *) – ввод строки вместе с кодом ‘\n’;

с кодом ‘\n’;
не контролирует размер памяти
scanf(“%Ls”, buf)

– ввод стоки длиной не более L символов (размер памяти – L + 1);
не вводит пробелы и символ ‘\n’
scanf(“%L[^\n]”, buf) – ввод строки длиной не более L символов
вводит любые символы
во входном потоке остается ‘\n’

Слайд 5 3.2. Ввод строки
char buf[L + 1], c;

3.2. Ввод строки char buf[L + 1], c; int n; n

int n;
n = scanf(“%L[^\n]%c”, buf, &c);
позволяет удалить из

входного потока символ ‘\n’

Слайд 6 3.3. Варианты ввода данных
n = scanf(“%L[^\n]%c”, buf, &c);
1.

3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);1. Вводится пустая строкавходной

Вводится пустая строка
входной поток:
Результат:
n = 0
buf и c не

меняют своего содержимого
входной поток:

Слайд 7 3.3. Варианты ввода данных
n = scanf(“%L[^\n]%c”, buf, &c);
2.

3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);2. Вводится срока длиной k

Вводится срока длиной k

2
buf:

входной поток:

c

c

. . .

k

c

c

. . .

k

\n

\0

с:

Слайд 8 3.3. Варианты ввода данных
n = scanf(“%L[^\n]%c”, buf, &c);
3.

3.3. Варианты ввода данныхn = scanf(“%L[^\n]%c”, buf, &c);3. Вводится строка длиной

Вводится строка длиной k > L
входной поток:
Результат:
n = 2
buf:

входной

поток:

c

c

. . .

L

x

y

. . .

k

c

c

. . .

L

\0

x

y

. . .

с:

Слайд 9 3.4. Алгоритм ввода
цикл {
ввести строку: n =

3.4. Алгоритм ввода цикл { ввести строку: n = scanf(. . .); анализ

scanf(. . .);
анализ n:
n == -1:
освободить

память, результат = NULL
n == 0:
удалить из входного потока ‘\n’

Слайд 10 3.4. Алгоритм ввода
n == 2:
проверить

3.4. Алгоритм ввода n == 2: проверить c == ‘\n’ да –

c == ‘\n’
да – присвоить n = 0;
нет –

вернуть c в поток
сформировать результирующую строку
} пока n > 0

Слайд 11 3.5. Коррекция входного потока
n = scanf(“%L[^\n]%c”, buf, &c);
ungetc(c,

3.5. Коррекция входного потокаn = scanf(“%L[^\n]%c”, buf, &c);ungetc(c, stdin);входной поток:Результат: buf: входной

stdin);
входной поток:
Результат:

buf:

входной поток:
c
c
. . .
L
x
y
. . .
k
c
c
.

. .

L

\0

x

y

. . .

x

с:

Слайд 12 3.6. Формирование строки
char *ptr = (char *)malloc(1);
int len

3.6. Формирование строкиchar *ptr = (char *)malloc(1);int len = 0;*ptr =

= 0;
*ptr = ‘\0’;
n = scanf(“%L[^\n]%c”, buf, &c);
len +=

strlen(buf);
ptr = (char *)realloc(ptr, len + 1);
strcat(ptr, buf);

Слайд 13 3.7. Реализация алгоритма
char *getstr()
{
char *ptr = (char *)malloc(1);
char

3.7. Реализация алгоритмаchar *getstr(){ char *ptr = (char *)malloc(1); char buf[81]; char c; int n,

buf[81];
char c;
int n, l = 0;
*ptr = '\0';
do{
n =

scanf("%10[^\n]%c", buf, &c);
if(n < 0){
free(ptr);
ptr = NULL;
}
else

Слайд 14 3.7. Реализация алгоритма
if(n == 0)
scanf("%c", &c);
else {
if(c ==

0); return ptr;}">3.7. Реализация алгоритма if(n == 0) scanf(

'\n')
n = 0;
else
ungetc(c, stdin);
l += strlen(buf);
ptr = (char *)

realloc(ptr, l + 1);
strcat(ptr, buf);
}
} while(n > 0);
return ptr;
}

Слайд 15 4. Структуры

4. Структуры

Слайд 16 4.1. Определение структуры
struct имя_структуры {
тип имя, …

4.1. Определение структурыstruct имя_структуры { тип имя, … ; тип имя,

;
тип имя, … ;
. . .
};
struct Point {

double x, y;
};

Слайд 17 4.2. Определение переменных
struct имя_структуры имя_переменной
= {

4.2. Определение переменныхstruct имя_структуры имя_переменной = { значение_1, значение_2, . .

значение_1, значение_2, . . .} ;

struct

Point p1 = {1.25, -3.8}, p2;

Слайд 18 4.3. Определение массива
struct имя_структуры имя_массива[количество]
{значение_01,

4.3. Определение массиваstruct имя_структуры имя_массива[количество] {значение_01, значение_02, . . .

значение_02, . . . },
{значение_11,

значение_12, . . . },
. . .
} ;
struct Point pp[3] =
{{1, 1}, {2,2}, {1,2}};

= {

Слайд 19 4.4. Операции со структурами
struct Point p1 =

4.4. Операции со структурами struct Point p1 = {1.5, 2.8};Копирование структурыstruct

{1.5, 2.8};
Копирование структуры
struct Point p2 = p1;
Присваивание структуры
struct

Point p3;
p3 = p1;
Разыменование структуры
p1.x . . . p1.y . . .

1.5

2.8

x

y

p2

1.5

2.8

x

y

p3

Слайд 20 4.5. Вложенные структуры
struct Point {
double x,y;
};
struct

4.5. Вложенные структурыstruct Point { double x,y;};struct Circle { struct

Circle {
struct Point center;
double rad;
};
struct Circle

c = {{1, 0}, 2};

x

y

rad

center

c

.

center

y

.

Слайд 21 4.6. Указатели на структуру
struct Point {
double

4.6. Указатели на структуру struct Point { double x, y;}; struct

x, y;
};
struct Point p1 = {1.5, 2.8};
struct

Point *ptr
Разыменование структуры:

ptr

(*ptr)

.

x

ptr

−>

x

= &p1;

Слайд 22 4.7. Списки
Элемент списка
struct Item {
тип info;

4.7. СпискиЭлемент списка struct Item { тип info; struct Item *next;};Начало списка struct Item *first;

struct Item *next;
};
Начало списка
struct Item *first;

Слайд 23 4.8. Примеры работы со списком
Создать список из символьной

4.8. Примеры работы со спискомСоздать список из символьной строкиВывести список в выходной потокОсвободить память, занятую списком

строки
Вывести список в выходной поток
Освободить память, занятую списком

Слайд 24 4.8.1. Объявления
#include
#include

struct Item {
char c;
struct

4.8.1. Объявления #include #include struct Item { char c; struct Item *next;};struct Item

Item *next;
};

struct Item *creatList(const char *);
void putList(struct Item *);
struct

Item *deleteList(struct Item *);

Слайд 25 4.8.2. Функция createList()
struct Item *creatList(const char *str)
{
struct

4.8.2. Функция createList() struct Item *creatList(const char *str){ struct Item head =

Item head = {'*', NULL};
struct Item *last = &head;
while(*str

!= '\0'){
last->next = (struct Item *)malloc(sizeof(struct Item));
last = last->next;
last->c = *str++;
last->next = NULL;
}
return head.next;
}

Слайд 26 4.8.3. Функция putList()
void putList(char *msg, struct Item *ptr)
{
printf("%s:

next) printf("%c", ptr->c); printf("\"\n");}">4.8.3. Функция putList()void putList(char *msg, struct Item *ptr){ printf(

\"", msg);
for(; ptr != NULL; ptr = ptr->next)
printf("%c", ptr->c);
printf("\"\n");
}

Слайд 27 4.8.4. Функция deleteList()
struct Item *deleteList(struct Item *ptr)
{
struct Item

4.8.4. Функция deleteList()struct Item *deleteList(struct Item *ptr){ struct Item *tmp = NULL; while(ptr

*tmp = NULL;
while(ptr != NULL){
tmp = ptr;
ptr = ptr->next;
free(tmp);
}
return

ptr;
}

Слайд 28 4.8.5. Тестирование
int main()
{
char buf[80];
struct Item *st;
while(puts("enter string"), gets(buf)){
st

4.8.5. Тестированиеint main(){ char buf[80]; struct Item *st; while(puts(

= creatList(buf);
putList("Entered string", st);
st = deleteList(st);
}
return 0;
}

Слайд 29 4.9. Задача
Из входного потока вводится произвольное число текстовых

4.9. ЗадачаИз входного потока вводится произвольное число текстовых строк; конец ввода

строк; конец ввода – конец файла. Длина каждой строки

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

Слайд 30 4.10. Структура программы
Функция main()
Функция ввода строки произвольной длины
Функции

4.10. Структура программыФункция main()Функция ввода строки произвольной длиныФункции создания списка, удаления

создания списка, удаления списка и вывода списка в поток
Функция

формирования результирующей строки
Функции удаления пробелов, удаления слова, пропуска слова

Слайд 31 4.10. Структура программы

main
Ввод строки
Формиро-вание списка
Реоргани-зация списка
Вывод списка
Удаление

4.10. Структура программы mainВвод строкиФормиро-вание спискаРеоргани-зация спискаВывод спискаУдаление спискаПропуск словаУдаление словаУдаление пробелов

списка
Пропуск слова
Удаление слова
Удаление пробелов

Слайд 32 4.10.1. Функция main()
typedef struct Item{
char c;

4.10.1. Функция main()typedef struct Item{ char c; struct Item *next;} Item;int main(){ Item *p = NULL;

struct Item *next;
} Item;

int main()
{
Item *p

= NULL;

Слайд 33 4.10.2. Функция main()
while(puts("enter..."), getstr(&p) == 0){

4.10.2. Функция main()while(puts(

putList("Source string", p);
p = reorg(p);

putList("Result string", p);
p = delList(p);
}
puts("That's all. Bye!");
return 0;
}

Слайд 34 4.11. Реорганизация списка

Удалить лидирующие пробелы
Список пуст
начало
конец
1-ое слово
Удалить

4.11. Реорганизация списка Удалить лидирующие пробелыСписок пустначалоконец1-ое словоУдалить словоПропустить словодаданетнет

слово
Пропустить слово
да
да
нет
нет

Слайд 35 4.11.1. Реализация
Item *reorg(Item *p)
{
Item head =

4.11.1. РеализацияItem *reorg(Item *p){ Item head = {'\0', p}, *last =

{'\0', p},
*last = &head,
*prev = NULL;

int f = 0;
while(last && (last->next = delSpace(last->next))){
f = !f;

Слайд 36 4.11.2. Реализация
if(f)

4.11.2. Реализация if(f) last->next = delWord(last->next); else{

last->next = delWord(last->next);
else{

prev = skipWord(last->next);
last = prev->next;
if(last)
last->c = ' ';
} // else
} // while
  • Имя файла: 3-obrabotka-strok.pptx
  • Количество просмотров: 93
  • Количество скачиваний: 0
- Предыдущая Собери урожай
Следующая - Презентация по дисциплине: История государства и права зарубежных стран На тему: Золотая булла 1356г

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

День космонавтики День космонавтики 100
Презентация по финансовой грамотности Когда рискуешь деньгами (3 класс) Презентация по финансовой грамотности Когда рискуешь деньгами (3 класс) 416
Культура Беларусi xvi стагоддзя Культура Беларусi xvi стагоддзя 109
8 8 108
ИННОВАЦИОННЫЕ МЕТОДЫ ПОВЫШЕНИЯ БЕЗОПАСНОСТИ И УЛУЧШЕНИЕ ДОРОЖНЫХ УСЛОВИЙ ИННОВАЦИОННЫЕ МЕТОДЫ ПОВЫШЕНИЯ БЕЗОПАСНОСТИ И УЛУЧШЕНИЕ ДОРОЖНЫХ УСЛОВИЙ 109
Risk management Risk management 82
Как самостоятельно оформить бонусный заказ Как самостоятельно оформить бонусный заказ 99
Игра за Страницами учебника презентация к уроку (1 класс) Игра за Страницами учебника презентация к уроку (1 класс) 112
Наркомания Наркомания 103
Папка-передвижка для родителей. Развитие познавательных математических способностей у детей старшего дошкольного возраста путём обогащения опыта познавательно-исследовательской деятельности. консультация (старшая группа) Папка-передвижка для родителей. Развитие познавательных математических способностей у детей старшего дошкольного возраста путём обогащения опыта познавательно-исследовательской деятельности. консультация (старшая группа) 184
Профилактика ОРВИ и гриппа у детей презентация к занятию (подготовительная группа) Профилактика ОРВИ и гриппа у детей презентация к занятию (подготовительная группа) 117
осенние поделки презентация к уроку по конструированию, ручному труду (подготовительная группа) осенние поделки презентация к уроку по конструированию, ручному труду (подготовительная группа) 135
Презентация Работа с родителями презентация к уроку (средняя группа) Презентация Работа с родителями презентация к уроку (средняя группа) 103
Основы Электробезопасности Основы Электробезопасности 96
Демонстрационный материал по дисциплине Статистика. Демонстрационный материал по дисциплине Статистика. 153
Презентация Хлеб всему голова для дошкольников презентация к уроку (старшая группа) Презентация Хлеб всему голова для дошкольников презентация к уроку (старшая группа) 272
Волшебное творчество презентация Волшебное творчество презентация 142
modelirovanie predmetno-razvivayushchey sredy v nach modelirovanie predmetno-razvivayushchey sredy v nach 53
БИЗНЕСС СИБИРСКИМ ЗДОРОВЬЕМ БИЗНЕСС СИБИРСКИМ ЗДОРОВЬЕМ 134
Мастерская - современная образовательная технология. презентация Мастерская - современная образовательная технология. презентация 201
Цветовая тайна имени Цветовая тайна имени 97
Презентация День флага России презентация к уроку (младшая, средняя группа) по теме Презентация День флага России презентация к уроку (младшая, средняя группа) по теме 157
образовательный проект Неделя русского языка презентация к уроку (2 класс) образовательный проект Неделя русского языка презентация к уроку (2 класс) 119
Презентация Использование игровой ситуации на уроках, как средство мотивации младших школьников. Презентация Использование игровой ситуации на уроках, как средство мотивации младших школьников. 101
Методическая разработка урока по предмету МДК 01.01. Устройство автомобилей на тему: Газобаллонное оборудование автомобиля Методическая разработка урока по предмету МДК 01.01. Устройство автомобилей на тему: Газобаллонное оборудование автомобиля 111
Христианский праздник Благовещение презентация к уроку (средняя группа) Христианский праздник Благовещение презентация к уроку (средняя группа) 37
Оценка ОАО НЛМК Оценка ОАО НЛМК 125
Проект МБДОУ детского сада № 30 Малышок: Поколение NEXT презентация Проект МБДОУ детского сада № 30 Малышок: Поколение NEXT презентация 131
мастер-класс Экологические сказки как средство формирования экологической культуры дошкольников материал мастер-класс Экологические сказки как средство формирования экологической культуры дошкольников материал 157
Что должен знать и уметь ребенок 5-6 лет консультация (старшая группа) Что должен знать и уметь ребенок 5-6 лет консультация (старшая группа) 100