Herauszufinden Wert ist ähnlich wie alle Werte in der Liste

Question

Wie würde ich überprüfen, ob der Wert i ich sehe, ist gleich, oder im Bereich einer Zahl in einer Liste?

So zum Beispiel habe ich eine Nummer i = 2, und eine Nummer i = 2.1 in einer Liste, und ich möchte nicht i = 2 der Liste hinzufügen, weil sie ziemlich ähnliche Zahlen sind. Ich habe Schwierigkeiten, einen sauberen Weg dafür zu finden. Irgendwelche Vorschläge?

Answer 1

Nun können Sie vor dem Hinzufügen nach ähnlichen Werten suchen. nicelly in LINQ ausgedrückt:

var list = new List<double> { 2.1, 4, 5, 5.1 }; 
var i = 2; 
var e = 0.5; 

var hasSimilar = list.Any(x => Math.Abs(x - i) <= e); 
if(!hasSimilar) 
    list.Add(i); 

Answer 2

Eine gängige Methode zum Testen, ob ein Wert innerhalb eines bestimmten Bereichs liegt, ist Math.Abs. Zum Beispiel, wenn Sie für alle Zahlen innerhalb 0.5 von 2 suchen, können Sie sie finden wie folgt:

var target = 2; 
var tolerance = 0.5; 
var twoPlusMinusHalf = list.Where(x => Math.Abs(x-target) <= tolerance).ToList(); 

Answer 3

Wie Hill in ihrem Kommentar erwähnt, müssen Sie bestimmen, was „ähnliche Zahlen“ für Sie bedeutet und dann implementieren Sie diese Logik.

Für Ihr Beispiel würden Sie eine einfache if überprüfen, um zu sehen, ob die Zahlen im gewünschten Bereich sind.

if (i >= 2 && i < 2.2) 
    listName.Add(i); 

Answer 4

List<double> myList = new List<double>(); 
//Build list 

double epsilon = 0.5; 
double newValue = ...; 
bool addToList = true; 
foreach(double val : myList) 
    if(Math.Abs(val - newValue) < epsilon) 
    { 
     addToList = false; 
     break; //You don't need to check any further 
    } 

if(addToList) 
    myList.Add(newValue); 

Answer 5

Wenn Sie negative Zahlen erwarten Abs nicht verwenden, versuchen Boden oder Decke mit.

Double i = 4; 
    List<double> ListOfNumbers = new List<double>(); 
    Double Floored = Math.Floor(i); 

    if (!ListOfNumbers.Contains(Floored)) 
    {//If not found add the number for later 
     ListOfNumbers.Add(Floored); 
    } 

Answer 6

Try This ..........

 List<double> list = new List<double>(); 
     list.Add(1); 
     list.Add(2.1); 
     list.Add(3.5); 
     list.Add(4.9); 
     list.Add(5); 

     double i=2; 

     int cnt = 0; 
     foreach(var item in list) 
     { 
      if(i==item || i==(item-0.1)) 
      { 
       cnt = 1; 
      } 
     } 

     if(cnt<1) 
     { 
      list.Add(i); 
     } 

Answer 7

Wenn Sie einen benutzerdefinierten comparer wie folgt erstellen:

class CloseEnough : IEqualityComparer<double> 
{ 
    public bool Equals(double a, double b) 
    { 
     return Math.Abs(a - b) <= 0.5; 
    } 

    public int GetHashCode(double a) 
    { 
     return 2 * (Convert.ToInt32(a)/2); 
    } 
} 

dann können Sie verwenden, wenn eine Erstellung Satz:

var comparer = new CloseEnough(); 
var set = new HashSet<double>(comparer); 

Sobald Sie das Set haben, Sie gerade Elemente hinzufügen, um es, und alle, die zu nahe an bestehende Elemente werden automatisch abgelehnt:

set.Add(1); 
set.Add(1.1); 
set.Add(1.6); 
set.Add(2.1); 
set.Add(2.11); 
set.Add(10); 

Die obigen Ergebnisse in set == { 1, 1.6, 2.11, 10 }.

---

Beachten Sie, dass CloseEnough.GetHashCode() interessant ist. Zwei Elemente, die gleich sind, müssen den gleichen Hash-Code haben. Wenn Sie dies im Produktionscode verwenden, möchten Sie testen, dass dies immer der Fall ist.