Runden Sie eine Zahl auf eine gegebene Menge von Werten

Question

Talking Python 3 hier.

Ich suche eine Nummer zu einem bestimmten Satz von Werten runden den

value_set = [x, y, z] Angenommen und zum Wohl des Beispiels variieren kann x, y, z = 1, 3.12, 4 ich für eine Funktion suchen, die einen bestimmten Schwimmer wird die Runde nächste Nummer

custom_round(0) --> 1

custom_round(2.7) --> 3.12

Beachten sie, dass es allgemein sein sollte genug, dass value_set Länge variieren auch

Answer 1

Sie können die min-Funktion verwenden, um das Minimum in Ihrer Liste zu finden, wenn der Schlüssel der absolute Wert von x-n ist (x ist jedes Element in der Liste).

value_set = [1, 3.12, 4] 

def return_closest(n): 
    return min(value_set, key=lambda x:abs(x-n)) 

number_to_check = 3 
print (return_closest(number_to_check)) 

>>> 3.12 

Answer 2

Sie können dies tun, indem man zuerst die Liste sortieren und dann binäre Suche verwenden:

from bisect import bisect_left 

class CustomRound: 

    def __init__(self,iterable): 
     self.data = sorted(iterable) 

    def __call__(self,x): 
     data = self.data 
     ndata = len(data) 
     idx = bisect_left(data,x) 
     if idx <= 0: 
      return data[0] 
     elif idx >= ndata: 
      return data[ndata-1] 
     x0 = data[idx-1] 
     x1 = data[idx] 
     if abs(x-x0) < abs(x-x1): 
      return x0 
     return x1 

Sie können als konstruieren Ihre CustomRound wie:

values = [1,3.12,4] 
custom_round = CustomRound(values) 

und rufen Sie einfach an:

>>> custom_round(0) 
1 
>>> custom_round(0.5) 
1 
>>> custom_round(1.5) 
1 
>>> custom_round(2.5) 
3.12 
>>> custom_round(3.12) 
3.12 
>>> custom_round(3.9) 
4 
>>> custom_round(4.1) 
4 
>>> custom_round(4.99) 
4 

Dieser Ansatz wird für die Rundung in O (log n) arbeiten und O (n log n) für den Bau. Sie werden also etwas zusätzliche Zeit investieren, um das custom_round zu konstruieren, aber wenn Sie es oft anrufen, wird es sich schließlich in runden individuellen Zahlen auszahlen.