c - 在 C 中移动数组的最佳方法？

Question

我有一个保存值历史记录的数组，当添加新值时，我需要将所有先前的值向左移动一个位置，以释放最旧的值并为下一个值腾出空间。

我可以想到两种方法，使用 memmove:

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

或者通过交换指针:

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

这两种方法之间是否存在性能差异，如果没有，建议使用哪一种？

Answer 1

有一个更快的选择:

A circular buffer其中插入、删除和读取都是 O(1)。