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

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

Менеджмент будущего. Как устроена самая инновационная компания мира valve corporation Менеджмент будущего. Как устроена самая инновационная компания мира valve corporation 94
Сюжетно-ролевая игра с детьми раннего возраста КУПАЕМ ИГРУШКИ презентация к уроку (младшая группа) Сюжетно-ролевая игра с детьми раннего возраста КУПАЕМ ИГРУШКИ презентация к уроку (младшая группа) 101
Розпочинаємо вивчення декоративно-прикладного мистецтва України Розпочинаємо вивчення декоративно-прикладного мистецтва України 81
Ковёр самолет Ковёр самолет 135
Урок изобразительного искусства в 3 классе. Золотая Хохлома план-конспект урока (3 класс) по теме Урок изобразительного искусства в 3 классе. Золотая Хохлома план-конспект урока (3 класс) по теме 108
Раздел Раздел 238
Эмоции Эмоции 96
Какое Рождество без ангела? Какое Рождество без ангела? 99
Презентация по французскому язык на тему Начало учебного года (6 класс) Презентация по французскому язык на тему Начало учебного года (6 класс) 150
презентация для портфолио воспитателя презентация к уроку по теме презентация для портфолио воспитателя презентация к уроку по теме 88
zvyozdnyy chas 3 klass 2011 zvyozdnyy chas 3 klass 2011 120
Презентация по МДК 03.01 Теоретические основы товароведения на тему Оценка качества Презентация по МДК 03.01 Теоретические основы товароведения на тему Оценка качества 152
Презентация Использование ментальных карт в речевом развитии дошкольников консультация (старшая, подготовительная группа) Презентация Использование ментальных карт в речевом развитии дошкольников консультация (старшая, подготовительная группа) 160
Презентация по окружающему миру В гости к нам пришла матрёшка(5-7 лет) Презентация по окружающему миру В гости к нам пришла матрёшка(5-7 лет) 102
rekomendatsii dlya roditeley detey rannego vozrasta na period rekomendatsii dlya roditeley detey rannego vozrasta na period 45
Схема электрическая принципиальная Схема электрическая принципиальная 77
Презентация для родителей по укреплению здоровья детей. презентация Презентация для родителей по укреплению здоровья детей. презентация 37
Методическая разработка родительского собрания Азбука дорог для родителей. презентация к уроку по теме Методическая разработка родительского собрания Азбука дорог для родителей. презентация к уроку по теме 109
Роль микроэлементов в обмене веществ Роль микроэлементов в обмене веществ 103
Презентация Знакомимся с транспортом презентация к уроку (старшая группа) Презентация Знакомимся с транспортом презентация к уроку (старшая группа) 102
Сказка Как позвать маму кошку презентация к уроку (средняя группа) Сказка Как позвать маму кошку презентация к уроку (средняя группа) 103
Хмельницкий национальныйуниверситет Хмельницкий национальныйуниверситет 124
Маркетинг-план Маркетинг-план 103
Туманный ярлык детской неврологии – ДЦП. Наследственные болезни нервной системы как маски детского церебрального паралича Туманный ярлык детской неврологии – ДЦП. Наследственные болезни нервной системы как маски детского церебрального паралича 97
Острые нарушение кровообращения у детей Острые нарушение кровообращения у детей 81
Обеспечение преемственности ДОО и НОО по теме: Общие понимания и требования готовности ребенка к школе презентация Обеспечение преемственности ДОО и НОО по теме: Общие понимания и требования готовности ребенка к школе презентация 107
Проект Воспитываем патриотов проект Проект Воспитываем патриотов проект 106
Средства гигиены Средства гигиены 184
Милли уеннар Милли уеннар 210
Ребусы. презентация к уроку (2, 3 класс) Ребусы. презентация к уроку (2, 3 класс) 85