如何使用LINQ计算列表中的重复项

时间:2009-01-18 03:41:24

标签: c# linq

我有一个项目列表

  • John ID
  • 马特ID
  • John ID
  • Scott ID
  • 马特ID
  • John ID
  • Lucas ID

我想把它们推回到这样的列表中,这也意味着我想按重复次数最多的方式排序。

  • John ID 3
  • 马特ID 2
  • Scott ID 1
  • Lucas ID 1

请告诉我如何使用LINQ和C#。

全部谢谢

编辑2显示代码:

    List<game> inventory = new List<game>();
    drinkingforDataContext db = new drinkingforDataContext();
    foreach (string item in tbTitle.Text.Split(' '))
    {

        List<game> getItems = (from dfg in db.drinkingfor_Games
                               where dfg.game_Name.Contains(tbTitle.Text)
                               select new game
                               {
                                   gameName = dfg.game_Name,
                                   gameID = Boomers.Utilities.Guids.Encoder.EncodeURLs(dfg.uid)
                               }).ToList<game>();

        for (int i = 0; i < getItems.Count(); i++)
        {
            inventory.Add(getItems[i]);
        }
    }

    var items = (from xx in inventory
                 group xx by xx into g
                 let count = g.Count()
                 orderby count descending
                 select new
                    {
                        Count = count,
                        gameName = g.Key.gameName,
                        gameID = g.Key.gameID
                    });

    lvRelatedGames.DataSource = items;
    lvRelatedGames.DataBind();

此查询显示以下结果:

  • 1 hello world times
  • 1 hello world times
  • 1 Hello World。
  • 1 hello world times
  • 1 hello world times
  • 1 hello world times
  • 1 Hello World。
  • 1 hello world times

它给了我计数和名字,但它没有给我游戏的ID ....

应显示:

  • 6 hello world times 234234
  • 2 Hello World。 23432432

6 个答案:

答案 0 :(得分:95)

您可以使用“分组依据”+“orderby”。有关详细信息,请参阅LINQ 101

var list = new List<string> {"a", "b", "a", "c", "a", "b"};
var q = from x in list
        group x by x into g
        let count = g.Count()
        orderby count descending
        select new {Value = g.Key, Count = count};
foreach (var x in q)
{
    Console.WriteLine("Value: " + x.Value + " Count: " + x.Count);
}

回复this post(现已删除):

如果您有一些自定义对象的列表,则需要使用custom comparer或按特定属性进行分组。

此外,查询无法显示结果。向我们展示完整的代码以获得更好的帮助。

根据您的最新更新:

你有这行代码:

group xx by xx into g

由于xx是自定义对象系统,因此不知道如何将一个项目与另一个项目进行比较。 正如我已经写过的,您需要引导编译器并提供一些将在对象比较中使用的属性或提供自定义比较器。这是一个例子:

请注意,我使用 Foo.Name 作为键 - 即对象将根据名称属性的值进行分组。

有一个问题 - 您根据名称对待2个对象是重复的,但是ID呢?在我的例子中,我只是获取组中第一个对象的Id。如果您的对象具有不同的ID,则可能是个问题。

//Using extension methods
var q = list.GroupBy(x => x.Name)
            .Select(x => new {Count = x.Count(), 
                              Name = x.Key, 
                              ID = x.First().ID})
            .OrderByDescending(x => x.Count);

//Using LINQ
var q = from x in list
        group x by x.Name into g
        let count = g.Count()
        orderby count descending
        select new {Name = g.Key, Count = count, ID = g.First().ID};

foreach (var x in q)
{
    Console.WriteLine("Count: " + x.Count + " Name: " + x.Name + " ID: " + x.ID);
}

答案 1 :(得分:43)

使用方法链的版本略短:

var list = new List<string> {"a", "b", "a", "c", "a", "b"};
var q = list.GroupBy(x => x)
            .Select(g => new {Value = g.Key, Count = g.Count()})
            .OrderByDescending(x=>x.Count);

foreach (var x in q)
{
    Console.WriteLine("Value: " + x.Value + " Count: " + x.Count);
}

答案 2 :(得分:7)

你也可以做词典:

 var list = new List<string> { "a", "b", "a", "c", "a", "b" };
 var result = list.GroupBy(x => x)
            .ToDictionary(y=>y.Key, y=>y.Count())
            .OrderByDescending(z => z.Value);

 foreach (var x in result)
        {
            Console.WriteLine("Value: " + x.Key + " Count: " + x.Value);
        }

答案 3 :(得分:5)

其他解决方案使用GroupByGroupBy很慢(它包含内存中的所有元素)所以我编写了自己的方法CountBy

public static Dictionary<TKey,int> CountBy<TSource,TKey>(this IEnumerable<TSource> source, Func<TSource,TKey> keySelector)
{
    var countsByKey = new Dictionary<TKey,int>();
    foreach(var x in source)
    {
        var key = keySelector(x);
        if (!countsByKey.ContainsKey(key))
            countsByKey[key] = 0;
        countsByKey[key] += 1;
    }
    return countsByKey;
}

答案 4 :(得分:0)

以下是完整的计划,请查看

static void Main(string[] args)
{
    List<string> li = new List<string>();
    li.Add("Ram");
    li.Add("shyam");
    li.Add("Ram");
    li.Add("Kumar");
    li.Add("Kumar");

    var x = from obj in li group obj by obj into g select new { Name = g.Key, Duplicatecount = g.Count() };
    foreach(var m in x)
    {
        Console.WriteLine(m.Name + "--" + m.Duplicatecount);
    }
    Console.ReadLine();
}        

答案 5 :(得分:0)

为什么不发布一个新答案!现在,我认为你可以做一些像......
var duplicatesCount = listVariable.Count(o => o.Equals(listElement));
然后只需在新列表中添加重复计数的每个元素,并使用 !listVariable.Contains(elem) 重复阻止器