手动实现JavaScript常用API

2024-01-29 22:50:29

前言

JavaScript作为一门强大的编程语言，提供了丰富的API来帮助我们处理数据和执行各种操作。然而，了解这些API背后的工作原理对于程序员来说是非常有价值的。通过手动实现这些API，我们将更加深入地理解它们的功能和局限性，从而在实际开发中更好地利用它们。

一、Map

Map是一种将键值对存储为集合的数据结构。在ES6中，Map被引入作为内置类型，但在ES5中，我们需要手动实现它。

function Map() {
  this._keys = [];
  this._values = [];
}

Map.prototype.set = function(key, value) {
  let index = this._keys.indexOf(key);
  if (index === -1) {
    this._keys.push(key);
    this._values.push(value);
  } else {
    this._values[index] = value;
  }
};

Map.prototype.get = function(key) {
  let index = this._keys.indexOf(key);
  if (index === -1) {
    return undefined;
  } else {
    return this._values[index];
  }
};

Map.prototype.has = function(key) {
  return this._keys.indexOf(key) !== -1;
};

Map.prototype.delete = function(key) {
  let index = this._keys.indexOf(key);
  if (index !== -1) {
    this._keys.splice(index, 1);
    this._values.splice(index, 1);
  }
};

Map.prototype.clear = function() {
  this._keys = [];
  this._values = [];
};

Map.prototype.size = function() {
  return this._keys.length;
};

二、Filter

Filter是一个高阶函数，用于从一个数组中筛选出符合指定条件的元素，并返回一个新的数组。

function filter(array, callback) {
  let filteredArray = [];
  for (let i = 0; i < array.length; i++) {
    if (callback(array[i], i, array)) {
      filteredArray.push(array[i]);
    }
  }
  return filteredArray;
}

三、Some

Some是一个高阶函数，用于检查数组中是否存在至少一个元素满足指定条件。

function some(array, callback) {
  for (let i = 0; i < array.length; i++) {
    if (callback(array[i], i, array)) {
      return true;
    }
  }
  return false;
}

四、Every

Every是一个高阶函数，用于检查数组中是否所有元素都满足指定条件。

function every(array, callback) {
  for (let i = 0; i < array.length; i++) {
    if (!callback(array[i], i, array)) {
      return false;
    }
  }
  return true;
}

五、Reduce

Reduce是一个高阶函数，用于将数组中的元素逐个累积成一个单一的值。

function reduce(array, callback, initialValue) {
  let accumulator = initialValue;
  for (let i = 0; i < array.length; i++) {
    accumulator = callback(accumulator, array[i], i, array);
  }
  return accumulator;
}