Страница 1 из 2 1 2 >
Показывать 40 сообщений этой темы на одной странице

Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Перебор вложенных массивов объектов (https://javascript.ru/forum/misc/75861-perebor-vlozhennykh-massivov-obektov.html)

Epitough 12.11.2018 22:42
Перебор вложенных массивов объектов
 
Есть такое иерархическое дерево
const graph = {
  value: 65, children: [{
    value: 15,
    children: [{
      value: 55,
      children: [{
        value: 85,
        children: [{
          value: 66,
          children: [{ value: 29 }, { value: 21 }]
        }]
      }]
    }]
  }]
};

Как можно, например, найти узел с максимальным/минимальным значением, с помощью map(), reduce(). Не могу понять как "копать" вглубь

Aetae 12.11.2018 23:07
Зачем там map или reduce - хз, а так - рекурсивно.)

рони 12.11.2018 23:40
Epitough,
<script>
const graph = {
  value: 65, children: [{
    value: 15,
    children: [{
      value: 55,
      children: [{
        value: 85,
        children: [{
          value: 66,
          children: [{ value: 29 }, { value: 21 }]
        }]
      }]
    }]
  }]
};
let example = foo(graph);

function foo(elem) {
    let obj = {
        max: elem.value,
        min: elem.value
    };
    if (elem.children) {
        elem.children.map(foo).forEach(
            function(o) {
                obj.max = Math.max(obj.max, o.max);
                obj.min = Math.min(obj.min, o.min);
            }

        );

    }
    return obj;
}

document.write(JSON.stringify(example))


  </script>

Vlasenko Fedor 13.11.2018 00:23
в некоторых задачах можно (эх не красиво), но кода то мало, сейчас камни полетят :lol: 
<script>
const graph = {
  value: 65, children: [{
    value: 15,
    children: [{
      value: 55,
      children: [{
        value: 85,
        children: [{
          value: 66,
          children: [{ value: 29 }, { value: 21 }]
        }]
      }]
    }]
  }]
};
const arr = JSON.stringify(graph).match(/(-?\d+)/g);
document.write(`Min: ${Math.min(...arr)}, Max: ${Math.max(...arr)}`)
 </script>

Epitough 13.11.2018 17:23
А что делает map без функции, но с аргументом. Или это, получается, рекурсия? foo не вызывается, а становится функцией callback для map? Правильно понимаю?

рони 13.11.2018 17:43
Epitough,
... обычный map с функцией ...

рони 13.11.2018 17:47
Цитата:
Сообщение от Epitough
с помощью map(), reduce().
 
<script>
const graph = {
    value: 65, children: [{
        value: 15,
        children: [{
            value: 55,
            children: [{
                value: 85,
                children: [{
                    value: 66,
                    children: [{ value: 29 }, { value: 21 }]
                }]
            }]
        }]
    }]
};
let example = foo(graph);

function foo(elem) {
        let obj = {
                max: elem.value,
                min: elem.value
        };
        if (elem.children) {
                elem.children.map(foo).reduce(
                        function(obj,o) {
                                obj.max = Math.max(obj.max, o.max);
                                obj.min = Math.min(obj.min, o.min);
                                return obj
                        }, obj

                );

        }
        return obj;
}

document.write(JSON.stringify(example))


    </script>

Vlasenko Fedor 13.11.2018 20:18 
<script>
const graph = {
    value: 65,
    children: [{
        value: 15,
        children: [{
            value: 55,
            children: [{
                value: 85,
                children: [{
                    value: 66,
                    children: [{
                        value: 29
                    }, {
                        value: 21
                    }]
                }]
            }]
        }]
    }]
};

const foo = data => {
    let arr = [data.value]
    while (data.children) {
        data = data.children.pop();
        arr.push(data.value)
    }
    return `Min: ${Math.min(...arr)}, Max: ${Math.max(...arr)}`
}

document.write(foo(graph))
</script>

циклом while можно заменить любую рекурсию
вот и спрашивается зачем здесь map(), reduce()? :dance:

j0hnik 13.11.2018 20:35
Цитата:
Сообщение от Poznakomlus
циклом while можно заменить любую рекурсию
Прямо таки любую?

Alexandroppolus 13.11.2018 20:59
Цитата:
Сообщение от Poznakomlus (Сообщение 498476) 
<script>
const graph = {
    value: 65,
    children: [{
        value: 15,
        children: [{
            value: 55,
            children: [{
                value: 85,
                children: [{
                    value: 66,
                    children: [{
                        value: 29
                    }, {
                        value: 1
                    }]
                }, {value: 888}]
            }]
        }]
    }]
};

const foo = data => {
    let arr = [data.value]
    while (data.children) {
        data = data.children.pop();
        arr.push(data.value)
    }
    return `Min: ${Math.min(...arr)}, Max: ${Math.max(...arr)}`
}

document.write(foo(graph))
</script>

циклом while можно заменить любую рекурсию
вот и спрашивается зачем здесь map(), reduce()? :dance:
не сразу понял как тут без рекурсии обошлось )
этот цикл не заходит в чилды элементов, которые сами по себе не последние чилды.
чуть поменял данные, можно увидеть баг - минимум неверный


Часовой пояс GMT +3, время: 10:21.
Страница 1 из 2 1 2 >
Показывать 40 сообщений этой темы на одной странице