Handhabung von Arrays in C++

[s4ndwichMakeR]

Hallo Leute,

trotz Resignation vor dem extremen Lowlevel-Flair von C++, stoße ich immer wieder auf neue Hürden, die ich aus den sophistizierteren Sprachen nicht kenne. Aktuell sind angesagt: Arrays mit variablen Dimensionen und das Fehlen einer foreach-Funktion.

Kann mich mal jemand aufklären?

Vielleicht ein profanes Beispiel zum Anstoß:

Herausforderung: Berechnung des arithmetischen Mittels aus Werten, die vorab eingelesen und in einem eindimensionalen Array gespeichert werden.
Hürden: Anzahl der eingebbaren Werte unbegrenzt (bis auf technische Grenzen des Speichers beispielsweise) und Ermittlung der Anzahl, durch die geteilt wird.

[gandro]

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

Code:

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.

Code:

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/LinuxTu...tml#VECTOR

[niwax]

Ohne new wäre was im sinn von

Code:

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

[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.

… oder hat sich gar eine möglichst große »Für-alle-Fälle«-Dimensionierung à la int foo[65536]; eingebürgert?

[gandro]

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.

[DosAmp]

(06.01.2013 17:48)niwax schrieb:  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?

[Chrisse]

(06.01.2013 18:02)s4ndwichMakeR schrieb:  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.

[friedrichheinze]

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