Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   как сортировать вложенные элементы по алфавиту? (https://javascript.ru/forum/misc/78945-kak-sortirovat-vlozhennye-ehlementy-po-alfavitu.html)

Marson 25.11.2019 23:51

как сортировать вложенные элементы по алфавиту?
 
Дан список гостей.
 У каждого есть имя и список имен близких друзей, с кем человек себя комфортно чувствует.
 Изначально список отсортирован по алфавиту (по полю "name").
 Посадите гостей за круглый стол так, чтобы человека окружали только его близкие друзья.
 Отдавая предпочтение списку по алфавиту.
 
 Например:
 
 Входящий массив (аргумент "arr")
 [
    { name: 'Ali', close: ['Vasil', 'Wog'] },
    { name: 'San', close: ['Vasil', 'Zena'] },
    { name: 'Vasil', close: ['San', 'Ali'] },
    { name: 'Wog', close: ['Zena', 'Ali'] },
    { name: 'Zena', close: ['Sun', 'Wog'] }
 ]

 Поскольку входящий массив отсортирован по алфавиту, на первом месте объект с "name" == "Ali".
 Там его и оствляем, и ищем соседа. В массиве "close" у этого объекта находятся "Vasil" и "Wog".
 Кого из этих двоих посадить следующим, выбираем по алфавиту. В данном случае - это "Vasil".
 Располагаем объект c name == "Vasil" после "Ali".
 Чтобы узнать следующего, смотрим "close" у объекта "Vasil". Там находяться "San" и "Ali".
 По алфавиту, из этих двоих следующим должен быть "Ali", но он уже занял свое место, поэтому
 следующим будет "San". И так далее.
 В итоге гости должны сидеть в следующем порядке Ali, Vasil, Sun, Zena, Wog.
 
 В результате выполнения вашего кода должен получиться отсортированный массив,
 который необходимо передать в вызов функции "finish".
 В данном примере, этот массив будет выглядеть следующим образом
  
[
    { name: 'Ali', close: ['Vasil', 'Wog'] },
    { name: 'Vasil', close: ['San', 'Ali'] },
    { name: 'San', close: ['Vasil', 'Zena'] },
    { name: 'Zena', close: ['Sun', 'Wog'] },
    { name: 'Wog', close: ['Zena', 'Ali'] }    
 ]


нужно применить map() и sort()?

рони 26.11.2019 00:52

Marson,
шифровка из центра ...
const arr = [
        { name: 'Ali', close: ['Vasil', 'Wog'] },
        { name: 'San', close: ['Vasil', 'Zena'] },
        { name: 'Vasil', close: ['San', 'Ali'] },
        { name: 'Wog', close: ['Zena', 'Ali'] },
        { name: 'Zena', close: ['Sun', 'Wog'] }
 ];

const setName = new Set(arr.map(({name}) => name));
let curent = 'Ali'
let list = [curent];
for (let i = 0; i < arr.length-1; i++) {
        let {close} = arr.find(({name}) => name == curent);
        curent = close.find( name => setName.has(name) && !list.includes(name))
        if(!curent) {
          [curent, ...a] = setName;
        }
        list.push(curent);
        setName.delete(curent)
}
console.log(list)
list = list.map(n => arr.find(({name}) => name == n))
console.table(list)

Marson 26.11.2019 08:38

А если будет массив с другими именами, можно же сделать общее решение для любых данных?

рони 26.11.2019 09:09

Цитата:

Сообщение от Marson
А если

вы проверили этот код с другими данными?
разве что вместо let curent = 'Ali'
сделать
let curent = arr[0].name;

Marson 26.11.2019 13:46

проверял работает, спасибо. Хочу написать общую функцию:

function placeGuests (arr) {
  let result = [];
  
  ........
  
  return result;
}

рони 26.11.2019 14:37

Marson,
const arr = [
        { name: 'Ali', close: ['Vasil', 'Wog'] },
        { name: 'San', close: ['Vasil', 'Zena'] },
        { name: 'Vasil', close: ['San', 'Ali'] },
        { name: 'Wog', close: ['Zena', 'Ali'] },
        { name: 'Zena', close: ['Sun', 'Wog'] }
 ];



function placeGuests(arr) {
    const collator = new Intl.Collator(["en", "ru"], {numeric: true});//создали сортировщик
    let comparator = (a, b) => collator.compare(a, b);//создали функцию сортировки
    let [curent, ...list] = arr.map(({name}) => name).sort(comparator);//получили список имён по алфавиту ["Ali", "San", "Vasil", "Wog", "Zena"]
    const setName = new Set(list); // ["San", "Vasil", "Wog", "Zena"] список имён для списка посадки
    list = [curent];//['Ali'] список посадки
    for(;setName.size;) { // пока список имён не пуст
    let {close} = arr.find(({name}) => name == curent);// нашли друзей Ali ['Vasil', 'Wog']
    curent = close.find( name => setName.has(name)); // нашли 'Vasil'
    if(!curent) [curent, ..._] = setName; //если в списке друзей нет подходящего, берём первого из списка имён
    list.push(curent);//добавили друга в список посадки
    setName.delete(curent)//удалили друга из списка имён
    };
   //создали список посадки list ["Ali", "Vasil", "San", "Zena", "Wog"]
    comparator = (a, b) => collator.compare(list.indexOf(a.name), list.indexOf(b.name));//создали функцию сортировки согласно местам посадки
    return arr.sort(comparator); //отсортировали исходный массив, согласно списка посадки
}
console.table(placeGuests(arr))

Marson 26.11.2019 15:03

Спасибо, код крутой, но мне как начинающему не всё понятно..
Думал код должен быть по проще, буду разбираться..

рони 26.11.2019 15:32

Marson,
добавил пояснение.

Marson 15.12.2019 15:52

подскажите как найти в close следующего ближайшего друга и вставить его следующим в name или сразу всем объектом с нужным name and close, а то который уже усажен убрать и взять второго. Нужно вывести новый массив, т.е. сделать push() в result. Нельзя чтобы входной массив мутировал и выводился, нужно вывести новый массив. имена в close я расставил по алфавиту..

let arr = [
    { name: 'Ali', close: ['Vasil', 'Wog'] },
    { name: 'San', close: ['Vasil', 'Zena'] },
    { name: 'Vasil', close: ['San', 'Ali'] },
    { name: 'Wog', close: ['Zena', 'Ali'] },
    { name: 'Zena', close: ['Sun', 'Wog'] }
 ]


 function placeGuests (arr) { 
  let result = [];
 arr.forEach((item, index, array) => {
  item.close.sort((a,b) => { 
    return a > b ?  1 : -1;
  })
     item.close.filter((arr, i) => {
       
        }      
})
  })
  return result;
}

console.log(placeGuests(arr))

рони 15.12.2019 16:06

Marson,
не понимаю, может покажите результат, который хотите получить?


Часовой пояс GMT +3, время: 10:56.