Exercícios sobre textos; Alocação dinâmica.

Transcrição

1 s sobre textos; Alocação dinâmica. David Deharbe 1 1

2 s Escreva uma sub-rotina, chamada strchr, que recebe um string s (= o endereço onde está guardado um texto), um caracter c e retorna o endereço da primeira ocorrência de c em s (se c ocorrer) ou NULL (se c não ocorrer). Declaração: char * strchr (char * str, char c); 2 2

3 char * strchr (char * str, char c) int i; i = 0; /* i: quantidade de caracteres de str jah testados */ while (*(str+i)!= '\0' && *(str+i)!= c) ++i; /* o laco termina se encontrou c ou o caracter nulo */ if (*(str+i) == '\0') return NULL; return str+i; 3 3

4 char * strchr (char * str, char c) int i; i = 0; /* i: quantidade de caracteres de str jah testados */ while (str[i]!= '\0' && str[i]!= c) ++i; /* o laco termina se encontrou c ou o caracter nulo */ if (str[i] == '\0') return NULL; return &str[i]; 4 4

5 char * strchr (char * str, char c) char * ptr; ptr = str; while (*ptr!= '\0' && *ptr!= c) ++ptr; if (*ptr == '\0') return NULL; return ptr; 5 5

6 char * strchr (char * str, char c) while (*str!= '\0' && *str!= c) ++str; if (*str == '\0') return NULL; return str; 6 6

7 s Escreva uma sub-rotina, chamada strpbrk, que recebe um string s1 (= o endereço onde está guardado um texto), um string s2 e retorna o endereço da primeira ocorrência de um caracter de s2 em s1 (se ocorrer) ou NULL (se c não ocorrer). char *strpbrk(char *s1, char *s2); 7 7

8 char * strpbrk (char * str1, char * str2) int i = 0; while (*(str1+i)!= '\0') if (strchr(str2, *(str1+i))!= NULL) return str1+i; ++i; return NULL; 8 8

9 char * strpbrk (char * str1, char * str2) int i = 0; while (str1[i]!= '\0') if (strchr(str2, str1[i])!= NULL) return &str1[i]; ++i; return NULL; 9 9

10 char * strpbrk (char * str1, char * str2) while (*str1!= '\0') if (strchr(str2, *str1)!= NULL) return str1; ++str1; return NULL; 10 10

11 s Escreva uma sub-rotina, chamada strcpy, que recebe um endereço s1, um string s2, copia s2 em s1, e retorna s1 char *strcpy(char *s1, char *s2); O comportamento é indefinido se as duas áreas de memória se sobrepõem, ou seja se o string s2 tem N caracteres e está menos de N+1 bytes distante de s

12 char * strcpy (char * dst, char * src) int i = 0; /* i eh o numero de caracteres jah copiados */ while (*(src+i)!= '\0') *(dst+i) = *(src+i); ++i; *(dst+i) = '\0'; return dst; 12 12

13 char * strcpy (char * dst, char * src) int i = 0; /* i eh o numero de caracteres jah copiados */ while (src[i]!= '\0') dst[i] = src[i]; ++i; dst[i] = '\0'; return dst; 13 13

14 char * strcpy (char * dst, char * src) char * ptr = dst; while (* src!= '\0') *ptr = *src; ++ptr; ++src; *ptr = '\0'; return dst; 14 14

15 char * strcpy (char * dst, char * src) char * ptr = dst; while (*src!= '\0') *ptr++ = *src++; *ptr = '\0'; return dst; 15 15

16 s Escreva uma sub-rotina, chamada strcat, que recebe um endereço s1, um string s2, copia s2 ao término de s1, e retorna s1. Note que o caracter nulo ao final do string apontado por s1 é sobrescrito com o primeiro caracter do string s2. char *strcat(char *s1, char *s2); O comportamento é indefinido se as duas áreas de memória se sobrepõem, ou seja se o string s2 tem N caracteres, o string s1 tem M caracteres, e s2 está menos de N+M+1 bytes distante de s

17 char * strcat (char * dst, char * src) int i, j; i = 0; while (*(dst+i)!= '\0') ++i; j = 0; while (*(src+j)!= '\0') *(dst+i) = *(src+j); ++i; ++j; *(dst+i) = '\0'; return dst; 17 17

18 char * strcat (char * dst, char * src) int i; i = 0; while (*(dst+i)!= '\0') ++i; strcpy(dst+i, src); return dst; 17 17

19 char * strcat (char * dst, char * src) int i, j; i = 0; while (dst[i]!= '\0') ++i; strcpy(dst+i, src); return dst; 18 18

20 char * strcpy (char * dst, char * src) char * ptr; ptr = dst; while (* ptr!= '\0') ++ptr; strcpy(ptr, src); return dst; 19 19

21 motivador Crie uma rotina strdup que recebe como argumento um string s e retorna uma cópia do texto apontado por s

22 Alocação dinâmica de memória. A sub-rotina malloc tem como argumento um inteiro, digamos n: tenta alocar um compartimento de memória de n bytes se for bem sucedida retorna o endereço do primeiro byte. se não for bem sucedida, retorna NULL O compartimento de memória alocado através de malloc não é liberado quando termina a execução da rotina ou do bloco de comandos correspondente! A sub-rotina free tem como argumento um bloco de memória alocado através da sub-rotina malloc e libera este bloco de memória. Esse bloco pode subsequentemente ser alocado através de outras chamadas à função malloc. #include <stdlib.h> 21 21

23 Exemplo #include <stdlib.h> #include <stdio.h> int main() int * p; int i, sz; scanf("%i", &sz); p = malloc(sz * sizeof(int)); printf("sz: %i, p: %p\n", sz, p); if (p!= NULL && sz > 2) p[0] = 0; p[1] = 1; for (i = 2; i < sz; ++i) p[i] = p[i-1]+p[i-2]; for (i = 0; i < sz; ++i) printf("%i ", p[i]); printf("\n"); free(p); return 0; 22 22

24 Exemplo #include <stdlib.h> #include <stdio.h> int main() int * p; int i, sz; scanf("%i", &sz); bash-3.2$./ex13 10 sz: 10, p: 0x p = malloc(sz * sizeof(int)); printf("sz: %i, p: %p\n", sz, p); if (p!= NULL && sz > 2) p[0] = 0; p[1] = 1; for (i = 2; i < sz; ++i) p[i] = p[i-1]+p[i-2]; for (i = 0; i < sz; ++i) printf("%i ", p[i]); printf("\n"); free(p); return 0; 22 22

25 s Crie uma rotina strdup que tem como parâmetro um string s e retorna o endereço de um compartimento de memória com uma nova cópia do texto apontado por s. Crie uma rotina strinv que tem como parâmetro um string s e retorna o endereço de um compartimento de memória com um texto formado pelo espelho do texto apontado por s. Crie uma rotina strjoin que tem como parâmetro dois strings s1 e s2 e retornam o endereço de um compartimento de memória com o texto formado por s1 seguido de s2. Crie uma rotina strnjoin que tem como parâmetro um inteiro positivo n, um arranjo de n strings a e retorna o endereço de um compartimento de memória com um texto formado pela concatenação dos elementos de a