c# - C#从列表中删除重复项

Question

我从数据库中获得了很多数据，这些数据是搜索功能的结果。现在我有一个List<string[]>重复的 type 元素string[]。列表中的string[]是搜索结果。

我知道每个新创建的数组都有不同的实例，所以我不能使用MyListOfArrays.Distinct().ToList().

也许这是一个非常基本的问题......

我的问题是，是否有任何内置功能可以删除重复string[]的表单List<string[]>？还是我必须自己写？

谢谢

Answer 1

您可以使用distinct带有自定义equalComparer的方法

    IEnumerable<string[]> distinct = inputStringArrayList.Distinct(new EqualityComparer());

平等比较器

class EqualityComparer : IEqualityComparer<string[]>
{
    public bool Equals(string[] x, string[] y)
    {
        if (x.Length != y.Length)
        {
            return false;
        }
        if (x.Where((t, i) => t != y[i]).Any())
        {
            return false;
        }
        return true;
    }

    public int GetHashCode(string[] obj)
    {
        return obj.GetHashCode(); 
    }
}

替代等于法

public bool Equals(string[] x, string[] y)
{
    return x.SequenceEqual(y);
}

在这里，我假设您在相同索引处具有完全相同的字符串数组和相同的内容。

马修·沃森的更正

public int GetHashCode(string[] obj)
        {
            if (obj == null)
                return 0;

            int hash = 17;

            unchecked
            {
                foreach (string s in obj)
                    hash = hash*23 + ((s == null) ? 0 : s.GetHashCode());
            }

            return hash;
        }

Answer 2

我已经更正了@Muctadir Dinar 的答案。

（他的答案值得称赞——我只是在纠正它并提供一个完整的测试程序）：

using System;
using System.Collections.Generic;
using System.Linq;

namespace Demo
{
    sealed class EqualityComparer: IEqualityComparer<string[]>
    {
        public bool Equals(string[] x, string[] y)
        {
            if (ReferenceEquals(x, y))
                return true;

            if (x == null || y == null)
                return false;

            return x.SequenceEqual(y);
        }

        public int GetHashCode(string[] obj)
        {
            if (obj == null)
                return 0;

            int hash = 17;

            unchecked
            {
                foreach (string s in obj)
                    hash = hash*23 + ((s == null) ? 0 : s.GetHashCode());
            }

            return hash;
        }
    }

    class Program
    {
        private void run()
        {
            var list = new List<string[]>
            {
                strings(1, 10), 
                strings(2, 10), 
                strings(3, 10), 
                strings(2, 10), 
                strings(4, 10)
            };

            dump(list);
            Console.WriteLine();

            var result = list.Distinct(new EqualityComparer());
            dump(result);
        }

        static void dump(IEnumerable<string[]> list)
        {
            foreach (var array in list)
                Console.WriteLine(string.Join(",", array));
        }

        static string[] strings(int start, int count)
        {
            return Enumerable.Range(start, count)
                .Select(element => element.ToString())
                .ToArray();
        }

        static void Main(string[] args)
        {
            new Program().run();
        }
    }
}

Answer 3

一个简单但不是很有效的方法是string.Join在string[]：

list = list
.GroupBy(strArr => string.Join("|", strArr))
.Select(g => g.First())
.ToList();