私は次の方法があります:
namespace ListHelper
{
public class ListHelper<T>
{
public static bool ContainsAllItems(List<T> a, List<T> b)
{
return b.TrueForAll(delegate(T t)
{
return a.Contains(t);
});
}
}
}
その目的は、リストに別のリストのすべての要素が含まれているかどうかを判断することです。このようなものがすでに.NETに組み込まれているように見えますが、それは事実であり、私は機能を複製していますか?
編集:Monoバージョン2.4.2でこのコードを使用していることを前もって述べなかったことに対する私の謝罪。
stackoverflow.com/questions/332973/…
—
パニック大佐
アルゴリズムは2次O(nm)です。リストが並べ替えられている場合、O(n + m)時間で、あるリストが別のサブセットであるかどうかをテストできるはずです。
—
大佐パニック