每日前端手写题--day8

如果你最近想要换工作或者巩固一下自己的前端知识基础，不妨和我一起参与到每日刷题的过程中来，如何？

第八天要刷的手写题如下：

1. 实现Array.prototype.concat

2. 实现Array.prototype.reverse

3. 实现Array.prototype.sort

下面是我自己写的答案：

1. 实现Array.prototype.concat

• 作用：Array.prototype.concat 方法用于合并两个或多个数组，返回一个新的数组。它不会修改原始数组，而是创建并返回一个新的数组，其中包含所有被合并的数组的元素。

• 拆包：如果传入concat的是一个数组，则默认情况下会对其拆包（[[[1]]]会被当作[[1]]添加进去）

Array.prototype.myConcat = function myConcat (...args) {
  const newArray = [...this]; 

  for (let i = 0; i < args.length; i++) {
    if (Array.isArray(args[i])) {
      newArray.push(...args[i]); 
    } else {
      newArray.push(args[i]); 
    }
  }

  return newArray;
};

2. 实现Array.prototype.reverse

• 作用：将数组的元素逆序

Array.prototype.myReverse = function myReverse () {
    if(!Array.isArray(this)) throw new Error('must be called by array');
     const _len = this.length;
    if(_len < 2) return this;

    const middle = _len >> 2;
    for (let i = 0; i < middle; i++) {
        [this[i], this[_len - i - 1]] = [this[_len -i - 1], this[i]];
    }
    return this;
}

3. 实现Array.prototype.sort

• 原理：根据指定的排序方向对数组进行排序。

• 实现：首先确定排序的方向；然后使用快速排序实现

• 返回值：原数组

Array.prototype.mySort = function (compareFn) {
  const array = [...this]; 
  if(array.length < 2) return this;
  
  const defaultCompare = (a, b) => {
    if (a === undefined || b === undefined) {
      return 0;
    }
    if (a < b) {
      return -1;
    }
    if (a > b) {
      return 1;
    }
    return 0;
  };

  
  const comparator = compareFn || defaultCompare;

  
  const quickSort = (arr) => {
    if (arr.length <= 1) {
      return arr;
    }

    const pivotIndex = arr.length >> 1;
    const pivot = arr.splice(pivotIndex, 1)[0];
    const left = [];
    const right = [];

    for (let i = 0; i < arr.length; i++) {
      const result = comparator(arr[i], pivot);
      if (result === -1) {
        left.push(arr[i]);
      } else {
        right.push(arr[i]);
      }
    }

    return [...quickSort(left), pivot, ...quickSort(right)];
  };

  const sortedArray = quickSort(array);

  
  for (let i = 0; i < this.length; i++) {
    this[i] = sortedArray[i];
  }

  return this;
};