高效的Javascript组合函数，不会使浏览器崩溃

Efficient Javascript Combinations function that doesn't crash browser

本文关键字：浏览器 崩溃 Javascript 组合 函数 高效      更新时间：2023-09-26

>我有一个程序，它涉及以下函数，用于计算给定数组的所有可能组合：

function combinations(arr, k) {
var i,
subI,
sub,
combinationsArray = [],
next;
for (i = 0; i < arr.length; i++) {
    if (k === 1) {
        combinationsArray.push([arr[i]]);
    } else {
        sub = combinations(arr.slice(i + 1, arr.length), k - 1);
        for (subI = 0; subI < sub.length; subI++) {
            next = sub[subI];
            next.unshift(arr[i]);
            combinationsArray.push(next);
        }
    }
}
return combinationsArray;
};

例如：

 combinations([1,2,3],2);

返回：

[[1,2],[1,3],[2,3]]

我在我的程序中经常使用它，特别是对于 12 个对象的数组参数，从该数组返回两个对象的所有可能组合。有 66 种可能的组合。在我的程序中，我需要大量检查此函数返回的数组的对象元素的属性值，以比较它们，对它们运行条件等。但是当我调用使用组合函数的函数时浏览器崩溃，如下所示（Firefox 返回消息："此页面上的脚本可能很忙，或者可能已停止响应。您可以立即停止脚本，在调试器中打开脚本，或让脚本继续。它始终是上述组合函数的一部分，

它被调用并崩溃。

我发现这个：http://www.nczonline.net/blog/2009/01/13/speed-up-your-javascript-part-1/它旨在提高重复调用函数的代码的效率（例如在组合函数中）。

如何有效地将组合功能与 ncsonline 的方法集成以阻止浏览器崩溃？

这是一个很好的候选者，它使用 Web worker 在单独的线程上运行您的代码。

这样，您就不会使用密集计算锁定 UI 线程（这就是您现在看到的）。

为什么要构建数组？您能否遍历所有组合并在循环内完成工作。这应该会大大加快您的逻辑速度，并使您适应浏览器施加的限制。

相关文章：