DIV CSS 佈局教程網

JavaScript 陣列反轉與變數交換的實作寫法
編輯:關於JavaScript     

「把陣列裡的元素前後顛倒」和「交換兩個變數的值」是同一類問題的兩種切面。用雙指標從兩端向中間靠攏、邊走邊交換,是最經典也最直觀的解法。

實作程式碼

<html xmlns="https://www.w3.org/1999/xhtml">
<head>
<title></title>
<script type="text/javascript">
function jh(arr) {
    for (var i = 0; i < arr.length / 2; i++) {
        var tem = arr[i];
        arr[i] = arr[arr.length - i - 1];
        arr[arr.length - i - 1] = tem;
    }

    var names = new Array();
    names[1] = "tom";
    names[2] = "lily";
    names[3] = "jek";

    jh(names);
    alert(names);
}
</script>
</head>
<body></body>
</html>

邏輯拆解

迴圈條件寫成 i < arr.length / 2 是關鍵:只需走一半,因為每次迭代都同時處理「開頭第 i 個」與「尾端第 i 個」兩個位置,走到底就會全部換回來。

交換本身用的是暫存變數三步法:

var tem = arr[i];                    // 先把左邊的值存起來
arr[i] = arr[arr.length - i - 1];    // 右邊的值搬到左邊
arr[arr.length - i - 1] = tem;       // 暫存的值搬到右邊

現代寫法

ES6 提供了更簡潔的替代方案:

// 1. 直接用內建方法(會改動原陣列)
arr.reverse();

// 2. 解構賦值交換,不需要暫存變數
[arr[i], arr[j]] = [arr[j], arr[i]];

// 3. 一行的函式寫法
function reverse(arr) {
  return arr.reduceRight((acc, item) => (acc.push(item), acc), []);
}

若不想改動原陣列,可以先複製:[...arr].reverse() 或 arr.slice().reverse()。

範例中的一個細節

範例宣告陣列時是從索引 1 開始放值(names[1] = "tom"),索引 0 是空的。這種寫法會讓 length 為 4,反轉後空位會跑到中間位置,結果可能不如預期。實務上請一律從 0 開始賦值,或使用陣列字面值 ["tom", "lily", "jek"]。

小結

交換與反轉的核心觀念相同:借助額外空間(暫存變數或解構賦值)完成值的互換,再用迴圈把這個動作套用到整組資料上。理解了原理,實作排序、洗牌等演算法時都會用到同一套思路。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved