Movatterモバイル変換


[0]ホーム

URL:


Vés al contingut
Viquipèdial'Enciclopèdia Lliure
Cerca

Matriu (programació)

De la Viquipèdia, l'enciclopèdia lliure
(S'ha redirigit des de:Vector (programació))
Aquest article o secció nocita les fonts o necessita més referències per a la sevaverificabilitat.
Representació d'una matriu bidimensional

Eninformàtica unamatriu (en anglèsarray) és unaestructura de dades consistent en un grup d'elements que són accedits perindexació. En la majoria dellenguatges de programació cada element té el mateixtipus de dades i la matriu ocupa una àrea contigua dememòria. La majoria dels llenguatges de programació tenen un tipus de dadesmatriu ja definit.

Alguns llenguatges de programació suporten programació de matrius (per exempleAPL o les versions més noves deFortran) que generalitza operacions i funcions per a funcionar transparentment en matrius tal com ho fan amb escalars, en comptes d'haver d'iterar sobre els membres de la matriu.

A lesmatrius multidimensionals s'accedeix fent servir més d'un índex: un per a cada dimensió.

Les matrius poden ser classificades com amatrius de mida fixa (a vegades anomenatsmatrius estàtiques) la mida dels quals no pot ser canviada un cop s'han emmagatzemat, imatrius dinàmiques, que poden ser redimensionables.

Propietats

[modifica]

Les matrius de mida fixa permeten l'accés aleatori amb cost constant. Són estructures de dades compactes, amb unoverhead de memòria constant. I, enCPUs que suportencaches, la iteració seqüencial sobre una matriu té una bonalocalitat d'espacial, ja que els elements ocupen posicions de memòria contínues. Així i tot, quan una matriu és accedit aleatòriament, per exemple al consultar unataula de hash, la localitat espacial es pot perdre.

Aplicacions

[modifica]

A causa de les seves característiques de rendiment, les matrius són utilitzats per a implementar altres estructures de dades, com araheaps, taules de hash,cues,cues doblement acabades,piles,cadenes ivlists.

Algunsalgorismes emmagatzemen un nombre variable d'elements en una part d'una matriu de mida fixa, que és equivalent a fer servir una matriu dinàmica amb capacitat fixa.

Lesmatrius associatives ofereixen un mecanisme per a aconseguir funcionalitats com les de les matrius sense haver de fer servir grans overheads d'emmagatzemament quan els valors de l'índex estan escampats.

AWikimedia Commons hi ha contingut multimèdia relatiu a:Matriu
Registres d'autoritat
Obtingut de «https://ca.wikipedia.org/w/index.php?title=Matriu_(programació)&oldid=36729458»
Categories:
Categories ocultes:

[8]ページ先頭

©2009-2026 Movatter.jp