递归函数在js中持久化结果

Question

我有以下代码按顺序获取项目的所有名称，例如 name1、name2、name3、name31、name32 ... 等等，还根据某些条件将某些选择设置为 true 或 false。我正在尝试使用递归函数来解决它。但是我不知道如何持久化结果并在最后返回它们。arr = [    {      name: 'name1',      selected: true,      children: [        { name: 'name2', selected: false, children: [] },        {          name: 'name3',          selected: false,          children: [            { name: 'name31', selected: false, children: [] },            {              name: 'name32',              selected: false,              children: [                { name: 'name321', selected: false, children: [] },                { name: 'name322', selected: false, children: [] },                { name: 'name323', selected: false, children: [] },              ],            },            { name: 'name33', selected: false, children: [] },          ],        },        { name: 'name4', selected: false, children: [] },      ],    },  ];  myfunc(items) {    const result = [];    for (const item of items) {      item.selected = false;      myfunc(item.children);      result.push(item.name);    }    return result;  } const result = myfunc(arr);

Answer 1

你可以得到names使用Array.prototype.flatMap-

const names = t =>

  t.flatMap(v => [ v.name, ...names(v.children) ])

names(arr)

// ...

["name1", "name2", "name3", "name31", "name32", "name321", "name322", "name323", "name33", "name4"]

Answer 2

我强烈建议对于您尝试做的两件事，即查找名称列表和更改某些值select，您可以在两个单独的函数中进行。

您总是可以编写一个包装函数来完成这两项工作，但是这两者有不相关的要求；将它们结合起来会增加不必要的复杂性。

这里已经有一个很好的名称解决方案。看到Thankyou的回答。

对于其他要求，我建议您分成三个不同的部分。“根据某些条件将某些选择设置为 true 或 false”是两部分：一个用于测试您的条件，另一个用于进行更改。第三部分是执行数据实际遍历的代码。（此外，可能还有第四个；我在下面的示例假设您仅在条件为真时才对数据执行某些操作，但您可以运行两种不同的操作：一个为真，另一个为假。）

你实际上没有描述你的情况，所以我会补一个。我要说的是，如果末尾的数字name为奇数，则条件为真。我们需要一个函数来返回设置为 true 的对象版本selected。这里有两个简单的辅助函数：

const nameIsOdd = ({name}) =>

  Number (name .replace (/\D/g, '')) % 2 === 1

const selectedTrue = ({select, ...rest}) =>

  ({...rest, selected: true})

（请注意，我说我们返回一个具有更新属性的对象。我更喜欢使用不可变的数据，并返回我的结构的更改版本，而不是对结构进行更改。）

现在我们可以编写一个函数来递归遍历一组具有children属性的对象，接受一个谓词函数和一个来创建更新的节点。其实很简单：

const alterNodes = (pred, change) => (xs) =>

  xs .map (({children = [], ...rest}) => ({

    ... (pred (rest) ? change (rest) : rest),

    children: alterNodes (pred, change) (children)

  }))

使用它，我们现在非常简单地编写我们的主要功能：

const fixSelected = alterNodes (nameIsOdd, selectedTrue)

您可以在以下代码片段中看到这一点：

const alterNodes = (pred, change) => (xs) =>

  xs .map (({children = [], ...rest}) => ({

    ... (pred (rest) ? change (rest) : rest),

    children: alterNodes (pred, change) (children)

  }))

const nameIsOdd = ({name}) =>

  Number (name .replace (/\D/g, '')) % 2 === 1

const selectedTrue = ({select, ...rest}) =>

  ({...rest, selected: true})

const fixSelected = alterNodes (nameIsOdd, selectedTrue)

const arr = [{name: 'name1', selected: true, children: [{name: 'name2', selected: false, children: []}, {name: 'name3', selected: false, children: [{name: 'name31', selected: false, children: []}, {name: 'name32', selected: false, children: [{name: 'name321', selected: false, children: []}, {name: 'name322', selected: false, children: []}, {name: 'name323', selected: false, children: []}]}, {name: 'name33', selected: false, children: []}]}, {name: 'name4', selected: false, children: []}]}];

console .log (fixSelected (arr))

.as-console-wrapper {max-height: 100% !important; top: 0}

Answer 3

const result = [];

function myfunc(items) {

    items.forEach((item)=>{

        item.selected = false;

        result.push(item.name);

        myfunc(item.children)

    })

    return result;

 }

将结果移到函数之外，否则每次调用都会声明它，并且它的值将被重置。

Answer 4

您已经在递归调用中初始化了结果变量，它将仅返回初始值，所有迭代值都将被省略。

这将工作，

temp = [];

function myfunc(items) {

    for (item of items) {

        temp.push(item.name);

        if (typeof item.children !== 'undefined') {

            myfunc(item.children);

        }

    }

    return temp; //this is optional, use temp directly

}

const result = myfunc(arr);