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

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

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模拟异步操作。最终,我们得到一个包含处理结果的数组,并打印到控制台上。

相关推荐
草莓熊Lotso5 分钟前
《算法闯关指南:优选算法--二分查找》--23.寻找旋转排序数组中的最小值,24.点名
开发语言·c++·算法·1024程序员节
用户84298142418108 分钟前
JavaScript数据类型
javascript
非凡ghost10 分钟前
WinMute(自动锁屏静音软件) 中文绿色版
前端·javascript·后端
foundbug99910 分钟前
C# 实现 Modbus TCP 通信
开发语言·tcp/ip·c#
郝学胜-神的一滴20 分钟前
主成分分析(PCA)在计算机图形学中的深入解析与应用
开发语言·人工智能·算法·机器学习·1024程序员节
over69729 分钟前
JavaScript变量声明:var、let、const的完整指南
javascript
7ayl30 分钟前
Vue3 - Reactivity的核心流程
前端·vue.js
The 旺31 分钟前
【AI编程实战】零基础用ChatGPT+Cursor开发完整Web应用:30分钟从idea到上线
前端·chatgpt·ai编程
JuicyActiveGilbert35 分钟前
【Python进阶】第2篇:单元测试
开发语言·windows·python·单元测试
sulikey42 分钟前
Qt 入门简洁笔记:信号与槽
前端·c++·笔记·qt·前端框架·1024程序员节·qt框架