Generating sublists using multiplication ( * ) unexpected behavior [duplicate]

by

My best guess is that using multiplication in the form [[]] * x causes Python to store a reference to a single cell…?

Yes. And you can test this yourself

>>> lst = [[]] * 3
>>> print [id(x) for x in lst]
[11124864, 11124864, 11124864]

This shows that all three references refer to the same object. And note that it really makes perfect sense that this happens1. It just copies the values, and in this case, the values are references. And that’s why you see the same reference repeated three times.

It is interesting to note that if I do

lst = [[]]*3
lst[0] = [5]
lst[0].append(3)

then the ‘linkage’ of cell 0 is broken and I get [[5,3],[],[]], but lst[1].append(0) still causes [[5,3],[0],[0].

You changed the reference that occupies lst[0]; that is, you assigned a new value to lst[0]. But you didn’t change the value of the other elements, they still refer to the same object that they referred to. And lst[1] and lst[2] still refer to exactly the same instance, so of course appending an item to lst[1] causes lst[2] to also see that change.

This is a classic mistake people make with pointers and references. Here’s the simple analogy. You have a piece of paper. On it, you write the address of someone’s house. You now take that piece of paper, and photocopy it twice so you end up with three pieces of paper with the same address written on them. Now, take the first piece of paper, scribble out the address written on it, and write a new address to someone else’s house. Did the address written on the other two pieces of paper change? No. That’s exactly what your code did, though. That’s why the other two items don’t change. Further, imagine that the owner of the house with address that is still on the second piece of paper builds an add-on garage to their house. Now I ask you, does the house whose address is on the third piece of paper have an add-on garage? Yes, it does, because it’s exactly the same house as the one whose address is written on the second piece of paper. This explains everything about your second code example.

1: You didn’t expect Python to invoke a “copy constructor” did you? Puke.

More Related Contents:

  1. List of lists changes reflected across sublists unexpectedly
  2. Python append() vs. + operator on lists, why do these give different results?
  3. Flatten an irregular list of lists
  4. a mutable type inside an immutable container
  5. Function changes list values and not variable values in Python [duplicate]
  6. Print list of lists in separate lines
  7. How to convert nested list of lists into a list of tuples in python 3.3?
  8. Flatten an irregular (arbitrarily nested) list of lists
  9. Can lists be mutated? [duplicate]
  10. How to create a number of empty nested lists in python [duplicate]
  11. Extract first item of each sublist in Python
  12. Getting the index of the returned max or min item using max()/min() on a list
  13. Why can tuples contain mutable items?
  14. How can I iterate through two lists in parallel?
  15. Find and replace string values in list
  16. How to find most common elements of a list? [duplicate]
  17. How do you pick “x” number of unique numbers from a list in Python?
  18. How to convert list of key-value tuples into dictionary?
  19. Finding index of an item closest to the value in a list that’s not entirely sorted
  20. join two lists of dictionaries on a single key
  21. Assigning values to variables in a list using a loop
  22. Python – How to sort a list of lists by the fourth element in each list? [duplicate]
  23. How to get all combination of n binary value? [duplicate]
  24. Convert a columns of string to list in pandas
  25. Indexing a list with an unique index
  26. Why doesn’t assigning to the loop variable modify the original list? How can I assign back to the list in a loop? [duplicate]
  27. Flattening a list recursively [duplicate]
  28. How to sort multidimensional array by column?
  29. How to sort a 2D list? [closed]
  30. Find a value in a list [duplicate]

Leave a Comment