ホームページ > バックエンド開発 > C++ > Linqはどのようにしてツリー構造を平らにし、特定のプロパティでフィルタリングできますか?

Linqはどのようにしてツリー構造を平らにし、特定のプロパティでフィルタリングできますか?

Mary-Kate Olsen
リリース: 2025-01-29 00:56:12
オリジナル
767 人が閲覧しました

How Can LINQ Flatten a Tree Structure and Filter by a Specific Property?

Linqを使用して平らなツリー構造を表示しますソフトウェア開発では、ツリーのような構造に組織されるデータがしばしば必要です。一般的なタスクは、木をフラットリストまたはセットに変換することです。これは、.NETのLanguage Integrationクエリ(LINQ)フレームワークを使用して実装できます。

mynodeクラスで表現された次の単純なツリー構造があると仮定してください:

IENumeration

を取得し、ツリー内のすべてのノード(内部ノードを含む)のリストを単一のフラットリストとして取得したいと考えています。さらに、このリストをフィルタリングすることを望んでいます。グループ属性を持つノードのみが1に等しくなります。

ツリーのような構造を表示するために、LINQのSelectmanyコンピューティングを使用して、各ノードのすべての子孫を取得できます。次のFlatten拡張法が取得され、入力要素が利用可能になり、それらの要素属性は再帰的に平坦化されます。
<code class="language-csharp">class MyNode
{
    public MyNode Parent;
    public IEnumerable<MyNode> Elements;
    public int Group { get; set; }
}</code>
ログイン後にコピー

グループの葉戻りのリストに従うために、Where Operatorを使用できます。

このソリューションは効果的でエレガントに平らになり、不要なノードはグループ属性に従って除外されます。

以上がLinqはどのようにしてツリー構造を平らにし、特定のプロパティでフィルタリングできますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート