Δείκτης (πληροφορική)

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση
Ένας δείκτης (ο p) δείχνει μια διεύθυνση μνήμης η οποία αναφέρεται (περιέχει) σε μια μεταβλητή b. Στο παραπάνω διάγραμμα χρησιμοποιείται ο ίδιος χώρος διευθύνσεων για δείκτες και μη-δείκτες, κάτι το οποίο δεν συμβαίνει πάντα.

Στην πληροφορική, ο δείκτης (αγγλ. Pointer) είναι τύπος δεδομένων του οποίου η τιμή είναι η διεύθυνση μνήμης που περιέχει κάποιο άλλο δεδομένο. Ονομάζεται δείκτης γιατί είναι μια μεταβλητή η οποία "δείχνει" την διεύθυνση μνήμης μιας άλλης μεταβλητής. Για την πρόσβαση στην τιμή της διεύθυνση μνήμης που περιέχει ο δείκτης (την μεταβλητή που δείχνει η διεύθυνση) χρησιμοποιείται ο τελεστής έμμεσης αναφοράς (dereferencing operator). Για την πρόσβαση στην διεύθυνση μνήμης που δείχνει ο δείκτης χρησιμοποιείται το τελεστής διεύθυνση (address operator). [1] [2] [3]

Δείκτες σε δεδομένα μπορούν να αυξήσουν την απόδοση σε βρόγχους επανάληψης, όπως για παράδειγμα σε βρόγχο πρόσβασης σε χαρακτήρες συμβολοσειρών ή βρόγχους σε πίνακες αναφοράς (lookup tables) ή βρόγχους διάσχισης δενδρικών δομών (tree structures). Σε συγκεκριμένες περιπτώσεις, είναι αποδοτικότερο από πλευράς χρήσης μνήμης και χρόνου να αντιγραφεί ένα δείκτης και στην συνέχεια να χρησιμοποιηθεί ο τελεστής έμμεσης αναφοράς από το να αντιγραφούν τα δεδομένα (ιδιαίτερα στην περίπτωση ογκωδών δομών δεδομένων) στα οποία ο δείκτης αναφέρεται. [4]

Οι δείκτες χρησιμοποιούνται για να αποθηκεύουν τις διευθύνσεις υπορουτίνων στον διαδικαστικό προγραμματισμό και η χρήση αυτών κατά την διάρκεια εκτέλεσης των προγραμμάτων χρησιμοποιώντας βιβλιοθήκες δυναμικής σύνδεσης (dynamic link libraries - DLLs). Στον αντικειμενοστραφή προγραμματισμό οι δείκτες σε συναρτήσεις χρησιμοποιούνται στην διασύνδεση μεθόδων (binding methods).

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

Περιγραφή[Επεξεργασία | επεξεργασία κώδικα]

Ένας αρχέγονος τύπος δεδομένου (primitive data type) είναι ένας τύπος δεδομένου το οποίο μπορεί να γραφτεί στην μνήμη του υπολογιστή χρησιμοποιώντας λειτουργίες πρόσβασης στην μνήμη (για παράδειγμα και το Byte και η Λέξη-Word είναι αρχέγονοι τύποι δεδομένων). Ένα συσσωμάτωμα δεδομένων (data aggregate) είναι ένα σύνολο από αρχέγονα δεδομένα τα οποία καταλαμβάνουν ένα συνεχές χώρο μνήμης και δημιουργούν ένα δεδομένο (για παράδειγμα ένα τέτοιο συσσωμάτωμα μπορεί να καταλαμβάνει 3 συνεχόμενα bytes, με τιμές οι οποίες αναπαριστούν τις 3 συντεταγμένες στο χώρο). Όταν το συσσωμάτωμα δεδομένων αποτελείται από τον ίδιο τύπο αρχέγονων δεδομένων, τότε αυτό μπορεί να αποκαλεστεί δομή δεδομένων πίνακα. Με αυτή τη λογική μια λέξη-word πολλών bytes είναι ένας πίνακας από bytes. Ορισμένα προγράμματα χειρίζονται τις λέξεις-words ως πίνακες από bytes. Μέσα στο πλαίσιο αυτών των ορισμών, ένα byte είναι ο μικρότερος αρχέγονος τύπος και κάθε διεύθυνση μνήμης ορίζει ένα διαφορετικό byte. Η πρώτη διεύθυνση μνήμης για το πρώτο byte θεωρείται η βασική διεύθυνση μνήμης για τα υπόλοιπα δεδομένα.

Ένα δείκτης σε μνήμη (ή απλά δείκτης) είναι ένας αρχέγονος τύπος, η τιμή του οποίου χρησιμοποιείται για αναφορά σε μια θέση μνήμης. Λέμε ότι ένας δείκτης δείχνει σε μια διεύθυνση μνήμης. Επίσης λέμε ότι ένας δείχτης δείχνει σε ένα δεδομένο (στη μνήμη) όταν η τιμή του δείχτη είναι τιμή τιμή του δεδομένου στην μνήμη. Πιο γενικά ένας δείκτης είναι ένα είδος αναφοράς και λέμε ότι μια αναφορά δείχνει το δεδομένο το οποίο είναι αποθηκευμένο κάπου στην μνήμη. Για να προσπελάσουμε το δεδομένο κάνουμε έμμεση αναφορά στο δείκτη (dereference the pointer). Η ιδιότητα η οποία ξεχωρίζει τους δείκτες από τα άλλα είδη αναφορών είναι ότι είναι έννοια χαμηλού επιπέδου και η τιμή του δείκτη αναφέρεται σε μια διεύθυνση μνήμης.

Παράδειγμα[Επεξεργασία | επεξεργασία κώδικα]

Στο παρακάτω σχεδιάγραμμα φαίνεται σχηματικά ή άμεση και η έμμεση (με δείκτη) αναφορά σε μια μεταβλητή:

Άμεση και έμμεση (μέσω δείκτη) πρόσβαση σε μια μεταβλητή. Στην μεταβλητή i δίνουμε την τιμή 5.
// ορισμός της μεταβλητής i
int i;
// άμεση ανάθεση τιμής 5
i = 5;      
// ορισμός τδείκτη *p που 
// δείχνει την διεύθυνση του i 
// &  - τελεστής αναφοράς
// *  - τελεστής έμμεσης αναφοράς
int *p = &i;    
 
// έμμεση αναφορά στην i 
// και ορισμός της τιμής 5 
*p=5;

Στο παρακάτω παράδειγμα βλέπουμε την χρήση των δεικτών και των αναφορών στην C++.

// παράδειγμα δείκτη σε δείκτη
int **q = &p;   // τo **q είναι δείκτης σε δείκτη 
                // το **q δείχνει το *p το οποίο δείχνει το i
 
/* int **r = p;    // <--- ΑΥΤΟ ΕΙΝΑΙ ΛΑΘΟΣ */     
 
// το *p και το **q δίνουν το i και το *q δίνει το p
 
// παράδειγμα πίνακα
char buf[] = "databytes";
char *cp = &buf[0];         // η θέση 0 είναι η πρώτη θέση στον πίνακα χαρακτήρων - χαρακτήρας 'd'

Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]

Εξωτερικοί σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. Α-Γ. Σταφυλοπάτης, Κ. Κοντογιάννης, Γ. Μαΐστρος. «Προγραμματιστικές Τεχνικές: Δείκτες, Πίνακες και Δείκτες, Δείκτες σε Συναρτήσεις». Εργαστήριο Λογισμικού Εθνικού Μετσόβιου Πολυτεχνείου. http://courses.softlab.ntua.gr/progtech/Lectures/lecture-5.ppt. Ανακτήθηκε στις 2011-10-03. 
  2. Mona Singh (1999-09-14). «Pointers». Princeton University - Computer Science Department. http://www.cs.princeton.edu/courses/archive/spr01/cs217/slides/8.ptrs.pdf. Ανακτήθηκε στις 2011-10-03. 
  3. «Pointer Basics». Stanford CS Education Library. http://cslibrary.stanford.edu/106/. Ανακτήθηκε στις 2011-10-03. 
  4. Δημήτρης Μιχαήλ. «Πίνακες, Δείκτες, Αναφορές και Δυναμική Μνήμη». Τμήμα Πληροφορικής και Τηλεματικής - Χαροκόπειο Πανεπιστήμιο. http://www.dit.hua.gr/~michail/teaching/progI09/slides/130_References-And-Dynamic-Memory.pdf. Ανακτήθηκε στις 2011-10-03. 



Commons logo
Τα Wikimedia Commons έχουν πολυμέσα σχετικά με το θέμα


Στο λήμμα αυτό έχει ενσωματωθεί κείμενο από το λήμμα Pointer (computing) της Αγγλικής Βικιπαίδειας, η οποία διανέμεται υπό την GNU FDL και την CC-BY-SA 3.0. (ιστορικό/συντάκτες).