List mutation and shared structure, Python Programming

Assignment Help:

List mutation and shared structure

Lists are mutable data  structures, which defines  that  we can actually modifies  the values  stored in their components. We do this by using element-selection statement, like a[1] on the left-hand side of an assignment expression. So, the assignment

a[1] = -3

assigns  the  second  element of a to be -3.  In more  detail,  the  left-hand side  of this  expression

1630_List mutation and shared structure.png

We have permanently modified the list named a.

We will defines the consequences of the mutability of lists; programs that change list structure can become  very  confusing, but  you  can always work  your  way  through what  is happening by drawing out the memory diagrams.Continuing the previous samples, let us remind that  a is bound directly to a pointer to a list (or a sequence of memory cells), and think  about  what  occurs if we do:

886_List mutation and shared structure 2.png

Now,  we can reference parts  of the list through b, and even modifies  the list structure that way:

 

>>> b[0]

2

>>> b[2] = 1

Notice that, because  a and b point  to the similar list, modifying b changes a!

989_List mutation and shared structure 3.png

This situation is called  aliasing : the name  b has become  an alias  for a.  Aliasing may be useful, but  it may also cause  problems, because  you  can  inadvertently modify  b (by passing it into a procedure that changes one of its structured statement, for example) when  it is very important to you to keep a unmodi?ed.

 

Another important way to change  a list is to add  or change  components. We will show adding elements to the end of a data structure, but look the Python documentation for more functions on lists. This statement

836_List mutation and shared structure 4.png

 

memory sequence), b is modified too. This is a side effect of the aliasing between a and b:

>>> b

[2, -3, 1, 9]

Often, it will be important to make a fresh copy of a list so that you can change it without affecting the  original one.   Here  are  two  similar types  to make  a copy  (use  whichever one  you  can remember):

>>> c = list(a)

>>> c = a[:]

Here is a sample of the memory at this position:

997_List mutation and shared structure 5.png

 

Now,  if we change  a component of c, it does not affect a (or b!):

 

>>> c[0] = 100

>>> c

[100, -3, 1, 9]

>>> a

[2, -3, 1, 9]

We can create crazy lists that share file within a single list:

>>> f = [1, 2, 3]

>>> g = [1, f, [f]]

472_List mutation and shared structure 6.png

 

If you want  to add  an element to a list and get a new copy at the similar time, you may do

>>> a + [1]

The + operator makes  a new list that contains the elements of both of its arguments, but does not give  any  top-level files.  All of our  functions of copying only work  reliably  if your  lists do not have other lists, because  it only copies single level of list. So example, if we did:

331_List mutation and shared structure 7.png

It is clear that if we were to modify  f, it would alter  h, so this is not a completely fresh copy.  If you have  to copy deep  structures, that  is, to create  a copy not only of the top level list structure, but  of the lists of any structures that  list has, and  the lists those  lists has,  etc., you  will have to use the Python copy.deepcopy method.

 


Related Discussions:- List mutation and shared structure

Program to calculate area function, Rewrite the area.py program (shown bel...

Rewrite the area.py program (shown below, or in the Creating Functions section of the tutorial) so that it has separate functions for the perimeter and area of a square, a rectangl

While loop, You should use for whenever you can, because  it creates  the s...

You should use for whenever you can, because  it creates  the structure of your  loops clear. Sometimes, however, you require to do an operation various times, but you don't want t

Help, When investing money, an important concept to know is compound intere...

When investing money, an important concept to know is compound interest. The equation FV = PV (1+rate)periods . This relates the following four quantities. The present value (

Create a program to produce a business speak phrase, The goal of this exerc...

The goal of this exercise is to write a \business phrase" generator, which each time it is called produces lines of business speak, such as: It's time that we became uber-effici

Interaction and debugging, We encourage you to adopt an interactive style o...

We encourage you to adopt an interactive style of debugging and programming. Use the Python shell a lot. Write short pieces of code and check them.  It is much  simpler to test the

Algorithms, how to calculate area of a square in square metres

how to calculate area of a square in square metres

Programming embedded systems- interact with the environment, Interacting wi...

Interacting with the environment Computer systems have  to communicate with  the world around them,  getting information about  the external world, and  taking  actions  to cha

Three layer neural network to classify the two sets of 3-D d, 1. Use a thre...

1. Use a three layer neural network to classify the two sets of 3-D data set. You should generate 100 samples for each data set based on the following criteria: Data set 1: generat

Coding examples of python, Coding examples Following are some  attempts...

Coding examples Following are some  attempts at defining a function isSubset,  which  takes  two  arguments, a and  b, and  returns True if a is a subset  of b, assuming that

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd