Неожиданное поведение со списком в Python - PullRequest
Новая
       26

Неожиданное поведение со списком в Python

6 голосов
/ 22 октября 2008

Я полагаю, что меня укусила какая-то комбинация вложенных правил определения объема и понимания списка. Сообщение в блоге Джереми Хилтона наводит на размышления о причинах, но я не совсем понимаю реализацию CPython достаточно хорошо, чтобы понять, как обойти это.

Вот (слишком сложный?) Пример. Если у людей есть более простой вариант, который демонстрирует его, я бы хотел услышать это. Проблема: списки, использующие next (), заполняются результатом последней итерации.

edit : Проблема:

Что именно происходит с этим, и как мне это исправить? Должен ли я использовать стандарт для цикла? Ясно, что функция выполняется правильное количество раз, но в результате выполнения списка получается значение final вместо результата каждого цикла.

Некоторые гипотезы:

  • генераторы
  • ленивое заполнение списка пониманий?

код 

import itertools
def digit(n):
    digit_list = [ (x,False) for x in xrange(1,n+1)]
    digit_list[0] = (1,True)
    return itertools.cycle ( digit_list)

>>> D = digit(5)
>>> [D.next() for x in range(5)]
## This list comprehension works as expected
[(1, True), (2, False), (3, False), (4, False), (5, False)]

class counter(object):
    def __init__(self):
        self.counter = [ digit(4) for ii in range(2) ] 
        self.totalcount=0
        self.display = [0,] * 2
    def next(self):
        self.totalcount += 1
        self.display[-1] = self.counter[-1].next()[0]
        print self.totalcount, self.display
        return self.display

    def next2(self,*args):
        self._cycle(1)
        self.totalcount += 1
        print self.totalcount, self.display
        return self.display

    def _cycle(self,digit):
        d,first = self.counter[digit].next()
        #print digit, d, first
        #print self._display
        self.display[digit] = d
        if first and digit > 0:
            self._cycle(digit-1)


C = counter()
[C.next() for x in range(5)]
[C.next2() for x in range(5)]

OUTPUT 

In [44]: [C.next() for x in range(6)]
1 [0, 1]
2 [0, 2]
3 [0, 3]
4 [0, 4]
5 [0, 1]
6 [0, 2]
Out[44]: [[0, 2], [0, 2], [0, 2], [0, 2], [0, 2], [0, 2]]

In [45]: [C.next2() for x in range(6)]
7 [0, 3]
8 [0, 4]
9 [1, 1]
10 [1, 2]
11 [1, 3]
12 [1, 4]
Out[45]: [[1, 4], [1, 4], [1, 4], [1, 4], [1, 4], [1, 4]]

# this should be:  [[0,3],[0,4]....[1,4]] or similar

Ответы [ 2 ]

15 голосов
/ 22 октября 2008

Проблема в том, что с return self.display вы возвращаете ссылку в этот список (не копию). Итак, в результате вы получите список, где каждый элемент является ссылкой на self.display. Чтобы проиллюстрировать это, посмотрите на следующее: 

>>> a = [1,2]
>>> b = [a,a]
>>> b
[[1, 2], [1, 2]]
>>> a.append(3)
>>> b
[[1, 2, 3], [1, 2, 3]]

Вы, вероятно, хотите использовать что-то вроде return self.display[:].

4 голосов
/ 24 октября 2008

Не возражаете, если я немного переработаю это? 

def digit(n):
    for i in itertools.count():
        yield (i%n+1, not i%n)

Но на самом деле вам это не нужно, если вы все реализуете как простой итератор: 

def counter(digits, base):
    counter = [0] * digits

    def iterator():
        for total in itertools.count(1):
            for i in range(len(counter)):
                counter[i] = (counter[i] + 1) % base
                if counter[i]:
                    break
            print total, list(reversed(counter))
            yield list(reversed(counter))

    return iterator()

c = counter(2, 4)
print list(itertools.islice(c, 10))

Если вы хотите избавиться от отпечатка (отладка, правда?), Используйте цикл while.

Это также решает вашу первоначальную проблему, поскольку reversed возвращает копию списка.

О, и теперь оно начинается с нуля;)

...