Operazioni sulle stringhe Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR

Transcript

1 Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi

2 Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it Parte II ing. Domenico Daniele Bloisi, PhD bloisi@dis.uniroma1.it Nota: %7E corrisponde alla tilde ~ Pagina 2

3 Informazioni Generali ing. Domenico Daniele Bloisi, PhD Dipartimento di Informatica e Sistemistica Via Ariosto 25 (adiacente Piazza Dante, A fermate Manzoni, Vittorio Emanuele, Tram 3 fermata via Labicana) mailto:bloisi@dis.uniroma1.it Pagina 3

4 Ricevimento Su appuntamento. Inviare una per conferma. DIS, via Ariosto 25 II piano, stanza B211 Si consiglia di controllare la bacheca degli avvisi Pagina 4

5 Sommario Array di caratteri: stringhe Inizializzazione di stringhe Lettura e scrittura di stringhe Funzioni per la manipolazione delle stringhe: strcpy, strncpy, strcat, strncat, strcmp, strstr Input/Output in C Stream File Pagina 5

6 Le funzioni di string.h string.h è l header file che contiene le definizioni di funzioni che permettono la manipolazione delle stringhe. Ad esempio, è definita in string.h size_t strlen( const char *str ); che restituisce la lunghezza del parametro str. Pagina 6

7 in C int strcmp(const char *str1, const char *str2); Effettua un confronto lessicografico tra due stringhe restituendo un valore < 0 se str1 precede str2, = 0 se str1 è uguale a str2, > 0 se str1 segue str2. Pagina 7

8 Confronto lessicografico di stringhe Una stringa s precede una stringa t in ordine lessicografico se s è un prefisso di t, oppure se c e d sono il primo carattere rispettivamente di s e t in cui s e t differiscono, allora c precede d nell ordinamento dei caratteri. Nota: per i caratteri che sono lettere alfabetiche, l ordinamento è quello alfabetico. Le cifre precedono le lettere e le lettere maiuscole precedono quelle minuscole. Pagina 8

9 Esempi auto precede automatico Automatico precede auto albero precede alto H2O precede HOTEL Pagina 9

10 Esercizio Esercizio 8.2 Si scriva un programma che utilizzi la funzione strcmp per verificare l ordine lessicografico mostrato negli esempi precedenti Pagina 10

11 Soluzione (da completare) #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char a[20] = "auto"; char b[20] = "automatico"; if(strcmp(a, b) < 0) { printf("%s precede %s\n", a, b); } else if(strcmp(a, b) == 0) { printf("%s uguale %s\n", a, b); } else { printf("%s segue %s\n", a, b); } return EXIT_SUCCESS; } Pagina 11

12 Esecuzione auto precede automatico Pagina 12

13 in C char *strcpy(char *dest, const char *src); Copia la stringa src in dest e restituisce dest; dest viene quindi modificata. char * strncpy(char *dest, const char *src, size_t n); Copia i primi n caratteri di src in dest e restituisce dest dest viene quindi modificata. Pagina 13

14 Esempio strcpy #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char str1[] = "esempio"; char str2[40]; char str3[40]; strcpy(str2, str1); strcpy(str3, "copia riuscita"); printf("str1: %s\nstr2: %s\nstr3: %s\n", str1, str2, str3); return EXIT_SUCCESS; } Pagina 14

15 Esecuzione str1: esempio str2: esempio str3: copia riuscita Pagina 15

16 Attenzione La funzione strcpy copia la stringa src nella stringa dest, incluso il carattere terminatore e la restituisce. Il contenuto precedente di dest viene perduto. Il controllo che lo spazio puntato da dest sia sufficiente rimane a carico del programmatore. Pagina 16

17 Esempio strncpy #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char str1[] = "esempio"; char str2[40]; char str3[40]; strcpy(str2, str1); strncpy(str3, "copia riuscita", 8); printf("str1: %s\nstr2: %s\nstr3: %s\n", str1, str2, str3); return EXIT_SUCCESS; } Pagina 17

18 Esecuzione str1: esempio str2: esempio str3: copia ri[d Ç Perché si può ottenere questo risultato? Pagina 18

19 in C char *strcat(char *str1, const char *str2); Concatena str2 alla fine di str1 e restituisce str1; str1 viene quindi modificata. char * strncat(char *str1, const char *str2, size_t n); Concatena i primi n caratteri di str2 alla fine di str1 e restituisce str1; str1 viene quindi modificata. Pagina 19

20 Esempio strcat #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char str[80]; strcpy(str, "queste "); strcat(str, "stringhe "); strcat(str, "sono "); strcat(str, "concatenate."); printf("%s\n", str); return EXIT_SUCCESS; } Pagina 20

21 Esecuzione queste stringhe sono concatenate. Pagina 21

22 in C char *strstr(const char *str1, const char *str2); Restituisce il puntatore alla prima occorrenza della stringa str2 in str1, oppure NULL se str2 non compare come sotto-stringa di str1. Pagina 22

23 Esempio strstr #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char str[] = "Tutti a casa, subito!"; char* pch; pch = strstr(str, "casa"); if(pch!= NULL) strncpy(pch, "mare", 4); printf("%s\n", str); return EXIT_SUCCESS; } Pagina 23

24 Esecuzione Tutti a mare, subito! Pagina 24

25 Parametri passati ad un programma La funzione main può essere dichiarata anche con un prototipo a due argomenti: int main(int argc, char **argv) Gli argomenti della funzione main indicano 1. un array di stringhe rappresentate mediante array di caratteri argv 2. il numero di elementi dell array argc. Il primo argomento, cioè argv[0], corrisponde al nome del file eseguibile. Pagina 25

26 Esempio #include <stdio.h> int main(int argc, char **argv) { int k; for (k = 0; k < argc; k++) printf("%s ", argv[k]); printf("\n"); } Pagina 26

27 Esecuzione >gcc argomentimain.c -o argomentimain.exe >argomentimain.exe argomentimain.exe >argomentimain primo secondo argomentimain primo secondo Pagina 27

28 Esercizio Esercizio 8.3 Scrivere una funzione che prenda in ingresso una stringa e restituisca come valore di ritorno il numero di vocali contenute nella stringa in ingresso Esempio Se la stringa in ingresso è michele il valore di ritorno sarà 3 Pagina 28

29 Soluzione int contavocali(const char *s){ const char *p = s; int num_vocali = 0; } while (*p!= '\0') { switch(*p) { case 'a': case 'A': case 'e': case 'E': case 'i': case 'I': case 'o': case 'O': case 'u': case 'U': num_vocali++; } p++; break; default: break; } return num_vocali; Pagina 29

30 Soluzione int main() { char *p = "michele"; int i = contavocali(p); printf("vocali in %s = %d\n", p, i); return EXIT_SUCCESS; } Pagina 30

31 Esecuzione Vocali in michele = 3 Pagina 31

32 Esercizio Vero/falso #include <stdio.h> #include <string.h> int main(){ /*1*/ char *v="casale", s[30], *p; /*2*/ int i; /*3*/ s[0]= n ; /*4*/ p=&v[1]; /*5*/ strcpy(s, p); /*6*/ i=strlen(s); /*7*/ printf("%s",v); casuale; /*8*/ printf("%s",s); /*9*/ return 0;} Dire quali tra le seguenti affermazioni sono vere: 1) i vale 6; 2) i vale 5; 3) omettendo l istruzione 3 il valore di i è 4) prima dell istruzione 4 occorrerebbe assegnare della memoria a p tramite una malloc; 5) le printf in 7 ed 8 stampano la stessa stringa; 6) p contiene un indirizzo; 7) (*v == c ) vale true; Pagina 32 8) alla fine del programma strlen(p) vale 5.

33 Soluzione Sono vere le affermazioni Pagina 33

34 Esercizio Esercizio 8.4 Scrivere un programma inverti che preso in ingresso da linea di comando una stringa s stampi a video una stringa s che sia l inverso di s Esempio >inverti Giovanni innavoig Pagina 34

35 Soluzione int main(int argc, char **argv) { char *origin = argv[1]; int l = strlen(origin+1); char *inverse = malloc(l * sizeof(char)); char *end_origin = origin; char *inv_ptr = inverse; while( *(end_origin + 1)!= '\0' ) { end_origin++; } for( ; end_origin >= origin; end_origin--, inverse++) { } *inverse = *end_origin; } *inverse = '\0'; printf("%s\n", inv_ptr); return EXIT_SUCCESS; Pagina 35