0

我有 3 个数组。

Array 1 = {1,1,1,1,2,2,3,3}
Array 2 = {a,a,a,a,e,e,b,b}
Array 3 = {z,z,z,z,z,z,z,z}

我想从数组 1 中删除所有重复项，并在其他数组中的所述重复项中删除相同的元素，以使它们全部正确链接。

我知道您可以使用 .Distinct().ToArray() 对一个数组执行此操作，但是其他数组也不会删除元素。

结果看起来像这样。

Array 1 = {1,2,3}
Array 2 = {a,e,b}
Array 3 = {z,z,z}

我猜想解决这个问题的唯一方法是以下。

For(int a = 0; a < Array1.count; a++) {
    For(int b = a + 1; b < Array1.count; b++) {
      if(Array1[a]==Array1[b]) {
        Array1.RemoveAt(b);
        Array2.RemoveAt(b);
        Array3.RemoveAt(b);
      }
    }
}

但是，如果能找到一个简单的预定义函数就好了！

4

3 回答 3

1 
var distinctIndexes = array1
    .Select((item, idx) => new { Item = item, Index = idx })
    .GroupBy(p => p.Item)
    .Select(grp => grp.First().Index);

var result1 = distinctIndexes.Select(i => array1[i]).ToArray();
var result2 = distinctIndexes.Select(i => array2[i]).ToArray();
var result3 = distinctIndexes.Select(i => array3[i]).ToArray();

请注意，这不一定会使用第一个数组中的第一个唯一元素。如果您需要这样做，您可以将索引计算为

var distinctIndexes = array1
    .Select((item, idx) => new { Item = item, Index = idx })
    .Aggregate(new Dictionary<int, int>(), (dict, i) =>
    {
        if (! dict.ContainsKey(i.Item))
        {
            dict[i.Item] = i.Index;
        }
        return dict;
    })
    .Values;
于 2013-02-13T18:17:13.940 回答
0

您应该仔细考虑您正在使用的数据结构。这种“删除”操作是否可能同时发生？多常？（我不一定要挑战您对 Array 的使用，只是一般提示，但您的情况似乎很奇怪）。此外，您没有解释这是基于索引的删除还是基于元素的删除。如果我正在实现这一点，我会很想创建一个新数组并将所有剩余元素循环添加到新数组中，而忽略要删除的元素。然后简单地用'='重新分配引用。当然，这取决于数组的最大预期大小，因为像我建议的副本会占用更多内存（通常不会有问题）。

于 2013-02-13T18:17:41.477 回答
0

我真的不知道一种干净的方式来做你所要求的，但这是一个做你所问的一般例子？

static void RemoveDupes(ref Array a1, ref Array a2, ref Array a3)
{
    Type a1t, a2t, a3t;
    int newLength, ni, oi;
    int[] indices;

    a1t = a1.GetType().GetElementType();
    a2t = a1.GetType().GetElementType();
    a3t = a1.GetType().GetElementType();


    Dictionary<object, List<int>> buckets = new Dictionary<object, List<int>>();
    for (int i = 0; i < a1.Length; i++)
    {
        object val = a1.GetValue(i);
        if (buckets.ContainsKey(val))
            buckets[val].Add(i);
        else
            buckets.Add(val, new List<int> { i });
    }

    indices = buckets.Where(kvp => kvp.Value.Count > 1).SelectMany(kvp => kvp.Value.Skip(1)).OrderBy(i => i).ToArray();
    newLength = a1.Length - indices.Length;

    Array na1 = Array.CreateInstance(a1t, newLength);
    Array na2 = Array.CreateInstance(a2t, newLength);
    Array na3 = Array.CreateInstance(a3t, newLength);

    oi = 0;
    ni = 0;
    for (int i = 0; i < indices.Length; i++)
    {
        while (oi < indices[i])
        {
            na1.SetValue(a1.GetValue(oi), ni);
            na2.SetValue(a2.GetValue(oi), ni);
            na3.SetValue(a3.GetValue(oi), ni);
            oi++;
            ni++;
        }
        oi++;
    }
    while (ni < newLength)
    {
        na1.SetValue(a1.GetValue(oi), ni);
        na2.SetValue(a2.GetValue(oi), ni);
        na3.SetValue(a3.GetValue(oi), ni);
        oi++;
        ni++;
    }
    a1 = na1;
    a2 = na2;
    a3 = na3;
}
于 2013-02-13T19:17:34.927 回答