Utilizzo di oggetti in più contenitori in C ++

During learning C++, I have found books recommending to avoid creating containers with pointers. So, should I just accept this case as an exception to the rule ?

No, masterizza i libri. Non c'è niente di speciale in T * che lo rende inadatto in un contenitore.

How should I optimally design the initialization of the Nodes and the destruction (freeing of resources), since both the 2-d array and the Set will hold pointers ?

Utilizza std::shared_ptr , che usa il refcounting per gestire più proprietari.

A giudicare dal contenuto del tuo post, ho intenzione di affermare che sei in uno stato di puntatore pre-smart, quindi lascia che ti dia un consiglio fondamentale. Non usare mai new e delete , perché è quasi impossibile scrivere programmi corretti con loro e questa è solo la punta dell'iceberg nei modi in cui tutto questo non si adatta completamente ai programmi banali, ad esempio , eccezioni.

Utilizza sempre un oggetto di conservazione delle risorse dedicato per gestire le risorse. Mai liberarli da soli.

Prima di tutto, i contenitori che contengono puntatori grezzi sono solo problematici perché quei puntatori potrebbero diventare non validi / non aggiornati in qualsiasi momento (dal punto di vista del contenitore del puntatore). Lo stesso vale per i contenitori di iteratori.

Possibili soluzioni a cui posso pensare:

1) L'opzione un po 'meno pericolosa: Archiviare gli oggetti in un contenitore stabile basato su nodo come std :: list, std :: map o std :: set in modo che un puntatore / iteratore a un singolo oggetto è garantito che rimanga valido fino a quando quel particolare oggetto non è stato rimosso dal contenitore. Ciò richiede ancora una notevole quantità di sincronizzazione da parte tua, quindi raramente è la mossa migliore, ma è quasi sempre un'opzione.

2) Un'opzione sicura: usa i puntatori condivisi in entrambi i contenitori, in modo che tutte le risorse siano garantite dalla lingua per essere ripulite correttamente in modo deterministico.

3) Un'altra opzione sicura: non utilizzare affatto puntatori / iteratori e trovare un altro modo per fare riferimento all'array 2D dal set. Ad esempio, il set potrebbe contenere std :: coppie di interi che rappresentano gli indici nell'array 2D.

4) L'opzione ideale: rifatta il tuo codice in modo da non aver bisogno di due strutture dati in primo luogo. La necessità di memorizzare un contenitore di puntatori / iteratori sarebbe un odore di codice, anche se fosse

Quale di queste opzioni è la migliore dipende pesantemente dal tuo codice. Ad esempio, se il Set di cui parli esiste esclusivamente all'interno di una funzione doAStar () che prende un riferimento a un array 2D e non è coinvolta alcuna concorrenza, io personalmente andrei al # 3. In questo caso, la matrice è garantita per non cambiare durante la chiamata di funzione, quindi i puntatori intelligenti sono eccessivi e il Set è strettamente temporaneo, quindi il "codice odore" non è realmente lì.