Есть массив дат, каждой дате поставлено в соответствие определенное значение параметра. Пользователь вводит дату и надо определить значение параметра, дата которого находится ближе всего к введенной дате. Единственное что приходит в голову это использовать массив кортежей List<Tuple<T1, T2>>
, в котором хранить параметр и разницу между датами (датой параметра и введенной датой) и затем отсортировать и взять первое значение. Возможно есть более красивый способ? Спасибо.
3 ответа
Как верно заметили, сортировка не нужна. Быстрее будет пробежаться по всем элементам, на ходу вычисляя самый близкий. Ну и не забудьте про приведение дат к UTC, например, если они у вас из разных поясов.
var data = new Dictionary<DateTime, int>()
{
{ DateTime.Now.AddDays(-2), -2 },
{ DateTime.Now.AddDays(-1), -1 },
{ DateTime.Now.AddDays(3), 3 },
};
var specifiedDate = DateTime.Now;
var distances = data
.Select(p => new { Distance = Math.Abs((specifiedDate - p.Key).Ticks), p.Value });
var distance = long.MaxValue;
int closestParameter;
foreach (var pair in distances)
{
if (pair.Distance < distance)
{
distance = pair.Distance;
closestParameter = pair.Value;
}
}
Ну и в качестве варианта, моя любимая функция MinBy
из пакета MoreLinq:
using MoreLinq;
// ...
var dict = new Dictionary<DateTime, string>()
{
[new DateTime(2016, 1, 1)] = "прошедший Новый Год",
[new DateTime(2016, 12, 31)] = "будущий Новый Год",
[new DateTime(2014, 1, 5)] = "давным-давно"
};
var today = DateTime.Now;
var closestValue = dict.MinBy(kvp => (kvp.Key - today).Duration()).Value;
// -> будущий Новый Год
Используй Linq, Люк... :)
var RawData = new List<DateTime> ()
{
{ DateTime.Now.AddDays(-2) },
{ DateTime.Now.AddDays(-1) },
{ DateTime.Now.AddDays(3) }
}
var specifiedDate = DateTime.Now;
var minDistance = RawData.Min(n => (n - specifiedDate).Duration());
var minDate = RawData.Where(n => (n - specifiedDate).Duration() == minDistance).ToList();
-
1Это не вполне верно. Это выдаст минимальное расстояние, а нужна по идее дата с минимальным расстоянием.– VladD10 авг 2016 в 13:55
-
O(N*log(N)) + O(log(n)) + O(1) = O(N*log(N))
), но логика, имхо, будет попроще.