Array associativo

L'array associativo è un array i cui elementi sono accessibili mediante nomi, quindi stringhe anziché indici puramente numerici. Questo non comporta però l'obbligo di utilizzare solo un tipo di indice: alcuni elementi dell'array possono avere un indice numerico, altri un indice di tipo stringa.

Segue un esempio in linguaggio PHP:

$auto["marca"] = 'FIAT';
$auto["modello"] = '500L';
$auto["colore"] = 'Blu';
$auto["anno"] = 1956;
$auto["revisionata"] = true;

L'indice, racchiuso tra le parentesi quadre è l'elemento attraverso il quale è possibile accedere al valore corrispondente dell'array. In PHP poi, come con altri linguaggi interpretati, gli array possono avere valori di tipo diverso. Nell'esempio abbiamo valori di tipo stringa, intero, booleano.

Voci correlate

Struttura dati
Array in Java
Array in C
Array in C++
Array in PHP

Collegamenti esterni

(EN) Eric W. Weisstein, Associative Array, su MathWorld, Wolfram Research.
(EN) associative array, in Free On-line Dictionary of Computing, Denis Howe. Disponibile con licenza GFDL

V · D · M Strutture dati
Tipi	Collezione · Container
Astratte	Array associativo (Multimap) · Lista · Pila · Coda (Deque) · Coda di priorità · Set (Multiset · Mfset)
Array	Bit array · Buffer circolare · Array dinamico · Hash table · Array sparso
Collegate	Lista di associazioni · Lista concatenata · Skip list · Unrolled linked list · Lista concatenata tramite XOR
Alberi	B-albero · Albero binario di ricerca (Albero AA · Albero AVL · RB-Albero · Albero binario di ricerca bilanciato · Albero splay) · Heap (Heap binario · Heap binomiale · Heap di Fibonacci) · Albero di Merkle · Albero SPQR · Albero PQ · Albero indicizzato binario
Grafi	Diagramma binario di decisione · Digrafo aciclico · Automa a stati finiti deterministico aciclico
Alberi di partizionamento dei dati spaziali	Albero quadramentale · M-tree · R-tree (R* tree · R+ tree) · X-tree
Lista di strutture dati