Ist es schlechte Praxis, um die Verwendung von multi-dimensionalen arrays in C/C++?

Einige Programmierer scheinen zu nicken hassen Sie, während andere scheinen zu denken, Sie sind in Ordnung. Ich weiß, dass alles, was getan werden kann, um eine multi-dimensionale array kann auch getan werden, um ein regelmäßiges array, so sind Sie funktional äquivalent. Ist es schlechte Praxis, um die Verwendung von multi-dimensionalen arrays, oder ist es egal?

  • Berücksichtigen Sie, dass boost::multi_array als alternative. Es löst einige der Probleme, die von arrays mit weniger Aufwand und umständliche syntax der verschachtelten Vektoren.
InformationsquelleAutor Maulrus | 2010-04-21
  1. 12

    Benötigen Sie zum speichern von multi-dimensionalen Daten, wo Sie wissen, die Dimensionen vor der Zeit? Wenn dem so ist, verwenden Sie ein multi-dimensionales array.

    Wenn Sie nicht wissen, die Dimensionen vor der Zeit (D. H., Sie gehen zu müssen, um die dynamische Zuordnung des array), dann müssen Sie entweder entweder

    • reservieren Sie ein eindimensionales array und emulieren ein n-dimensionales array mit index-Arithmetik, oder
    • alloziert ein array von Zeigern auf arrays von Elementen, um die tatsächliche mehrdimensionale array-Semantik

    Hängt es vom jeweiligen Anwendungsfall, aber als Faustregel gilt, fast immer habe ich lieber das erstere, weil es weniger Speicher-management-Aufwand und weniger heap-Zuweisungen. Die Komplexität ist für beide Ansätze, die wächst als die Zahl der Dimensionen erhöht, aber, meiner Meinung nach, es wächst viel schneller für das letztere Ansatz aufgrund des zusätzlichen Ebenen der Dereferenzierung.

    • Auch die Emulation eines n-dimensionalen Arrays mit einem one-dimensional man kann machen Ihr Programm viel schneller laufen, wenn Sie sich durch Ihre Daten aus Zeilen und Spalten, weil zusammenhängende Daten geladen werden, die in den Daten-cache. In der Erwägung, dass dynamisch vergebene multi-dimensionalen arrays wird wahrscheinlich bekommen eine höhere cache-miss-rate, da die Daten wahrscheinlich gespeichert, die an verschiedenen Standorten.
    InformationsquelleAutor James McNellis
  2. 4

    Vorteile von multi-dim-arrays auf Vector<Vector<>>

    1. Leicht zu geben [ ][ ]
    2. C kompatibel.
    3. Einfach zu verstehen, konzeptionell, was Sie tut.

    Nachteile:

    1. Keine leicht erkannt bounds checking. Bounding aus dem Ende des äußeren Klammern in der Regel überläufe in den Speicher zugeordnet, die von der inneren Klammern machen diese Art von Fehler eine echte Schmerzen zu verfolgen.
    2. Jagged arrays erfordern Sorgfalt eingerichtet. Vektor-Muster ist einfach.
    3. Multidimensioal arrays sind mehr als das doppelte Zeiger, so dass es ein Schmerz zu gehen in ordnungsgemäß funktioniert. Die meisten der Zeit, ich habe gesehen, wie Sie soeben als raw-Adresse zu einem Doppel-pointer, die Niederlagen der intrinsischen Mathematik der compiler für dich tun.

    Im Grunde aber kommt es auf die mangelnde überprüfung von Wertebereichen für mich.

    • re #1: vector<vector<T> > a(1, vector<T>(1)); a[0][0] = … ist OK.
    • Sicher, und ich auch benutzen. Nicht so einfach zu geben, noch so intuitiv wie a[1][1]; obwohl die glaube ich, ist ein großer Grund, warum vector Vektoren nicht verwendet, so viel wie Sie sein sollten. Teufel, ein typedef oder makro (pfui) könnte wahrscheinlich die Maske der Hässlichkeit, wenn nötig.
    • Ich würde nie ein vector<vector<>> es sei denn, meine war gezackt.
    InformationsquelleAutor Michael Dorgan
  3. 1

    Gibt es folgende Vorteile von multi-dimensionalen arrays über Vector<Vector<>>:

    • Sie sind einfach zu verstehen.
    • Die Suche und Sortierung der Elemente kann sehr einfach durchgeführt werden.
    • Sie sind kompatibel mit C.
    • Sie sind leicht zu geben.
    InformationsquelleAutor ginoy george
  4. 0

    Wie würden Sie das umsetzen meiner Lieblings-Algorithmus ohne?

    InformationsquelleAutor ChaosPandion
  5. 0

    Gut, in C++, die ich nicht mag mehrdimensionalen arrays, da Sie ersetzt werden sollte mit std::vector<std::vector<t> >. Sie sind auch besonders wichtig, wenn Sie möchten, stellen eine std::vector<std::basic_string<t> >.

    Mehrdimensionale arrays werden so einfache primitive ich bin überrascht, am meisten interessieren würde. Jedoch, ein design mit einer einzigen dimension ist wahrscheinlich besser als eine mit mehreren Dimensionen ausgeführt wird, werden alle anderen Dinge gleich sind.

    InformationsquelleAutor Billy ONeal
  6. 0

    Kann es möglich sein, speichern von multi-dimensionalen Daten in einem Daten-array ist, aber Sie haben zu verfolgen die Indizes selbst. Mehrdimensionale arrays sind eigentlich im Speicher gespeichert, wie einem eindimensionalen array, mit syntax zu unterstützen, dass Daten als multi-dimensional.

    Wenn Sie mit mehrdimensionalen Daten, dann fühle ich, es ist am besten geeignet, um wählen Sie das richtige Werkzeug für den job (ein multi-dimensionales array).

    InformationsquelleAutor Matt
  7. 0

    Wenn mehrdimensionalen index Berechnung bugs, std::valarray mit std::slice ist die standard-Abstraktion.

    • Ich sehe nichts mehrdimensionale darüber.
    • Hinzugefügt link zu multidimensionalen Aspekt.
    InformationsquelleAutor Potatoswatter
  8. 0

    Kann ich nur empfehlen, zu Steigern.MultiArray. Boost.MultiArray bietet einen Allgemeinen N-dimensionalen array-Konzept-definition und gemeinsamen Implementierungen der Schnittstelle.

    http://www.boost.org/doc/libs/1_42_0/libs/multi_array/doc/index.html

    InformationsquelleAutor Davit Siradeghyan
  9. 0

    Ich weiß, dass alles, was getan werden kann
    um ein mehrdimensionales array kann auch
    getan werden, um ein regelmäßiges array

    Ich glaube nicht, dass das völlig richtig. Wir benötigen ein array von Zeigern zu speichern, etwas so grundlegendes wie eine Liste der Namen und dann Sortieren. Oder Zeiger auf Zeiger zum speichern einer variable-Länge-Zeichenfolge und dann eine Liste von solchen strings.
    Als die original-Fragen erwähnt, nur arrays, die per se nicht sehen kann, wie Probleme wie diese kann getan werden, mit Leichtigkeit in einer regelmäßigen Anordnung. Bitte betrachten Sie nicht nur speichern Sie die Zeichenfolgen in einer 1-D-array (über irgendeine Art von Trennzeichen vielleicht) aber auch die Durchführung von Operationen wie Sortierungen.

    • Ein array von Zeigern ist noch ein 1-D array.
    • Ein array-index-Ausdruck ist äquivalent zu einem SCHRIFTLICHEN als pointer und offset. vgl. Kernighan & Ritchie p99.
    InformationsquelleAutor AruniRC
Schreibe einen Kommentar