Recursive list comprehension in Python?

by

No, there’s no (documented, solid, stable, …;-) way to refer to “the current comprehension”. You could just use a loop:

res = []
for x in nums:
  if x not in res:
    res.append(x)

of course this is very costly (O(N squared)), so you can optimize it with an auxiliary set (I’m assuming that keeping the order of items in res congruent to that of the items in nums, otherwise set(nums) would do you;-)…:

res = []
aux = set()
for x in nums:
  if x not in aux:
    res.append(x)
    aux.add(x)

this is enormously faster for very long lists (O(N) instead of N squared).

Edit: in Python 2.5 or 2.6, vars()['_[1]'] might actually work in the role you want for self (for a non-nested listcomp)… which is why I qualified my statement by clarifying there’s no documented, solid, stable way to access “the list being built up” — that peculiar, undocumented “name” '_[1]' (deliberately chosen not to be a valid identifier;-) is the apex of “implementation artifacts” and any code relying on it deserves to be put out of its misery;-).

More Related Contents:

  1. List Comprehension with if statement and append – Phyton [closed]
  2. List comprehensions
  3. Accessing class variables from a list comprehension in the class definition
  4. How to find all occurrences of an element in a list
  5. Create a dictionary with comprehension
  6. Python Dictionary Comprehension
  7. Are for-loops in pandas really bad? When should I care?
  8. Pythonic way to print list items
  9. Understanding nested list comprehension
  10. List comprehension with if statement
  11. recursive iteration through nested json for specific key in python
  12. How to unzip a list of tuples into individual lists? [duplicate]
  13. What is the advantage of a list comprehension over a for loop?
  14. list() uses slightly more memory than list comprehension
  15. How to recursively find specific key in nested JSON?
  16. List comprehension and lambdas in Python [duplicate]
  17. How to handle exceptions in a list comprehensions?
  18. Single Line Nested For Loops [duplicate]
  19. Using while in list comprehension or generator expressions
  20. Why is one class variable not defined in list comprehension but another is?
  21. Nested list comprehensions
  22. Change values in dict of nested dicts using items in a list?
  23. Fastest way to convert an iterator to a list
  24. Python list comprehension – want to avoid repeated evaluation
  25. List comprehension: Returning two (or more) items for each item [duplicate]
  26. Name is not defined in a list comprehension with multiple loops
  27. Why do list comprehensions write to the loop variable, but generators don’t? [duplicate]
  28. eval fails in list comprehension [duplicate]
  29. Skip elements on a condition based in a list comprehension in python
  30. Python list comprehension expensive

Leave a Comment