Nested List Indices [duplicate]

by

The problem is caused by the fact that python chooses to pass lists around by reference.

Normally variables are passed “by value”, so they operate independently:

>>> a = 1
>>> b = a
>>> a = 2
>>> print b
1

But since lists might get pretty large, rather than shifting the whole list around memory, Python chooses to just use a reference (‘pointer’ in C terms). If you assign one to another variable, you assign just the reference to it. This means that you can have two variables pointing to the same list in memory:

>>> a = [1]
>>> b = a
>>> a[0] = 2
>>> print b
[2]

So, in your first line of code you have 4 * [0]. Now [0] is a pointer to the value 0 in memory, and when you multiply it, you get four pointers to the same place in memory. BUT when you change one of the values then Python knows that the pointer needs to change to point to the new value:

>>> a = 4 * [0]
>>> a
[0, 0, 0, 0]
>>> [id(v) for v in a]
[33302480, 33302480, 33302480, 33302480]
>>> a[0] = 1
>>> a
[1, 0, 0, 0]

The problem comes when you multiply this list – you get four copies of the list pointer. Now when you change one of the values in one list, all four change together:

>>> a[0][0] = 1
>>> a
[[1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0]]

The solution is to avoid the second multiplication. A loop does the job:

>>> some_list = [(4 * [0]) for _ in range(4)]

More Related Contents:

  1. How to check which list an element is contained in
  2. How to remove English words from a file containing Dari words?
  3. How can I make a time delay? [duplicate]
  4. How can I read inputs as numbers?
  5. What is the purpose of “pip install –user …”?
  6. Python: calling ‘list’ on a map object twice
  7. Of the many findElement(s)/By functions in Selenium, when would you use one over the other?
  8. How to properly round-up half float numbers?
  9. Import arbitrary python source file. (Python 3.3+)
  10. Normalizing Unicode
  11. How can I make a for-loop pyramid more concise in Python? [duplicate]
  12. Converting String to Int using try/except in Python
  13. Rolling Mean on pandas on a specific column
  14. Create a main loop with tkinter?
  15. Multiprocessing causes Python to crash and gives an error may have been in progress in another thread when fork() was called
  16. Python 3, Are there any known security holes in ast.literal_eval(node_or_string)?
  17. Are numpy’s basic operations vectorized, i.e. do they use SIMD operations?
  18. What is the fastest and most efficient way to append rows to a DataFrame?
  19. Schrödinger’s variable: the __class__ cell magically appears if you’re checking for its presence?
  20. What is a “callable” in Python?
  21. Integer File Descriptor “0” in open()
  22. Why am I getting “invalid syntax” from an f-string? [duplicate]
  23. How can I use newline ‘\n’ in an f-string to format output?
  24. Python decorator? – can someone please explain this? [duplicate]
  25. Updating a value in a pandas dataframe in an iterrows loop
  26. A general tree implementation? [closed]
  27. return value from one python script to another
  28. What arguments does Python sort() function have?
  29. Why doesn’t the operator module have a function for logical or?
  30. pandas scatter plotting datetime

Leave a Comment