Il modo migliore per spostare un array in C?

Question

Ho una matrice che contiene una cronologia dei valori e quando aggiungo un nuovo valore, ho bisogno di spostare tutti i valori precedenti di una posizione a sinistra, di perdere il valore più vecchio e di fare spazio alla successiva.

Mi vengono in mente due modi per farlo, utilizzando memmove:

memmove(&arr[0], &arr[1], sizeof(arr) - sizeof(*arr)); 

oppure scambiando i puntatori:

for (i = 0; i != sizeof(arr) - 1; i++) { 
    *(arr + i) = *(arr + i + 1); 
} 

C'è una differenza di prestazioni tra i due metodi, e se no, quale sarebbe stato consigliato?

Answer 1

Entrambi hanno la stessa complessità temporale. Qualsiasi altra differenza nelle prestazioni sarebbe dovuta a circostanze specifiche, come la CPU, il compilatore, il modo in cui è implementato memmove e la dimensione dell'array, quindi è necessario misurare effettivamente le prestazioni in ogni modo e vedere cosa è meglio.

Answer 2

Non penso che un array sia il modo migliore per farlo, prova a utilizzare un elenco collegato e non avrai questo problema.

Answer 3

c'è un'opzione più veloce:

Un circular buffer in cui inserire, rimuovere e leggere sono tutti O (1).

Answer 4

È possibile utilizzare lo FIFO Queue implementato come elenco collegato o come matrice. Dalla tua descrizione, è la soluzione più semplice.