BFE.dev前端刷题2 - 实现curry() 并支持placeholder

https://bfe.dev 是一个针对前端的刷题网站,像是前端的LeetCode。

该系列文章是我在上面的刷题日记。

题目 2

Alt Text

实现curry() 并支持placeholder. implement curry() with placeholder support

分析 & 代码

和第一问 #1. implement curry() 不同的地方就是对于placeholder的处理,我们先看看example

curriedJoin(1, 2, 3) // '1_2_3'
curriedJoin(_, 2)(1, 3) // '1_2_3'
curriedJoin(_, _, _)(1)(_, 3)(2) // '1_2_3'

也就是说,后来的参数需要放置在之前的placeholder的地方。
大概想法和第一问是一样的,除了在判断参数是否够用的时候,需要过滤掉placeholder. 像这样:

const expectedArgLength = func.length
const isArgsEnough = args.length >= expectedArgLength &&
  args.slice(0, expectedArgLength)
    .every(arg => arg !== curry.placeholder)
    
if (isArgsEnough) {
  return func.apply(this, args)
} else {
  // TODO
}

如果参数不够,和之前一样我们需要把参数和后来调用的参数合并在一起,再递归。
但是 Function.prototype.bind 只能简单地按前后顺序concat,所以这里我们不用bind,而是自己寻找placeholder然后merge。

if (isArgsEnough) {
  return func.apply(this, args)
} else {
  return function(...newArgs) {
    // we need merge two arg list,  newArgs and args
    const finalArgs = []
    let i = 0
    let j = 0
    while (i < args.length && j < newArgs.length) {
      if (args[i] === curry.placeholder) {
        finalArgs.push(newArgs[j])
        i += 1
        j += 1
      } else {
        finalArgs.push(args[i])
        i += 1
      }
    }

    while (i < args.length) {
      finalArgs.push(args[i])
      i += 1
    }

    while (j < newArgs.length) {
      finalArgs.push(newArgs[j])
      j += 1
    }
     
    // then just call the curried function again
    return curried(...finalArgs)
  }
}

nice,通过了!

Alt Text

最后

第二问比第一问 BFE.dev#1. implement curry() 要难一些。有兴趣的话你也可以挑战一下。

感谢阅读,希望能有些帮助,下次见。

你可能感兴趣的:(javascript,前端)