Nim语言中删除序列元素时为何无法保持原有顺序？

你遇到的是Nim中seq类型的del方法的设计特性，并非bug。

原因解析 #

Nim的动态序列seq底层基于数组实现，默认的del方法为了避免删除非末尾元素时大规模元素前移带来的性能损耗，采用了覆盖式删除的逻辑：用序列的最后一个元素填充被删除的索引位置，再将序列长度减1。这就导致你删除索引0的元素时，最后一个元素"Nature"被移到了索引0的位置，出现了不符合预期的顺序。

解决方法 #

如果需要删除元素后保持剩余元素的原有顺序，应该使用delete方法（注意是带字母e的delete，和del是两个不同的方法）。修改代码中的删除语句即可：

var
    hobbies = @["Coding", "Creating", "Sports"]

echo hobbies

hobbies.add("Nature")
echo hobbies

hobbies.delete(0)  # 替换原有的del(0)
echo hobbies

执行后会得到你预期的输出：

@["Coding", "Creating", "Sports"]
@["Coding", "Creating", "Sports", "Nature"]
@["Creating", "Sports", "Nature"]

方法区别 #

• del(idx)：高效删除，不保证剩余元素顺序，适合删除末尾元素或不关心顺序的场景，时间复杂度O(1)
• delete(idx)：保持元素顺序，删除非末尾元素时会将后续元素依次前移，时间复杂度O(n)

内容的提问来源于stack exchange，提问作者protogia