Soluzione: #include <stdio.h> int elementicomuni (int *v, int m, int *w, int n);

Transcript

1 Esercizio 1: Si sviluppi una funzione elementicomuni che, dati in input due array di interi, restituisca il numero di elementi in comune nei due array. Si assuma che nessuno dei due array contenga al suo interno duplicati. Si fornisca inoltre una semplice funzione main di prova. #include <stdio.h> int elementicomuni (int *v, int m, int *w, int n); int a[]=1, 34, -3, 7, 23; int b[]=21, -3, 123, 34, 11, 12, 22, 23; int c; c=elementicomuni (a, 5, b, 8); printf ("# di elementi in comune tra a[] e b[]: %d\n", c); int elementicomuni (int *v, int m, int *w, int n) int elcom=0, i, j; for (i=0; i<m; i++) for (j=0; j<n; j++) if (v[i]==w[j]) elcom++; return elcom;

2 Esercizio 2: Si sviluppi una funzione intersezionearray che, dati in input due array di interi, restituisce un nuovo array contenente tutti e soli gli elementi in comune nei due array. Si assuma che nessuno dei due array contenga al suo interno duplicati. Si fornisca inoltre una semplice funzione main di prova. #include <stdio.h> #include <stdlib.h> void intersezionearray (int *v, int m, int *w, int n, int **x, int *o); int a[]=1, 34, -3, 7, 23; int b[]=21, -3, 123, 34, 11, 12, 22, 23; int *c, l; int i; intersezionearray (a, 5, b, 8, &c, &l); printf ("Array intersezione:\n"); for (i=0; i<l; i++) printf ("%d ", c[i]); printf ("\n"); free (c); (continua...)

3 void intersezionearray (int *v, int m, int *w, int n, int **x, int *o) int *aux, *aux2; int elcom=0, i, j; if (m>n) aux=(int *)malloc (m*sizeof (int)); else aux=(int *)malloc (n*sizeof (int)); for (i=0; i<m; i++) for (j=0; j<n; j++) if (v[i]==w[j]) aux[elcom]=v[i]; elcom++; if (elcom==0) *x=null; *o=0; return; aux2=(int *)malloc (elcom*sizeof (int)); for (i=0; i<elcom; i++) aux2[i]=aux[i]; *x=aux2; *o=elcom; free (aux);

4 Esercizio 3: Si sviluppi una funzione contaelemdist che, dato in input un array di interi, restituisca il numero di elementi distinti in esso contenuti. Si fornisca inoltre una semplice funzione main di prova. #include <stdio.h> #include <stdlib.h> int contaelemdist (int *v, int n); int v[]=2, 7, 3, -1, -1, 3, 3, 2, -10; printf ("Elementi distinti: %d\n", contaelemdist (v, 9)); (continua...)

5 int contaelemdist (int *v, int n) int i, j; int *w; int distinti=0; /*array ausiliario di boolean...*/ /*false -> elemento non ancora conteggiato...*/ w=(int *)malloc (n*sizeof (int)); w[i]=0; if (w[i]==0) distinti++; for (j=i+1; j<n; j++) if (v[j]==v[i]) w[j]=1; free (w); return distinti;

6 Esercizio 4: Si sviluppi una funzione filtro che, dati in input una stringa ed un array di valori booleani (un bit per ogni carattere della stringa), restituisca una nuova stringa contenente solo i caratteri corrispondenti agli 1 del vettore. Si fornisca inoltre una semplice funzione main di prova. #include <stdio.h> #include <string.h> char *filtro (char *string, int *boolv) int n=strlen (string); int m=0; char *outstring; int i, idx=0; if (boolv[i]==1) m++; outstring=(char *)malloc (m+1); if (boolv[i]==1) outstring[idx]=string[i]; idx++; outstring[m]='\0'; return outstring; (continua...)

7 char s[]="ciao Paperino!"; int v[]=0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1; char *outs; outs=filtro (s, v); printf ("%s\n", outs); free (outs);

8 Esercizio 5: Si sviluppi una funzione avg che, dato in input un vettore di interi, restituisca la media degli elementi del vettore stesso, calcolata escludendo il valore massimo. Si fornisca inoltre una semplice funzione main di prova. double avg (int*v, int n) int i, max; int numitems=0; double avg=0; /*trova il massimo*/ max=v[0]; for (i=1; i<n; i++) if (v[i]>max) max=v[i]; if (v[i]!=max) numitems++; avg=avg+v[i]; return avg/numitems; (continua...)

9 int v[7]=2, 2, 2, 5, 5, 2, 2; printf ("Avg = %f\n", avg (v, 7));