我的课程如下
public class Item
{
public long Id {get;set;}
public long GroupingId {get;set;}
public long Weight {get;set;}
public long Tolerance {get;set;}
}
现在我有Items
列表,其中包含不同的分组ID。让我们说
List<Item> items = GetItems();
现在我需要对基于分组的ID进行分组,并检查该组中的每个项目是否相互对照。我如何有效地在 LINQ 中做到这一点。任何帮助非常感谢。
IDictionary<long, long[]> matches = new Dictionary<long, long[]>();
foreach(groupedItems in items.GroupBy(p=>p.GroupingId))
{
foreach(item in groupItems)
{
// Check item with other items in group items
// and if condition is correct take those 2 items.
// lets say the condition is
// (item.Weighting - other.Weighting) > item.Tolerance
// duplicates could be removed
// lets condition for 1,2 is done means no need to do 2 against 1
var currentItem = item;
var matchedOnes =
groupItems.Where(p => (Math.Abs(p.Weighting - currentItem.Weighting) > currentItem .Tolerance) && p.Id != currentItem.Id)
.ToList();
if (!matchedOnes.Any())
continue;
matches.Add(currentItem.Id, matchedOnes .Select(p=>p.Id).ToArray());
}
}
我确实喜欢上面,但它给出重复(1,2和2,1是重复的)..我将如何删除重复的检查
答案 0 :(得分:3)
作为一项简单的更改,请尝试在p.Id != answer.Id
行中为p.Id > answer.Id
兑换groupItems.Where(...)
。
答案 1 :(得分:0)
你的意思是:
var items = new List<Tuple<int, int>>()
{
new Tuple<int, int>(1, 1)
, new Tuple<int, int>(1, 2)
, new Tuple<int, int>(2, 2)
, new Tuple<int, int>(2, 2)
, new Tuple<int, int>(2, 3)
, new Tuple<int, int>(3, 2)
, new Tuple<int, int>(3, 3)
, new Tuple<int, int>(4, 4)
, new Tuple<int, int>(4, 3)
, new Tuple<int, int>(4, 4)
}.Select(kp => new { id = kp.Item1, data = kp.Item2 });
var res = (
from i1 in items
from i2 in items
where i1.id < i2.id
/* Custom Filter goes there */
&& i1.data == i2.data
select new { i1 = i1, i2 = i2 }
);
答案 2 :(得分:-2)
试试这个
var pairs = Enumerable.Range(0, items.Count()).SelectMany(index =>
items.Skip(index + 1).Select(right => new { left = items.elementAt(index), right }));
var matches = pairs.Where(item =>
(item.left.Weight - item.right.Weight) > item.left.Tolerance);
第一部分创建所有必须比较的对,如(1,2),(1,3),(2,3),对于3个项目的集合。 第二部分选择符合条件的对。
我还删除了你已经想到的分组代码(items = groupItems)。