使用 returns 承诺的函数过滤数组

Question

给出

let arr = [1,2,3];

function filter(num) {
  return new Promise((res, rej) => {
    setTimeout(() => {
      if( num === 3 ) {
        res(num);
      } else {
        rej();
      }
    }, 1);
  });
 }

 function filterNums() {
   return Promise.all(arr.filter(filter));
 }

 filterNums().then(results => {
   let l = results.length;
   // length should be 1, but is 3
 });

长度为 3，因为返回的是承诺，而不是值。有没有办法用 returns 一个 Promise 的函数来过滤数组？

注意：本例中fs.stat已替换为setTimeout，具体代码见https://github.com/silenceisgolden/learn-esnext/blob/array-filter-async-function/tutorials/array-filter-with-async-function.js

Answer 1

一个有效的方法（但看起来太乱）：

let arr = [1,2,3];

function filter(num) {
  return new Promise((res, rej) => {
    setTimeout(() => {
      if( num === 3 ) {
        res(num);
      } else {
        rej();
      }
    }, 1);
  });
}

async function check(num) {
  try {
    await filter(num);
    return true;
  } catch(err) {
    return false;
  }
}

(async function() {
  for( let num of arr ) {
    let res = await check(num);
    if(!res) {
      let index = arr.indexOf(num);
      arr.splice(index, 1);
    }
  }
})();

同样，看起来太乱了。

Answer 2

如评论中所述，Array.prototype.filter 是 同步的，因此不支持 Promises。

由于您现在（理论上）可以使用 ES6 对内置类型进行子类化，因此您应该能够添加自己的异步方法来包装现有的过滤器函数：

注意：我已经注释掉了子类化，因为 Babel 还不支持 Arrays

class AsyncArray /*extends Array*/ {
  constructor(arr) {
    this.data = arr; // In place of Array subclassing
  }

  filterAsync(predicate) {
     // Take a copy of the array, it might mutate by the time we've finished
    const data = Array.from(this.data);
    // Transform all the elements into an array of promises using the predicate
    // as the promise
    return Promise.all(data.map((element, index) => predicate(element, index, data)))
    // Use the result of the promises to call the underlying sync filter function
      .then(result => {
        return data.filter((element, index) => {
          return result[index];
        });
      });
  }
}
// Create an instance of your subclass instead
let arr = new AsyncArray([1,2,3,4,5]);
// Pass in your own predicate
arr.filterAsync(async (element) => {
  return new Promise(res => {
    setTimeout(() => {
      res(element > 3);
    }, 1);
  });
}).then(result => {
  console.log(result)
});

Babel REPL Demo

Answer 3

这里有一个方法：

var wait = ms => new Promise(resolve => setTimeout(resolve, ms));
var filter = num => wait(1).then(() => num == 3);

var filterAsync = (array, filter) =>
  Promise.all(array.map(entry => filter(entry)))
  .then(bits => array.filter(entry => bits.shift()));

filterAsync([1,2,3], filter)
.then(results => console.log(results.length))
.catch(e => console.error(e));

filterAsync 函数接受一个数组和一个函数，该函数必须 return true 或 false 或 return 解析为 true 或 false，你要求的（几乎，我没有超载承诺拒绝，因为我认为这是一个坏主意）。如果您对此有任何疑问，请告诉我。

var wait = ms => new Promise(resolve => setTimeout(resolve, ms));
var filter = num => wait(1).then(() => num == 3);

var filterAsync = (array, filter) =>
  Promise.all(array.map(entry => filter(entry)))
  .then(bits => array.filter(entry => bits.shift()));

filterAsync([1,2,3], filter)
.then(results => console.log(results.length))
.catch(e => console.error(e));

var console = { log: msg => div.innerHTML += msg + "<br>",
                error: e => console.log(e +", "+ (e.lineNumber-25)) };

<div id="div"></div>

Answer 4

Promise Reducer 助您一臂之力！

[1, 2, 3, 4].reduce((op, n) => {
    return op.then(filteredNs => {
        return new Promise(resolve => {
            setTimeout(() => {
                if (n >= 3) {
                    console.log("Keeping", n);
                    resolve(filteredNs.concat(n))
                } else {
                    console.log("Dropping", n);
                    resolve(filteredNs);
                }
            }, 1000);
        });
    });
}, Promise.resolve([]))
.then(filteredNs => console.log(filteredNs));

减速器很棒。 "Reduce my problem to my goal" 似乎是一个非常好的策略，适用于任何比简单工具能为您解决的问题更复杂的问题，即过滤并非立即可用的一系列内容。

Answer 5

比赛晚了，但由于没有其他人提到它，Bluebird 支持 Promise.map 这是我对需要 aysnc 处理条件的过滤器的首选，

function filterAsync(arr) {
    return Promise.map(arr, num => {
        if (num === 3) return num;
    })
        .filter(num => num !== undefined)
}

Answer 6

这是使用 async/await 的 2017 年优雅解决方案：

非常简单的用法：

const results = await filter(myArray, async num => {
  await doAsyncStuff()
  return num > 2
})

辅助函数（将其复制到您的网页中）：

async function filter(arr, callback) {
  const fail = Symbol()
  return (await Promise.all(arr.map(async item => (await callback(item)) ? item : fail))).filter(i=>i!==fail)
}

演示：

// Async IIFE
(async function() {
  const myArray = [1, 2, 3, 4, 5]

  // This is exactly what you'd expect to write 
  const results = await filter(myArray, async num => {
    await doAsyncStuff()
    return num > 2
  })

  console.log(results)
})()


// Arbitrary asynchronous function
function doAsyncStuff() {
  return Promise.resolve()
}


// The helper function
async function filter(arr, callback) {
  const fail = Symbol()
  return (await Promise.all(arr.map(async item => (await callback(item)) ? item : fail))).filter(i=>i!==fail)
}

我什至会投入 CodePen。

Answer 7

@DanRoss 的变体：

async function filterNums(arr) {
  return await arr.reduce(async (res, val) => {
    res = await res
    if (await filter(val)) {
      res.push(val)
    }
    return res
  }, Promise.resolve([]))
}

请注意，如果（如当前情况）您不必担心 filter() 具有需要序列化的副作用，你也可以这样做：

async function filterNums(arr) {
  return await arr.reduce(async (res, val) => {
    if (await filter(val)) {
      (await res).push(val)
    }
    return res
  }, Promise.resolve([]))
}

Answer 8

对于 typescript folk（或者 es6 只是删除类型语法）

function mapAsync<T, U>(array: T[], callbackfn: (value: T, index: number, array: T[]) => Promise<U>): Promise<U[]> {
  return Promise.all(array.map(callbackfn));
}

async function filterAsync<T>(array: T[], callbackfn: (value: T, index: number, array: T[]) => Promise<boolean>): Promise<T[]> {
  const filterMap = await mapAsync(array, callbackfn);
  return array.filter((value, index) => filterMap[index]);
}

es6

function mapAsync(array, callbackfn) {
  return Promise.all(array.map(callbackfn));
}

async function filterAsync(array, callbackfn) {
  const filterMap = await mapAsync(array, callbackfn);
  return array.filter((value, index) => filterMap[index]);
}

es5

function mapAsync(array, callbackfn) {
  return Promise.all(array.map(callbackfn));
}

function filterAsync(array, callbackfn) {
  return mapAsync(array, callbackfn).then(filterMap => {
    return array.filter((value, index) => filterMap[index]);
  });
}

编辑：演示

function mapAsync(array, callbackfn) {
  return Promise.all(array.map(callbackfn));
}

function filterAsync(array, callbackfn) {
  return mapAsync(array, callbackfn).then(filterMap => {
    return array.filter((value, index) => filterMap[index]);
  });
}

var arr = [1, 2, 3, 4];

function isThreeAsync(number) {
  return new Promise((res, rej) => {
    setTimeout(() => {
      res(number === 3);
    }, 1);
  });
}

mapAsync(arr, isThreeAsync).then(result => {
  console.log(result); // [ false, false, true, false ]
});

filterAsync(arr, isThreeAsync).then(result => {
  console.log(result); // [ 3 ]
});

Answer 9

如果有人对现代打字稿解决方案感兴趣（使用失败符号进行过滤）：

const failSymbol = Symbol();

export async function filterAsync<T>(
  itemsToFilter: T[],
  filterFunction: (item: T) => Promise<boolean>,
): Promise<T[]> {
  const itemsOrFailFlags = await Promise.all(
    itemsToFilter.map(async (item) => {
      const hasPassed = await filterFunction(item);

      return hasPassed ? item : failSymbol;
    }),
  );

  return itemsOrFailFlags.filter(
    (itemOrFailFlag) => itemOrFailFlag !== failSymbol,
  ) as T[];
}

Answer 10

asyncFilter 方法：

Array.prototype.asyncFilter = async function(f){
    var array = this;
    var booleans = await Promise.all(array.map(f));
    return array.filter((x,i)=>booleans[i])
}

Answer 11

你可以这样做...

theArrayYouWantToFilter = await new Promise(async (resolve) => {
  const tempArray = [];

  theArrayYouWantToFilter.filter(async (element, index) => {
    const someAsyncValue = await someAsyncFunction();

    if (someAsyncValue) {
      tempArray.push(someAsyncValue);
    }

    if (index === theArrayYouWantToFilter.length - 1) {
      resolve(tempArray);
    }
  });
});

包裹在异步函数中...


async function filter(theArrayYouWantToFilter) {
  theArrayYouWantToFilter = await new Promise(async (resolve) => {
    const tempArray = [];

    theArrayYouWantToFilter.filter(async (element, index) => {
      const someAsyncValue = await someAsyncFunction();

      if (someAsyncValue) {
        tempArray.push(someAsyncValue);
      }

      if (index === theArrayYouWantToFilter.length - 1) {
        resolve(tempArray);
      }
    });
  });

  return theArrayYouWantToFilter;
}

Answer 12

聚会迟到了，我知道我的答案与其他已经发布的答案相似，但我要分享的功能已准备好放入任何代码并使用。像往常一样，当你必须对数组进行复杂的操作时，reduce 是王道：

const filterAsync = (asyncPred) => arr => 
  arr.reduce(async (acc,item) => {
    const pass = await asyncPred(item);
    if(pass) (await acc).push(item);
    return acc;
  },[]);

它使用现代语法，因此请确保您的目标支持它。要 100% 正确，你应该使用 Promise.resolve([]) 作为初始值，但 JS 并不关心，这样它就更短了。

那么你可以这样使用它：

var wait = ms => new Promise(resolve => setTimeout(resolve, ms));
const isOdd = x => wait(1).then(()=>x%2);
(filterAsync(isOdd)([1,2,3,4,4])).then(console.log) // => [1,3]

Answer 13

这是@pie6k 的 Typescript 版本的较短版本：

async function filter<T>(arr: T[], callback: (val: T) => Promise<Boolean>) {
  const fail = Symbol()
  const result = (await Promise.all(arr.map(async item => (await callback(item)) ? item : fail))).filter(i => i !== fail)
  return result as T[] // the "fail" entries are all filtered out so this is OK
}

Answer 14

出于生产目的，您可能希望使用像 lodasync:

这样的库

import { filterAsync } from 'lodasync'

const result = await filterAsync(async(element) => {
  await doSomething()
  return element > 3
}, array)

在幕后，它通过对每个元素调用回调来映射您的数组，并使用结果过滤数组。但是你不应该重新发明轮子。

Answer 15

有一个班轮可以做到这一点。

const filterPromise = (values, fn) => 
    Promise.all(values.map(fn)).then(booleans => values.filter((_, i) => booleans[i]));

将数组传递给 values，将函数传递给 fn。

我们提供了有关此衬垫如何工作的更多说明 here。

Answer 16

两行，完全类型安全

export const asyncFilter = async <T>(list: T[], predicate: (t: T) => Promise<boolean>) => {
  const resolvedPredicates = await Promise.all(list.map(predicate));
  return list.filter((item, idx) => resolvedPredicates[idx]);
};

Answer 17

解决这个问题的一种有效方法是将数组作为可迭代对象处理，这样您就可以在单次迭代中应用任意数量的所需操作。

下面的示例为此使用库 iter-ops：

import {pipe, filter, toAsync} from 'iter-ops';

const arr = [1, 2, 3]; // synchronous iterable

const i = pipe(
    toAsync(arr), // make our iterable asynchronous
    filter(async (value, index) => {
        // returns Promise<boolean>
    })
);

(async function() {
    for await (const a of i) {
        console.log(a); // print values
    }
})();

库中的所有运算符在异步管道内都支持异步谓词（我们使用 toAsync 的原因），您可以以相同的方式添加其他运算符。

为此使用 Promise.all 效率非常低，因为您阻止了整个数组进行任何可以同时完成的进一步处理，而上述方法允许这样做。

使用 returns 承诺的函数过滤数组

Filtering an array with a function that returns a promise

javascript

arrays

ecmascript-6

es6-promise