0

Есть массив объектов:

var mas = [
{
    from: 'Барселона',
    to: 'Мадрид'
},
{
    from: 'Москва',
    to: 'Барселона'
},
{
    from: 'Мадрид',
    to: 'Лондон'
}];

Как видно из примера внутри каждого объекта есть поля from и to. Нужно отсортировать этот массив так, что бы получилось вот так:

var mas = [
{
    from: 'Москва',
    to: 'Барселона'
},
{
    from: 'Барселона',
    to: 'Мадрид'
},
{
    from: 'Мадрид',
    to: 'Лондон'
}];

Естественно в реальности этих объектов больше. Желательно без использования других библиотек и фреймов. Саму сортировку я и сам могу сделать, но не могу понять по какому принципу выбирать первый и последний объектов.

10
  • Не совсем понятен принцип сортировки. Как, например, должен быть отсортирован такой массив: [ { from: 'Москва', to: 'Лондон' }, { from: 'Москва', to: 'Петушки' }, { from: 'Иваново', to: 'Великий Устюг' } ]? Формализуйте, пожалуйста, критерий сортировки.
    – fori1ton
    7 сен 2015 в 12:46
  • В примере представлен массив объектов, а не массив массивов. Пожалуйста, называйте вещи своими именами. Я правильно понимаю, что to элемента массива N должен быть равен from элемента массива N+1? Если так, что делать с дубликатами, когда может быть несколько одинаковых from & to?
    – CoolEsh
    7 сен 2015 в 12:47
  • Правильно поняли. Прошу прощения за "массив массивов", недавно только познакомился с js
    – Adept22
    7 сен 2015 в 12:49
  • @fori1ton, таких совпадений from'ов нет.
    – Adept22
    7 сен 2015 в 12:52
  • @CoolEsh Дубликатов нет.
    – Adept22
    7 сен 2015 в 12:57

2 ответа 2

1

Если я правильно вас понял, то можно посмотреть, какой из городов встречается только один раз и находится в поле 'from' (в вашем примере – Москва). Поставить этот объект в массив первым. Дальше искать объект, у которого поле 'to' == полю 'from' предыдущего объекта. И поставить его следующим объектом. (в вашем примере

{
    from: 'Барселона',
    to: 'Мадрид'
}

И так далее.

1
  • Все правильно, но проблема в том, что я встал на реализации этого...
    – Adept22
    7 сен 2015 в 13:06
0

Алгоритм такой, под ES5 сам подгонишь:

function order(a) {
  "use strict";
  var temp = Object.create(null), c = Object.create(null), res = [];

  for (let x of a) {
    temp[x.from] = x;
    c[x.from] ^= 1;
    c[x.to] ^= 1;
  }

  for (var from of Object.keys(c)) {
    if (c[from] && temp[from]) {
      break;
    }
  }

  do {
    res.push(from = temp[from]);
    from = from.to;
  } while(temp[from]);

  return res;
}

order([
  { from: 'Барселона', to: 'Мадрид'    },
  { from: 'Москва',    to: 'Барселона' },
  { from: 'Мадрид',    to: 'Лондон'    }
]);

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.