Lesson 7
Lists
1. Lists
Most of programs work not only with variables. They also use lists of variables. For example, a program can handle an information about students in a class by reading the list of students from the keyboard or from a file. A change in the number of students in the class must not require modification of the program source code.
Previously we have already faced the task of processing elements of a sequence — for example, when computing the largest element of the sequence. But we haven't kept the whole sequence in computer's memory. However, in many problems it is necessary to keep the entire sequence, like if we had to print out all the elements of a sequence in ascending order ("sort a sequence").
To store such data, in Python you can use the data structure called list (in most programming languages the different term is used — “array”). A list is a sequence of elements numbered from 0, just as characters in the string. The list can be set manually by enumerating of the elements the list in square brackets, like here:
Primes = [2, 3, 5, 7, 11, 13] Rainbow = ['Red', 'Orange', 'Yellow', 'Green', 'Blue', 'Indigo', 'Violet']
The list Primes
has 6 elements, namely:
Primes[0] == 2
,
Primes[1] == 3
,
Primes[2] == 5
,
Primes[3] == 7
,
Primes[4] == 11
,
Primes[5] == 13
.
The list Rainbow
has 7 elements, each of which
is the string.
Like the characters in the string, the list elements can also have negative index, for example,
Primes[1] == 13
,
Primes[6] == 2
. The negative index means we start at the last element and go left when reading a list.
You can obtain the number of elements in a list with the function len
(meaning length of the list), e.g.
len(Primes) == 6
.
Unlike strings, the elements of a list are changeable; they can be changed by assigning them new values.
Rainbow = ['Red', 'Orange', 'Yellow', 'Green', 'Blue', 'Indigo', 'Violet'] print(Rainbow[0]) Rainbow[0] = 'red' print('Print the rainbow') for i in range(len(Rainbow)): print(Rainbow[i])
Consider several ways of creating and reading lists. First of all, you can create
an empty list (the list with no items, its length is 0), and you can add items to the end of your list
using append
. For example, suppose the program receives
the number of elements in the list n
, and then n
elements of
the list one by one each at the separate line. Here is an example of input data in this format:
5 1809 1854 1860 1891 1925In this case, you can organize the reading from such list as follows:
a = [] # start an empty list n = int(input()) # read number of element in the list for i in range(n): new_element = int(input()) # read next element a.append(new_element) # add it to the list # the last two lines could be replaced by one: # a.append(int(input())) print(a)
In the demonstrated example the empty list is created, then the number of elements is read, then you read the list items line by line and append to the end.
The same thing can be done, saving the variable n
:
a = [] for i in range(int(input())): a.append(int(input())) print(a)
There are several operations defined for lists: list concatenation (addition of lists, i.e. "gluing" one list to another) and repetition (multiplying a list by a number). For example:
a = [1, 2, 3] b = [4, 5] c = a + b d = b * 3 print([7, 8] + [9]) print([0, 1] * 3)
The resulting list c
will be equal to [1, 2, 3, 4, 5]
, and a list of
d
will be equal to [4, 5, 4, 5, 4, 5]
. This allows you
to organize the process of reading lists differently: first, consider the size of the list and create a list
from the desired number of elements, then loop through the variable i
starting
with number 0 and inside the loop read i
th element of the list:
a = [0] * int(input()) for i in range(len(a)): a[i] = int(input())
You can print elements of a list a
with print(a)
;
this displays the list items surrounded by square brackets and separated by commas. In general, this is inconvenient; in common, you are about to print all the elements in one line or one item per line. Here are two examples of that, using other forms of loop:
a = [1, 2, 3, 4, 5] for i in range(len(a)): print(a[i])
Here the index i
is changed, then the element a[i]
is displayed.
a = [1, 2, 3, 4, 5] for elem in a: print(elem, end=' ')
In this example, the list items are displayed in one line separated by spaces, and it's not the index that is changed but rather the value of the variable itself (for example, in the loop for elem in ['red', 'green', 'blue']
variable
elem
will take the values 'red'
,
'green'
, 'blue'
successively.
Pay special attention to the last example! A very important part of Python ideology is for
loop, which provides the convenient way to iterate over all elements of some sequence.
This is where Python differs from Pascal, where you have to iterate over elements' indexes,
but not over the elements themselves.
Sequences in Python are strings, lists, values of the function range()
(these are not lists), and
some other objects.
Here's an example showing the use of the for
loop when you are needed to extract all the digits from a string and to make numeric list of them.
# given: s = 'ab12c59p7dq' # you need to extract digits from the list s # to make it so: # digits == [1, 2, 5, 9, 7] s = 'ab12c59p7dq' digits = [] for symbol in s: if '1234567890'.find(symbol) != 1: digits.append(int(symbol)) print(digits)
2. Split and join methods
List items can be given in one line separated by a character; in this case, the entire list can be read using input()
. You can then use a string method
split()
, which returns a list of strings resulting after cutting the initial string by spaces. Example:
# the input is a string # 1 2 3 s = input() # s == '1 2 3' a = s.split() # a == ['1', '2', '3'] print(a)
If you run this program with the input data of 1 2 3
, the list
a
will be equal to ['1', '2', '3']
. Please note that
the list will consist of strings, not of numbers. If you want to get the list
of numbers, you have to convert the list items one by one to integers:
a = input().split() for i in range(len(a)): a[i] = int(a[i]) print(a)
Using the special magic of Python — generators — the same can be done in one line:
a = [int(s) for s in input().split()] print(a)
(We will explain of how does this code work in the next section.)
If you want to read a list of real numbers, you have to change the type
int
to float
.
The method split()
has an optional parameter that
determines which string will be used as the separator
between list items. For example, calling the method split('.')
returns the list obtained by splitting the initial string where the character
'.'
is encountered:
a = '192.168.0.1'.split('.') print(a)
In Python, you can display a list of strings using oneline commands.
For that, the method join
is used; this method has one parameter: a list of strings.
It returns the string obtained by concatenation of the elements given, and the separator is inserted between the elements of the list; this separator is equal to the string on which is the method applied. We know that you didn't
understand the previous sentence from the first time. :) Look at the examples:
a = ['red', 'green', 'blue'] print(' '.join(a)) # return red green blue print(''.join(a)) # return redgreenblue print('***'.join(a)) # returns red***green***blue
If a list consists of numbers, you have to use the dark magic of generators. Here's how you can print out the elements of a list, separated by spaces:
a = [1, 2, 3] print(' '.join([str(i) for i in a])) # the next line causes a type error, # as join() can only concatenate strs # print(' '.join(a))
However, if you are not a fan of dark magic, you can achieve the same effect using the loop for
.
3. Generators
To create a list filled with identical items, you can use the repetition of list, for example:
n = 5 a = [0] * n print(a)
To create more complicated lists you can use generators: the expressions allowing to fill a list according to a formula. The general form of a generator is as follows:
[expression for variable in sequence]
where variable
is the ID of some
variable, sequence
is a sequence of values,
which takes the variable (this can be a list, a string, or an object obtained using the function range
),
expression
— some expression, usually depending on the variable used in the generator. The list elements will be filled according to this expression.
Here are some examples of people using generators.
This is how you create a list of n
zeros using the generator:
a = [0 for i in range(5)] print(a)
Here's how you create a list filled with squares of integers:
n = 5 a = [i ** 2 for i in range(n)] print(a)
If you need to fill out a list of squares of numbers from 1 to n
,
you can change the settings of range
to
range(1, n + 1)
:
n = 5 a = [i ** 2 for i in range(1, n + 1)] print(a)
Here's how you can get a list filled with random
numbers from 1 to 9 (using randrange
from the module random
):
from random import randrange n = 10 a = [randrange(1, 10) for i in range(n)] print(a)
And in this example the list will consist of lines read
from standard input: first, you need to enter the number of elements of
the list (this value will be used as an argument of
the function range
), second — that number of strings:
a = [input() for i in range(int(input()))] print(a)
4. Slices
With lists and strings, you can do slices. Namely:
A[i:j]
slice ji
elements
A[i]
, A[i+1]
, ..., A[j1]
.
A[i:j:1]
slice ij
elements
A[i]
, A[i1]
, ..., A[j+1]
(that is, changing the order of the elements).
A[i:j:k]
cut with the step k
:
A[i]
, A[i+k]
, A[i+2*k]
,... .
If the value of k
<0, the elements come in the opposite order.
Each of the numbers i
or j
may be missing,
what means “the beginning of line” or “the end of line"
Lists, unlike strings, are mutable objects: you can assign a list item to a new value. Moreover, it is possible to change entire slices. For example:
A = [1, 2, 3, 4, 5] A[2:4] = [7, 8, 9] print(A)
Here we received a list [1, 2, 3, 4, 5]
, and then try to replace the two elements of the slice A[2:4]
with a new list of three elements. The resulting list is as follows:
[1, 2, 7, 8, 9, 5]
.
A = [1, 2, 3, 4, 5, 6, 7] A[::2] = [10, 20, 30, 40] print(A)
And here, the resulting list will be [40, 2, 30, 4, 20, 6, 10]
. The reason is,
A[::2]
is a list of elements
A[1]
, A[3]
, A[5]
, A[7]
, and that elements are
assigned to 10, 20, 30, 40, respectively.
If a discontinuous slice (i.e. a slice with a step k
,
k > 1
) is assigned a new value, then the number of elements in the old and new slices
necessarily coincide, otherwise error ValueError
occurs.
Note that A[i]
is a list item, not a slice!
5. Operations on lists
You can easily do many different operations with lists.
x in A

Check whether an item in the list. Returns True or False

x not in A

The same as not(x in A)

min(A)

The smallest element of list

max(A)

The largest element in the list

A.index(x)

The index of the first occurrence of element x in the list; in its absence generates an exception ValueError

A.count(x)

The number of occurrences of element x in the list
