js 数组全排列组合算法

Posted 一切随风飘

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js 数组全排列组合算法相关的知识,希望对你有一定的参考价值。

function doCombination(arr) {
    var count = arr.length - 1; //数组长度(从0开始)
    var tmp = [];
    var totalArr = [];// 总数组

    return doCombinationCallback(arr, 0);//从第一个开始
    //js 没有静态数据,为了避免和外部数据混淆,需要使用闭包的形式
    function doCombinationCallback(arr, curr_index) {
        for(val of arr[curr_index]) {
            tmp[curr_index] = val;//以curr_index为索引,加入数组
            //当前循环下标小于数组总长度,则需要继续调用方法
            if(curr_index < count) {
                doCombinationCallback(arr, curr_index + 1);//继续调用
            }else{
                totalArr.push(tmp);//(直接给push进去,push进去的不是值,而是值的地址)
            }

            //js  对象都是 地址引用(引用关系),每次都需要重新初始化,否则 totalArr的数据都会是最后一次的 tmp 数据;
            oldTmp = tmp;
            tmp = [];
            for(index of oldTmp) {
                tmp.push(index);
            }
            }
            return totalArr;
    }
}
//测试数组
var arr = [
    [1,2,3,4,5],
    [a,b,c,d],
    [成功, 失败]
];
//调用方法
document.write(doCombination(arr));

 

以上是关于js 数组全排列组合算法的主要内容,如果未能解决你的问题,请参考以下文章

字符串数组全排列——逐个追加组合算法

关于各种排列组合java算法实现方法

javascript数组元素全排列

js两个数组排列组合

js 排列 组合 的一个简单例子

php实现全组合算法