[c#] باستخدام LINQ لإزالة عناصر من قائمة <T>

كنت أتجول ، إذا كان هناك أي فرق بين RemoveAll وباستثناء والإيجابيات من استخدام HashSet ، لذلك لقد فعلت فحص سريع الأداء :)

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;

namespace ListRemoveTest
{
    class Program
    {
        private static Random random = new Random( (int)DateTime.Now.Ticks );

        static void Main( string[] args )
        {
            Console.WriteLine( "Be patient, generating data..." );

            List<string> list = new List<string>();
            List<string> toRemove = new List<string>();
            for( int x=0; x < 1000000; x++ )
            {
                string randString = RandomString( random.Next( 100 ) );
                list.Add( randString );
                if( random.Next( 1000 ) == 0 )
                    toRemove.Insert( 0, randString );
            }

            List<string> l1 = new List<string>( list );
            List<string> l2 = new List<string>( list );
            List<string> l3 = new List<string>( list );
            List<string> l4 = new List<string>( list );

            Console.WriteLine( "Be patient, testing..." );

            Stopwatch sw1 = Stopwatch.StartNew();
            l1.RemoveAll( toRemove.Contains );
            sw1.Stop();

            Stopwatch sw2 = Stopwatch.StartNew();
            l2.RemoveAll( new HashSet<string>( toRemove ).Contains );
            sw2.Stop();

            Stopwatch sw3 = Stopwatch.StartNew();
            l3 = l3.Except( toRemove ).ToList();
            sw3.Stop();

            Stopwatch sw4 = Stopwatch.StartNew();
            l4 = l4.Except( new HashSet<string>( toRemove ) ).ToList();
            sw3.Stop();


            Console.WriteLine( "L1.Len = {0}, Time taken: {1}ms", l1.Count, sw1.Elapsed.TotalMilliseconds );
            Console.WriteLine( "L2.Len = {0}, Time taken: {1}ms", l1.Count, sw2.Elapsed.TotalMilliseconds );
            Console.WriteLine( "L3.Len = {0}, Time taken: {1}ms", l1.Count, sw3.Elapsed.TotalMilliseconds );
            Console.WriteLine( "L4.Len = {0}, Time taken: {1}ms", l1.Count, sw3.Elapsed.TotalMilliseconds );

            Console.ReadKey();
        }


        private static string RandomString( int size )
        {
            StringBuilder builder = new StringBuilder();
            char ch;
            for( int i = 0; i < size; i++ )
            {
                ch = Convert.ToChar( Convert.ToInt32( Math.Floor( 26 * random.NextDouble() + 65 ) ) );
                builder.Append( ch );
            }

            return builder.ToString();
        }
    }
}

النتائج أدناه:

Be patient, generating data...
Be patient, testing...
L1.Len = 985263, Time taken: 13411.8648ms
L2.Len = 985263, Time taken: 76.4042ms
L3.Len = 985263, Time taken: 340.6933ms
L4.Len = 985263, Time taken: 340.6933ms

كما نرى ، أفضل خيار في هذه الحالة هو استخدام RemoveAll (HashSet)

يرجع أصل LINQ إلى البرمجة الوظيفية ، والتي تؤكد على ثبات الأشياء ، لذلك لا توفر طريقة مدمجة لتحديث القائمة الأصلية في المكان.

ملاحظة حول ثبات النظام (مأخوذ من إجابة SO أخرى):

هنا هو تعريف عدم قابلية التحلل من ويكيبيديا (رابط)

"في البرمجة الشيئية والوظيفية ، الكائن غير القابل للتغيير هو كائن لا يمكن تعديل حالته بعد إنشائه."

أعتقد أنه يمكنك فعل شيء كهذا

    authorsList = (from a in authorsList
                  where !authors.Contains(a)
                  select a).ToList();

على الرغم من أنني أعتقد أن الحلول المقدمة بالفعل تحل المشكلة بطريقة أكثر قابلية للقراءة.

لا يمكنك القيام بذلك مع عوامل LINQ القياسية لأن LINQ يوفر الاستعلام ، وليس دعم التحديث.

ولكن يمكنك إنشاء قائمة جديدة واستبدال القائمة القديمة.

var authorsList = GetAuthorList();

authorsList = authorsList.Where(a => a.FirstName != "Bob").ToList();

أو يمكنك إزالة جميع العناصر في authors في مسار ثان.

var authorsList = GetAuthorList();

var authors = authorsList.Where(a => a.FirstName == "Bob").ToList();

foreach (var author in authors)
{
    authorList.Remove(author);
}

هو بسيط جدا:

authorsList.RemoveAll((x) => x.firstname == "Bob");

يمكنك إزالتها بطريقتين

var output = from x in authorsList
             where x.firstname != "Bob"
             select x;

أو

var authors = from x in authorsList
              where x.firstname == "Bob"
              select x;

var output = from x in authorsList
             where !authors.Contains(x) 
             select x;

واجهت نفس المشكلة ، إذا كنت تريد مخرجات بسيطة استنادًا إلى حالة شرطك ، فالحل الأول هو الأفضل.