c - 从整数列表中删除元素

标签 c arrays list

如何从用 int list[9999] 初始化的列表中删除整数? 我知道如何通过指定列表的键来从该列表中删除指定的整数,但我需要将其他元素向左移动。另一种选择是什么?,移动所有元素是一项高成本的 CPU 操作,我应该使用链接列表并从内存中删除列表中的该实体,其他元素保持不变吗? 谢谢!

最佳答案

如果您想要恒定时间插入/删除,则非常需要链表 - 但迭代到所需元素仍然是线性时间。然而,可能有更好的方法来优化您的程序。您是否经常执行此操作?您可以通过更改程序的结构来减少执行此操作的频率吗? CPU 可以非常快地转移 39K(最坏情况下有 10000 个元素)的数据。您确定这是您的瓶颈吗?

关于c - 从整数列表中删除元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19364521/

相关文章:

php - 如何回显 print_r() 数组输出

arrays - 如何观察 Ember.Array 中的嵌套属性

php - 比在多维数组上迭代搜索以找到对应值更好的数据结构或算法?

c++ - 子进程如何告诉其父进程创建一个新的子进程?

c - Linux 中的 Ucontext

c++ - C++ 文件中的 cuda 集成

c++ - 如何从链表中删除正确的元素?

python - 你如何检查列表的项目是否等于同一列表中的另一个项目

Python:如何判断列表中的元素是否包含某个数字?

c - CUDA 中的强制对齐?