程序解决方案:
xs = [0,1,2,3,4,5,6,7,8,9]
result = []
n = 2 // n=3 gives a list of triples, etc
for(var i = 0; i < xs.length; i += n)
result.push(xs.slice(i, i + n))
函数式编程解决方案:
function zip() {
var args = [].slice.call(arguments, 0);
return args[0].map(function(_, n) {
return args.map(function(a) {return a[n] })
})
}
xs = [0,1,2,3,4,5,6,7,8,9]
result = zip(
xs.filter(function(_, n) { return n % 2 == 0 }),
xs.filter(function(_, n) { return n % 2 != 0 })
)
// [[0,1],[2,3],[4,5],[6,7],[8,9]]
解释:zip
是一个函数(在某些编程语言中内置,但不是在 Javascript 中),它采用 N 个数组并将元素组合在一起位于同一位置:
zip([1,2,3], [10,20,30]) -> [ [1,10], [2,20], [3,30] ]
我们将数组拆分为偶数和奇数部分:
[0,2,4,6...]
[1,3,5,7...]
并将zip
它们放在一起,得到有序对的列表。