在C中移位数组的最佳方法是什么?

前端之家收集整理的这篇文章主要介绍了在C中移位数组的最佳方法是什么?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个包含值历史的数组,当添加一个新值时,我需要将所有先前的值向左移动一个位置,以松开最旧的值并为下一个值腾出空间.

通过使用memmove,我可以想到两种方法

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

或者通过交换指针:

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

两种方法之间是否存在性能差异,如果不存在,建议使用哪种方法

解决方法

它们都具有相同的时间复杂度.性能上的任何其他差异都可能是由于特定情况,例如cpu,编译器,memmove的实现方式以及阵列的大小,因此您必须实际测量每种方式的性能并查看最佳性能.

猜你在找的C&C++相关文章