Что такое 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
  • Количество просмотров: 91
  • Количество скачиваний: 0
- Предыдущая Собери урожай
Следующая - Презентация по дисциплине: История государства и права зарубежных стран На тему: Золотая булла 1356г

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

Консультация для воспитателей Из чего же, из чего же, из чего же сделаны наши детишки… консультация Консультация для воспитателей Из чего же, из чего же, из чего же сделаны наши детишки… консультация 104
Прокариоты и их значение Прокариоты и их значение 98
Ernst & young global limited Ernst & young global limited 83
Требования к современному уроку в условиях введения ФГОС методическая разработка по теме Требования к современному уроку в условиях введения ФГОС методическая разработка по теме 131
Вегитарианская Диета! Вегитарианская Диета! 134
Художественно-эстетическое развитие Мир картин презентация к уроку (подготовительная группа) Художественно-эстетическое развитие Мир картин презентация к уроку (подготовительная группа) 92
Тема: Прибыль и рентабельность  1 Экономическая природа прибыли, ее виды2 Рентабельность, методика ее определения Тема: Прибыль и рентабельность  1 Экономическая природа прибыли, ее виды2 Рентабельность, методика ее определения 115
Кафе и рестораны Омска Кафе и рестораны Омска 91
ДРЕВНИЙ РИМ ДРЕВНИЙ РИМ 200
Исследовательский проект Выращивание лука в различных условиях презентация к занятию (подготовительная группа) Исследовательский проект Выращивание лука в различных условиях презентация к занятию (подготовительная группа) 150
Классификация, маркировка и химический состав сталей Классификация, маркировка и химический состав сталей 116
Презентация к лекции №6 Характер, темперамент для дисциплины ОП.02 Психология Презентация к лекции №6 Характер, темперамент для дисциплины ОП.02 Психология 132
Использование мутаций в селекции Использование мутаций в селекции 95
odezhda mnemotablitsy odezhda mnemotablitsy 49
Презентация Методика Воскобовича к Семинару Использование современного развивающего дидактического материала для развития сенсорных и элементарных математических представлений у детей раннего и дошкольного возраста презентация для интерактивной доски Презентация Методика Воскобовича к Семинару Использование современного развивающего дидактического материала для развития сенсорных и элементарных математических представлений у детей раннего и дошкольного возраста презентация для интерактивной доски 100
Деление клеток и развитие организма Деление клеток и развитие организма 87
Розвиток зв'язного мовлення. Складаємо опис. Розвиток зв'язного мовлення. Складаємо опис. 102
Наука Древнем РимеАлекстандрия Наука Древнем РимеАлекстандрия 88
Юрій Клен Юрій Клен 147
Дед Мороз и его братья Дед Мороз и его братья 106
Конспект совместного с родителями интегрированного занятия в старшей группе День народного единства презентация к уроку (старшая группа) Конспект совместного с родителями интегрированного занятия в старшей группе День народного единства презентация к уроку (старшая группа) 35
Презентация к игре Как прожить экономно Презентация к игре Как прожить экономно 123
Дидактические игры презентация к уроку по конструированию, ручному труду (средняя группа) Дидактические игры презентация к уроку по конструированию, ручному труду (средняя группа) 146
perspektiva perspektiva 152
Анализ работы за 2015-2016 год. материал (старшая группа) Анализ работы за 2015-2016 год. материал (старшая группа) 111
Информатика. Транспортный уровень Информатика. Транспортный уровень 107
Аркадий ГайдарТимур и его команда Аркадий ГайдарТимур и его команда 76
Сотрудничество с родителями презентация Сотрудничество с родителями презентация 135
Презентация Индивидуализация образования детей дошкольного возраста в соответствии с требованиями ФГОС ДО (МКДОУ Садовский детский сад воспитатель: Пуртова А.И.) презентация по теме Презентация Индивидуализация образования детей дошкольного возраста в соответствии с требованиями ФГОС ДО (МКДОУ Садовский детский сад воспитатель: Пуртова А.И.) презентация по теме 42
roditelskoe sobranie master klass 002 roditelskoe sobranie master klass 002 92