beeryourself
21-12-2008, 00:19
salve a tutti!
visto che sono costretto a casa dai primi sintomi dell'influenza ho deciso di finire una volta per tutte queste realizzazioni per il prossimo esame!
devo terminare un pacchetto di librerie per la struttura dati Lista.
ho fatto tre realizzazioni: lista con puntatori, lista con vettori e lista con cursori.
inoltre ho fatto una classe di servizio che dovrebbe poter essere utilizzata da tutte e tre le realizzazioni.
il problema è che, affinchè questo sia possibile, devo poter accedere alle singole celle di ogni realizzazione. la lista con cursori ha celle identificate da interi che puntano agli indici del vettore che contiene gli elementi, esattamente come la lista con vettore; la lista con puntatore invece ha una classe cellap.h che identifica ogni singolo elemento dovendo essere dinamica. questo significa che ho anche due diversi tipi di posizioni da gestire nella classe servizio: typedef int posizione;
typedef cellap<T>* posizione;
per qualsiasi tipo di funzione ovviamente devo potermi aspettare sia liste realizzate con vettore che liste realizzate con puntatori, quindi un semplice metodo di stampa nella classe servizio deve essere del tipo:
template <class T>
void print(Lista<T> l) {
Lista<T>::posizione pos = l.primolista();
while (!l.ultimolista(pos)) {
cout << l.leggilista(pos) << " ";
pos = l.succlista(pos);
}
}
dove Lista è quindi una classe contenente solo metodi virtual da ridefinire in tutte le realizzazioni.
Il mio problema è che, mentre per i metodi, ok, non ci sono problemi, si ridefiniscono e via, per le variabili come faccio???
Come faccio cioè a fare in modo di riuscire a utilizzare Lista<T>::posizione nella classe di servizio ridefinendo poi posizione in lista con vettori come int e in lista con puntatori come cellap<T>*???
tutto ciò in java lo risolvevo quasi sempre definendo la variabile posizione di tipo Object che poi veniva castata brutalmente nelle varie realizzazioni.
In C++ ho provato a fare più o meno lo stesso dichiarando una variabile posizione di tipo void in Lista.h ma con scarsi risultati...
spero di essermi espresso abbastanza chiaramente... aspetto vostri consigli!
visto che sono costretto a casa dai primi sintomi dell'influenza ho deciso di finire una volta per tutte queste realizzazioni per il prossimo esame!
devo terminare un pacchetto di librerie per la struttura dati Lista.
ho fatto tre realizzazioni: lista con puntatori, lista con vettori e lista con cursori.
inoltre ho fatto una classe di servizio che dovrebbe poter essere utilizzata da tutte e tre le realizzazioni.
il problema è che, affinchè questo sia possibile, devo poter accedere alle singole celle di ogni realizzazione. la lista con cursori ha celle identificate da interi che puntano agli indici del vettore che contiene gli elementi, esattamente come la lista con vettore; la lista con puntatore invece ha una classe cellap.h che identifica ogni singolo elemento dovendo essere dinamica. questo significa che ho anche due diversi tipi di posizioni da gestire nella classe servizio: typedef int posizione;
typedef cellap<T>* posizione;
per qualsiasi tipo di funzione ovviamente devo potermi aspettare sia liste realizzate con vettore che liste realizzate con puntatori, quindi un semplice metodo di stampa nella classe servizio deve essere del tipo:
template <class T>
void print(Lista<T> l) {
Lista<T>::posizione pos = l.primolista();
while (!l.ultimolista(pos)) {
cout << l.leggilista(pos) << " ";
pos = l.succlista(pos);
}
}
dove Lista è quindi una classe contenente solo metodi virtual da ridefinire in tutte le realizzazioni.
Il mio problema è che, mentre per i metodi, ok, non ci sono problemi, si ridefiniscono e via, per le variabili come faccio???
Come faccio cioè a fare in modo di riuscire a utilizzare Lista<T>::posizione nella classe di servizio ridefinendo poi posizione in lista con vettori come int e in lista con puntatori come cellap<T>*???
tutto ciò in java lo risolvevo quasi sempre definendo la variabile posizione di tipo Object che poi veniva castata brutalmente nelle varie realizzazioni.
In C++ ho provato a fare più o meno lo stesso dichiarando una variabile posizione di tipo void in Lista.h ma con scarsi risultati...
spero di essermi espresso abbastanza chiaramente... aspetto vostri consigli!