LINQでリストが空かどうかを確認する

リストが空かどうかを判断するための「速度」と読みやすさの両方を考慮した「最良の」方法は何ですか？リストがタイプIEnumerable<T>で、Countプロパティがない場合でも。

今、私はこれの間で投げ合っています：

if (myList.Count() == 0) { ... }

この：

if (!myList.Any()) { ... }

2番目のオプション（IEnumerableの場合）がすべてのアイテムにアクセスしてカウントを返す必要があるのに対し、2番目のオプションは最初のアイテムが見つかるとすぐに結果が返されるため、より高速であると思います。

そうは言っても、2番目のオプションはあなたにとって読みやすいように見えますか？どっちがいい？または、空のリストをテストするためのより良い方法を考えられますか？

Edit @lassevkの応答は、最も論理的であるようであり、可能な場合はキャッシュされたカウントを使用するための実行時チェックのビットと相まって、次のようになります。

public static bool IsEmpty<T>(this IEnumerable<T> list)
{
    if (list is ICollection<T>) return ((ICollection<T>)list).Count == 0;

    return !list.Any();
}

あなたはこれを行うことができます：

public static Boolean IsEmpty<T>(this IEnumerable<T> source)
{
    if (source == null)
        return true; // or throw an exception
    return !source.Any();
}

編集：基になるソースに実際に高速なCountプロパティがある場合、単に.Countメソッドを使用すると高速になることに注意してください。上記の有効な最適化は、いくつかの基本タイプを検出し、.Any（）アプローチの代わりにそれらの.Countプロパティを使用することですが、保証ができない場合は.Any（）にフォールバックします。

私はあなたが解決したと思われるコードに少し追加します：もチェックします。ICollectionこれは、廃止されていない総称クラス（つまり、Queue<T>およびStack<T>）でも実装されているためです。より慣用的であり、より高速であることが示されているので、as代わりにも使用します。is

public static bool IsEmpty<T>(this IEnumerable<T> list)
{
    if (list == null)
    {
        throw new ArgumentNullException("list");
    }

    var genericCollection = list as ICollection<T>;
    if (genericCollection != null)
    {
        return genericCollection.Count == 0;
    }

    var nonGenericCollection = list as ICollection;
    if (nonGenericCollection != null)
    {
        return nonGenericCollection.Count == 0;
    }

    return !list.Any();
}

LINQ自体は、なんとかしてCount（）メソッドを真剣に最適化している必要があります。

これはあなたを驚かせますか？IList実装でCountは、要素の数を直接読み取るだけでAny、IEnumerable.GetEnumeratorメソッドをクエリし、インスタンスを作成して呼び出す必要があると思いますMoveNextして少なくとも1回は。

/マット@EDIT：

IEnumerableのCount（）拡張メソッドが次のようなことをしているとしか想定できません。

はい、もちろんそうです。これが私が言ったことです。実際には、ICollection代わりに使用しますIListが、結果は同じです。

私は簡単なテストを書きました、これを試してください：

 IEnumerable<Object> myList = new List<Object>();

 Stopwatch watch = new Stopwatch();

 int x;

 watch.Start();
 for (var i = 0; i <= 1000000; i++)
 {
    if (myList.Count() == 0) x = i; 
 }
 watch.Stop();

 Stopwatch watch2 = new Stopwatch();

 watch2.Start();
 for (var i = 0; i <= 1000000; i++)
 {
     if (!myList.Any()) x = i;
 }
 watch2.Stop();

 Console.WriteLine("myList.Count() = " + watch.ElapsedMilliseconds.ToString());
 Console.WriteLine("myList.Any() = " + watch2.ElapsedMilliseconds.ToString());
 Console.ReadLine();

2番目はほぼ3倍遅くなります:)

スタックや配列、または他のシナリオでストップウォッチテストを再試行することは、実際にはリストの種類によって異なります。カウントが遅いことが証明されているためです。

だから、それはあなたが使っているリストのタイプに依存すると思います！

（ちょうど指摘しておきますが、私は2000以上のオブジェクトをリストに入れましたが、他のタイプとは逆に、カウントはさらに速くなりました）

List.CountMicrosoftのドキュメントによるとO（1）です：http :
//msdn.microsoft.com/en-us/library/27b47ht3.aspx

だから使うだけ List.Count == 0するクエリよりもはるかに高速です

これは、Countと呼ばれるデータメンバーがあり、リストに何かが追加または削除されるたびに更新されるため、呼び出すときにList.Countすべての要素を反復処理して取得する必要がなく、データメンバーを返すだけです。

複数のアイテムがある場合、2番目のオプションははるかに高速です。

• Any() 1つのアイテムが見つかるとすぐに戻ります。
• Count() リスト全体を調べ続ける必要があります。

たとえば、列挙に1000の項目があったとします。

• Any() 最初のものをチェックしてから、trueを返します。
• Count() 列挙全体をトラバースした後、1000を返します。

述語オーバーライドの1つを使用する場合、これはさらに悪い可能性があります。一致が1つしかない場合でも、Count（）はすべての項目をチェックする必要があります。

Any oneの使用に慣れます-意味があり、読みやすいです。

1つの注意点-IEnumerableだけでなくリストがある場合は、そのリストのCountプロパティを使用してください。

@Konradが驚いたのは、私のテストではIEnumerable<T>、を受け入れるメソッドにリストを渡しているため、ランタイムがのCount（）拡張メソッドを呼び出してリストを最適化できないことですIList<T>。

IEnumerableのCount（）拡張メソッドが次のようなことをしているとしか想定できません。

public static int Count<T>(this IEnumerable<T> list)
{
    if (list is IList<T>) return ((IList<T>)list).Count;

    int i = 0;
    foreach (var t in list) i++;
    return i;
}

...言い換えれば、 IList<T>。

/ EDIT @Konrad +1 mate-オンになっている可能性が高いICollection<T>です。

では、これはどうですか？

public static bool IsEmpty<T>(this IEnumerable<T> enumerable)
{
    return !enumerable.GetEnumerator().MoveNext();
}

編集：私は誰かがこのソリューションをすでにスケッチしていることに気づきました。Any（）メソッドがこれを行うと述べられましたが、自分でやってみませんか？よろしく

別のアイデア：

if(enumerable.FirstOrDefault() != null)

ただし、Any（）のアプローチの方が好きです。

これをEntity Frameworkで機能させるには、これが不可欠でした。

var genericCollection = list as ICollection<T>;

if (genericCollection != null)
{
   //your code 
}

Count（）で確認すると、Linqはデータベースで「SELECT COUNT（*）..」を実行しますが、結果にデータが含まれているかどうかを確認する必要がある場合は、Count（）ではなくFirstOrDefault（）を導入することにしました。

前

var cfop = from tabelaCFOPs in ERPDAOManager.GetTable<TabelaCFOPs>()

if (cfop.Count() > 0)
{
    var itemCfop = cfop.First();
    //....
}

後

var cfop = from tabelaCFOPs in ERPDAOManager.GetTable<TabelaCFOPs>()

var itemCfop = cfop.FirstOrDefault();

if (itemCfop != null)
{
    //....
}

private bool NullTest<T>(T[] list, string attribute)

    {
        bool status = false;
        if (list != null)
        {
            int flag = 0;
            var property = GetProperty(list.FirstOrDefault(), attribute);
            foreach (T obj in list)
            {
                if (property.GetValue(obj, null) == null)
                    flag++;
            }
            status = flag == 0 ? true : false;
        }
        return status;
    }


public PropertyInfo GetProperty<T>(T obj, string str)

    {
        Expression<Func<T, string, PropertyInfo>> GetProperty = (TypeObj, Column) => TypeObj.GetType().GetProperty(TypeObj
            .GetType().GetProperties().ToList()
            .Find(property => property.Name
            .ToLower() == Column
            .ToLower()).Name.ToString());
        return GetProperty.Compile()(obj, str);
    }

述語を可能にするDan Taoの回答の私の実装は次のとおりです。

public static bool IsEmpty<TSource>(this IEnumerable<TSource> source, Func<TSource, bool> predicate)
{
    if (source == null) throw new ArgumentNullException();
    if (IsCollectionAndEmpty(source)) return true;
    return !source.Any(predicate);
}

public static bool IsEmpty<TSource>(this IEnumerable<TSource> source)
{
    if (source == null) throw new ArgumentNullException();
    if (IsCollectionAndEmpty(source)) return true;
    return !source.Any();
}

private static bool IsCollectionAndEmpty<TSource>(IEnumerable<TSource> source)
{
    var genericCollection = source as ICollection<TSource>;
    if (genericCollection != null) return genericCollection.Count == 0;
    var nonGenericCollection = source as ICollection;
    if (nonGenericCollection != null) return nonGenericCollection.Count == 0;
    return false;
}

List<T> li = new List<T>();
(li.First().DefaultValue.HasValue) ? string.Format("{0:yyyy/MM/dd}", sender.First().DefaultValue.Value) : string.Empty;

myList.ToList().Count == 0。それで全部です

この拡張方法は私にとってはうまくいきます：

public static bool IsEmpty<T>(this IEnumerable<T> enumerable)
{
    try
    {
        enumerable.First();
        return false;
    }
    catch (InvalidOperationException)
    {
        return true;
    }
}