Handhabung von Arrays in C++

Disclaimer: Ich kann kein C++, ich kann nur C. Möge jemand mit Ahnung das hier korrigieren.

Arrays dynamischer Länge (also feste Länge, die aber erst zur Laufzeit bekannt ist) sind son Ding. Weil Grösse des Stacks zur Compile-Time berechnet wird, sowas wie

void foo(int n) { 
 int[] bar[n];
}

Ist schwierig zu kompilieren. Meines Wissens kein Standard-C++, auch wenns manche Compiler können. Speicherst du das Array auf dem Heap, dann ist das kein Ding, weil da der Platz erst zur Laufzeit reserviert wird.

void foo(int n) {
    int[] bar = new int[n]; 
    // ...
    delete [] bar;
}

Musst du dann aber halt auch auch von Hand wieder Löschen.

Wenn ich deinen Beitrag aber richtig verstehe weisst du die Anzahl Elemente gar nicht im voraus? Dann empfiehlt sich eh die Verwendung von std::vector, scheint mir eh die Datenstruktur der Wahl zu sein, die das C++-Universum zusammenhält.

foreach gibts in der Tat nicht, iteriere einfach über den Index gibt aber irgendwelche C++-Iteratoren die ich nicht kenne, die aber nicht komplizierter scheinen als Iteration über den Index (kann wie gesagt kein C++), das ist offenbar auch beim vector die Methode der Wahl: http://www.yolinux.com/TUTORIALS/Linu…STL.html#VECTOR

Ohne new wäre was im sinn von

struct flexarray
{
  int values[10];
  int count;
  *flexarray next;
}

denkbar, was einfach so viele arrays einer größe zusammenhängt, wie nötig sind. ist aber etwas unschön

Wie gesagt, der std::vector (der im Grunde genau macht was niwax vorgeschlagen hat, nur halt bereits vorimplementiert und getestet) ist exakt für deinen Fall da und nichts anderes. Die C++-Arrays sind halt etwas Low-Leveliger als das was dir Java anbietet, und was PHP oder Python unter Array verstehen ist bei C++ schlicht der Vektor.

Kein C++-Programmierer mit Verstand mit sowas wie int foo[65536], sondern verwendet einen Vektor dafür. Er bietet dir praktisch gleiche Geschwindigkeit wie ein Array, aber ohne das selber verwalten zu müssen. Und ich glaube auch mit Bounds-Checking. Benutz den Vektor. Ernsthaft.

Zitat von niwax

Ohne new wäre was im sinn von […] denkbar, was einfach so viele arrays einer größe zusammenhängt, wie nötig sind. ist aber etwas unschön

Abgesehen davon, dass die C++-Standardbibliothek wie gesagt ein ordentliches System von Collections hat und du da C-mäßig statt einer verketteten Liste eine verkettete Liste von Listen(knoten) implementierst (?!), wie anders als mit einem C-mäßigen calloc wölltest du dann deine Liste erweitern?

Zitat von s4ndwichMakeR

Kann man allgemein sagen, dass Arrays dynamischer Größe (also solche, die zur Laufzeit unbestimmt wachsen können), ein Luxus sind, der für C++ nicht vorgesehen ist?

Einer der wichtigsten Vorteile von Arrays im Gegensatz zum Einsatz statischer Variablen, geht dadurch verloren, nämlich eine unbestimmte Anzahl von zu verarbeitenden Werten.

Das ist ein Luxus, der in keiner Sprache vorgesehen ist, was du von anderen Sprachen vielleicht als "dynamisches Array" kennst wird wohl ne gekapselte verkette Liste (siehe niwax) oder sonst ne lustige Datenstruktur sein. Für ein wirkliches dynamisches Array müsstest du das Array aufgrund von Speicherfragmentierung ständig verschieben wenns größer wird - und das ist enorm ineffizient. Glaub kaum dass das irgend ein Compiler machen wird.

tl;dr benutz std::vector - und foreach gibt's seit C++11, Syntax ist wie in Java.