1

我有一个排序后的数组，如下所示：

var arr = ["a", "a", "b", "b", "b", "b", "c", "c", "c"];


有 2 个"a"字符串、4 个"b"字符串和 3 个"c"字符串。

我试图返回 3 个单独的数组，从循环中一次返回一个，只包含匹配的值。因此，在第一次迭代时，返回的数组将显示为newArr = ["a", "a"]，第二次为newArr = ["b", "b", "b", "b"]  ，第三次迭代时为newArr = ["c", "c", "c"]。   但是，这是一个预定义值的小数组，我需要一种算法，它可以对未知大小、未知元素以及未知数量的类似元素

的数组执行相同的操作。（请记住，在这种情况下，数组已经开始排序）

这是我的疯狂代码，它显示了一些不寻常且不正确的结果：

var arr = ["a", "a", "b", "b", "b", "b", "c", "c", "c"];

for(var index = 0; index < arr.length; index++)
{
  var test = "";
  var newArr = []; // resets the new array upon each iteration
  var str = arr[index]; // initialized as the next unique index-value

  for(var i = index; i < arr.length; i++)
  {
    if(arr[i] == str)
    {
      newArr.push(arr[k]);
      test += arr[i] + " ";
    }
    else
    {
      index = i; // changing the outer loop variable
      break; // exiting the inner loop
    }
  } // end of inner loop

  window.alert(test);
  setValues(newArr);

} // end of outer loop

function setValues(arrSorted)
{
  var here = document.getElementById("here");

  for(var i = 0; i < arrSorted.length; i++)
  {
    here.innerHTML += arrSorted[i] + "&nbsp;";
  }

  here.innerHTML += "<br />";

} // end of setValues function
4

3 回答 3

2 
var arr = ["a", "a", "b", "b", "b", "b", "c", "c", "c"];
var arrays = {};
for (var i=0;i<arr.length;i++) {
  if (!arrays[arr[i]]) arrays[arr[i]] = [];
  arrays[arr[i]].push(arr[i]);
}

这会给你相当于

arrays = {};
arrays['a'] = ['a','a'];
arrays['b'] = ['b','b','b','b','b'];
arrays['c'] = ['c','c','c'];
于 2012-06-05T22:11:00.743 回答
1

您可以使用这样的函数将数组分成几个数组：

function divide(arr) {

  var subArrays = [];
  var current = null;
  var subArray = null;

  for (var i = 0; i < arr.length; i++) {
    if (arr[i] != current) {
      if (subArray != null) subArrays.push(subArray);
      current = arr[i];
      subArray = [];
    }
    subArray.push(arr[i]);
  }
  if (subArray != null) subArrays.push(subArray);
  return subArrays;
}

演示：http: //jsfiddle.net/Guffa/d8CBD/

于 2012-06-05T22:17:16.583 回答
1

我会这样做：

var arr = ["a", "a", "b", "b", "b", "b", "c", "c", "c"];

var out = [], prev;
for (var i = 0, j = 0, len = arr.length; i < len; i++) {
    if (arr[i] !== prev || !out.length) {
        out[j++] = [prev = arr[i]];
    } else {
        out[j - 1].push(prev);
    }
}

//out -> [["a","a"],["b","b","b"],["c","c","c"]]

演示

注意：|| !out.length检查只是处理以正确开头的数组，undefined但如果永远不会出现这种情况，请随意删除它

于 2012-06-05T22:46:05.540 回答