Πώς αποθηκεύονται οι 2d πίνακες στη μνήμη;
Πώς αποθηκεύονται οι 2d πίνακες στη μνήμη;

Βίντεο: Πώς αποθηκεύονται οι 2d πίνακες στη μνήμη;

Βίντεο: Πώς αποθηκεύονται οι 2d πίνακες στη μνήμη;
Βίντεο: Η ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 7 - ΠΙΝΑΚΕΣ - ΘΕΩΡΙΑ 2 από 4 - ΠΟΛΥΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ 2024, Απρίλιος
Anonim

ΕΝΑ 2D συστοιχία είναι αποθηκευμένο στον υπολογιστή μνήμη η μια σειρά διαδέχεται την άλλη. Αν κάθε τιμή δεδομένων του πίνακας απαιτεί B byte του μνήμη , και αν το πίνακας έχει στήλες C και μετά το μνήμη Η θέση ενός στοιχείου όπως το score[m][n] είναι (m*c+n)*B από τη διεύθυνση του πρώτου byte.

Από αυτή την άποψη, πώς αναπαρίσταται ένας πίνακας 2d στη μνήμη;

Εκπροσώπηση του δισδιάστατος πίνακας σε μνήμη είναι μείζονα γραμμής και μείζον στήλης. Στον υπολογιστή μνήμη μήτρες είναι αποθηκευμένο είτε σε σειρά μείζονος σειράς είτε σε φόρμα σειράς μείζονος σειράς. Η σειρά μείζονος σειράς και η σειρά μείζονος στήλης είναι μέθοδοι αποθήκευσης πολυδιάστατους πίνακες σε γραμμική αποθήκευση, όπως τυχαία πρόσβαση μνήμη.

Στη συνέχεια, το ερώτημα είναι, πώς ο πολυδιάστατος πίνακας αποθηκεύεται στη μνήμη στην Java; Σε Ιάβα , ένα πίνακας αποθηκεύει είτε πρωτόγονες τιμές (int, char,) είτε αναφορές (γνωστοί και ως δείκτες) σε αντικείμενα. Όταν ένα αντικείμενο δημιουργείται χρησιμοποιώντας "νέο", α μνήμη κατανέμεται χώρος στο σωρό και επιστρέφεται μια αναφορά.

Επίσης, πρέπει να ξέρετε πώς αποθηκεύονται οι πίνακες στη μνήμη;

Ενα πίνακας αποθηκεύει τα στοιχεία του σε συνεχόμενα μνήμη τοποθεσίες. Αν δημιουργήσατε το πίνακας τοπικά θα είναι σε στοίβα. Εκεί που βρίσκονται τα στοιχεία αποθηκευμένο εξαρτάται από τις προδιαγραφές αποθήκευσης. Ένα δυναμικά δημιουργημένο πίνακας θα δημιουργηθεί σε σωρό.

Τι είναι ένας 2d πίνακας;

2 διαστάσεων Πίνακες . Σαν 1D πίνακας , ένα 2D συστοιχία είναι μια συλλογή κελιών δεδομένων, όλα του ίδιου τύπου, στα οποία μπορεί να δοθεί ένα μόνο όνομα. Ωστόσο, α 2D συστοιχία οργανώνεται ως α μήτρα με έναν αριθμό σειρών και στηλών.

Συνιστάται: