在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

有一个更快的选择:

一个循环缓冲区,其中插入,删除和读取都是O(1).

Answer 2

它们都有相同的时间复杂度。性能上的任何其他差异都可能是由于特定情况造成的，例如 CPU、编译器、memmove 的实现方式以及数组的大小，因此您必须实际测量每种方式的性能，看看哪种方式最好。