c# - 移除距离太近的数组元素

Question

我有一个浮点元素数组，我正在尝试删除彼此靠近的元素。即，如果有两个元素的距离小于 0.4（例如 15.1 和 15.3），我想删除第二个元素。0.4 应该是算法的输入参数。

该数组已按特定顺序（不是升序/降序）排序，我需要保留该顺序。

Answer 1

我创建了一个ApproximateFloatComparer类，如下所示：

public class ApproximateFloatComparer : IComparer<float>
{
    public float Range { get; set; }

    public ApproximateFloatComparer(float range)
    {
        this.Range = range;
    }

    public int Compare(float x, float y)
    {
        if (x - this.Range < y && x + this.Range > y)
            return 0;
        else return x.CompareTo(y);
    }
}

然后创建一个去重的方法：

public static List<float> Deduplicate(List<float> floats, float range)
{
    var dedup = new List<float>();
    var comparer = new ApproximateFloatComparer(range);
    foreach (var @float in floats)
        if (!dedup.Any(f => comparer.Compare(f, @float) == 0))
            dedup.Add(@float);
    return dedup;
}

然后将它们结合起来：

var floats = new List<float>() { 5, 8, 2, 13, 6, 9, 4, 3, 2.1f, 8.6f, 2.2f };
floats = Deduplicate(floats, 0.4f);

Answer 2

通过一个简单的while, 使用List<float>而不是array, 和一个扩展方法：

public static void Deduplicate(this List<float> values, float delta, int decimals)
{
    int index = 0;
    while (index < values.Count)
    {
        float value = values[index];

        int i = index + 1;
        while (i < values.Count)
        {
            if (Math.Round(Math.Abs(value - values[i]), decimals) < delta)
                values.RemoveAt(i);
            else
                ++i;
        }
        ++index;
    }
}

并使用它：

List<float> values = new List<float> { 3.4f, 1, 2, 3, 4, 1.2f, 2.5f, 3.6f, 1 };
values.Deduplicate(0.4f, 5);//       { 3.4f, 1, 2,    4,       2.5f          }
values.Deduplicate(0.4f, 10);//      { 3.4f, 1, 2, 3, 4,       2.5f          }