For faster navigation, this Iframe is preloading the Wikiwand page for Vector (programació).

Vector (programació)

De Viquipèdia

Aquest article o secció no cita les fonts o necessita més referències per a la seva verificabilitat.
Representació d'un vector bidimensional
Representació d'un vector bidimensional

En informàtica un vector és una estructura de dades consistent en un grup d'elements que són accedits per indexació. En la majoria de llenguatges de programació cada element té el mateix tipus de dades i el vector ocupa una àrea contigua de memòria. La majoria dels llenguatges de programació tenen un tipus de dades vector ja definit.

Alguns llenguatges de programació suporten programació de vectors (per exemple APL o les versions més noves de Fortran) que generalitza operacions i funcions per a funcionar transparentment en vectors tal i como ho fan amb escalars, en comptes d'haver d'iterar sobre els membres del vector.

Als vectors multi-dimensionals s'accedeix fent servir més d'un índex: un per a cada dimensió.

Els vectors poden ser classificats com a vectors de mida fixa (a vegades anomenats vectors estàtics) la mida dels quals no pot ser canviat un cop s'han emmagatzemat, i vectors dinàmics, que poden ser redimensionats.

Propietats

Els vectors de mida fixa permeten l'accés aleatori amb cost constant. Són estructures de dades compactes, amb un overhead de memòria constant. I, en CPUs que suporten caches, la iteració seqüencial sobre un vector té una bona localitat d'espacial, ja que els elements ocupen posicions de memòria contínues. Tot i així, quan un vector és accedit aleatòriament, per exemple al consultar una taula de hash, la localitat espacial es pot perdre.

Aplicacions

A causa de les seves característiques de rendiment, els vectors són utilitzats per a implementar altres estructures de dades, com ara heaps, taules de hash, cues, cues doblement acabades, piles, cadenes i vlists.

Alguns algorismes emmagatzemen un nombre variable d'elements en una part d'un vector de mida fixa, que és equivalent a fer servir un vector dinàmic amb capacitat fixa.

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

A Wikimedia Commons hi ha contingut multimèdia relatiu a: Vector
{{bottomLinkPreText}} {{bottomLinkText}}
Vector (programació)
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.