Question

我正在尝试从双精度数组列表中删除重复项。我想保留重复的第一个实例，但删除之后的所有副本。

这是我的代码：

private static List<double[]> RemoveDupes(List<double[]> locData)
    {
        List<double[]> list = locData;
        while (ContainsDupes(list))
            for (int a = 0; a < list.Count; a++)
                for (int b = 0; b < list.Count; b++)
                    if (a != b && list[a][0] == list[b][0] && list[a][1] == list[b][1])
                        list.RemoveAt(b);

        return list;
    }
private static bool ContainsDupes(List<double[]> list)
    {
        for (int a = 0; a < list.Count; a++)
            for (int b = 0; b < list.Count; b++)
                if (a != b && list[a][0] == list[b][0] && list[a][1] == list[b][1])
                    return true;
        return false;
    }

此方法几乎在所有时间都有效，但是它很慢，并且在边缘情况下（几千分之一）会使我的程序崩溃，并在第6行出现索引异常。我想不出任何其他方法来做到这一点因此，我们将不胜感激。

输入：

{{45.5, 23.6}, {34.54, 98.34}, {45.5, 23.6}}

所需的输出：

{{45.5, 23.6}, {34.54, 98.34}}

（double []的长度始终为2）

Answer 1

由于您已声明数组的大小始终为2，因此建议您使用其他数据类型。例如，tuple会更合适，因为它们实际上是一对值。

例如，您可以定义对的集合：

List<(double, double)> pairs = new List<(double, double)>(); //C# 7.1+

List<Tuple<double, double>> pairsCollection = new List<Tuple<double, double>>(); // C# 7 or less

以这种方式播种：

pairs.Add((45.5, 23.6));
pairs.Add((34.54, 98.34));
pairs.Add((45.5, 23.6));

然后，只需使用Distinct方法即可删除重复项：

pairs.Distinct();

这将输出：

{{45.5，23.6}，{34.54，98.34}}

此外，如果您无法更改数据类型，则可以将集合投影到成对的集合中，然后将其区分：

List<double[]> collection = new List<double[]>()
{
    new double[]{45.5, 23.6},
    new double[]{34.54, 98.34},
    new double[]{45.5, 23.6}
};
var pairs = collection.Select(pa => (pa[0], pa[1])); 
var distinctPairs = pairs.Distinct();

Answer 2

您可以使用https://docs.microsoft.com/en-us/dotnet/api/system.linq.enumerable.sequenceequal?redirectedfrom=MSDN&view=netframework-4.8#System_Linq_Enumerable_SequenceEqual__1_System_Collections_Generic_IEnumerable___0__System_Collections_Generic_IEnumerable___0__

var l = new List<int[]>(){
            new int[]{5,4,3},
            new int[]{5,4,3},
            new int[]{5,4,2},
            };

            var indexStore = new List<int>();

            for (int i = 0; i < l.Count - 1; i++)
            {
                for (int x = i + 1; x < l.Count-1; x++)
                {
                    if (l[i].SequenceEqual(l[x]))
                    {
                        indexStore.Add(x);
                    }
                }
            }

            foreach (var index in indexStore)
            {
                l.RemoveAt(index);
            }

请勿在循环时删除以更好地存储重复索引

从List <double []>中删除重复项

2 个答案: