ASD a.a. 03/04 - Corso B - terza esercitazione: implementazione di struttura dati: lista con tipoelem di tipo non semplice

Implementare la struttura dati che permetta di memorizzare una lista di rettangoli del piano cartesiano (RxR) (si possono memorizzare le coordinate degli estremi dei rettangoli). Realizzare:

Funzione di inserimento e stampa della lista di rettangoli
Funzione/metodo inscritto che dati due rettangoli A e B restituisce il valore vero se il rettangolo A è inscritto nel rettangolo B
Funzione/metodo epurazione che elimina dalla struttura tutti i rettangoli inscritti in altri rettangoli usando la funzione/metodo inscritto

Cercare di serparare l'interfaccia dall'implementazione, per esempio, i prototipi delle funzioni in C si possono dichiarare in un file header (.h)

Potete accedere ad un esempio di implementazione di lista cliccando qui: lista.cpp; lista.h

Suggerimento: per poter utilizzare queste imlementazioni cambiare la classe Nodo in classe Rettangolo, eventualmente nella classe Rettangolo si può utilizzare la classe Coordinata.

Un problema tipico: il percorso dei file per il linker (per C/C++)

Quando si vuole dividere fisicamente l'interfaccia dall'implementazione, usando più file è opportuno creare un progetto. L'impostazione del percorso dei file dipende dal particolare ambiente di sviluppo, nel caso di Bodland C++:
Nella finestra di progetto, cliccare con il tasto destro sul nome del progetto e selezionare "Edit local options.." Cliccando nelle caselle di testo in basso a sx dovrebbe comparire la descrizione del significato delle caselle stesse:

Nella casella "Include" si può inserire il percorso dove il compilatore deve cercare i file da includere
Nella casella "Source" si può inserire il percorso dei file del vostro progetto
Nella casella "Intermediate" si può inserire il percorso dei file oggetto, cioè i file che il compilatore crea e che il linker usa
Nella casella "Final" si può inserire il percorso del file .exe che il linker genererà (il vostro programma eseguibile)