LINQを使用してList <T>から要素を削除する


655

次のようなLINQクエリがあるとします。

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

それauthorsListがタイプList<Author>であるとすると、クエリAuthorからauthorsList返された要素をどのように削除できますauthorsか?

または、別の言い方をすると、ファーストネームの等しいボブをすべて削除するにはどうすればよいauthorsListですか?

注:これは質問のための簡略化された例です。

回答:


1139

まあ、そもそもそれらを除外する方が簡単でしょう。

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

ただし、authorsList前のコレクションから作成者を削除するのではなく、の値を変更するだけです。または、次を使用することもできますRemoveAll

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

別のコレクションに基づいて本当にそれを行う必要がある場合は、HashSet、RemoveAll、Containsを使用します。

var setToRemove = new HashSet<Author>(authors);
authorsList.RemoveAll(x => setToRemove.Contains(x));

14
別のコレクションにHashSetを使用する理由は何ですか?
123 456 789 0

54
@LeoLuis:Containsチェックを高速化し、シーケンスを一度だけ評価することを保証します。
ジョンスキート

2
@LeoLuis:はい、シーケンスからHashSetを構築すると、一度だけ評価されます。「弱いコレクションセット」の意味がわかりません。
Jon Skeet、2012

2
@AndréChristofferAndersen:「時代遅れ」とはどういう意味ですか?それはまだ機能します。がある場合はList<T>、それを使用しても問題ありません。
Jon Skeet 2013

4
@AndréChristofferAndersen:使用した方がいいでしょうauthorsList = authorsList.Where(x => x.FirstName != "Bob")
Jon Skeet、

133

これを行うには、List <T> .RemoveAllを使用することをお勧めします。

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

8
@Reed Copsey:例のラムダパラメータは括弧(つまり(x))で囲まれています。これには技術的な理由がありますか?それは良い習慣と考えられていますか?
Matt Davis

24
いいえ。1つ以上のパラメーターでは必須です。単一のパラメーターの場合、これはオプションですが、一貫性を保つのに役立ちます。
リードコプシー、

48

本当にアイテムを削除する必要がある場合、Except()はどうでしょうか?
新しいリストに基づいて削除したり、Linqをネストしてその場で削除したりできます。

var authorsList = new List<Author>()
{
    new Author{ Firstname = "Bob", Lastname = "Smith" },
    new Author{ Firstname = "Fred", Lastname = "Jones" },
    new Author{ Firstname = "Brian", Lastname = "Brains" },
    new Author{ Firstname = "Billy", Lastname = "TheKid" }
};

var authors = authorsList.Where(a => a.Firstname == "Bob");
authorsList = authorsList.Except(authors).ToList();
authorsList = authorsList.Except(authorsList.Where(a=>a.Firstname=="Billy")).ToList();

Except()LINQステートメントの途中に行く唯一の方法です。IEnumerableも持っていRemove()ませんRemoveAll()
Jari Turkia

29

LINQは更新のサポートではなくクエリを提供するため、これを標準のLINQ演算子で行うことはできません。

ただし、新しいリストを生成して古いリストを置き換えることができます。

var authorsList = GetAuthorList();

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

またはauthors、2番目のパスですべてのアイテムを削除することもできます。

var authorsList = GetAuthorList();

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

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

12
RemoveAll()LINQ演算子ではありません。
DanielBrückner14年

謝罪いたします。あなたは100%正解です。残念ながら、反対票を取り消すことはできません。申し訳ありません。
Shai Cohen

RemoveこれもList< T>メソッドであり、System.Linq.Enumerableメソッドではありません。
DavidRR 2014

@Daniel、私が間違っている場合は修正してください。2番目のオプションのWhere条件から.ToList()を回避できます。つまり、以下のコードが機能します。var authorsList = GetAuthorList(); var authors = authorsList.Where(a => a.FirstName == "Bob"); foreach(var author in authors){authorList.Remove(author); }
Sai

はい、これでうまくいきます。リストに変換する必要があるのは、リストを何らかのメソッドに渡す必要がある場合、または後でさらに項目を追加または削除する場合のみです。また、シーケンスを複数回列挙する必要がある場合にも役立ちます。これは、コストがかかる可能性のあるwhere条件を1回だけ評価する必要がある場合や、条件が現在の時刻に依存しているなどの理由で、2つの列挙の間で結果が変わる場合があるためです。1つのループでのみ使用する場合は、最初に結果をリストに格納する必要はまったくありません。
ダニエル・ブリュックナー

20

シンプルなソリューション:

static void Main()
{
    List<string> myList = new List<string> { "Jason", "Bob", "Frank", "Bob" };
    myList.RemoveAll(x => x == "Bob");

    foreach (string s in myList)
    {
        //
    }
}

「ボブ」と「ジェイソン」を削除する方法私は文字列リストで複数を意味しますか?
Neo

19

間に何らかの差がある場合、私は、思っていたRemoveAllExceptし、使用してのプロが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)


このコード:「l2.RemoveAll(new HashSet <string>(toRemove).Contains);」コンパイルしないでください...そしてあなたのテストが正しい場合、それらはちょうどジョン・スキートがすでに示唆したものの2番目です。
Pascal

2
l2.RemoveAll( new HashSet<string>( toRemove ).Contains );FYIだけで問題なくコンパイル
AzNjoE 2016年

9

これは非常に古い質問ですが、これを行う非常に簡単な方法を見つけました。

authorsList = authorsList.Except(authors).ToList();

戻り変数があるためという注意authorsListであるList<T>IEnumerable<T>によって返されたが、Except()に変換する必要がありますList<T>


7

2つの方法で削除できます

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;

同じ問題がありましたが、where条件に基づいた単純な出力が必要な場合は、最初の解決策が優れています。


「ボブ」または「ビリー」の確認方法を教えてください。
Si8 2017年

6

すなわちauthorsToRemoveであるIEnumerable<T>あなたがから削除する要素が含まれていますauthorsList

次に、OPから要求された削除タスクを実行する別の非常に簡単な方法を次に示します。

authorsList.RemoveAll(authorsToRemove.Contains);

5

このようなことができると思います

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

私はすでに与えられた解決策がより読みやすい方法で問題を解決すると思いますが。


4

以下は、リストから要素を削除する例です。

 List<int> items = new List<int>() { 2, 2, 3, 4, 2, 7, 3,3,3};

 var result = items.Remove(2);//Remove the first ocurence of matched elements and returns boolean value
 var result1 = items.RemoveAll(lst => lst == 3);// Remove all the matched elements and returns count of removed element
 items.RemoveAt(3);//Removes the elements at the specified index

1

LINQの起源は関数型プログラミングであり、オブジェクトの不変性を強調しているため、元のリストをインプレースで更新する組み込みの方法を提供していません。

不変性に関するメモ(別のSOの回答から取得):

ウィキペディアの不変性の定義は次のとおりです。

オブジェクト指向および関数型プログラミングでは、不変オブジェクトとは、作成後に状態を変更できないオブジェクトのことです。


0

Authorリストのアイテムを新しいリストに割り当てて、その効果を実行する必要があると思います。

//assume oldAuthor is the old list
Author newAuthorList = (select x from oldAuthor where x.firstname!="Bob" select x).ToList();
oldAuthor = newAuthorList;
newAuthorList = null;

0

コードを流暢に保つには(コードの最適化が重要でない場合)、リストでさらに操作を行う必要があります。

authorsList = authorsList.Where(x => x.FirstName != "Bob").<do_some_further_Linq>;

または

authorsList = authorsList.Where(x => !setToRemove.Contains(x)).<do_some_further_Linq>;
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.