📕 重学JavaScript:如何手写一个`push`高阶函数?

简介: `push` 高阶函数是一个非常常用的数组方法,可以让你用一种简单的方法来添加数组里的元素。

📕 重学JavaScript:如何手写一个push高阶函数?

嗨,大家好!这里是道长王jj~ 🎩🧙‍♂️

push 高阶函数是一个非常常用的数组方法,可以让你用一种简单的方法来添加数组里的元素。

push可以让你把一些新的元素放到数组的末尾,让数组变得更长。

比如,你可以用push来把5和6放到数组里,让它变成[1, 2, 3, 4, 5, 6]。😊

在ECMA中,也就是一群很聪明的人制定的一些规则中,他们已经给我们解释了push方法是怎么工作的。

他们用了一段伪代码,也就是一种类似于真正代码但是不完全一样的东西,来描述push方法的每一个步骤:

1. Let O be ? ToObject(this value).
2. Let len be ? LengthOfArrayLike(O).
3. Let argCount be the number of elements in items.
4. If len + argCount > 253 - 1, throw a TypeError exception.
5. For each element E of items, do
    a. Perform ? Set(O, ! ToString(𝔽(len)), E, true).
    b. Set len to len + 1.
6. Perform ? Set(O, "length", 𝔽(len), true).
7. Return 𝔽(len).

好的,根据这个原理,我们可以用JavaScript来实现我们的目标。😎

⭕ 解答一部分实现的关键逻辑

把调用push函数的值转换成一个对象(ToObject)。

保证 push 函数可以接受任何类型的值作为参数,比如字符串、数字、布尔等,不会因为用户传入的差异导致报错。

// 假设我们有一个数组arr
let arr = [1, 2, 3, 4];
// 把它转换成一个对象O
let O = Object(arr);

获取对象的长度(LengthOfArrayLike)

确定我们需要遍历对象中的多少个元素

// 获取对象O的所有属性名
let keys = Object.keys(O);
// 获取它们的个数,也就是对象O的长度len
let len = keys.length;

检查一下对象的长度加上新元素的个数是否超过了最大限制

保证我们传入的个数是有效的,不会超过Javascript能处理的范围

我们使用 typeof 运算符来判断

如果不是,我们就抛出一个类型错误

  if (len + argCount > 253 - 1) {
   
    throw new TypeError("Maximum array length exceeded");
  }

其他的都是口水话,很简单,这里我就不过多解释了,接下来直接上源码。

💌 完整代码解析如下:

// 定义一个push高级函数
function push(...items) {
   
  // 把数组变成一个对象
  let O = Object(this);
  // 把对象的长度记下来
  let len = Object.keys(O).length;
  // 把要添加的元素的个数记下来
  let argCount = items.length;
  // 检查一下对象的长度加上新元素的个数是否超过了最大限制,如果是,就报错
  if (len + argCount > 253 - 1) {
   
    throw new TypeError("Maximum array length exceeded");
  }
  // 对于每一个要添加的新元素,做以下事情
  for (let E of items) {
   
    // 把新元素放到对象里,并给它一个属性名叫做对象的长度
    O[len] = E;
    // 把对象的长度加1
    len++;
  }
  // 把对象的长度更新到对象里,并叫做"length"
  O.length = len;
  // 返回对象的长度
  return len;
}

这个方法其实没什么难点。

💨 我们试一下是否能实现效果

let arr = [1, 2, 3, 4];
let result = push.call(arr, 5, 6);
// 6
console.log(result);
// [1, 2, 3, 4, 5, 6]
console.log(arr);

✔ V8引擎中的map源码是怎么实现的呢?

我在这里直接粘贴给大家看看,大家自行对比一下:

// Appends the arguments to the end of the array and returns the new
// length of the array. See ECMA-262, section 15.4.4.7.
function ArrayPush() {
   
  CHECK_OBJECT_COERCIBLE(this, "Array.prototype.push");

  var array = TO_OBJECT(this);
  var n = TO_LENGTH(array.length);
  var m = arguments.length;

  // Subtract n from kMaxSafeInteger rather than testing m + n >
  // kMaxSafeInteger. n may already be kMaxSafeInteger. In that case adding
  // e.g., 1 would not be safe.
  if (m > kMaxSafeInteger - n) throw %make_type_error(kPushPastSafeLength, m, n);

  for (var i = 0; i < m; i++) {
   
    array[i+n] = arguments[i];
  }

  var new_length = n + m;
  array.length = new_length;
  return new_length;
}

📕 参考资料

V8数组部分源码第413行

ecma262草案


🎉 你觉得怎么样?这篇文章可以给你带来帮助吗?如果你有任何疑问或者想进一步讨论相关话题,请随时发表评论分享您的想法,让其他人从中受益。🚀✨

目录
相关文章
|
前端开发 JavaScript
前端基础 - JavaScript高级应用(高阶函数)
前端基础 - JavaScript高级应用(高阶函数)
58 0
|
存储 JavaScript 前端开发
js数组高阶函数——includes()方法
js数组高阶函数——includes()方法
322 0
|
2月前
|
JSON JavaScript 前端开发
JavaScript第五天(函数,this,严格模式,高阶函数,闭包,递归,正则,ES6)高级
JavaScript第五天(函数,this,严格模式,高阶函数,闭包,递归,正则,ES6)高级
|
1月前
|
前端开发 JavaScript 索引
JavaScript 数组常用高阶函数总结,包括插入,删除,更新,反转,排序等,如map、splice等
JavaScript数组的常用高阶函数,包括遍历、插入、删除、更新、反转和排序等操作,如map、splice、push、pop、reverse等。
18 0
|
5月前
|
JavaScript 前端开发 测试技术
JavaScript进阶-高阶函数与柯里化
【6月更文挑战第18天】在JavaScript中,高阶函数和柯里化是函数式编程的核心。高阶函数接收或返回函数,常用于数组操作和事件处理。柯里化将多参数函数转化为单参数的逐次求值过程,用于参数预绑定和函数组合。两者能简化逻辑、提高复用性,但也需注意易错点,如混淆参数、过度柯里化,应适度使用并配合测试保证正确性。通过实践和使用工具,如lodash的`_.curry`,能更好地利用这些技术。
47 5
|
6月前
|
JavaScript 前端开发 测试技术
JavaScript中的函数式编程:纯函数与高阶函数的概念解析
【4月更文挑战第22天】了解JavaScript中的函数式编程,关键在于纯函数和高阶函数。纯函数有确定输出和无副作用,利于预测、测试和维护。例如,`add(a, b)`函数即为纯函数。高阶函数接受或返回函数,用于抽象、复用和组合,如`map`、`filter`。函数式编程能提升代码可读性、可维护性和测试性,帮助构建高效应用。
|
6月前
|
前端开发 JavaScript 容器
早期 JavaScript 中的高阶函数与模块化实现
早期 JavaScript 中的高阶函数与模块化实现
|
6月前
|
JavaScript 前端开发
JavaScript中高阶函数与闭包的实际应用
【4月更文挑战第22天】JavaScript中的高阶函数和闭包是强大的工具,常用于抽象、复用和构建组合逻辑。高阶函数如回调、数组方法和函数组合能提高代码灵活性。闭包则用于封装私有变量、创建函数工厂和在异步编程中保留上下文。两者结合使用,如`createAccumulator`函数,能创建更灵活的代码结构。
|
6月前
|
JavaScript 安全 前端开发
高阶函数(js的问题)
高阶函数(js的问题)
31 0
|
6月前
|
存储 前端开发 JavaScript
JavaScript 中的高阶函数
JavaScript 中的高阶函数