dachte, dass ich das hier schon mal gelesen habe, aber die Suche brachte kein Ergebnis.

Kann man denn die Inhalte eines STL-Konstruktes wie list oder vector irgendwie als Array bekommen?

Wie erzeugt man denn zur Laufzeit ein Array von Strukturen?

Mit:

...
void Klasse::Methode(Vector<irgendwas *> vektor)
{
    struct Struktur array[vektor.size()];
    ...
}

dürfte es wohl nicht klappen, oder?

Wie verwendet man denn new mit Arrays aus Strukturen?

Danke schon mal
Ciao

Reth schrieb:

Kann man denn die Inhalte eines STL-Konstruktes wie list oder vector irgendwie als Array bekommen?

Wieso? Mit Vektoren sind ja da um die Handhabung mir Array's zu erleichtern bzw sie zu vermeiden.

Reth schrieb:

Wie erzeugt man denn zur Laufzeit ein Array von Strukturen?

Struktur *array = new Struktur[vektor.size()];

Reth schrieb:

Mit:

struct Struktur array[vektor.size()];

dürfte es wohl nicht klappen, oder?

Ja, weil die Größe des Arrays zur Compile Zeit bekannt sein muss,
es sei den du allozierst Speicher zur Laufzeit mit new (s.o.).

Hi,
Wieso? Mit Vektoren sind ja da um die Handhabung mir Array's zu erleichtern bzw sie zu vermeiden.

Muss eine Funktion aufrufen, die ein Array von Strukturen erwartet (genauer gesagt einen Zeiger darauf).

Freak_Coder schrieb:

Struktur *array = new Struktur[vektor.size()];

Brauch ich hier keinen sizeof der Struktur?

Freak_Coder schrieb:

Hi,
Wieso? Mit Vektoren sind ja da um die Handhabung mir Array's zu erleichtern bzw sie zu vermeiden.

Muss eine Funktion aufrufen, die ein Array von Strukturen erwartet (genauer gesagt einen Zeiger darauf).

Das ist zwar nicht unbedingt portabel, aber vec.begin() ist häufig ein einfacher Zeiger auf das drunterliegende Array.

(Ist zwar vermutlich Overkill, aber basic_string<>'s haben eine direkte Zugriffsmethode namens data(), mit denen du das unterliegende Array direkt erreichst)

Freak_Coder schrieb:

Struktur *array = new Struktur[vektor.size()];

Brauch ich hier keinen sizeof der Struktur?

Nein, brauchst du nicht - new weiß im Gegensatz zu malloc(), wie groß die verwendeten Datenblöcke werden müssen.

Eine Frage hab ich aber noch.
Kann ich statt:

Struktur *array = new Struktur[vektor.size()];

auch folgendes in einer Methode machen:

Struktur *array = NULL;

um bei einem delete[] vorher prüfen zu können,
ob das Array überhaupt angelegt wurde.

Oder ist es delete[] egal, ob ein Array NULL ist?

Struktur *array = 0;

Und es ist richtig, vor einem delete zu überprüfen, ob das Array existiert.

P.S.: Alle, die darüber diskutieren wollen, ob man NULL oder 0 verwendet, sollen das tun, aber nicht hier.

CStoll schrieb:

Das ist zwar nicht unbedingt portabel, aber vec.begin() ist häufig ein einfacher Zeiger auf das drunterliegende Array.

Hmm, ich denke &vec[0] ist da sicherer, das müsste auch portabel sein, denn so bekommst du garantiert (wenn nicht irgend ein Hornochse den unären &-Operator umdefiniert hat ;)) einen Zeiger auf den Anfang.

.filmor schrieb:

Hmm, ich denke &vec[0] ist da sicherer, das müsste auch portabel sein, denn so bekommst du garantiert (wenn nicht irgend ein Hornochse den unären &-Operator umdefiniert hat ;)) einen Zeiger auf den Anfang.

Dann müsste ich aber davon ausgehen, dass die verwendete STL-Vectorimplementierung die Daten wirklich in einem Array ablegt, in dem sie hintereinanderliegen (und nicht z.B. in einer verketteten Liste).

Das ist AFAIK so festgelegt. Ein STL-Vector muss die Daten in einem zusammenhängenden Block anlegen.

Anders geht des doch net, wenn man die für vector definierten O()'s einhalten will, oder? Aber ich glaube nicht, dass es so festgelegt ist...

Aber die könnte man evtl. auch einhalten, wenn man eine verkette Liste verwenden würde und auf jeden Eintrag nochmals einen Zeiger hätte und diese Zeiger dann in einem Array.

Freak_Coder schrieb:

Hi,

Struktur *array = new Struktur[vektor.size()];

das funzt leider nicht so recht (hab da wohl noch einen Fehler).
Bei:

struct Struktur *s;

s = new struct Struktur[vektor.size()];

Sacht mir der G++: Incompatible types in assignment of 'Struktur *' to 'Strukur[0]'

Muss ich da noch ein & vor new stellen?

struct Struktur *s;

s = new struct Struktur[vektor.size()];

das wiederholen von struct ist nicht notwendig (ich bin nicht mal sicher, ob das hier überhaupt zulässig ist). C++ hat keinen getrennten namensraum für tagnamen. es könnte höchtens dann nötig sein, wenn Struct zuvor nicht deklariert wurde - aber da new nicht mit unvollständigen typen verwendet werden kann, spielt das hier keine rolle.

Und es ist richtig, vor einem delete zu überprüfen, ob das Array existiert.

delete auf 0 macht garnix.

Hallo nochmal,

Freak_Coder schrieb:

Hi,

Struktur *array = new Struktur[vektor.size()];

das funzt leider nicht so recht (hab da wohl noch einen Fehler).
Bei:

struct Struktur *s;

s = new struct Struktur[vektor.size()];

Sacht mir der G++: Incompatible types in assignment of 'Struktur *' to 'Strukur[0]'

Muss ich da noch ein & vor new stellen?

Naja , ich lasse ja nicht umsonst das struct weg...

In C++ brauchst du es NICHT mehr. Du musst nicht betonen das eine Struktur ne Struktur ist

Mit ohne

struct

nimmts der Compiler zumindest schon mal!

Ciao