|
как сортировать вложенные элементы по алфавиту?
Дан список гостей. У каждого есть имя и список имен близких друзей, с кем человек себя комфортно чувствует. Изначально список отсортирован по алфавиту (по полю "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()? |
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) |
А если будет массив с другими именами, можно же сделать общее решение для любых данных?
|
Цитата:
разве что вместо let curent = 'Ali' сделать let curent = arr[0].name; |
проверял работает, спасибо. Хочу написать общую функцию:
function placeGuests (arr) { let result = []; ........ return result; } |
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,
добавил пояснение. |
подскажите как найти в 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)) |
Marson,
не понимаю, может покажите результат, который хотите получить? |
Часовой пояс GMT +3, время: 10:56. |
|