Python: Copy Nested List, Shallow/Deep Copy

By Xah Lee. Date: . Last updated: .

Copying List by Reference

If you do this list_a = list_b, that'll copy a reference. That means: modifying one list also modifies the other. Example:

# -*- coding: utf-8 -*-
# python

list_a = [3, 4, 5]
list_b = list_a
list_a[0] = 7
print list_b # returns [7, 4, 5]

Check Equality of 2 Objects

You can check by using the “id” function. The id(obj) returns the object's memory address.

# -*- coding: utf-8 -*-
# python

aa = [3, 4, 5]
bb = aa

print id(aa)    # 139783211490192
print id(aa) == id(bb)  # True

Copy Flat List Using List Slice

You can make a copy by list_b = list_a[:]. When the first index are omitted, it default to 0. When the ending index is omitted, it default to length of the list.

# -*- coding: utf-8 -*-
# python

list_a = [3,4,5]
list_b = list_a[:]

print id(list_a) == id(list_b) # prints “false”. They are different objects
print list_a == list_b # prints “true”.

Copy Flat List Using 「.extend()」

# -*- coding: utf-8 -*-
# python

list_a = [3, 4, 5]
list_b = []
list_b.extend(list_a)

print id(list_a) == id(list_b) # prints “false”

print list_a == list_b # prints “true”.

Copy Flat List Using 「list()」

The best way to copy flat list is using ℓ2 = list().

# -*- coding: utf-8 -*-
# python

list_a = [3, 4, 5]
list_b = list(list_a)

print id(list_a) == id(list_b) # prints “false”

print list_a == list_b # prints “true”.

Copying Nested List, Deep Copy

Use the module “copy” to make a truely independent copy of a list.

# -*- coding: utf-8 -*-
# python

import copy

list_a = [[3, 4], [5, 6, [7, 8]]]
list_b = copy.deepcopy(list_a)

list_a[0][1] = 9

print list_a # prints [[3, 9], [5, 6, [7, 8]]]
print list_b # prints [[3, 4], [5, 6, [7, 8]]]

What's Shallow Copy?

All the following only does shallow copy:

They only create a copy on the 0th level. That's called shallow copy. The elements of a nested element are copied by reference.

# -*- coding: utf-8 -*-
# python

# example of shallow copy. Changing a nested element still effect the original list

aa = [[3, 6], [5, [8]]]
bb = list(aa)

aa[0][1] = 9

print aa    # [[3, 9], [5, [8]]]
print bb    # [[3, 9], [5, [8]]]

See also: Python: What's the Difference Between 「dict={}」 vs 「dict.clear()」?.

If you have a question, put $5 at patreon and message me.

Python by Example

  1. Python Basics
  2. Print Version String
  3. Builtin Help
  4. Quote String
  5. String Operations
  6. String Methods
  7. Format String
  8. True, False
  9. if then else
  10. for, while, Loops
  11. List Basics
  12. Loop Thru List
  13. Map Function to List
  14. List Comprehension
  15. List Methods
  16. Dictionary
  17. Loop Thru Dict
  18. Dict Methods
  19. Function
  20. Class
  21. List Modules
  22. Write a Module
  23. Unicode 🐍

Regex

  1. Regex Basics
  2. Regex Reference

Text Processing

  1. Read/Write File
  2. Traverse Directory
  3. Manipulate Path
  4. Process Unicode
  5. Convert File Encoding
  6. Find Replace in dir
  7. Find Replace by Regex
  8. Count Word Frequency

Web

  1. Send Email
  2. GET Web Page
  3. Web Crawler
  4. HTTP POST
  5. Check Page Load Size
  6. Thumbnail Generation

Misc

  1. JSON
  2. Find Script Path
  3. Get Env Var
  4. System Call
  5. Decompress Gzip
  6. Complex Numbers

Advanced

  1. Sort
  2. Copy Nested List
  3. Tuple vs List
  4. Sets, Union, Intersection
  5. Closure in Python 2
  6. Decorator
  7. Append String in Loop
  8. Timing f timeit
  9. Keyword Arg Default Value Unstable