ऑर्डर्ड डिक्ट में "अगला" आइटम कैसे प्राप्त करें?

Question

मैं एक सूची रैंडम एक्सेस करने के लिए एक OrderedDict उपयोग कर रहा हूँ, लेकिन अब एक ही है कि मेरे पास है से सूची में next आइटम हैं:

foo = OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]) 
apple = foo['apple'] 

मैं केले सिर्फ foo और apple का उपयोग कर कैसे मिलता है?

Answer 1

आप OrderedDict कार्यान्वयन कि जानबूझकर निजी रखा जाता है के उन हिस्सों तक पहुँचने के साथ ठीक कर रहे हैं:

>>> class MyOrderedDict(OrderedDict): 
...  def next_key(self, key): 
...    next = self._OrderedDict__map[key][1] 
...    if next is self._OrderedDict__root: 
...      raise ValueError("{!r} is the last key".format(key)) 
...    return next[2] 
...  def first_key(self): 
...    for key in self: return key 
...    raise ValueError("OrderedDict() is empty") 
... 
>>> od = MyOrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]) 
>>> od.next_key("apple") 
'banana' 
>>> od.next_key("banana") 
'orange' 
>>> od.next_key("orange") 
'pear' 
>>> od.next_key("pear") 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 5, in next_key 
ValueError: 'pear' is the last key 
>>> od.first_key() 
'apple' 

Answer 2

मुझे लगता है कि यह कैसे धीमी गति से आकार की एक सूची पर होगा कंपकंपी, लेकिन केवल तरह से मैं अब तक लेकर आए हैं ...

>>> foo.items()[foo.keys().index('apple') + 1] 
('banana', 3) 

संपादित करें:

उदाहरण थोड़ा सा था; मेरा वास्तविक संग्रह तारीखों के आधार पर है। अगर मुझे today के बाद प्रविष्टि की आवश्यकता है; बूंद का उपयोग करके एक समाधान मिला ...

>>> foo = OrderedDict([(datetime.date(2000,1,1), 4), (datetime.date(2000,5,23), 3), datetime.date(2000,10,1), 2), (datetime.date(2000,12,31), 1)]) 
>>> today = datetime.date(2000,1,30) 
>>> foo.items()[foo.keys().index((itertools.dropwhile(lambda d: d<today, foo)).next())] 
(datetime.date(2000, 5, 23), 3) 

काफी मुंह से।

Answer 3

अपने कोड से नए सिरे से काम इस तरह से मुझे लगता है कि एक छोटे से बेहतर होगा:

import collections as co 
import datetime as dt 
import itertools as it 

foo = co.OrderedDict([ 
    (dt.date(2000,1,1), 4), 
    (dt.date(2000,5,23), 3), 
    (dt.date(2000,10,1), 2), 
    (dt.date(2000,12,31), 1) 
]) 
today = dt.date(2000,1,30) 

fooiter = it.dropwhile(lambda d: d <= today, foo) 
print next(fooiter) 
print list(fooiter) 

सही जगह पर मूल रूप से होने इटरेटर पहले से ही पर्याप्त है।

किसी भी स्थिति से पुनरावृत्ति शुरू करने के लिए अच्छा होगा, लेकिन यह सुनिश्चित नहीं है कि यह कितना संभव है। कुछ विचार की जरूरत है।