前端引擎：用原生 JavaScript 手写各式数组 API

2023-11-26 02:37:04

在 JavaScript 中，数组是一种有序的数据结构，可以存储各种类型的值。数组提供了许多原生方法，供我们方便地对数据进行操作。本文将模拟实现一些常用的数组 API，以便您更好地理解它们的底层机制。

原生数组 API 模拟

以下是一些常用数组 API 的模拟实现：

1. push() 方法

Array.prototype.push = function () {
  for (let i = 0; i < arguments.length; i++) {
    this[this.length] = arguments[i];
  }
  return this.length;
};

2. pop() 方法

Array.prototype.pop = function () {
  if (this.length === 0) {
    return undefined;
  }
  const lastElement = this[this.length - 1];
  this.length--;
  return lastElement;
};

3. shift() 方法

Array.prototype.shift = function () {
  if (this.length === 0) {
    return undefined;
  }
  const firstElement = this[0];
  for (let i = 1; i < this.length; i++) {
    this[i - 1] = this[i];
  }
  this.length--;
  return firstElement;
};

4. unshift() 方法

Array.prototype.unshift = function () {
  for (let i = this.length; i >= 0; i--) {
    this[i + arguments.length] = this[i];
  }
  for (let i = 0; i < arguments.length; i++) {
    this[i] = arguments[i];
  }
  return this.length;
};

5. concat() 方法

Array.prototype.concat = function () {
  const result = [];
  for (let i = 0; i < this.length; i++) {
    result.push(this[i]);
  }
  for (let i = 0; i < arguments.length; i++) {
    const arg = arguments[i];
    if (Array.isArray(arg)) {
      for (let j = 0; j < arg.length; j++) {
        result.push(arg[j]);
      }
    } else {
      result.push(arg);
    }
  }
  return result;
};

6. slice() 方法

Array.prototype.slice = function (start, end) {
  const result = [];
  if (start < 0) {
    start = this.length + start;
  }
  if (end < 0) {
    end = this.length + end;
  }
  for (let i = start; i < end; i++) {
    result.push(this[i]);
  }
  return result;
};

7. splice() 方法

Array.prototype.splice = function (start, deleteCount, ...items) {
  const result = [];
  for (let i = 0; i < this.length; i++) {
    if (i < start || i >= start + deleteCount) {
      result.push(this[i]);
    } else {
      result.push(...items);
    }
  }
  this.length = result.length;
  for (let i = 0; i < result.length; i++) {
    this[i] = result[i];
  }
  return result;
};