điển với phạm vi như chìa khóa

Question

Trong Python, làm thế nào tôi có thể ánh xạ từ một loạt các giá trị cho một giá trị cụ thể? Về cơ bản, tôi muốn có một từ điển, mà tôi có thể lấp đầy với các phạm vi và chỉ số với những con số:

rd = rangedict() 
rd[(0, 10)] = 5 
print rd[4] # prints 5 
print rd[6] # prints 5 
rd[(5, 15)] = 20 
print rd[4] # prints 5 
print rd[6] # prints 20 

Answer 1

Nhờ các ý kiến ​​tôi có thể tìm thấy một giải pháp sử dụng các gói intervaltree.

from intervaltree import IntervalTree 

tree = IntervalTree() 
tree.addi(0, 10, 5) 
print tree[4] 
print tree[6] 

# need to chop before, as the library stores both intervals otherwise 
tree.chop(5, 15) 
tree.addi(5, 15, 20) 
print tree[4] 
print tree[6] 

Answer 2

Bạn có thể sử dụng một cây khoảng

pips cài đặt intervaltree

from intervaltree import Interval, IntervalTree 
rd = IntervalTree() 

rd[0:10] = 5 
print rd[4] 
print rd[5] 

https://pypi.python.org/pypi/intervaltree