專案常用JS方法封裝(四) [ 陣列相關處理 ]

YXi發表於2020-01-12
JS封裝陣列

持續更新中...

封裝方法傳送門：

使用方法非常簡單，只需放到你的 utils.js 工具檔案中，直接 export const 加上我的封裝方法，在別的檔案中使用{方法1,方法2,方法3...}引用後就可以直接使用了!

001.氣泡排序

升序 bubbleAsSort()

bubbleAsSort = arr => {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}
複製程式碼

降序 bubbleDeSort()

bubbleDeSort = arr => {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] < arr[j + 1]) {
        let temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}
複製程式碼

002.選擇排序

升序 selectAsSort()

selectAsSort = arr => {
  let minIndex, temp;
  for (let i = 0; i < arr.length - 1; i++) {
    minIndex = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
  return arr;
}
複製程式碼

降序 selectDeSort()

selectDeSort = arr => {
  let minIndex, temp;
  for (let i = 0; i < arr.length - 1; i++) {
    minIndex = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] > arr[minIndex]) {
        minIndex = j;
      }
    }
    temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
  return arr;
}
複製程式碼

003.插入排序

升序 insertAsSort()

insertAsSort = arr => {
  let current, preIndex;
  for (let i = 1; i < arr.length; i++) {
    current = arr[i];
    preIndex = i - 1;
    while (preIndex >= 0 && arr[preIndex] > current) {
      arr[preIndex + 1] = arr[preIndex];
      preIndex--;
    }
    arr[preIndex + 1] = current;
  }
  return arr;
}
複製程式碼

降序 insertDeSort()

insertDeSort = arr => {
  let current, preIndex;
  for (let i = 1; i < arr.length; i++) {
    current = arr[i];
    preIndex = i - 1;
    while (preIndex >= 0 && arr[preIndex] < current) {
      arr[preIndex + 1] = arr[preIndex];
      preIndex--;
    }
    arr[preIndex + 1] = current;
  }
  return arr;
}
複製程式碼

004.陣列去重

arrDemp1 = arr => {
  let newArr = [];
  let m = {};
  for (let i = 0; i < arr.length; i++) {
    let n = arr[i];
    if (m[n]) {

    } else {
      newArr.push(arr[i]);
      m[n] = true;
    }
  }
  return newArr;
}

//遍歷陣列法
arrDemp2 = arr => {
    let temp = [];
    for (let i = 0; i < arr.length; i++) {
        //indexOf()方法可返回某個指定的字串或陣列值在字串或陣列中首次出現的位置，若不在其中則返回-1
        if (temp.indexOf(arr[i]) === -1)
            temp.push(arr[i]);
    }
    return temp;
}

//排序法
arrDemp3 = arr => {
    let temp = [];
    arr.sort();
    temp.push(arr[0]);
    //因為陣列已經經過排序，所以重複元素一定相鄰，判斷當前陣列第i個元素與temp的最後一個元素是否相等，不相等時才複製元素
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] != temp[temp.length - 1])
            temp.push(arr[i]);
    }
    return temp;
}

//物件法
arrDemp4 = arr => {
    let temp = [];
    let json = {};
    //將當前陣列的元素值當作物件的屬性，遍歷陣列，比對物件，如果物件的這個屬性不存在則將當前陣列元素複製到臨時陣列，並新增該屬性且將屬性值賦值為1
    for (let i = 0; i < arr.length; i++) {
        if (!json[arr[i]]) {//如果物件沒有該屬性
            temp.push(arr[i]);
            json[arr[i]] = 1;//新增屬性，將屬性值賦值為1
        }
    }
    return temp;
}
複製程式碼

也可以使用ES6中的new Set，一步到位

let arr = [1,2,3,5,4,5,4,3,6]
let arrDemp = new Set(arr)  //arrDemp是一個物件
let newArr = [...arrDemp]   //把arrDemp轉化成陣列
console.log(newArr);
複製程式碼

005.陣列物件去重

將物件陣列中屬性相同的項去重

/*
*   objArr 物件陣列
*   para 將要進行去重的欄位(String型別)
*/
objArrDemp1 = (objArr, para) => {
    let result = [];
    let temp = {};
    for (let i = 0; i < objArr.length; i++) {
        let parameter = objArr[i][para];
        if (temp[parameter]) {
            continue;//不繼續執行接下來的程式碼，跳轉至迴圈開頭
        }
        temp[parameter] = true;//為temp新增此屬性（parameter）且將其值賦為true
        result.push(objArr[i]);//將這一項複製到結果陣列result中去
    }
    return result;
}

objArrDemp2 = (objArr, para) => {
    let hash = {};
    //reduce方法有兩個引數，第一個引數是一個callback，用於針對陣列項的操作；第二個引數則是傳入的初始值，這個初始值用於單個陣列項的操作。
    objArr = objArr.reduce(function (item, next) {//這是針對陣列項操作的函式，對於每個陣列項，reduce方法都會將其呼叫一次
        hash[next[para]] ? '' : hash[next[para]] = true && item.push(next);
        return item;
    }, []);//初始值是一個空物件，使用reduce方法返回的是空物件通過疊加執行之後的結果
    return objArr;
}


//  測試資料：
let objArr = [{ name: 'a', age: 1 }, { name: 'a', age: 2 }, { name: 'b', age: 2 }]
console.log(objArrDemp1(objArr,'name'));    // [ { name: 'a', age: 1 }, { name: 'b', age: 2 } ]
console.log(objArrDemp1(objArr,'age'));     // [ { name: 'a', age: 1 }, { name: 'a', age: 2 } ]
複製程式碼

006.統計陣列中各個元素出現的次數

staArrNum = arr => {
  let obj = {};
  for (let i = 0; i < arr.length; i++) {
    let m = arr[i];
    if (obj.hasOwnProperty(m)) {
      obj[m] += 1;
    } else {
      obj[m] = 1;
    }
  }
  return obj;
}

//  測試資料
let arr = [1, 2, 3, 6, 5, 3, 2, 1, 2, 3, 2, 1]
console.log(staArrNum(arr));  //    { '1': 3, '2': 4, '3': 3, '5': 1, '6': 1 }
複製程式碼

007.在陣列中找指定的元素,返回下標

arrFinNum = function (arr,num) {
  let index = -1;
  for (let i = 0; i < arr.length; i++) {
    if (num == arr[i]) {
      index = i;
      break;
    }
  }
  return index;
}

//  測試資料
let arr = [1,2,3,4,5,6]
console.log(arrFinNum(arr,4));  // 3
複製程式碼

008.刪除陣列中的元素

delArrNum = (arr,val) => {
  let index = arrFinNum(arr, val) //呼叫了前面自行新增的arrFinNum方法
  if (index != -1) {
    return arr.splice(index, 1);
  }
}
複製程式碼

示例

arrFinNum = (arr, num) => {
  let index = -1;
  for (let i = 0; i < arr.length; i++) {
    if (num == arr[i]) {
      index = i;
      break;
    }
  }
  return index;
}

delArrNum = (arr,val) => {
  let index = arrFinNum(arr, val) //呼叫了前面自行新增的arrFinNum方法
  if (index != -1) {
    return arr.splice(index, 1);
  }
}

//  測試資料
let arr = [1, 2, 3, 4, 5, 6]
console.log(delArrNum(arr,2));  //  [ 2 ]
複製程式碼

009.二分查詢

//非遞迴實現
binarySearch = (arr, key) => {
  let high = arr.length - 1,
    low = 0;
  while (low <= high) {
    let m = Math.floor((high + low) / 2);
    if (arr[m] == key) {
      return m;
    }
    if (key > arr[m]) {
      low = m + 1;
    } else {
      high = m - 1;
    }
  }
  return false;
}

//  測試資料
let arr = [-1, 1, 3, 4, 5, 8, 32, 234, 12, 42];
console.log(binarySearch(arr, 4));
複製程式碼
//遞迴實現
binarySearch = (arr, low, high, key) => {
  if (low > high) {
    return -1;
  }
  let mid = parseInt((high + low) / 2);
  if (arr[mid] == key) {
    return mid;
  } else if (arr[mid] > key) {
    high = mid - 1;
    return binarySearch(arr, low, high, key);
  } else if (arr[mid] < key) {
    low = mid + 1;
    return binarySearch(arr, low, high, key);
  }
};

//  測試資料
let arr = [-1, 1, 3, 4, 5, 8, 32, 234, 12, 42];
console.log(binarySearch(arr, 0, 13, 5));
複製程式碼

010.物件處理為陣列物件

/**
 *  obj 需要處理的物件
 */
objToArrObj = obj => {
  let arr = []
  for(let i in obj){
    arr.push({[i]:obj[i]})
  }
  return arr
}

//  測試資料
let obj = {20180410: 5, 20180411: 13, 20180412: 26, 20180413: 16}
console.log(objToArrObj(obj));
/*
  [
    { 20180410: 5 },
    { 20180411: 13 },
    { 20180412: 26 },
    { 20180413: 16 }
  ]
*/
複製程式碼

011.通過鍵查詢物件陣列中對應的下標、鍵、值

/**
 *  arr 物件陣列
 *  index 要查詢的鍵名
 */
objArrHandle = (arr,keyName) => {
  let sub = arr.findIndex(item=>item[keyName])
  let obj = arr[sub]
  let key = Object.keys(obj)[0]
  let value = obj[Object.keys(obj)]
  return '下標：'+sub+' 鍵：'+key+' 值：'+value
}

//  測試資料
let arr = [{ 20180410: 5 },{ 20180411: 13 },{ 20180412: 26 },{ 20180413: 16 }]
console.log(objArrHandle(arr,20180412));  // 下標：2 鍵：20180412 值：26
複製程式碼

相關文章