Comment obtenir le nombre le plus proche à partir d'une List<int> avec LINQ ?

Question

Comment obtenir le nombre le plus proche à partir d'un List<int> avec LINQ ?

Par exemple :

List<int> numbers = new List<int>();
numbers.Add(2);
numbers.Add(5);
numbers.Add(7);
numbers.Add(10)

Je dois trouver la valeur la plus proche du numéro 9 dans la liste. Dans ce cas, il s'agit de 10.

Comment puis-je faire cela avec LINQ ?

Answer 1

Si vous utilisez LINQ to Objects et la liste est longue, j'utiliserais :

List<int> list = new List<int> { 2, 5, 7, 10 };
int number = 9;

int closest = list.Aggregate((x,y) => Math.Abs(x-number) < Math.Abs(y-number) ? x : y);

Cette méthode est légèrement plus complexe que la solution proposée par Anthony Pegram, mais elle présente l'avantage de ne pas avoir à trier la liste au préalable. Cela signifie que vous avez une complexité temporelle de O(n) au lieu de O(n*log(n)) et une utilisation de la mémoire de O(1) au lieu de O(n) .

Answer 2

Si vous souhaitez utiliser LINQ pour effectuer cette tâche, vous pouvez procéder comme suit.

List<int> list = new List<int> { 2, 5, 7, 10 };
int number = 9;

// find closest to number
int closest = list.OrderBy(item => Math.Abs(number - item)).First();

Answer 3

Les solutions ci-dessus sont toutes O(N) au mieux.

Si vous avez une grande liste et que vous exécutez cette requête sur l'élément le plus proche plusieurs fois, il serait plus efficace de trier la liste en premier ( O(NlogN) ) et utiliser ensuite List<T>.BinarySearch pour chaque requête. Les performances pour k Les requêtes sont O( (k+N)logN ) par rapport à O(kN) de la méthode précédente.

Answer 4

Aujourd'hui, il existe également une option simple et agréable :

List<int> list = new List<int> { 2, 5, 7, 10 };
int number = 9;

int min = list.Min(i => (Math.Abs(number - i), i)).i;

Answer 5

Vous pouvez utiliser la recherche binaire. Il s'agit d'une méthode intégrée en c# qui vous aidera à rechercher le nombre le plus proche. Voici un exemple : https://msdn.microsoft.com/en-us/library/y15ef976(v=vs.110).aspx