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

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

概述我有一个包含值历史的数组,当添加一个新值时,我需要将所有先前的值向左移动一个位置,以松开最旧的值并为下一个值腾出空间. 通过使用memmove,我可以想到两种方法: memmove(&arr[0], &arr[1], sizeof(arr) - sizeof(*arr)); 或者通过交换指针: for (i = 0; i != sizeof(arr) - 1; i++) { *(arr + 我有一个包含值历史的数组,当添加一个新值时,我需要将所有先前的值向左移动一个位置,以松开最旧的值并为下一个值腾出空间.

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

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

或者通过交换指针:

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

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

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

以上是内存溢出为你收集整理的在C中移位数组的最佳方法是什么?全部内容,希望文章能够帮你解决在C中移位数组的最佳方法是什么?所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/langs/1240712.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存