[英]Find closest value to a given value in a dictionary c#
我有一个字典,我想找出哪个“键”值最接近给定值,这是我的下面的字典。
Dictionary<double, int> dictionary = new Dictionary<double, int>();
dictionary.Add(2.4, 5000);
dictionary.Add(6, 2000);
dictionary.Add(12, 1000);
dictionary.Add(24, 500);
dictionary.Add(60, 200);
dictionary.Add(120, 100);
dictionary.Add(240, 50);
dictionary.Add(600, 20);
dictionary.Add(1200, 10);
dictionary.Add(2400, 5);
dictionary.Add(6000, 2);
dictionary.Add(12000, 1);
givenValue = 1;
因此,我想找出最接近1的键。我需要返回键值对,因此应该返回[2.4,5000]。
好吧,您可能会问自己,字典是否是解决这些类型问题的正确结构,但是假设这是给定的(以解决其他问题),则可以执行以下操作:
var bestMatch = dictionary.OrderBy(e => Math.Abs(e.Key - givenValue)).FirstOrDefault();
但是,如果您需要执行许多此类查询,则效率将非常低下。
以下是更有效的方法:
Tuple<double, KeyValuePair<double, int>> bestMatch = null;
foreach (var e in dictionary)
{
var dif = Math.Abs(e.Key - givenValue);
if (bestMatch == null || dif < bestMatch.Item1)
bestMatch = Tuple.Create(dif, e);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.