C#获取最接近值的对[关闭]

Question

我有这种情况：

public class Pair
{
    public decimal Min { get; set; }
    public decimal Max { get; set; }
    
    public Pair(decimal min, decimal max)
    {
        Min = min;
        Max = max;
    }
}

public List<Pair> MyPairList = new List<Pair>()
{
    new Pair(10, 15),
    new Pair(16, 20),
    new Pair(21, 30)
};

如何获得最接近某个值的对？

例如：

• 如果值为5，则返回的对应该是第一个（因为5最接近第一对的最小值）
• 如果值为40，则返回的对应该是最后一个（因为40是最接近最后一个对的最大值的值）
• 如果值为18，则返回的对应该是第二个（因为18在第二对之间）

注意事项：

• 一对不得有来自另一对的最小值/最大值（例如：(15,20) 和 (20, 25)）
• 一个对的最小值不得低于其先前对的最大值。 （例如：(98, 105) 和 (102, 200)）

Answer 1

你想要这样的东西：

    public static Pair FindClosest(IEnumerable<Pair> list, int value)
    {
        Pair closest = null;
        
        if (list != null && list.Count() > 0)
        {
            foreach (var pair in list)
            {
                if (value <= pair.Max)
                {
                    closest = pair;
                    break;
                }
            }

            if (closest == null)
            {
                closest = list.Last();
            }
        }
        
        return closest;
    }

Answer 2

您似乎没有考虑Max，而“亲近度”仅基于Min。但在此之前，让我们稍微修正一下你的课程。就像现在一样，您相信最小值和最大值的分配是正确的，但我会在那里添加一个小错误修复。

public class Pair
{
    public decimal Min { get; set; }
    public decimal Max { get; set; }

    public Pair(decimal min, decimal max)
    {
        if (min > max)
        {
            var temp = min;
            min = max;
            max = temp;
        }

        Min = min;
        Max = max;
    }
}

接下来，有多种方法可以获得“最接近”的值。我使用的一种方法是使用Aggregate() 函数。

pairs.Aggregate((current, next) => Math.Abs(current.Min - value) < Math.Abs(next.Min - value) ? current : next);

但是我必须说你还没有清楚地定义问题。例如，即使考虑到您给定的规则，也请考虑以下配对序列。

var myPairList = new List<Pair>()
{
    new Pair(10, 15),
    new Pair(16, 19),
    new Pair(20, 23),
    new Pair(25, 30)
};

考虑value = 18。上面的序列不违反您的任何规则，但有两个Min 值同样接近18。你需要选择哪一个？

我给出的解决方案将选择 (20, 23) 对，因为它会遍历整个列表。

基本上，您的解决方案取决于您如何定义标准，而您还没有这样做。