PDA

View Full Version : [C++] Come creare una lista di oggetti ricorsiva?


DomusP45
23-10-2013, 10:38
Salve a tutti,
sono un pò arrugginito in merito agli array con gli oggetti, e quindi vi chiedo aiuto su questo mio problema.

Devo creare una classe Cubo, definita da 8 punti e un puntatore a vettore di cubi, che altro non è che una lista di 8 oggetti cubo (se stessa in pratica). Ogni oggetto cubo è identificato da un vettore di 8 oggetti punto, dove punto è una struct fatta così:

struct punto{
double x;
double y;
double z;
bool V;
};

Ora, la classe deve essere caratterizzata da due funzioni:

1) Inizializza: che prende in ingresso x,y,z double ed un intero div (che indica la divisione) ed instanzia un numero di cubi iniziale in base a quanto ho diviso lo spazio di partenza con div. Esempio: viene dato 2000,2000,2000 e 4, inizializza divide le misure di questo spazio in 4 e quindi ne vengono fuori 64 cubi. Deve restiture in output il vettore di cubi.

2) verifica: che prende in ingresso un vettore di cubi e verifica con una funzione di retroproiezione su un'immagine se scartare o meno i vari cubi del vettore. Se non va bene, il cubo viene eliminato dalla vettore (vengono contrassegnati i punti come non buoni), altrimenti viene richiamata ricorsivamente su tutti i cubi buoni dopo che sono stati "esplosi" (cioè divisi in altri 8) con la funzione esplodi.

3) La funzione esplodi: prende in ingresso un cubo e lo divide in 8 (dividendo in due le tre misure) e restituisce in output il vettore di 8 sottocubi.

In pratica, immagino un grande cubo da 8 punti iniziali che rappresenta lo spazio in cui effettuo la foto dell'oggetto (dalla quale ottengo l'immagine binaria) e me li ricavo dalle dimensioni fornite in input (x,y,z) dopo di che:

1 - lancio inizializza, che mi restituisce un vettore di tot cubi in base a quanto è stato scelto di dividere;
2 - su tali cubi, lancio verifica, che mi indicherà quali cubi sono buoni e su cui lanciare "esplodi";

ripeto il punto 2 sui cubi usciti da esplodi.


Il discorso in schema è il seguente:

http://img401.imageshack.us/img401/6450/03u1.jpg

Dove con P indico i punti, con "C" i cubi di partenza e con "SC" i sottocubi.

In pratica è sempre l'oggetto cubo che viene "diviso" in altri 8 cubi più piccoli o cancellato dalla lista di partenza. Quello che dovrò ottenere alla fine è un vettore di cubi con i relativi punti selezionato man mano fino ad un limite fissato in partenza.

Come posso fare questa cosa?? Potete aiutarmi per favore???:muro

tomminno
23-10-2013, 14:10
class Cube
{
private:
array<unique_ptr<Cube>, 8> innerCubeList;
};

?

DomusP45
23-10-2013, 14:42
class Cube
{
private:
array<unique_ptr<Cube>, 8> innerCubeList;
};

?

così va impostata? Ed è possibile poi nidificarla?

tomminno
23-10-2013, 15:15
così va impostata? Ed è possibile poi nidificarla?

La struttura è già nidificata di per sè. Ha al suo interno un array di elementi dello stesso tipo.

DomusP45
23-10-2013, 15:23
La struttura è già nidificata di per sè. Ha al suo interno un array di elementi dello stesso tipo.

Ok...allora faccio delle prove, nel caso posso postarti un pò di codice quando ho fatto? Per avere un parere?

vendettaaaaa
23-10-2013, 16:18
Non c'è bisogno di chiedere permessi: tu posta, al massimo nessuno ti risponde :cool:

DomusP45
29-10-2013, 11:43
Il problema è il seguente:

La classe cubo deve essere fatta di 8 punti (dove punto è x,y,z) e un puntatore ad una lista di 8 sottocubi, cioè una lista di 8 oggetti classe cubo.

Il puntatore a sottocubo va attivato solo se uno degli 8 punti della classe (quindi dell'oggetto cubo) sono di interesse, in tal caso, attivo il vettore di sotto-oggetti cubo, creando 8 oggetti cubo, che avranno a loro volta 8 punti a testa e il puntatore al proprio sotto-oggetto.

Al di là di come verificare se di interesse o meno, come si fa per attivare il sotto-oggetto assegnandogli gli 8 punti? (che ovviamente saranno diversi da sottocubo a sottocubo)

Come si fa ad instanziare questo tipo di gerarchia di oggetti? Alla fine non è una questione di classi derivate o meno, ma di oggetti negli oggetti, sempre dello stesso tipo però.

Sapete dirmi come si fa questa cosa??

vendettaaaaa
29-10-2013, 12:48
Il problema è il seguente:

La classe cubo deve essere fatta di 8 punti (dove punto è x,y,z) e un puntatore ad una lista di 8 sottocubi, cioè una lista di 8 oggetti classe cubo.

Il puntatore a sottocubo va attivato solo se uno degli 8 punti della classe (quindi dell'oggetto cubo) sono di interesse, in tal caso, attivo il vettore di sotto-oggetti cubo, creando 8 oggetti cubo, che avranno a loro volta 8 punti a testa e il puntatore al proprio sotto-oggetto.

Al di là di come verificare se di interesse o meno, come si fa per attivare il sotto-oggetto assegnandogli gli 8 punti? (che ovviamente saranno diversi da sottocubo a sottocubo)

Come si fa ad instanziare questo tipo di gerarchia di oggetti? Alla fine non è una questione di classi derivate o meno, ma di oggetti negli oggetti, sempre dello stesso tipo però.

Sapete dirmi come si fa questa cosa??
Prendendo il codice di tomminno, innerCubeList è un array di 8 unique_ptr<Cube>. Inizialmente questi puntatori sono 8 nullptr; per "attivare" innerCubeList basta che fai
for (i = 1; i < 8) innerCubeList[i].reset(new Cube{ x1, x2, x3 }); // semi-pseudo codice

DomusP45
29-10-2013, 12:56
Prendendo il codice di tomminno, innerCubeList è un array di 8 unique_ptr<Cube>. Inizialmente questi puntatori sono 8 nullptr; per "attivare" innerCubeList basta che fai
for (i = 1; i < 8) innerCubeList[i].reset(new Cube{ x1, x2, x3 }); // semi-pseudo codice

ok...devo provare in questo modo allora...perchè questo tipo di direttive inner non le conosco. Quindi si usa "reset" per asseggnare ad ogni cubo un valore?

In tal caso sarebbe

for (i=0;i<7;i++){ inneCubeList[i].reset(new Cube{x[i],y[i],z[i]}

??

vendettaaaaa
29-10-2013, 13:35
ok...devo provare in questo modo allora...perchè questo tipo di direttive inner non le conosco. Quindi si usa "reset" per asseggnare ad ogni cubo un valore?

In tal caso sarebbe

for (i=0;i<7;i++){ inneCubeList[i].reset(new Cube{x[i],y[i],z[i]}

??
reset è un metodo di unique_ptr, si usa quello anzichè l'uguale perchè unique_ptr non è copiable (copy constructor e copy assignment sono contrassegnate con delete).
reset quindi equivale a:
delete innerCubeList[i]; innerCubeList[i] = new Cube{ x[i], y[i], z[i] };

E assegni un valore non ad ogni cubo, ma ad ogni puntatore a cubo!

DomusP45
29-10-2013, 13:58
reset è un metodo di unique_ptr, si usa quello anzichè l'uguale perchè unique_ptr non è copiable (copy constructor e copy assignment sono contrassegnate con delete).
reset quindi equivale a:
delete innerCubeList[i]; innerCubeList[i] = new Cube{ x[i], y[i], z[i] };

E assegni un valore non ad ogni cubo, ma ad ogni puntatore a cubo!

ok, grazie della dritta...farò queste prove e ti farò sapere. :ave:

tomminno
29-10-2013, 14:17
ok...devo provare in questo modo allora...perchè questo tipo di direttive inner non le conosco. Quindi si usa "reset" per asseggnare ad ogni cubo un valore?

In tal caso sarebbe

for (i=0;i<7;i++){ inneCubeList[i].reset(new Cube{x[i],y[i],z[i]}

??

reset è un metodo della classe unique_ptr serve semplicemente a riassegnarne il contenuto.
Direttive inner? innerCubeList è solo un nome di variabile.

Mi sa che ti mancano parecchie basi prima di poter affrontare questo problema.

L'inizializzazione di una classe la si fa tramite generalmente tramite il costruttore, quello che serve a te è costruire una classe Cube nel momento in cui sai che ti serve e associarla all'elenco di oggetti Cube del parent.

Più che attivato userei il termine inizializzato

DomusP45
08-11-2013, 16:34
Prego i moderatori di eliminare questo thread perchè ne ho aperto un altro più chiaro e conciso. Grazie.