二重のforループをLINQへ

Question

■事前情報
クラスA
クラスB
クラスC
があるとします。

クラスAはList<クラスB>をプロパティで持ちます。
クラスBはList<クラスC>をプロパティで持ちます。
つまり、クラスAとクラスBは1:n、クラスBとクラスCも1:nという関係になり、ツリー構造で構成されています。

■本題
とあるクラスCの1要素が判明している状態で、それが含まれるクラスBを特定する内容のLINQを検討していました。
for文では思いつくのですが、LINQでなかなか取得できません。

for(int b=0;b<クラスB.Count;b++;){
    for(int c=0;c<クラスC.Count;c++;){
        if(クラスA.クラスB[b].クラスC[c] == 判明しているクラスC){
            クラスB B=クラスA.クラスB[b];
        };
    };
};

直接オブジェクトを取得するやり方と、indexを取得して参照するやり方とあるかと思いますが、ご助力をお願いできないでしょうか。

---

2019/03/15追記
クラスB群、クラスC群は全て異なる要素になっています。
つまり、特定のクラスC要素であれば、特定のクラスBが導出可能です。
上記情報が漏れておりました。

Answer 1

こんなかな？

class Program
{
    public static void Main(string[] args)
    {
        var soruce = new ClassA
        {
            ClassBs = new List<ClassB>
            {
                new ClassB
                {
                    ClassCs = new List<ClassC>
                    {
                        new ClassC
                        {
                            Element = 0
                        },
                        new ClassC
                        {
                            Element = 1
                        }
                    }
                },
                new ClassB
                {
                    ClassCs = new List<ClassC>
                    {
                        new ClassC
                        {
                            Element = 2
                        },
                        new ClassC
                        {
                            Element = 3
                        }
                    }
                }
            }
        };

        var fixedC = new ClassC
        {
            Element = 2
        };

        var foundBs = soruce.ClassBs
            .Where(b => b.ClassCs
                .Where(c => c.Element == fixedC.Element).Any());
    }

}

class ClassA
{
    public List<ClassB> ClassBs { get; set; }
}

class ClassB
{
    public List<ClassC> ClassCs { get; set; }
}

class ClassC
{
    public int Element { get; set; }
}

Comments

[locoJr.]

ご回答ありがとうございます。

foundBs = soruce.ClassBs
.Where(b => b.ClassCs
.Where(c => c.Element == fixedC.Element));
までは考えていたのですが、boolにしないといけないところでひっかかりできていませんでした。
Anyをつければ良かったのですね。

追記したようにクラスBとクラスCは重複なく存在するため、以下のようになりました。

クラスB foundB = source.ClassBs.Where(b => b.ClassCs.Where(c => c.Element == fixedC.Element).Any()).First();

Answer 2

個人的には、普通にネストしてしまったほうがわかりやすくていいんじゃないかな？って思います。

foreach(var res in a.classB.Where(b => b.classC.Contains(searchTarget)))
foreach(var res in a.classB.Where(b => b.classC.Any(c => c.ID == searchTarget.ID)))

// 最初の一つだけでいいならWhereをFirstかFirstOrDefaultにする
res = a.classB.FirstOrDefault(b => b.classC.Contains(searchTarget));

嫌がる人は嫌がると思いますけれども。

Comments

[locoJr.]

ご回答ありがとうございます。

なるほど、一つのLINQにしてしまうのではなく、あえて分けることで整理しやすくなりますね。
またどうしようか悩んだら、まず分けて整理してみたいと思います。

Answer 3

SelectManyで2重のシーケンスを展開して(BとCのタプルにして)やって、それをフィルタにかけたらいいです。

foreach(var found in listB.SelectMany(b => b.listC, (classB, classC) => (classB, classC))
						.Where(bc => bc.classC == knownClassC)
						.Select(bc => bc.classB))
{
	
}

もし対象となるCが1つしかないとわかっているなら、First/FirstOrDefaultで。

var found = listB.SelectMany(b => b.listC, (classB, classC) => (classB, classC))
		.Where(bc => bc.classC == knownClassC)
		.Select(bc => bc.classB)
		.First();

※ C#7.1以上でコンパイルしてください。

Comments

[Zuishin]

考え方は正しいと思いますが、コードが間違っていませんか？

[toki_td]

ホントだ、、、テストコードから回答用に書き換えたときに盛大にミスってました、、、
ご指摘ありがとうございます。

[locoJr.]

ご回答ありがとうございます。

タプルが何なのかこれまで気にした事がありませんでしたが、ご回答いただいた内容を踏まえ確認し、意味や使い方をそれとなく把握することができました。

今回はなぜかC#7.0でやるという、意味不明なプロジェクトのおかげ(せい)で、使用するこができませんでしたが、頭の引き出しに入れたいと思います。

----------
追記
バージョンを明記すべきでしたね。

Answer 4

(1) クラスBにbool HasSomeProperDescriptionOfC(ClassC needle)を作ります

public bool HasSomeProperDescriptionOfC(ClassC needle) => privateContainerOfC.Contains(needle);

※classなんでContainsが上手く動作するようIEquatable<T>を実装するなど手当してください。

(2) クラスAで、Whereをします

var thoseWhoHasClassC = this.privateContainerOfB.Where(b => b.HasSomeProperDescriptionOfC(target));

Comments

[locoJr.]

ご回答ありがとうございます。

なるほど、クラスB自身に探索する機能を設けても良かったのですね。
別の機会に試してみたいと思います。