数组中的相等值

本文关键字：数组 | 更新日期: 2023-09-27 18:15:24

如何检查一个数组中是否有两个或多个相等的值?

。在这个例子中，我希望程序告诉我有一对2和一对4

int[] array1 = { 1, 2, 4, 2, 4 };

数组中的相等值

使用Linq

var result = array1.GroupBy(i=>i)
                .Select(g=>new {Value = g.Key, Count = g.Count()})
                .Where(x=>x.Count>1)
                .ToList();
foreach (var pair in result)
{
     Console.WriteLine("PAIR: " + pair.Value + " COUNT: " + pair.Count);
}

[EDIT]对不起，这回答了问题"我如何检查一个数组中是否有两个或多个相等的值?"，但它不会告诉您实际的副本…

这是可行的，但可能不是最有效的方法!

int[] array1 = { 1, 2, 4, 2, 4 };
if (array1.Distinct().Count() < array1.Length)
    Console.WriteLine("Contains Dupes");

如果你想要最有效的方法:

bool containsDupes(int[] array)
{
    for (int i = 0; i < array.Length - 1; ++i)
    {
        int n = array[i];
        for (int j = i+1; j < array.Length; ++j)
            if (array[j] == n)
                return true;
    }
    return false;
}

我认为你没有比这更有效率的了。它将在找到匹配项后立即返回。

你可以使用这样的Linq语句:

            var query =
                from numbers in array1
                group numbers by numbers into duplicates
                where duplicates.Count() > 1
                select new { Item = duplicates.Key, ItemCount = duplicates.Count() };

这将返回以下内容:

Item 2: ItemCount 2
Item 4: ItemCount 2

或其他相同的语法:

var query = array1.GroupBy(x => x)
                  .Where(x => x.Count() > 1)
                  .Select(x => new { x, Count = x.Count() });

您可以使用LINQ的GroupBy

的例子:

var grouped = array1.GroupBy(x => x).Select(x => new { Value = x.Key, Count = x.Count() });
foreach(var item in grouped) {
    if (item.Count == 1)
        continue;
    Console.WriteLine("There are {0} instances of the number {1} in the array.", item.Count, item.Value);
}

我喜欢这种语法:

int[] array1 = { 1, 2, 4, 2, 4 };
var isThereAnyRepeated = (from i in array1
                            group i by i into g
                            where g.Count() > 1
                            select g).Any();
Console.WriteLine(isThereAnyRepeated);

I4V的回答略有不同。

用ToDictionary代替Select和ToList。

using System;
using System.Linq;
namespace StackOverflow_2013_05_27_EqualValuesInArray
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = { 1, 2, 4, 2, 4 };
            var tbl = array
                .GroupBy(n => n)
                .Where(g => g.Count() > 1)
                .ToDictionary(g => g.Key, g => g.Count());
            foreach (var pair in tbl)
                Console.WriteLine("{0} is in array {1} times", pair.Key, pair.Value);
            Console.ReadLine();
        }
    }
}

class item
{
    int value;
    int number;
}
list<item> items = new list <item>();

for(int i=0; i<array1.length;i++)
{
    if (i=0)
    items.add(new item(array1[i],1))
    else if (array1.contains(array[i])) items.add(new item(array1[i],))
    else items.add(new item(array1[i],1))
}
相关文章：