Как взять элементы по парам?

Question

[Blunker]

Есть массив состоящий из объектов с координатами. Нужно сделать новый массив которых будет состоять их пар соседних объектов, например, есть массив [{0,1}, {1,1}, {4,1}, {5, 7}]. На выходе нужно получить массив из двух элементов:

[
    [
        {0,1},
        {1,1,}
    ],
    [
        {4,1},
        {5,7}
    ]
];

Помогите придумать алгоритм

Comments

[Сергей Соколов]

по какому принципу их собирать в пары? Просто последовательно «на первый-второй рассчитайсь!», или объединять ближайшие по расстоянию хотите?

Answer 1

[Сергей Соколов]

Последовательно разбить в пары можно, например, так:

var data = [{x:0,y:1}, {x:1,y:1}, {x:4,y:1}, {x:5, y:7}]
  , pairs = []
  , i
;

for( i = 0; i < data.length; i++) { // перебираем входные элементы
  if( i % 2 === 0) pairs.push([]); // четный – добавляем новую пустую «пару»
  pairs[ pairs.length - 1].push( data[i]); // в последнюю пару добавляем элемент
}

JSON.stringify( pairs ) // [[{"x":0,"y":1},{"x":1,"y":1}],[{"x":4,"y":1},{"x":5,"y":7}]]

Если же вы хотите разбить их в пары не по положению в исходном массиве, а в зависимости от расстояния между ними на поле, это совсем другая история. Уточните вопрос.

Comments

[Blunker]

На выходе получается так:
[[null, {"x":1,"y":1}],[{"x":4,"y":1},{"x:" 0, x":5,"y":7}]]

[Сергей Соколов]

Blunker: на входе что?

[Blunker]

[{0,1}, {1,1}, {4,1}, {5, 7}]

[Сергей Соколов]

Blunker: ожидается-то немного другое: [{x:0,y:1}, {x:1,y:1}, {x:4,y:1}, {x:5, y:7}]
Массив объектов, у каждого из которых есть свойства "x" и "y".

[Blunker]

Такой массив и был. Я не так скопировал. Нашел проблему. Первый элемент был undefined, и из за этого криво разбивался. Спасибо за помощь.

Answer 2

[Arman]

https://gist.github.com/subimage/2419212