Linguaggio C/C++ – Introduzione agli Array monodimensionali

Premessa

Un vettore, o array monodimensionale, è un insieme di variabili dello stesso tipo a cui sono associate le seguenti proprietà:

  1. ogni elemento dell’array è una variabile, cioè uno spazio della memoria RAM riservato a ogni valore;
  2. l’unico vincolo è che le variabili devono essere dello stesso tipo;
  3. il numero totale degli elementi contenuti è chiamato dimensione dell’array;
  4. l’indice è un numero intero progressivo che identifica ogni elemento (variabile) dell’array.

È importante notare che in alcuni linguaggi (C, C++, Java, ecc.) l’indice inizia dal valore 0.

Le operazioni che spesso coinvolgono gli array sono

  1. la ricerca di un valore all’interno di una serie di dati,
  2. la ricerca del valore massimo o minimo,
  3. l’ordinamento crescente o decrescente.

Si tenga presente che l’ordinamento, essendo una delle attività di elaborazione più importanti, occupa circa il 30% delle attività di calcolo impiegate da un elaboratore.

Visite: 1662

Pagine: 1 2 3 4 5 6 7 8