[C++] Liste di oggetti C++

[andreact88]

Ciao a tutti, sono alle prese con le liste di oggetti in c++, purtroppo non ho ben chiaro il funzionamento. Qualcuno saprebbe spiegarmi come poterle fare?
Grazie

[Simonex84]

una lista è una sequenza di oggetti che contengono dei dati e l'indirizzo dell'elemento successivo (fatto nello stesso modo)

quindi ci devono essere almeno due campi un puntatore e un contenuto, bisogna sempre salvara da qualche parte l'indirizzo dell'elemento inziale, invece la fine la trovi quando un elemento punta a NULL.

Questa è una descrizione a grandi linee di cos'è una lista.

Il grosso vantaggio della lista è che puoi aggiungere elementi dinamicamente quindi per esempio potresti usarla per salvare una lista di interi, tipo vettore, del quale non conosci a priori la lunghezza.

[andreact88]

Intanto ti ringrazio per la risposta.
Credo che la mia domanda fosse un po' troppo vaga.
Io riesco tranquillamente a creare una lista, accedervi aggiungendo ed eliminando elementi. Il mio problema nasce nel momento in cui la lista debba essere di oggetti. Anziché passare un "data" di tipo int, vorrei passare un oggetto.

Per esempio, vorrei creare una rubrica. Dunque la mia lista dovrà contenere un'insieme di persone. Supponendo di avere già una classe "Persone" con metodi e tutto, come faccio ad inserire un tot di persone ( questo tot non definito, chiaramente, sennò avrei optato per gli array )?

Spero di essere stato chiaro.
P.s. Non posso utilizzare <vector> o <list> in quanto il mio professore vuole che il tutto venga svolto senza questi ultimi.

[71106]

Originariamente inviato da andreact88

Ciao a tutti, sono alle prese con le liste di oggetti in c++, purtroppo non ho ben chiaro il funzionamento. Qualcuno saprebbe spiegarmi come poterle fare?
Grazie

Usa deque.

Esempio di dichiarazione:

struct Object {
	int m_Field1;
	bool m_Field2;
	Object(int const a_Field1, bool const a_Field2) :
		m_Field1(a_Field1),
		m_Field2(a_Field2) {}
};

deque<Object> List;

Initializzazione:

deque<Object> List{
	Object(-10, false),
	Object(3, true),
	Object(40, true),
	// ...
};

Inserimento:

List.push_front(Object(-3, true)); // in testa
List.push_back(Object(1, false)); // in coda

Iterazione:

for (auto it = List.begin(); it != List.end(); ++it) {
	cout << it->m_Field1 << ' ' << it->m_Field2 << endl;
}

Iterazione con Boost Lambda:

for_each(List.begin(), List.end(),
	cout << _1->m_Field1 << ' ' << _1->m_Field2 << '\n');
cout << flush;

[71106]

Pardon, ho suggerito il container sbagliato.

Credevo che deque fosse una lista doppiamente linkata mentre invece è un accrocchio strampalato basato su una specie di hash table.

Usa list, gli snippet di cui sopra sono più o meno validi per tutti i container STL e quindi restano sostanzialmente invariati.

Esempio di dichiarazione:

struct Object {
	int m_Field1;
	bool m_Field2;
	Object(int const a_Field1, bool const a_Field2) :
		m_Field1(a_Field1),
		m_Field2(a_Field2) {}
};

list<Object> List;

Initializzazione:

list<Object> List{
	Object(-10, false),
	Object(3, true),
	Object(40, true),
	// ...
};

Inserimento:

List.push_front(Object(-3, true)); // in testa
List.push_back(Object(1, false)); // in coda

Iterazione:

for (auto it = List.begin(); it != List.end(); ++it) {
	cout << it->m_Field1 << ' ' << it->m_Field2 << endl;
}

Iterazione con Boost Lambda:

for_each(List.begin(), List.end(),
	cout << _1->m_Field1 << ' ' << _1->m_Field2 << '\n');
cout << flush;

[71106]

Originariamente inviato da andreact88

P.s. Non posso utilizzare <vector> o <list> in quanto il mio professore vuole che il tutto venga svolto senza questi ultimi.

Ah, ecco.

Il tuo professore è un idiota, se svolgessi il compito correttamente finiresti per riscrivere un container STL, cosa che non penso tu sia in grado di fare. Non perchè tu sia stupido, ma perchè dubito che il tuo professore sia entrato così a fondo in certi argomenti relativi al linguaggio C++. Esempio: vi ha mai parlato di R-value references e move semantics?

[71106]

Originariamente inviato da Simonex84

[...] invece la fine la trovi quando un elemento punta a NULL.

Per cortesia, siamo nel 2015.

La fine la trovi quando un elemento punta a nullptr, non a NULL.

[Simonex84]

Originariamente inviato da 71106

Per cortesia, siamo nel 2015.

La fine la trovi quando un elemento punta a nullptr, non a NULL.

evabbhe cambia poco, poi il C lo uso poco, lavoro da 7 anni con ADA

[71106]

Originariamente inviato da Simonex84

evabbhe cambia poco,

usare NULL è come usare gcc: nefasta inerzia tecnologia, nonchè cattiva programmazione. Se fosse "cambiato poco" non avrebbero introdotto nullptr.

poi il C lo uso poco, lavoro da 7 anni con ADA

Ignorantia legis non excusat.

E comunque nullptr non è presente in C, solo in C++.

[Simonex84]

Originariamente inviato da 71106

usare NULL è come usare gcc: nefasta inerzia tecnologia, nonchè cattiva programmazione. Se fosse "cambiato poco" non avrebbero introdotto nullptr.


Ignorantia legis non excusat.

E comunque nullptr non è presente in C, solo in C++.

ecco appunto, C++ non lo uso da informatica 1 e 2 seguiti nel 2003/2004, al lavoro quelle rare volte che non tratto codice ADA uso il C (senza i + )

Non è ignoranza ma scarsa memoria su cose che non uso mai

[71106]

Originariamente inviato da Simonex84

Non è ignoranza ma scarsa memoria su cose che non uso mai

Tieni presente che nullptr non c'era nel 2003/2004...

[Simonex84]

Originariamente inviato da 71106

Tieni presente che nullptr non c'era nel 2003/2004...

sarà mica il caso che mi faccia un bel ripasso di C++

[andreact88]

Vi ringrazio ragazzi per le risposte, il professore alla fine si è convinto a far utilizzare list e vector
Adesso ho un solo quesito, durante l'utilizzo della funzione push_front, io volevo passare anzichè dei parametri, una funzione per l'inserimento dei valori, è possibile farlo?

Es.
Anzichè:

lista.push_front(classe(valore));

Volevo utilizzare qualcosa del genere:

lista.push_front(classe e funzione add valori)

[[Kendall]]

Originariamente inviato da andreact88

Vi ringrazio ragazzi per le risposte, il professore alla fine si è convinto a far utilizzare list e vector
Adesso ho un solo quesito, durante l'utilizzo della funzione push_front, io volevo passare anzichè dei parametri, una funzione per l'inserimento dei valori, è possibile farlo?

Es.
Anzichè:

lista.push_front(classe(valore));

Volevo utilizzare qualcosa del genere:

lista.push_front(classe e funzione add valori)

Non ho ben capito cosa intendi per "funzione per l'inserimento dei valori".