我有两个对象,即卡和交易：
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;
