Python is the most popular programming language in the world. The most important data structure in the most important programming language is the list data structure.
In this tutorial, you’ll learn how to copy a list of lists. But be careful—simply copying your list may not do what you expected it to do. Let’s dive into an important distinction: shallow vs deep copies.
- To create a shallow copy of a list of lists, use the
list.copy()method that creates a new outer list with copied references to the same inner lists.
- To create a deep copy with copied inner lists, import the
copylibrary and call
copy.deepcopy(list)to copy both the inner and outer lists.
The following interactive code widget gives you a quick overview. A detailed discussion follows after that. Can you figure out why the output is different for the two different methods to copy a list?
Method 1: Python List Copy Shallow
Before you can truly understand the
copy() method in Python, you must understand the concept of a “shallow copy”.
In object-oriented languages such as Python, everything is an object. The list is an object and the elements in the list are objects, too. A shallow copy of the list creates a new list object—the copy—but it doesn’t create new list elements but simply copies the references to these objects.
You can see that the list below is only a shallow copy pointing to the same elements as the original list.
In Python, the
list.copy() method only produces a shallow copy which has much faster runtime complexity.
Here’s an example showing exact this scenario:
lst = [[1, 0], [2, 2], [0, 0]] lst_copy = lst.copy() lst_copy.append(42) print(lst)
Changing the third list element of the copied list impacts the third list element of the original list. Thus, the output is:
[0, 0, 42]
You can see a live execution visualization in the following great tool to visualize the memory usage of this Python snippet at every stage of the execution. Just click “Next” to see how the memory unfolds:
Hint: If you copy a list of lists using the
list.copy() method, be aware that any change you’re performing on a list in the copied list of lists is visible in the original list.
If you aren’t okay with that, check out the following section about deep copies of Python lists:
Method 2: Python List Copy Deep
Having understood the concept of a shallow copy, it’s now easy to understand the concept of a deep copy. A shallow copy only copies the references of the list elements. A deep copy copies the list elements themselves which can lead to a highly recursive behavior because the list elements may be lists themselves that need to be copied deeply and so on.
Here’s a simple deep copy of the same list as shown previously:
In contrast to the shallow copy, the list
[1, 2] is copied separately for the deep copy list. If one changes this nested list in the original list, the change would not be visible at the deep copy. (Because the nested list of the deep copy list is an independent object in memory.)
Note that in a deep copy, the string object must not be copied. Why? Because strings are immutable so you cannot change them (and, thus, there will be no dirty “side effects” seen by other copies of the list pointing to the same object in memory).
To get a deep copy in Python, import the
copy module and use the
import copy lst = [[1, 0], [2, 2], [0, 0]] lst_copy = copy.deepcopy(lst) lst_copy.append(42) print(lst) # [0, 0]
Again, visualize the execution flow of the following code snippet right here in your browser by clicking “Next”:
How to Copy a Python List (Alternatives)?
Say, you want to copy the
list. What options are there?
|Returns a shallow copy of the |
|Import the |
|Use slicing with default indices to create a shallow copy of the |
|use the built-in list constructor |
|Use list comprehension to create a shallow copy of the original list |
Slicing belongs to the fastest methods (very dirty benchmark here). If you need to refresh your Python slicing skills, here’s a tutorial on the Finxter blog:
Where to Go From Here?
Enough theory, let’s get some practice!
To become successful in coding, you need to get out there and solve real problems for real people. That’s how you can become a six-figure earner easily. And that’s how you polish the skills you really need in practice. After all, what’s the use of learning theory that nobody ever needs?
Practice projects is how you sharpen your saw in coding!
Do you want to become a code master by focusing on practical code projects that actually earn you money and solve problems for people?
Then become a Python freelance developer! It’s the best way of approaching the task of improving your Python skills—even if you are a complete beginner.
Join my free webinar “How to Build Your High-Income Skill Python” and watch how I grew my coding business online and how you can, too—from the comfort of your own home.
While working as a researcher in distributed systems, Dr. Christian Mayer found his love for teaching computer science students.
To help students reach higher levels of Python success, he founded the programming education website Finxter.com. He’s author of the popular programming book Python One-Liners (NoStarch 2020), coauthor of the Coffee Break Python series of self-published books, computer science enthusiast, freelancer, and owner of one of the top 10 largest Python blogs worldwide.
His passions are writing, reading, and coding. But his greatest passion is to serve aspiring coders through Finxter and help them to boost their skills. You can join his free email academy here.