hasNext в итераторах Python?

Question

Неужели Итераторы Python получили метод hasNext?

Answer 1

Нет, нет такого метода. Исключение составляет конец итерации. См. documentation.

Answer 2

No. Наиболее близкое понятие, скорее всего, StopIteration exception.

Answer 3

Я считаю, что питон просто имеет следующий() и в соответствии с доком, он бросает исключение нет больше элементов.

http://docs.python.org/library/stdtypes.html#iterator-types

Answer 4

hasNext несколько переводит к StopIteration исключения, например:

>>> it = iter("hello") 
>>> it.next() 
'h' 
>>> it.next() 
'e' 
>>> it.next() 
'l' 
>>> it.next() 
'l' 
>>> it.next() 
'o' 
>>> it.next() 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
StopIteration 

• StopIteration документы: http://docs.python.org/library/exceptions.html#exceptions.StopIteration
• Некоторые статьи о итераторы и генератора в Python: http://www.ibm.com/developerworks/library/l-pycon.html

Answer 5

Если вы действительно необходимо a has-next (потому что вы просто верно транскрибируете алгоритм из эталонной реализации в Java, например, или потому, что пишете прототип, который будет должен быть легко переписан на Java, когда он закончен), его легко получить с небольшим классом обертки. Например:

class hn_wrapper(object): 
    def __init__(self, it): 
    self.it = iter(it) 
    self._hasnext = None 
    def __iter__(self): return self 
    def next(self): 
    if self._hasnext: 
     result = self._thenext 
    else: 
     result = next(self.it) 
    self._hasnext = None 
    return result 
    def hasnext(self): 
    if self._hasnext is None: 
     try: self._thenext = next(self.it) 
     except StopIteration: self._hasnext = False 
     else: self._hasnext = True 
    return self._hasnext 

теперь что-то вроде

x = hn_wrapper('ciao') 
while x.hasnext(): print next(x) 

излучает

c 
i 
a 
o 

по мере необходимости.

Обратите внимание, что использование next(sel.it) в качестве встроенного требует Python 2.6 или выше; если вы используете более старую версию Python, используйте вместо этого self.it.next() (и аналогично для next(x) в примере использования). [[Вы можете разумно подумать, что это примечание является избыточным, поскольку Python 2.6 существует уже более года - но чаще всего, когда я использую функции Python 2.6 в ответе, какой-либо комментатор или другой пользователь чувствует обязанность указывать что они являются 2,6 особенности, таким образом, я пытаюсь предупредить подобные комментарии на этот раз ;-)]]

Answer 6

в дополнение ко всем упоминает о StopIteration, Питон «для» петли просто делает то, что вы хотите:

>>> it = iter("hello") 
>>> for i in it: 
...  print i 
... 
h 
e 
l 
l 
o 

Answer 7

Вы можете tee итератор, используя, itertools.tee и проверьте StopIteration на первый удар итератора.

Answer 8

Попробуйте метод __length_hint __() из любого объекта итератора:

iter(...).__length_hint__() > 0 

Answer 9

Там альтернатива к StopIteration с помощью next(iterator, default_value).

Для exapmle:

>>> a = iter('hi') 
>>> print next(a, None) 
h 
>>> print next(a, None) 
i 
>>> print next(a, None) 
None 

Таким образом, вы можете обнаружить для None или другого заранее указанного значения для конца итератора, если вы не хотите, как исключение.

Answer 10

Прецедент, которые приводят меня искать это следующий

def setfrom(self,f): 
    """Set from iterable f""" 
    fi = iter(f) 
    for i in range(self.n): 
     try: 
      x = next(fi) 
     except StopIteration: 
      fi = iter(f) 
      x = next(fi) 
     self.a[i] = x 

где hasnext() есть в наличии, можно сделать

def setfrom(self,f): 
    """Set from iterable f""" 
    fi = iter(f) 
    for i in range(self.n): 
     if not hasnext(fi): 
      fi = iter(f) # restart 
     self.a[i] = next(fi) 

который мне чище. Очевидно, что вы можете решать проблемы, задавая классы утилиты, но тогда случается, что у вас есть двадцатичетных разных почти эквивалентных обходных пути, каждый из которых связан с их причудами, и если вы хотите повторно использовать код, который использует разные обходные пути, вам нужно либо имеют несколько близких к эквиваленту в одном приложении, или обойти выбор и переписывание кода для использования того же подхода. «Делайте это один раз и делайте это хорошо», максимум терпит неудачу.

Кроме того, сам итератор должен иметь внутреннюю проверку «hasnext», чтобы проверить, нужно ли ему создавать исключение. Эта внутренняя проверка затем скрыта, чтобы ее нужно было протестировать, пытаясь получить элемент, поймав исключение и запустив обработчик, если он был брошен. Это не нужно скрывать ИМО.

Answer 11

хороший подход для такого вопроса/проблемы, это проверить, что мы имеем в директории (объект/метод/итератора/тип/класс/...)

вы увидите, что dir(iterator) возвращение __length_hint__

iterator.__length_hint__() и является положительным до конца итерации.

все.

Answer 12

Мне это нравится:

While(True): 
    try: 
     # Do something with the next value 
     iterator.next() 
    except StopIteration: 
     break 

Answer 13

Так я решил свою проблему, чтобы сохранить счетчик количества объектов итерации, до сих пор. Я хотел выполнить итерацию по набору, используя вызовы метода экземпляра. Поскольку я знал длину набора и количество элементов, подсчитанных до сих пор, у меня фактически был метод hasNext.

Простая версия моего кода:

class Iterator: 
    # s is a string, say 
    def __init__(self, s): 
     self.s = set(list(s)) 
     self.done = False 
     self.iter = iter(s) 
     self.charCount = 0 

    def next(self): 
     if self.done: 
      return None 
     self.char = next(self.iter) 
     self.charCount += 1 
     self.done = (self.charCount < len(self.s)) 
     return self.char 

    def hasMore(self): 
     return not self.done 

Конечно, пример игрушка один, но вы получите идею. Это не будет работать в случаях, когда нет возможности получить длину итерации, например, генератора и т. Д.