リストの平坦化(flatten)

このレッスンでは、VB.NETで入れ子になったリストを平坦化(flatten)する方法を学び、再帰を使ったデータ構造の処理を理解することを目標にします。「VB.NET リスト flatten 実装」で調べている方向けです。

flatten(平坦化)とは、リストの中にリストが入っている入れ子構造を、1段階のシンプルなリストに変換する処理です。入れ子の深さが分からない場合、再帰関数を使うことでどんな深さにも対応できます。

サンプルコードでは、Flatten()関数がTypeOf item Is List(Of Object)で要素がリストかどうかを判定し、リストであれば自分自身を再び呼び出して中身を展開し、そうでなければ結果に追加しています。result.AddRange()で複数の値をまとめて追加している点にも注目してみましょう。

初心者がよくつまずくのが、要素の型判定です。List(Of Object)のようにあらゆる型を格納できるリストを使う場合、中身が数値なのかリストなのかを実行時に判定する必要があり、型の扱いに慣れが必要です。

実際の開発現場では、階層構造を持つメニューやフォルダ構成、JSONのようなネストしたデータを1つのリストとして処理したい場面で、flatten処理がよく使われます。

📖 お手本コード

Function Flatten(list As List(Of Object)) As List(Of Integer)
    Dim result As New List(Of Integer)
    For Each item In list
        If TypeOf item Is List(Of Object) Then
            result.AddRange(Flatten(CType(item, List(Of Object))))
        Else
            result.Add(CInt(item))
        End If
    Next
    Return result
End Function

Dim nested As New List(Of Object) From {1, New List(Of Object) From {2, 3}, New List(Of Object) From {4, New List(Of Object) From {5, 6}}}
Console.WriteLine(String.Join(", ", Flatten(nested)))

✍️ あなたのコード

コードを書いたら「実行する」を押してください

🧪 このサイトではVisual Basic(.NET)を直接コンパイル・実行できないため、お手本コードと同じ内容を入力できたかをその場で判定します(採点はブラウザ内だけで行われ、どこにも送信されません)。

🎯

ここまでできればゴール達成!
入れ子になったデータを、1つのまとまったリストに整理できるようになります。