如何实现 promise.map,限制 promise 并发数

实现一个带有并发限制的Promise.map函数,可以使用async/await和Promise的特性来管理并发数。

javascript 复制代码
function promiseMap(array, mapper, concurrencyLimit) {
  return new Promise((resolve, reject) => {
    const results = [];
    let currentIndex = 0;
    let activeCount = 0;

    async function processNext() {
      if (currentIndex >= array.length) {
        resolve(results);
        return;
      }

      const index = currentIndex++;
      activeCount++;

      try {
        const result = await mapper(array[index]);
        results[index] = result;
        activeCount--;
        processNext();
      } catch (error) {
        reject(error);
      }
    }

    for (let i = 0; i < concurrencyLimit && i < array.length; i++) {
      processNext();
    }
  });
}

这个promiseMap函数接受三个参数:array是要遍历的数组,mapper是用于对每个数组元素进行处理的异步函数,concurrencyLimit是并发限制数,表示同时执行的异步操作的最大数量。

promiseMap函数返回一个Promise对象,当所有的异步操作都完成时,会解析为一个包含所有结果的数组。

在实现中,我们使用currentIndex来跟踪当前处理的元素索引,activeCount来跟踪当前活动的异步操作数量。processNext函数是一个递归函数,用于处理下一个元素。它会检查currentIndex是否已经超过数组长度,如果是则表示所有元素已经处理完成,调用resolve解析结果。如果仍有未处理的元素,会调用mapper对当前元素进行处理,并将结果存储在results数组中。然后递归调用processNext处理下一个元素。如果在处理过程中出现错误,会调用reject拒绝Promise。

最后,我们使用一个循环来初始化初始的并发操作,调用processNext函数。在循环中,我们将并发限制数concurrencyLimit和数组长度的较小值作为循环的次数。

使用示例:

javascript 复制代码
const array = [1, 2, 3, 4, 5];
const concurrencyLimit = 2;

const mapper = async (item) => {
  // 模拟异步操作
  await new Promise((resolve) => setTimeout(resolve, 1000));
  return item * 2;
};

promiseMap(array, mapper, concurrencyLimit)
  .then((results) => {
    console.log(results);
  })
  .catch((error) => {
    console.error(error);
  });

在上面的示例中,我们传入了一个数组array,一个异步处理函数mapper,并发限制数为2。mapper函数将数组中的每个元素乘以2,并使用setTimeout模拟异步操作。最终,我们得到一个包含处理结果的数组,并打印到控制台上。

相关推荐
pps-key10 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
汤姆宝库11 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
kyriewen13 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
Karl_fang13 小时前
🥳 再也不用拿起手机抄验证码!我做了一个 Android → Mac 的「验证码接力」工具
前端·macos·ai编程
驭渊的小故事13 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_14 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q14 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
谭光志14 小时前
如何让 AI 高效工作
前端·后端·ai编程
code2cat15 小时前
【随笔】MCP长任务:查询已经返回,为什么任务还没有完成
javascript·人工智能·后端·mcp
Eider199815 小时前
Python基础语法之并发相关3
开发语言·python