TypeScriptにおいて、ネストになった連想配列のオブジェクトを取り出す方法

Question

idやname、childといった要素を持つ連想配列において、nameが一番長いオブジェクトを取得して値を返却すということを実現したいと思っています。

まず想定している連想配列が下記のような形です。

interface Tree {
    id: string
    name: string
    child?: Tree[]
}
const treeArray: Tree[] = [
    {
        id: "test", name: "test1", child: [
            { id: "Test#2", name: "@2ndtest" },
            {
                id: "test#2", name: "2ndtest", child: [
                    { id: "Test#2#3", name: "@3rdtestTestTest" },
                ]
            }
        ]
    },
    { id: "testtest", name: "testtest2" }
]

treeArayという配列の中から、nameが一番長いものを取り出し、
そのオブジェクトを取り出したいと思っています。
そのため、想定しているアウトプットとしては{ id: "Test#2#3", name: "@3rdtestTestTest" }
を考えています。

そこで、forEachを使用して、下記のようなコードを作成しました。

const getLongestNameObjectInTreeArray = (value: Tree[]) => {
    let getObj: Tree = { id: "", name: "" }
    let longestName = 0
    value.forEach((v) => {
        let nameLength = v.name.length
        if (<any>nameLength > longestName) {
            longestName = <any>nameLength
            getObj = { id: v.id, name: v.name }
        }
    })
    return getObj
}
console.log(getLongestNameObjectInTreeArray(treeArray))

しかし、このコードだとアウトプットは、{ id: 'testtest', name: 'testtest2' }
となってしまいます。
forEachがネストとなったchild配列の中をループできていないため、
このような結果になったいうことは分かるのですが、
どうしたら、ネストとなったchildの部分もループを回し
欲しい結果を得ることができるのか、困っております。
どなたかお詳しい方、アドバイスいただけますと幸いです。

Answer 1

実行していないので、正しく動くかわかりませんが、
ご提示のソースを元にすると、このような感じでネスト（再帰）して呼び出せるはずです。

const getLongestNameObjectInTreeArray = (value: Tree[]) => {
    let target: Tree = { id: "", name: "" }
    value.forEach((v) => {
        if (v.name.length > target.name.length) {
            taget = v
        }
        if (v.child) {
            // 再帰
            const childTarget = getLongestNameObjectInTreeArray(v.child)
            if (childTarget.name.length > target.name.length) {
                taget = childTarget
            }
        }
    })
    // ここでchildを消さないといけないかも
    return taget
}
console.log(getLongestNameObjectInTreeArray(treeArray))

Comments

[takochan1192]

ありがとうございます。再帰関数を使うのですね！勉強になりました。