Prendre un article distinct de la liste des points de données

Question

J'ai une liste de points de données (liste).

e.g 

original list 
(1,2) 
(2,2) 
(1,3) 
(3,3) 
(4,3) 
(2,3) 
(5,4) 

I want a output list as 

(1,2) 
(2,2) 
(3,3) 
(4,3) 
(5,4) 
or 

(1,3) 
(3,3) 
(4,3) 
(2,3) 
(5,4) 

i.e Je souhaite supprimer tous les autres points où la valeur X est dupliquée. Une approche que j'ai est de faire une boucle sur tout le point et de prendre le point x valeur actuelle et de le comparer avec le reste de la liste si elle est égale à d'autres points valeur X puis supprimer cette valeur.

Comment puis-je faire en utilisant LINQ ou une méthode d'extension (Distinct)

Answer 1

Une approche avec LINQ serait de points de groupe par leurs coordonnées X, puis choisir parmi un certain point arbitraire de chaque groupe pour produire le résultat.

var filtered = myList.GroupBy(point => point.XValue) // point's bucket depends on its X 
        .Select(group => group.First()) //pick first item from each bucket 
        .ToList(); 

EDIT: Une façon simple de ce faire sans LINQ:

var pointsByXCoord = new Dictionary<double, DataPoint>(); 

foreach(var point in myList) 
    pointsByXCoord[point.XValue] = point; 

var filtered = pointsByXCoord.Values; 

Answer 2

var enumerable = myList.Distinct() retourne un IEnumerable<Datapoint> aussi longtemps que le Datapoint a mis en œuvre l'interface IEquatable<>.

Voici un bel article sur les exigences pour le type personnalisé afin de pouvoir utiliser Distinct() extension à partir LINQ:

http://blogs.msdn.com/b/csharpfaq/archive/2009/03/25/how-to-use-linq-methods-to-compare-objects-of-custom-types.aspx

Si vous avez besoin d'une liste au lieu d'une IEnumerable une extension ToList() est également fourni.

Answer 3

je pense qu'il est la meilleure solution:

var filtered = 
myList.GroupBy(point => 
point.XValue.ToString() + "," point.YValue[0].ToString()).Select(group => group.First 
()).ToList(); 

car avec seulement xvalue point de données est pas unique.