c# - 在数组内移动数组段

Question

如果我有一个项目数组:

1, 2, 3, 4, 5, 6, 7, 8

我想选择一系列项目并将它们移动到数组中的另一个位置。例如:

1, 2, 5, 6, 7, 3, 4, 8

此处 5、6、7 段已移至索引 2。

执行此操作的最有效方法是什么，特别是限制额外数组副本的数量。我有一个可用的版本，但它效率低下并且在我试图优化的算法中扮演着核心角色。

谢谢。

Answer 1

尝试使用链表。由于您正在移动列表的子部分，因此移动子列表两端的引用比复制同一子列表中的每个单独项目的内存效率更高。总体时间复杂度是相同的(Θ(n) 遍历链表，Θ(n) 复制数组段)，但是你会有更好的内存复杂度(常量 n 而不是 Θ(n))和持续内存分配/释放的问题更少。