2650. 设计可取消函数

2650. 设计可取消函数

function cancellable<T>(
  generator: Generator<Promise<any>, T, unknown>
): [() => void, Promise<T>] {
  let cancelled = false

  const cancel = () => {
    cancelled = true
  }

  const promise = new Promise<T>(async (resolve, reject) => {
    try {
      let result = generator.next()

      while (!result.done) {
        await result.value

        if (cancelled) return reject('Cancelled')

        result = generator.next()
      }

      if (cancelled) return reject('Cancelled')

      resolve(result.value)
    } catch (err) {
      if (cancelled) return reject('Cancelled')
      reject(err)
    }
  })

  return [cancel, promise]
}

题目要点

「2650. 设计可取消函数」关注的是异步调度语义：并发上限、任务顺序、失败传播以及资源释放时机。

思路拆解

1. 先明确时序模型：谁创建任务、谁消费任务、完成后如何回收。
2. 把控制逻辑拆成“调度器 + 执行器”，降低状态耦合。
3. 明确成功/失败分支的行为是否对齐题目预期（中断、继续或聚合返回）。

复杂度分析

• 时间复杂度：由任务总数与单任务耗时共同决定，调度本身通常是线性的。
• 空间复杂度：关注并发窗口内的任务状态、结果缓存与错误对象。

边界与测试

1. 空任务列表、并发数为 1、并发数大于任务数。
2. 同时成功与失败的混合输入。
3. 长任务与短任务混跑下的顺序与吞吐表现。

工程实践

显式维护任务状态（pending/running/settled），并把异常路径纳入同一返回协议，避免“静默失败”。

总结

异步题的核心不是 API 记忆，而是时序建模能力。只要调度模型清晰，代码可读性和稳定性都会提升。