Cで配列をシフトする最も良い方法は？

Question

私は値の履歴を保持する配列を持っています。新しい値を追加するときには、以前の値をすべて1つ左にシフトして、最も古い値を失い、次の値を確保します。

私はMEMMOVEを使用することにより、これを行うには二つの方法を考えることができます。

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

またはポインタを交換することにより：

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

は2つの方法の間のパフォーマンスの違いはありますし、場合そうではない、どちらがアドバイスされるだろうか？

Answer 1

これらはどちらも同じ時間の複雑さを持っています。それ以外のパフォーマンスの違いは、CPU、コンパイラ、memmoveの実装方法、配列のサイズなどの特定の状況に起因するため、実際に各方法でパフォーマンスを測定し、最適なものを確認する必要があります。

Answer 2

私は配列がこれを行うための最善の方法ではないと思います。リンクされたリストを使ってみてください。この問題はありません。

Answer 3

速くオプションがあります：

circular bufferどこ挿入、削除、リードはすべてO（1）です。

Answer 4

リンクリストまたは配列として実装されたFIFO Queueを使用できます。あなたの説明から、最も簡単な解決策です。