Vector de droguri
În teoria programării , vectorul dop (în italiană „vector informație”) este o structură de date care conține informații despre un obiect [1] (de exemplu un tablou ) și în special aspectul acestuia în memorie. Este de obicei utilizat în compilatoarele de limbaje de programare la nivel înalt pentru a transmite matrici către subrutine . [2]
Vectorul de droguri al unui tablou conține de obicei cel puțin rang (număr de dimensiuni), întindere (intervale de indici) și stride (distanța din memorie între două elemente consecutive, care poate diferi de dimensiunea reală a elementului datorită alinierii memoriei ), pe lângă indicatorul către un element fix față de care se calculează decalajul celorlalte elemente (de obicei elementul inițial). Poziția în memorie a unui element generic al matricei se obține prin adăugarea adresei acestui element fix cu produsul scalar al pasului prin diferența dintre multiplul indicilor care identifică elementul și multiplul valorilor inițiale pentru fiecare indice (dacă valorile inițiale sunt toate nule, ca de exemplu în C , diferența corespunde cu nupplul însuși al indicilor). [3]
Notă
- ^ Pratt T. și M. Zelkowitz, Limbaje de programare: proiectare și implementare (ediția a treia), Prentice Hall, Upper Saddle River, NJ, (1996) pp 114
- ^ Keith Cooper și Linda Torczon, Engineering a Compiler , ediția a II-a, Elsevier, 2011, pp. 366-367, ISBN 978-0-08-091661-3 .
- ^ John Daintith. „vector de droguri”. Un dicționar de calcul. 2004. Encyclopedia.com. 13 decembrie 2015 < http://www.encyclopedia.com >.
