javascript - JavaScript 中的分区

Question

请考虑一个数组，例如：

arrayAll = [1,2,3,4,5,6,7,8,9]

是否有一个包可以进行分区以获得：

arrayALLPartionned = [[1,2,3],[4,5,6],[7,8,9]]

我可以看到如何使用 for 循环执行此操作，但如果存在“预制”功能，我将不胜感激。

Answer 1

我认为您将不得不使用 for 循环，不知道任何内置函数...

试试这个功能：

function splitarray(input, spacing)
{
    var output = [];

    for (var i = 0; i < input.length; i += spacing)
    {
        output[output.length] = input.slice(i, i + spacing);
    }

    return output;
}

Answer 2

这是一个递归解决方案：

function partition(array, n) {
  return array.length ? [array.splice(0, n)].concat(partition(array, n)) : [];
}    

这利用了Array#splice破坏性地删除指定项目并将它们作为函数值返回的事实。请注意，这将破坏输入数组，使其为空。

Answer 3

如果使用Underscore.js，您可以使用groupBy()and来实现它values()

function partition(items, size) {
    var result = _.groupBy(items, function(item, i) {
        return Math.floor(i/size);
    });
    return _.values(result);
}

（这在 CoffeeScript中不那么难看。）

jsfiddle：http: //jsfiddle.net/MW3BS/

Answer 4

我已将此解决方案添加到@dystroy 的 jspref中，它的运行速度似乎是其他解决方案的两倍。编辑：在 Safari 和 Chrome 但不是 Firefox

这是添加到此处的答案组合的功能样式解决方案。

它是一个调用的高阶函数toPartitions，它为下划线的 reduce 方法或本机数组 reduce 方法返回一个回调。

示例用法：

[1,2,3,4,5,6,7,8,9].reduce( toPartitions( 3 ), [] );

功能：

function toPartitions ( size ) {
    var partition = [];
    return function ( acc, v ) {
        partition.push( v );
        if ( partition.length === size ) {
            acc.push( partition );
            partition = [];
        }
        return acc;
    };
}

与 Clojure 的分区一样，当元素不足时，它不会包含尾部分区。

在您的示例中，您可以执行以下操作：

arrayALLPartionned = arrayAll.reduce( toPartitions( 3 ), [] ) );

如果您不想将其与 一起使用reduce，而只是有一个采用数组和分区大小的函数，您可以这样做：

function partition ( arr, size ) {
    return arr.reduce( toPartitions( size ), [] );
}

因此解决方案就是：

arrayALLPartionned = partition( arrayAll, 3 );

Answer 5

另一种解决方案，没有外部库：

function partition(items, size) {
    var p = [];
    for (var i=Math.floor(items.length/size); i-->0; ) {
        p[i]=items.slice(i*size, (i+1)*size);
    }
    return p;
}

演示：http: //jsfiddle.net/dystroy/xtHXZ/

Answer 6

您可以编写自己的原型方法来执行此操作

Array.prototype.partition = function(length) {
  var result = [];
  for(var i = 0; i < this.length; i++) {
    if(i % length === 0) result.push([]);
    result[result.length - 1].push(this[i]);
  }
  return result;
};

如果您不想添加到原生原型，您可以编写一个简单的函数：

var partition = function(arr, length) {
  var result = [];
  for(var i = 0; i < arr.length; i++) {
    if(i % length === 0) result.push([]);
    result[result.length - 1].push(arr[i]);
  }
  return result;
};

您可以在这个 jsFiddle 演示中看到它的实际效果。

Answer 7

Prototype 有一个 array.partition 函数和一个 eachSlice() 函数。听起来 eachSlice() 就是你要找的东西。如果您使用的是 jquery，那么有一个插件可以使用原型函数。这是它的链接... http://www.learningjquery.com/2009/02/implementing-prototypes-array-methods-in-jquery