Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

In-place modification of Python lists

I am trying to perform in-place modification of a list of list on the level of the primary list. However, when I try to modify the iterating variable (row in the example below), it appears to create a new pointer to it rather than modifying it.


Smallest example of my problem.

c = [1,2,3]
for x in c:
    x = x + 3
print(c) #returns [1,2,3], expected [4,5,6]

The above example is a trivial example of my problem. Is there a way to modify x elementwise, in-place and have the changes appear in C?


Less trivial example of my problem. I am switching all 0's to 1's and vice-versa.

A =  [[1,1,0],
      [1,0,1],
      [0,0,0]]
for row in A:
    row = list(map(lambda val: 1 - val, row))
print(A)

Expected

A = [[0,0,1],
     [0,1,0],
     [1,1,1]]

Returned

A = [[1,1,0],
     [1,0,1],
     [0,0,0]]

update: Great answers so far. I am interested how the iterating variable (row in the second example) is linked to the iterable variable (A in the second example).

If I do the following, which reverses each sublist of A, it works perfectly.

Why does the following example, where I modify the iterating variable works but the above examples do not?

A =  [[1,1,0],
  [1,0,1],
  [0,0,0]]

for row in A:
    row.reverse()
print(A)

#returns, as expected
A = [[0, 1, 1],
     [1, 0, 1], 
     [0, 0, 0]]
like image 818
Alexander Avatar asked Aug 12 '18 00:08

Alexander


People also ask

Can a list in Python be modified?

List in python is mutable types which means it can be changed after assigning some value. The list is similar to arrays in other programming languages.

Is Python list Remove inplace?

remove() can perform the task of removal of list element. Its removal is inplace and does not require extra space.


1 Answers

I found this in the docs: https://docs.python.org/3/tutorial/controlflow.html#for

Python’s for statement iterates over the items of any sequence (a list or a string), in the order that they appear in the sequence.

If you need to modify the sequence you are iterating over while inside the loop (for example to duplicate selected items), it is recommended that you first make a copy. Iterating over a sequence does not implicitly make a copy.

I was wrong in my first response, when iterating through a list it returns the actual items in that list. However, it seems they cannot be edited directly while they are being iterated through. This is why iterating through the integers the length of the list works.

As for why the .reverse() function works, I think it's because it is affecting a list instead of a value. I tried to use similar built in functions on nonlist datatypes like .replace() on strings and it had no effect.

All of the other list functions I tried worked: .append(), .remove(), and .reverse() as you showed. I'm not sure why this is, but I hope it clears up what you can do in for loops a bit more.

Answer to old question below:

The way you are using the for loops doesn't affect the actual list, just the temporary variable that is iterating through the list. There are a few ways you can fix this. Instead of iterating through each element you can can count up to the length of the list and modify the list directly.

c = [1,2,3]
for n in range(len(c)):
    c[n] += 3
print(c) 

You can also use the enumerate() function to iterate through both a counter and list items.

c = [1,2,3]
for n, x in enumerate(c):
    c[n] = x + 3
print(c) 

In this case, n is a counter and x is the item in the list.

Finally, you can use list comprehension to generate a new list with desired differences in one line.

c = [1, 2, 3]
d = [x + 3 for x in c]
print(d)
like image 82
Aeolus Avatar answered Sep 20 '22 19:09

Aeolus