Javascript数组反向

Question

Javascript的array.reverse()究竟是如何运作的？它是否通过并交换数组的每个元素？如果是这样，是否需要O（n）来交换大小为n的数组？

我想我问的原因是因为我想知道array.reverse()是否与以下相同：

for(var i = 0; i < a.length / 2; i++) {
  var holder = a[i];
  a[i] = a[a.length - 1 - i];
  a[a.length - 1 - i] = holder;
}

注意：很抱歉，如果我发布的Javascript代码不正确，现在已经很晚了。

编辑：将a.length修正为a.length / 2。

Answer 1

有关其工作原理的详细信息，请read the relevant section of the spec。这是算法：

  

  

1. 设O是调用ToObject传递此值作为参数的结果。

        
     
   1. 让lenVal成为使用参数“length”调用O的[[Get]]内部方法的结果。
     
   2. 设len为ToUint32（lenVal）。
     
   3. 让中间成为楼层（len / 2）。
     
   4. Letlower为0。
     

   5. 重复，而低≠中间

           
        
      1. 让上限为len-lower -1。
        
      2. 让upperP为ToString（上）。
        
      3. 让lowerP为ToString（更低）。
        
      4. 让lowerValue成为使用参数lowerP调用O的[[Get]]内部方法的结果。
        
      5. 让upperValue成为使用参数upperP调用O的[[Get]]内部方法的结果。
        
      6. 让lowerExists成为使用参数lowerP调用O的[[HasProperty]]内部方法的结果。
        
      7. 让upperExists成为使用参数upperP调用O的[[HasProperty]]内部方法的结果。
        

      8. 如果lowerExists为true且upperExists为true，则

        

      9. 使用参数lowerP，upperValue和true调用O的[[Put]]内部方法。

        
      10. 使用参数upperP，lowerValue和true调用O的[[Put]]内部方法。
        
      11. 否则如果lowerExists为false且upperExists为true，则
        
      12. 使用参数lowerP，upperValue和true调用O的[[Put]]内部方法。
        
      13. 调用O的[[Delete]]内部方法，参数upperP和true。
        
      14. 否则，如果lowerExists为true且upperExists为false，则
        
      15. 调用O的[[Delete]]内部方法，参数lowerP和true。
        
      16. 使用参数upperP，lowerValue和true调用O的[[Put]]内部方法。
        
      17. 否则，lowerExists和upperExists都是假的
        
      18. 无需采取任何措施。
        
      19. 将低点提高1。
        
     
   6. 返回O。
     
  

Answer 2

实际算法几乎与您指定的算法类似。只需将for循环更改为仅迭代a.length/2，它将与Array.reverse的内容类似。为了简单起见，我在这里跳过内部细节。所以它会是

for(var i = 0; i < a.length/2; i++) {
  var holder = a[i];
  a[i] = a[a.length - 1 - i];
  a[a.length - 1 - i] = holder;
}