Bdtyk

As others have mentioned Python generators are lazy. When this line is run:

f = (x for x in array if array.count(x) == 2) # Filters original

nothing actually happens yet. You've just declared how the generator function f will work. Array is not looked at yet. Then, you create a new array that replaces the first one, and finally when you call

print(list(f)) # Outputs filtered

the generator now needs the actual values and starts pulling them from the generator f. But at this point, array already refers to the second one, so you get an empty list.

If you need to reassign the list, and can't use a different variable to hold it, consider creating the list instead of a generator in the second line:

f = [x for x in array if array.count(x) == 2] # Filters original

...

print(f)

Generators are lazy, they won't be evaluated until you iterate through them. In this case that's at the point you create the list with the generator as input, at the print.

You are not using a generator correctly if this is the primary use of this code. Use a list comprehension instead of a generator comprehension. Just replace the parentheses with brackets. It evaluates to a list if you don't know.

array = [1, 2, 2, 4, 5]

f = [x for x in array if array.count(x) == 2]

array = [5, 6, 1, 2, 9]



print(f)

#[2, 2]

You are getting this response because of the nature of a generator. You're calling the generator when it't contents will evaluate to

Generator evaluation is "lazy" -- it doesn't get executed until you actualize it with a proper reference. With your line:

Look again at your output with the type of f: that object is a generator, not a sequence. It's waiting to be used, an iterator of sorts.

Your generator isn't evaluated until you start requiring values from it. At that point, it uses the available values at that point, not the point at which it was defined.

Code to "make it work"

That depends on what you mean by "make it work". If you want f to be a filtered list, then use a list, not a generator:

f = [x for x in array if array.count(x) == 2] # Filters original

Generators are lazy and your newly defined array is used when you exhaust your generator after redefining. Therefore, the output is correct. A quick fix is to use a list comprehension by replacing parentheses () by brackets .

Moving on to how better to write your logic, counting a value in a loop has quadratic complexity. For an algorithm that works in linear time, you can use collections.Counter to count values, and keep a copy of your original list:

from collections import Counter



array = [1, 2, 2, 4, 5]   # original array

counts = Counter(array)   # count each value in array

old_array = array.copy()  # make copy

array = [5, 6, 1, 2, 9]   # updates array



# order relevant

res = [x for x in old_array if counts[x] >= 2]

print(res)

# [2, 2]



# order irrelevant

from itertools import chain

res = list(chain.from_iterable([x]*count for x, count in counts.items() if count >= 2))

print(res)

# [2, 2]

Notice the second version doesn't even require old_array and is useful if there is no need to maintain ordering of values in your original array.

The root cause of the problem is that generators are lazy; variables are evaluated each time:

>>> l = [1, 2, 2, 4, 5, 5, 5]

>>> filtered = (x for x in l if l.count(x) == 2)

>>> l = [1, 2, 4, 4, 5, 6, 6]

>>> list(filtered)

[4]

It iterates over the original list and evaluates the condition with the current list. In this case, 4 appeared twice in the new list, causing it to appear in the result. It only appears once in the result because it only appeared once in the original list. The 6s appear twice in the new list, but never appear in the old list and are hence never shown.

Full function introspection for the curious (the line with the comment is the important line):

>>> l = [1, 2, 2, 4, 5]

>>> filtered = (x for x in l if l.count(x) == 2)

>>> l = [1, 2, 4, 4, 5, 6, 6]

>>> list(filtered)

[4]

>>> def f(original, new, count):

    current = original

    filtered = (x for x in current if current.count(x) == count)

    current = new

    return list(filtered)



>>> from dis import dis

>>> dis(f)

  2           0 LOAD_FAST                0 (original)

              3 STORE_DEREF              1 (current)



  3           6 LOAD_CLOSURE             0 (count)

              9 LOAD_CLOSURE             1 (current)

             12 BUILD_TUPLE              2

             15 LOAD_CONST               1 (<code object <genexpr> at 0x02DD36B0, file "<pyshell#17>", line 3>)

             18 LOAD_CONST               2 ('f.<locals>.<genexpr>')

             21 MAKE_CLOSURE             0

             24 LOAD_DEREF               1 (current)

             27 GET_ITER

             28 CALL_FUNCTION            1 (1 positional, 0 keyword pair)

             31 STORE_FAST               3 (filtered)



  4          34 LOAD_FAST                1 (new)

             37 STORE_DEREF              1 (current)



  5          40 LOAD_GLOBAL              0 (list)

             43 LOAD_FAST                3 (filtered)

             46 CALL_FUNCTION            1 (1 positional, 0 keyword pair)

             49 RETURN_VALUE

>>> f.__code__.co_varnames

('original', 'new', 'count', 'filtered')

>>> f.__code__.co_cellvars

('count', 'current')

>>> f.__code__.co_consts

(None, <code object <genexpr> at 0x02DD36B0, file "<pyshell#17>", line 3>, 'f.<locals>.<genexpr>')

>>> f.__code__.co_consts[1]

<code object <genexpr> at 0x02DD36B0, file "<pyshell#17>", line 3>

>>> dis(f.__code__.co_consts[1])

  3           0 LOAD_FAST                0 (.0)

        >>    3 FOR_ITER                32 (to 38)

              6 STORE_FAST               1 (x)

              9 LOAD_DEREF               1 (current)  # This loads the current list every time, as opposed to loading a constant.

             12 LOAD_ATTR                0 (count)

             15 LOAD_FAST                1 (x)

             18 CALL_FUNCTION            1 (1 positional, 0 keyword pair)

             21 LOAD_DEREF               0 (count)

             24 COMPARE_OP               2 (==)

             27 POP_JUMP_IF_FALSE        3

             30 LOAD_FAST                1 (x)

             33 YIELD_VALUE

             34 POP_TOP

             35 JUMP_ABSOLUTE            3

        >>   38 LOAD_CONST               0 (None)

             41 RETURN_VALUE

>>> f.__code__.co_consts[1].co_consts

(None,)

To reiterate: The list to be iterated is only loaded once. Any closures in the condition or expression, however, are loaded from the enclosing scope each iteration. They are not stored in a constant.

The best solution for your problem would be to create a new variable referencing the original list and use that in your generator expression,.