algorithm – Scala – 基于Future结果谓词的排序

发布时间：2020-12-16 18:31:15 所属栏目：安全来源：网络整理

导读：我有一个我想要排序的对象数组,其中排序的谓词是异步的. Scala是否具有标准或第三方库函数,用于基于类型签名为(T,T)的谓词进行排序 – 未来[Bool]而不仅仅是(T,T) – 布尔？或者,是否有其他方法可以构建此代码？我已经考虑过查找列表元素的所有2对排列,在每

我有一个我想要排序的对象数组,其中排序的谓词是异步的. Scala是否具有标准或第三方库函数,用于基于类型签名为(T,T)的谓词进行排序 – >未来[Bool]而不仅仅是(T,T) – >布尔？

或者,是否有其他方法可以构建此代码？我已经考虑过查找列表元素的所有2对排列,在每对上运行谓词并将结果存储在Map((T,T),Bool)或某种结构中,然后对其进行排序 – 但我怀疑,即使是一个天真的排序算法也会执行更多的比较.

解决方法

如果您的谓词是异步的,您可能也希望获得异步结果并避免使用Await阻塞线程

如果你想根据未来的布尔谓词对List [(T,T)]进行排序,最容易对List [(T,T,Boolean)]进行排序

所以给定一个List [(T,T)]和一个谓词(T,T) – >未来[Bool],你怎么能得到一个List [(T,Boolean)]？或者更确切地说是Future [List [(T,Boolean)]],因为你想保持异步行为.

val list: List[(T,T)] = ...
val predicate = ...
val listOfFutures: List[Future[(T,Boolean]] = list.map { tuple2 => 
  predicate(tuple2).map( bool => (tuple2._1,tuple2._2,bool) 
}
val futureList: Future[List[(T,Boolean)]] = Future.sequence(listOfFutures)
val futureSortedResult: Future[List[(T,T)]] = futureList.map { list =>
    list.sort(_._3).map(tuple3 => (tuple3._1,tuple3._2))
}

这是伪代码,我没有编译它可能没有,但你明白了.

关键是Future.sequence,非常有用,它以某种方式允许将Monad1 [Monad2 [X]]转换为Monad2 [Monad1 [X]],但请注意,如果任何谓词未来失败,全局排序操作也将失败.

如果你想要更好的性能,那么“批量”调用返回Future [Boolean]的服务可能是一个更好的解决方案.例如,代替(T,T) – >未来[Bool]也许你可以设计一个服务(如果你明显拥有它),如List [(T,T)] – >未来[List [(T,Bool)],以便您可以在异步单次调用中获得所需的一切.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!