Сплит массивов на основе последовательностей Javascript

Question

У меня есть массив как

var arr = [12, 13, 14, 17, 18, 19, 20] 

мне было интересно, как я мог перебирать массив, так что я могу разделить этот массив в 2 массивы на основе последовательностей? т.е. в основном, если i+1 != true сделать новый массив

var arr = [12, 13, 14] 
var arr2 = [17,18,19,20] 

Я использую lodash и попытались ряд for заявлений с помощью splice но Im получение немного запутался? Цените любую помощь

Answer 1

Вот другой, более плотный подход, который использует Underscore довольно удобно groupBy и values методы:

var origin = [12,13,14,15,17,18,19,21,22,23]; 
var c = 0, result = _.values(_.groupBy(origin, function(el, i, arr) { 
    return i ? c+= (1 !== el - arr[i-1]) : 0; })); 

Как результат, result архив будет содержать все последовательности в качестве элементов. Вот JSFiddle играть.

Пояснение: groupBy группы, источник массив с помощью обратного вызова (который возвращает новый порядковый номер каждый раз, когда разность между текущим обрабатываемым элементом (el) и предыдущим (arr[i-1]) больше, чем 1. Это возвращает объект, хотя, так что я должен поставить его через _.values;.? вы можете или не может этот шаг

Интересно, что можно просить что-то вроде groupByInArray функции должны быть просто реализовать, но может быть очень полезным в такие ситуации.

Answer 2

Вы имеете в виду как this?

function split(arr) { 
    var res = []; 
    var subres = []; 
    for (var i = 0; i < arr.length; i++) { 
     var length = subres.length; 
     if (length === 0 || subres[length - 1] === arr[i] - 1) { 
      subres.push(arr[i]); 
     } else { 
      res.push(subres); 
      subres = [arr[i]]; 
     } 
    } 
    res.push(subres); 
    return res; 
} 

Answer 3

попробовать это :)

var array = [12,13,14,4567,789,0]; //e.g. 
var index; 
var previous = array[0]; 
for (var index = 1; index++; index < array.length) { 
    if (previous + 1 == array[index]) { 
    previous = array[index]; //++ 
    } else { 
    break; 
    } 
} 
var firstPart = array.slice(0, index + 1); 
var secondPart = array.slice(index + 1); 

http://jsfiddle.net/zajnH/

Answer 4

Example on jsFiddle

var a = [1, 2, 3, 5, 6, 7]; 

var r = []; 
var t = []; 

for (var i = 0; i < a.length; ++i) 
{ 
    if (i == 0) 
    { 
     t.push(a[i]); // add the first element and continue 
     continue; 
    } 
    if (a[i - 1] != (a[i] - 1)) 
    { 
     // if the current is not sequential 
     // add the current temporary array to arrays result 
     r.push(t); 

     // clear the temporary array and start over 
     t = []; 
    } 

    t.push(a[i]); 
} 
r.push(t); 

r будет содержать все ваши массивы

Minified version

function seq(e,t,n,r){t=[];n=[];for(r=0;r<e.length;++r){if(!r){n.push(e[r]);continue}if(e[r-1]!=e[r]-1){t.push(n);n=[]}n.push(e[r])}t.push(n);return t} 

var result = seq([1, 2, 3, 5, 6, 7]);