使用linq在一个属性c#上过滤两个列表

发布时间：2020-12-15 08:37:49 所属栏目：百科来源：网络整理

导读：我有两个对象,即卡和交易： Card:public string CardID {get; set;}public string TransactionRef {get; set;}Transaction:public string TxnID {get; set;}public string TxnDetails {get; set;} 注意：TransactionRef的格式为Date | TxnID 我还列出了两个

我有两个对象,即卡和交易：

Card:
public string CardID {get; set;}
public string TransactionRef {get; set;}

Transaction:
public string TxnID {get; set;}
public string TxnDetails {get; set;}

注意：TransactionRef的格式为Date | TxnID

我还列出了两个对象List< Card> cardDetails and List< Transaction> transDetails

cardDetails:
{CardID = '1',TransactionRef = '20150824|Guid1'}
{CardID = '2',TransactionRef = '20150824|Guid2'}
{CardID = '3',TransactionRef = '20150824|Guid3'}

transDetails:
{TxnID = '23',TxnDetails = 'Guid1'}
{TxnID = '24',TxnDetails = 'Guid2'}

我想使用基于TxnDetails的transDetails过滤cardDetails,以便过滤掉第二个列表中不包含TxnDetails的项目.

这应该是输出：

cardDetails:
 {CardID = '3',TransactionRef = '20150824|Guid3'}

我试过这样使用linq：

cardDetails = cardDetails.Where(x => transDetails.Any(y => x.TransactionRef.Contains(y.TxnDetails) == false)).ToList();

但它总是将列表返回为空白.我已尝试此查询的许多变体但没有成功.我知道在搜索它们之前和之后已经问过这个问题,并且尝试了他们的解决方案我仍然无法做到正确.

任何人都可以建议我的查询有什么问题吗？

注意：我忘了提到的一件事是这些列表可以包含1000条记录.所以表现也很重要.

解决方法

这应该做到这一点

var cards = 
    from card in cardDetails
    let txnDetails = GetTxnDetails(card)
    where ! transDetails.Any(t => t.TxnDetails == txnDetails)
    select card;


static string GetTxnDetails(Card card)
{
    return card.TransactionRef.Split('|')[1];
}

小提琴：https://dotnetfiddle.net/b9ylFe

优化这一点的一种方法是将所有可能的事务细节存储在哈希集中.然后,查找应该非常接近O(1)(假设公平的哈希码分布)而不是O(n) – 使算法的总体复杂度从O(n * k)下降到O(n k).

var allTxnDetails = new HashSet<string>(transDetails.Select(t => t.TxnDetails));

var cards = 
    from card in cardDetails
    let txnDetails = GetTxnDetails(card)
    where ! allTxnDetails.Contains(txnDetails)
    select card;

小提琴：https://dotnetfiddle.net/hTYCbj

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!