萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript Array.reverse() 方法詳解:原地反轉、性能與陷阱

前言

Array.prototype.reverse() 是將數組元素順序顛倒的原生方法。它原地修改原數組並返回該數組引用,而非創建新數組。本文深度解析其行為、性能、常見陷阱與函數式替代方案。

基本用法

var arr = [1, 2, 3, 4, 5];
var reversed = arr.reverse();

console.log(arr);       // [5, 4, 3, 2, 1] - 原數組被修改
console.log(reversed);  // [5, 4, 3, 2, 1] - 返回同一引用
console.log(arr === reversed); // true

核心特性

特性說明
原地修改修改原數組,不創建副本
返回值返回修改後的原數組引用
時間複雜度O(n),雙指針交換
空間複雜度O(1),原地算法
稀疏數組空位會被保留並移動到對應位置
類數組對象可用 Array.prototype.reverse.call(arrayLike) 借用

常見陷阱

1. 意外修改原數組

var original = [1, 2, 3];
var copy = original.reverse(); // 原意以為是複製
console.log(original); // [3, 2, 1] - 原數組已變!

// 正確複製後反轉
var copy = [...original].reverse(); // ES6 展開運算符
// 或
var copy = original.slice().reverse(); // ES5 兼容

2. 鏈式調用副作用

var arr = [3, 1, 2];
var sorted = arr.sort().reverse(); // 先排序再反轉
console.log(arr); // [3, 2, 1] - 原數組被雙重修改

3. 字符串反轉誤區

// 錯誤:字符串無 reverse 方法
'hello'.reverse(); // TypeError

// 正確:轉數組反轉再合併
'hello'.split('').reverse().join(''); // "olleh"

// 或展開運算符
[...'hello'].reverse().join(''); // "olleh" (正確處理 Unicode 代理對)

性能對比

// 基準測試:100 萬元素數組
var largeArr = Array.from({length: 1e6}, (_, i) => i);

// 1. 原生 reverse()
console.time('native');
largeArr.slice().reverse();
console.timeEnd('native'); // ~8ms

// 2. 手寫雙指針交換
function manualReverse(arr) {
    var i = 0, j = arr.length - 1;
    while (i < j) {
        var tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
        i++; j--;
    }
    return arr;
}
console.time('manual');
manualReverse(largeArr.slice());
console.timeEnd('manual'); // ~12ms (JS 層面循環較慢)

// 3. for 循環構建新數組
console.time('new array');
var res = [];
for (var i = largeArr.length - 1; i >= 0; i--) res.push(largeArr[i]);
console.timeEnd('new array'); // ~15ms (分配新數組開銷)

結論:原生 reverse() 最快,C++ 實現、原地操作、無額外內存分配。

函數式不可變替代方案

// ES6: 展開運算符
const reversed = [...arr].reverse();

// Lodash: _.reverse 創建副本(注意:lodash 4.x 也修改原數組!)
// 正確不可變寫法:
const reversed = _.clone(arr).reverse();
// 或
const reversed = [...arr].reverse();

// Ramda: R.reverse (純函數,返回新數組)
const reversed = R.reverse(arr);

實戰場景

1. 字符串反轉(面試高頻)

function reverseString(str) {
    // 處理 Unicode 代理對(Emoji、生僻字)
    return [...str].reverse().join('');
}
console.log(reverseString('👨‍👩‍👧‍👦')); // 正確保持家庭表情符號完整

2. 回文判斷

function isPalindrome(str) {
    var cleaned = str.toLowerCase().replace(/[^a-z0-9]/g, '');
    return cleaned === [...cleaned].reverse().join('');
}

3. 歷史記錄/撤銷棧

var history = [];
function doAction(action) {
    history.push(action);
    if (history.length > 50) history.shift(); // 限制大小
}

function undo() {
    // 反轉遍歷查找可撤銷操作
    for (var i = history.length - 1; i >= 0; i--) {
        if (history[i].canUndo) return history[i];
    }
    return null;
}

總結

reverse() 是高性能原地反轉工具。核心記住三點:1) 修改原數組 2) 返回同一引用 3) 字符串需轉數組處理。函數式編程場景用 [...arr].reverse() 創建副本。大數據、高頻調用時原生效能無可匹敵。

copyright © 萬盛學電腦網 all rights reserved