Javascript数组分组类别

时间:2014-09-26 07:25:52

标签: javascript arrays indexing grouping

我在分组数值数组时遇到问题:

我有像这样的数组中的值

var numb = [5,10,11,6,7,18,1,8,2,1,15,12,4,5,3,4,6,7,15,20];

然后按升序排序

var sortedNumb = [1,1,2,3,4,4,5,5,6,6,7,7,8,10,11,12,15,15,18,20];

现在我想创建一组像

这样的数字
  

1-4,5-8,9-12,13-16,17-20

是否可以动态创建组?

3 个答案:

答案 0 :(得分:2)



// important code

var numberToGroupOn = 4;

var numb = [5,10,11,6,7,18,1,8,2,1,15,12,4,5,3,4,6,7,15,20];
var srt = numb.slice(0).sort(function(a, b) { return a - b; });

var groupCount = Math.ceil(srt[srt.length-1] / numberToGroupOn);

var grps = {};

for(var i = 1; i <= groupCount; i++)
  {
    grps[((i*numberToGroupOn)-(numberToGroupOn-1)).toString() + '-' + (i*numberToGroupOn).toString()] = 
      srt.filter(function(a) {return (a <= i*numberToGroupOn) && (a >= (i*numberToGroupOn)-(numberToGroupOn-1))});
  }

// unimportant code to see output in SO snippet

var output = '';

for(var key in grps)
  {
    output += key + ': ' + grps[key]+'<br>';
  }

document.write(output);
&#13;
&#13;
&#13;

这会计算出组的数量,然后使用Array.prototype.filter构建组的字典。

它仅适用于正数。

答案 1 :(得分:0)

代码:假设sortedNumb不为空:)

var sortedNumb = [1,1,2,3,4,4,5,5,6,6,7,7,8,10,11,12,15,15,18,20];
var groups = [[sortedNumb[0]]];
var lastfirstValueInArray = sortedNumb[0];
var i = 1;
var j = 0;

while (i < sortedNumb.length)
{
    if (sortedNumb[i] >= lastfirstValueInArray+4 || (sortedNumb[i]%4 == 1 && sortedNumb[i] != lastfirstValueInArray)) 
    {
        j++;
        lastfirstValueInArray = 1+j*4;
        groups[j] = [];
    }
    groups[j][groups[j].length] = sortedNumb[i];
    i++;
}

console.log(groups);

输出

[Array[6], Array[7], Array[3], Array[2], Array[2]]

修改

您似乎想要一个4人组的范围,如果您想要N,只需创建一个将其作为参数的函数,并将所有4替换为代码中的N =)

答案 2 :(得分:0)

假设1-4,5-8,9-12,13-16,17-20分组意味着你想要5组,第一组(1-4)包含[1,4]中的所有数字间隔;第二个(5-8)包含[5,8]区间内的所有数字,依此类推。

// numbers and intervals must be in ascending order
var numb = [5,10,11,6,7,18,1,8,2,1,15,12,4,5,3,4,6,7,15,20];
// 1-4 , 5-8 , 9-12 , 13-16 , 17-20
var intervals = [4, 8, 12, 16, 20];

numb.sort(function (a, b) {
  return a - b;
});

var groups = [];
var j = 0;
for (var i = 0; i < intervals.length; i++) {
  var group = [];
  while (numb[j] <= intervals[i]) {
    group.push(numb[j]);
    j++;
  }
  groups.push(group);
}
console.log(groups);

输出:

[ [ 1, 1, 2, 3, 4, 4 ],
  [ 5, 5, 6, 6, 7, 7, 8 ],
  [ 10, 11, 12 ],
  [ 15, 15 ],
  [ 18, 20 ] ]

编辑:阅读关于根据数组中的最大数量计算间隔的注释。

var numb = [5,10,11,6,7,18,1,8,2,1,15,12,4,5,3,4,6,7,15,20];

numb.sort(function (a, b) {
  return a - b;
});

var max = numb[numb.length - 1];
// Five groups based on the max value of the array
var increment = max / 5;
var groups = [];
var j = 0;
for (var i = increment; i <= max; i += increment) {
  var group = [];
  while (numb[j] <= i) {
    group.push(numb[j]);
    j++;
  }
  groups.push(group);
}
console.log(groups);

输出:

[ [ 1, 1, 2, 3, 4, 4 ],
  [ 5, 5, 6, 6, 7, 7, 8 ],
  [ 10, 11, 12 ],
  [ 15, 15 ],
  [ 18, 20 ] ]
相关问题