javascript - 每个数组拿出一个数,计算拿出数组的位置
黄舟
黄舟 2017-04-10 15:22:04
[JavaScript讨论组]

var a = [1,2,3]
var b = [1,2,3]
var c = [1,2,3,4]
每个数组里面拿出一个数 组成一个三位数
上面的共有36种组合
我想计算出每个组合的位置
[1,1,1] 位置是1
[1,1,2] 位置是2
[2,2,4] 位置是?

我想求其中一个组合的位置是多少,有没有具体的公式?

黄舟
黄舟

人生最曼妙的风景,竟是内心的淡定与从容!

全部回复(1)
阿神

这是一个数学问题嘛

a 每提升一个位置,就经历了 bc 的全部组合,也就是 12
b 每提升一个位置,经历了 c 的每一项,也就是 4

所以 [2,2,4] 就是
12([1,x,x]) + 4([2,1,x]) + 4[2,2,1-4] = 20

下面写个程序验证一下

javascriptvar a = [1,2,3];
var b = [1,2,3];
var c = [1,2,3,4];

var n = 1;
for (var i = 0; i < a.length; i++) {
    for (var j = 0; j < b.length; j++) {
        for (var k = 0; k < c.length; k++) {
            console.log((n++) + ": [" + a[i] + "," + b[j] + "," + c[k] + "]");
        }
    }
}

结果(为了缩短调试,只贴了有用的部分)

plain1: [1,1,1]
...
7: [1,2,3]
...
19: [2,2,3]
20: [2,2,4]
21: [2,3,1]
...
28: [3,1,4]
29: [3,2,1]
30: [3,2,2]
...
35: [3,3,3]
36: [3,3,4]

下面再给个算位置的代码

没写注释,自己试着理解下,不明白的发评论

javascriptvar a = [1,2,3];
var b = [1,2,3];
var c = [1,2,3,4];

var all = [a,b,c];
var allCount = [b.length * c.length, c.length, 0];

function getIndex(combo) {
    var count = 0;
    for (var i = 0; i < combo.length; i++) {
        var pos = all[i].indexOf(combo[i]);
        if (pos < 0) {
            throw new Error(combo[i] + "不是有效的元素");
        }

        count += allCount[i] * pos;
    }
    count += combo[combo.length - 1];
    return count;
}

console.log("index of [2,2,4] is " + getIndex([2,2,4]));
console.log("index of [1,1,1] is " + getIndex([1,1,1]));
console.log("index of [3,3,4] is " + getIndex([3,3,4]));
console.log("index of [1,2,3] is " + getIndex([1,2,3]));
console.log("index of [3,2,1] is " + getIndex([3,2,1]));

输出(跟上面的验证输出验证下)

index of [2,2,4] is 20
index of [1,1,1] is 1
index of [3,3,4] is 36
index of [1,2,3] is 7
index of [3,2,1] is 29
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号