从列表中删除<>重复的项目和记录重复的数量

时间:2013-02-20 10:39:31

标签: c# algorithm

我有List<Item>Item包含属性IdNameAmount。此列表中有重复的项目。我需要获得一个新的List<Item>,其中只包含非重复的Item,而Item的{​​{1}}应该是第一次重复的次数Amount {1}}。我试过像

这样的东西
List<Item>

但是这个循环中存在一些问题。我的大脑过热了。请帮忙。

5 个答案:

答案 0 :(得分:1)

简单的LINQ查询可以为您提供唯一的项目及其出现的次数:

var distinct = list.GroupBy(o => o.Name)
                   .Select(g => new { Count = g.Count(), Item = g.First() })
                   .ToList();

然后,您可以将每个项目的Amount修改为重复项数:

foreach (var row in distinct)
{
    row.Item.Amount = row.Count;
}

最后取回一个List<Item>,其中不包含任何重复项并且数量正确:

var uniqueItems = distinct.Select(r => r.Item).ToList();

重要提示:上面的代码假设“重复”项目彼此无法区分,但没有别的(例如,Item不需要默认构造函数)。根据具体情况,可以用更短的形式书写。

此外,Amount属性在这里看起来很奇怪。由于重复不保证其金额的总和,Item.Amount的目的是什么?我会假设金额为2的重复项目应该会产生一个金额为4的项目,但是您的代码不会这样做(并且我的遵循该导致)。

答案 1 :(得分:0)

离开我的头顶(尚未测试过):

list.GroupBy(x => x.Name)
    .Select(x => new Item {
                            Name = x.Key,
                            Amount = x.Count()
                          })
    .ToList();

你还没有说明Ids会发生什么,所以我忽略了它们。

(注意这会创建一个新列表,而不是修改原始列表。)

答案 2 :(得分:0)

尝试类似的东西:

var groups = from item in items
             group item by item.Property
             into grouped
             select grouped;

var distinct = from g in groups
               let item = g.First()
               let amount = g.Count()
               select new Item {Property = item.Property, Amount = amount};

之后distinct包含IEnumerable<Item>,其金额来自原始商品列表。

答案 3 :(得分:0)

假设您通过前两个属性IDName确定重复项。

您可以实施IEqualityComparer<Item>并将其用于Enumerable.GroupBy

var itemAmounts = items.GroupBy(i => i, new Item())
    .Select(g => new Item { 
        ID = g.First().ID, 
        Name = g.First().Name, 
        Amount = g.Count()
    });

这是您的Item类,其实现有意义IEqualityComparer<Item>

class Item : IEqualityComparer<Item>
{
    public int ID;
    public string Name;
    public int Amount;

    public bool Equals(Item x, Item y)
    {
        if (x == null || y == null) return false;

        bool equals = x.ID == y.ID && x.Name == y.Name;
        return equals;
    }

    public int GetHashCode(Item obj)
    {
        if (obj == null) return int.MinValue;

        int hash = 19;
        hash = hash + obj.ID.GetHashCode();
        hash = hash + obj.Name.GetHashCode();
        return hash;
    }
}

您还可以从Equals覆盖GetHasdhCodeobject,然后GroupBy中根本不需要自定义比较器:

var itemAmounts = items.GroupBy(i => i)
    .Select(g => new Item { 
        ID = g.First().ID, 
        Name = g.First().Name, 
        Amount = g.Count()
    });

您可以使用以上已有的方法:

public override bool Equals(object obj)
{
    Item item2 = obj as Item;
    if (item2 == null)
        return false;
    else
        return Equals(this, item2);
}

public override int GetHashCode()
{
    return GetHashCode(this);
}

答案 4 :(得分:0)

foreach(var item in list)
{
    if(list.Count(e=>e.Id == item.Id && e.Name == item.Name)!=1)
    {
        list.Remove(item);
    }
}