Ruby中破坏性合并数组至另一数组开头的内存优化方案问询

嘿，这个问题戳中了Ruby数组操作里的一个常见痛点——既要合并数组，又要尽量抠内存，还要代码好看！我来帮你拆解现有方案的问题，再给你几个更优的选择。

先分析你提到的两种方案的问题 #

方案1：b.unshift( *a.slice!(0..-1) ) #

这个写法看似简洁，但藏着两个内存/性能坑：

• a.slice!(0..-1)会返回一个包含原a所有元素的临时数组，这就意味着在操作完成前，原a的元素其实有两份副本（临时数组里一份，直到unshift完成后才会被回收），完全违背了“节省内存”的初衷。
• 用*展开数组作为unshift的参数，本质上是把临时数组的元素挨个传入方法。而unshift每次往数组头部加元素，都需要把现有元素集体后移，时间复杂度是O(m*n)（m是a的长度，n是b的初始长度），大数组场景下性能会崩。

方案2：while !a.empty?() do b.unshift( a.pop() ) end #

这个方案确实避免了临时数组，但同样有硬伤：

• 虽然a.pop()是O(1)操作，但每次b.unshift()依然要移动b的所有元素，总时间复杂度还是O(m*n)，大数组下慢到离谱。
• 循环写法确实不够优雅，看起来像“凑出来的解决方案”，不符合Ruby追求简洁的风格。

最优解决方案：复用原数组空间 + 高效追加 #

想要同时满足无额外大内存开销、高性能、代码优雅，可以利用Ruby数组的concat方法直接复用原数组空间：

# 核心逻辑：把b的元素追加到a的末尾，然后让b指向合并后的a，最后清空a的引用
b = a.concat(b)
a = nil  # 断开原a的引用，让它被垃圾回收

为什么这个方案更好？ #

1. 内存最优：a.concat(b)直接在原a数组的内存空间后追加b的元素，没有创建任何临时大数组。之后让b指向合并后的a，再把a置为nil，原a的内存会被垃圾回收，全程只有合并后的一个数组占用内存。
2. 性能高效：concat的时间复杂度是O(n)（n是b的长度），因为数组尾部追加是 amortized O(1) 操作，比两种方案的O(m*n)快得多。
3. 代码简洁：两行搞定，完全符合Ruby的简洁风格。

备选方案：如果不想修改原a的引用（不过你说后续不用a了，这个其实没必要） #

如果出于某些原因不想让b直接指向a，可以用replace方法，但性能会稍差一点（因为会多一次元素复制）：

a.concat(b)
b.replace(a)
a.clear  # 清空原a的元素，释放内存

这个方案会把合并后的a的元素复制到原b的数组里，时间复杂度是O(m+n)，内存开销也比核心方案略高，所以更推荐核心方案。

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