Corso di Laboratorio di Programmazione

Esempio di prova di programmazione

1) Implementare una funzione template che, dati due array ordinati, ne produce un terzo che
contiene l’insieme dei due array, anch’esso ordinato e privo di duplicati. Trovare (e motivare) il
modo più opportuno per restituire tale array al chiamante. Si supponga che ogni tipo con cui il
template è specificato abbia l’operatore < definito.

2) Implementare una classe template che gestisce un array dinamico in cui gli elementi sono
sempre ordinati. La classe non può fare uso di contenitori standard STL. La classe deve avere:
• una funzione che inserisce un nuovo elemento nell’array;
• una funzione che cerca un elemento nell’array e, se è presente, ritorna l’indice;
• l’overloading dell’operatore [] per accedere in lettura e scrittura ai dati;
• le altre funzioni necessarie per inizializzazione, copia e spostamento.

Si descrivano le scelte progettuali effettuate e la loro motivazione.