并行分布式系统 为并行和分布式系统完成的最终项目:范例和模型(2019年)。 仅使用标准库在C ++中实现“分而治之”范例的实现。所实现的代码使得可以使用自定义数量的线程并行执行任何可以使用此范例解决的问题。必须通过对问题建模和解决步骤的四个基本功能来定义问题: std :: vector Divide(inType):将问题分为两个或更多个简单的子问题 bool BaseCaseTest(inType):检查输入问题是否为基本情况 outType BaseCaseSolution(inType):解决基本问题 outType ConquerFunc(std :: vector&):合并两个解决方案 由于使用了模板,函数可以处理输入和输出中的任何类型(函数之间必须保持一致)。 尽管非常通用,但已实现的解决方案做出了一个基本假设,即聚合函数要考虑交换特性。当聚合的顺序很重要时,这可能是一个