如何从用 int list[9999]
初始化的列表中删除整数?
我知道如何通过指定列表的键来从该列表中删除指定的整数,但我需要将其他元素向左移动。另一种选择是什么?,移动所有元素是一项高成本的 CPU 操作,我应该使用链接列表并从内存中删除列表中的该实体,其他元素保持不变吗?
谢谢!
最佳答案
如果您想要恒定时间插入/删除,则非常需要链表 - 但迭代到所需元素仍然是线性时间。然而,可能有更好的方法来优化您的程序。您是否经常执行此操作?您可以通过更改程序的结构来减少执行此操作的频率吗? CPU 可以非常快地转移 39K(最坏情况下有 10000 个元素)的数据。您确定这是您的瓶颈吗?
关于c - 从整数列表中删除元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19364521/