DIV CSS 佈局教程網

JavaScript 陣列實戰:slice 與 splice 的差別,三道路徑題一次寫透
編輯:關於JavaScript     

陣列是 JavaScript 最常用的資料結構,而 slice 與 splice 這對名字相似的方法,行為卻南轅北轍。先把界線講清楚,再透過三道題目把觀念用熟。

slice:只取不改

slice(startIndex, endIndex) 回傳一段指定範圍的新陣列,不會更動原陣列。

splice:會動到原陣列的插入/刪除/替換

splice(startIndex, howmany, element1 ~ elementX) 三個參數分別代表「從哪個位置開始」、「要移除幾個元素(可為 0)」、「要插入哪些新元素」。它會直接修改原陣列。

題目一:把 "A[B]C[D]E[F]G" 拆成兩個陣列

目標是取出括號內的字母組成 [B][D][F],其餘字母組成 ACEG。

function QuestionFn1() {
  var str = "A[B]C[D]E[F]G";
  var oGetTwoArray = new GetTwoArray();
  oGetTwoArray.GetLeftAndRightValue(str);   //取左右括號中的值
  oGetTwoArray.GetNoLeftAndRightValue(str); //取沒有括號包圍的值
  alert(oGetTwoArray.arrBetweenLeftRight.join(""));
  alert(oGetTwoArray.arrNoLeftRight.join(""));
}

function GetTwoArray() {
  this.indexLeft = 0;              //左括號索引
  this.indexRight = 0;             //右括號索引
  this.arrBetweenLeftRight = [];   //存放括號內的字母
  this.arrNoLeftRight = [];        //存放沒有括號包圍的字母

  this.GetLeftAndRightValue = function(str) {
    this.indexLeft = str.indexOf('[');
    this.indexRight = str.indexOf(']');
    var value = str.substring(this.indexLeft, this.indexRight + 1);
    this.arrBetweenLeftRight.push(value);
    var restStr = str.substr(this.indexRight + 1);
    if (restStr.indexOf('[') != -1 && restStr.indexOf(']') != -1) {
      this.GetLeftAndRightValue(restStr);   //還有括號就繼續遞迴
    }
  }

  this.GetNoLeftAndRightValue = function(str) {
    this.indexLeft = str.indexOf('[');
    this.indexRight = str.indexOf(']');
    var value = str.substring(0, 1);
    if (value != '[') {           //第一個字元有可能就是左括號
      this.arrNoLeftRight.push(value);
    }
    var restStr = str.substr(this.indexRight + 1);
    if (restStr.indexOf('[') != -1 && restStr.indexOf(']') != -1) {
      this.GetNoLeftAndRightValue(restStr);
    } else if (restStr.indexOf('[') == -1 && restStr.indexOf(']') == -1) {
      this.arrNoLeftRight.push(restStr);   //沒有括號了,剩下的整段收進去
    }
  }
}

題目二:合併兩個有序陣列並剔除重複值

給定 [1, 3, 5, 7, 9] 與 [2, 4, 6, 7, 8, 10, 13],合併後要維持有序且不留重複。

function QuestionFn2() {
  var arr1 = [1, 3, 5, 7, 9];
  var arr2 = [2, 4, 6, 7, 8, 10, 13];
  //逐一取出 arr2 的元素,跟 arr1 的每個元素比大小
  for (var j = 0; j < arr2.length; j++) {
    for (var i = 0; i < arr1.length; i++) {
      if (arr2[j] < arr1[i]) {
        arr1.splice(i, 0, arr2[j]);   //比某個元素小,插到它前面
        break;
      } else if (arr2[j] == arr1[i]) {
        arr1.splice(i, 1, arr2[j]);   //相等則替換,等於剔除重複
        break;
      } else if (arr2[j] > arr1[arr1.length - 1]) {
        arr1.push(arr2[j]);           //比最後一個還大,直接掛到尾端
      }
    }
  }
  alert(arr1.toString());
}

題目三:找出兩個相加等於指定值的元素

function QuestionFn3() {
  var sum = window.prompt("請輸入數組中兩數相加的和", 10);
  var arr = [2, 4, 5, 6, 7, 8];
  var isFind = false;
  for (var i = 0; i < arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[j] + arr[i] == sum) {
        alert(arr[i] + "+" + arr[j] + "=" + sum);
        isFind = true;
      }
    }
  }
  if (!isFind) {
    alert("數組中沒有兩數相加等於" + sum);
  }
}

更多 JavaScript 陣列基礎用法,可以參考陣列相關的方法彙整文章。

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