Mod4.Python Complt
Mod4.Python Complt
DATASTRUCURES IN PYTHON
Python Strings
Strings Set Methods
Python has a set of built-in methods that you can use on sets.
difference() - Returns a set containing the difference between two or more sets
difference_update() -= Removes the items in this set that are also included in another, specified set
intersection() & Returns a set, that is the intersection of two other sets
intersection_update() &= Removes the items in this set that are not present in other, specified set(s)
isdisjoint() Returns whether two sets have a intersection or not
issubset() <= Returns whether another set contains this set or not
< Returns whether all items in this set is present in other, specified set(s)
issuperset() >= Returns whether this set contains another set or not
> Returns whether all items in other, specified set(s) is present in this set
symmetric_difference_update() ^= Inserts the symmetric differences from this set and another
update() |= Update the set with the union of this set and others
Strings in python are surrounded by either single quotation marks, or double quotation
marks.
Hello
Hello
Example
print("It's alright")
print("He is called 'Johnny'")
print('He is called "Johnny"')
It's alright
He is called 'Johnny'
He is called "Johnny"
Example
a = "Hello"
print(a)
output:
Hello
Multiline Strings
You can assign a multiline string to a variable by using three quotes:
Example
You can use three double quotes:
Example
a = '''Lorem ipsum dolor sit amet,
consectetur adipiscing elit,
sed do eiusmod tempor incididunt
ut labore et dolore magna aliqua.'''
print(a)
Note: in the result, the line breaks are inserted at the same position as in the code.
However, Python does not have a character data type, a single character is simply a
string with a length of 1.
Example
Get the character at position 1 (remember that the first character has the position 0):
a = "Hello, World!"
print(a[1])
output:
Example
Loop through the letters in the word "banana":
for x in "banana":
print(x)
output:
b
a
n
a
n
a
String Length
To get the length of a string, use the len() function.
Example
The len() function returns the length of a string:
a = "Hello, World!"
print(len(a))
output:
13
Check String
To check if a certain phrase or character is present in a string, we can use the
keyword in.
Example
Check if "free" is present in the following text:
output:
true
Use it in an if statement:
Example
Print only if "free" is present:
output:
Yes, 'free' is present.
Check if NOT
To check if a certain phrase or character is NOT present in a string, we can use the
keyword not in.
Example
Check if "expensive" is NOT present in the following text:
true.
Use it in an if statement:
Example
print only if "expensive" is NOT present:
output:
Slicing
You can return a range of characters by using the slice syntax.
Specify the start index and the end index, separated by a colon, to return a part of the
string.
Example
Get the characters from position 2 to position 5 (not included):
b = "Hello, World!"
print(b[2:5])
output:
llo
Example
b = "Hello, World!"
print(b[:5])
output:
Hello
Example
Get the characters from position 2, and all the way to the end:
b = "Hello, World!"
print(b[2:])
output:
llo, World!
Python has a set of built-in methods that you can use on strings.
Upper Case
Example
The upper() method returns the string in upper case:
a = "Hello, World!"
print(a.upper())
HELLO, WORLD!
Lower Case
Example
The lower() method returns the string in lower case:
a = "Hello, World!"
print(a.lower())
hello, world!
Remove Whitespace
Whitespace is the space before and/or after the actual text, and very often you want to
remove this space.
Example
The strip() method removes any whitespace from the beginning or the end:
Hello,World!
Replace String
Example
The replace() method replaces a string with another string:
a = "Hello, World!"
print(a.replace("H", "J"))
Jello, World!
Split String
The split() method returns a list where the text between the specified separator becomes
the list items.
Example
The split() method splits the string into substrings if it finds instances of the separator:
a = "Hello, World!"
print(a.split(",")) # returns ['Hello', ' World!']
Note: All string methods return new values. They do not change the original string.
Method Description
List
Lists are used to store multiple items in a single variable.
Lists are one of 4 built-in data types in Python used to store collections of data, the other
3 are Tuple, Set, and Dictionary, all with different qualities and usage.
Example
Create a List:
thislist = ["apple", "banana", "cherry"]
print(thislist)
List Items
List items are ordered, changeable, and allow duplicate values.
List items are indexed, the first item has index [0], the second item has index [1] etc.
Ordered
When we say that lists are ordered, it means that the items have a defined order, and
that order will not change.
If you add new items to a list, the new items will be placed at the end of the list.
Note: There are some list methods that will change the order, but in general: the order of
the items will not change.
Changeable
The list is changeable, meaning that we can change, add, and remove items in a list
after it has been created.
Allow Duplicates
Since lists are indexed, lists can have items with the same value:
Example
Lists allow duplicate values:
List Length
To determine how many items a list has, use the len() function:
Example
Print the number of items in the list:
Example
String, int and boolean data types:
Example
A list with strings, integers and boolean values:
type()
From Python's perspective, lists are defined as objects with the data type 'list':
<class 'list'>
Example
What is the data type of a list?
Example
Using the list() constructor to make a List:
Access Items
List items are indexed and you can access them by referring to the index number:
banana
Negative Indexing
Negative indexing means start from the end
-1 refers to the last item, -2 refers to the second last item etc.
Example
Print the last item of the list:
thislist = ["apple", "banana", "cherry"]
print(thislist[-1])
cherry
Range of Indexes
You can specify a range of indexes by specifying where to start and where to end the
range.
When specifying a range, the return value will be a new list with the specified items.
Example
Return the third, fourth, and fifth item:
Example
Change the second item:
Example
Change the values "banana" and "cherry" with the values "blackcurrant" and
"watermelon":
Append Items
To add an item to the end of the list, use the append() method:
Insert Items
To insert a list item at a specified index, use the insert() method.
Example
Insert an item as the second position:
Extend List
To append elements from another list to the current list, use the extend() method.
Example
Add the elements of tropical to thislist:
thislist = ["apple", "banana", "cherry"]
tropical = ["mango", "pineapple", "papaya"]
thislist.extend(tropical)
print(thislist)
Example
Add elements of a tuple to a list:
Example
Remove "banana":
['apple', 'cherry']
If there are more than one item with the specified value, the remove() method removes
the first occurrence:
Example
Remove the first occurrence of "banana":
thislist = ["apple", "banana", "cherry", "banana", "kiwi"]
thislist.remove("banana")
print(thislist)
Example
Remove the second item:
['apple', 'cherry']
If you do not specify the index, the pop() method removes the last item.
Example
Remove the last item:
['apple', 'banana']
Example
Remove the first item:
['banana', 'cherry']
apple
banana
cherry
Example
Sort the list alphabetically:
Example
Sort the list numerically:
Sort Descending
To sort descending, use the keyword argument reverse = True:
Example
Sort the list descending:
thislist = ["orange", "mango", "kiwi", "pineapple", "banana"]
thislist.sort(reverse = True)
print(thislist)
Example
Sort the list descending:
The function will return a number that will be used to sort the list (the lowest number
first):
Example
Sort the list based on how close the number is to 50:
def myfunc(n):
return abs(n - 50)
Example
Case sensitive sorting can give an unexpected result:
thislist = ["banana", "Orange", "Kiwi", "cherry"]
thislist.sort()
print(thislist)
Copy a List
You cannot copy a list simply by typing list2 = list1, because: list2 will only be
a reference to list1, and changes made in list1 will automatically also be made in list2.
Example
Make a copy of a list with the copy() method:
Example
Make a copy of a list with the list() method:
thislist = ["apple", "banana", "cherry"]
mylist = list(thislist)
print(mylist)
Example
Make a copy of a list with the : operator:
Example
Join two list:
Example
Append list2 into list1:
for x in list2:
list1.append(x)
print(list1)
Or you can use the extend() method, where the purpose is to add elements from one list
to another list:
Example
Use the extend() method to add list2 at the end of list1:
list1.extend(list2)
print(list1)
List Methods
Python has a set of built-in methods that you can use on lists.
Method Description
extend() Add the elements of a list (or any iterable), to the end of the current list
index() Returns the index of the first element with the specified value
Python Tuples
mytuple = ("apple", "banana", "cherry")
Tuple
Tuples are used to store multiple items in a single variable.
Tuple is one of 4 built-in data types in Python used to store collections of data, the other
3 are List, Set, and Dictionary, all with different qualities and usage.
Example
Create a Tuple:
Tuple Items
Tuple items are ordered, unchangeable, and allow duplicate values.
Tuple items are indexed, the first item has index [0], the second item has index [1] etc.
Ordered
When we say that tuples are ordered, it means that the items have a defined order, and
that order will not change.
Unchangeable
Tuples are unchangeable, meaning that we cannot change, add or remove items after
the tuple has been created.
Allow Duplicates
Since tuples are indexed, they can have items with the same value:
Example
Tuples allow duplicate values:
Tuple Length
To determine how many items a tuple has, use the len() function:
Example
Print the number of items in the tuple:
Example
One item tuple, remember the comma:
thistuple = ("apple",)
print(type(thistuple))
#NOT a tuple
thistuple = ("apple")
print(type(thistuple))
<class 'tuple'>
<class 'str'>
Example
A tuple with strings, integers and boolean values:
type()
From Python's perspective, tuples are defined as objects with the data type 'tuple':
<class 'tuple'>
Example
What is the data type of a tuple?
<class 'tuple'>
Example
Using the tuple() method to make a tuple:
*Set items are unchangeable, but you can remove and/or add items whenever you like.
**As of Python version 3.7, dictionaries are ordered. In Python 3.6 and earlier,
dictionaries are unordered.
When choosing a collection type, it is useful to understand the properties of that type.
Choosing the right type for a particular data set could mean retention of meaning, and, it
could mean an increase in efficiency or security.
banana
Negative Indexing
Negative indexing means start from the end.
-1 refers to the last item, -2 refers to the second last item etc.
Example
Print the last item of the tuple:
cherry
Range of Indexes
You can specify a range of indexes by specifying where to start and where to end the
range.
When specifying a range, the return value will be a new tuple with the specified items.
Example
Return the third, fourth, and fifth item:
Note: The search will start at index 2 (included) and end at index 5 (not included).
By leaving out the start value, the range will start at the first item:
Example
This example returns the items from the beginning to, but NOT included, "kiwi":
By leaving out the end value, the range will go on to the end of the tuple:
Example
This example returns the items from "cherry" and to the end:
Example
This example returns the items from index -4 (included) to index -1 (excluded)
Example
Check if "apple" is present in the tuple:
But there is a workaround. You can convert the tuple into a list, change the list, and
convert the list back into a tuple.
ExampleGet your own Python Server
Convert the tuple into a list to be able to change it:
print(x)
Add Items
Since tuples are immutable, they do not have a built-in append() method, but there are
other ways to add items to a tuple.
1. Convert into a list: Just like the workaround for changing a tuple, you can convert it
into a list, add your item(s), and convert it back into a tuple.
Example
Convert the tuple into a list, add "orange", and convert it back into a tuple:
2. Add tuple to a tuple. You are allowed to add tuples to tuples, so if you want to add
one item, (or many), create a new tuple with the item(s), and add it to the existing tuple:
Example
Create a new tuple with the value "orange", and add that tuple:
print(thistuple)
('apple', 'banana', 'cherry', 'orange')
Note: When creating a tuple with only one item, remember to include a comma after the
item, otherwise it will not be identified as a tuple.
Remove Items
Note: You cannot remove items in a tuple.
Tuples are unchangeable, so you cannot remove items from it, but you can use the
same workaround as we used for changing and adding tuple items:
Example
Convert the tuple into a list, remove "apple", and convert it back into a tuple:
('banana', 'cherry')
Example
The del keyword can delete the tuple completely:
Example
Packing a tuple:
But, in Python, we are also allowed to extract the values back into variables. This is
called "unpacking":
Example
Unpacking a tuple:
print(green)
print(yellow)
print(red)
apple
banana
cherry
Note: The number of variables must match the number of values in the tuple, if not, you
must use an asterisk to collect the remaining values as a list.
Example
Iterate through the items and print the values:
apple
banana
cherry
Example
Join two tuples:
tuple1 = ("a", "b" , "c")
tuple2 = (1, 2, 3)
Multiply Tuples
If you want to multiply the content of a tuple a given number of times, you can use
the * operator:
Example
Multiply the fruits tuple by 2:
print(mytuple)
Tuple Methods
Python has two built-in methods that you can use on tuples.
Method Description
index() Searches the tuple for a specified value and returns the position of where it was found
Python Dictionaries
❮ PreviousNext ❯
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
Dictionary
Dictionaries are used to store data values in key:value pairs.
As of Python version 3.7, dictionaries are ordered. In Python 3.6 and earlier, dictionaries
are unordered.
Dictionaries are written with curly brackets, and have keys and values:
Example
Create and print a dictionary:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
print(thisdict)
Dictionary Items
Dictionary items are ordered, changeable, and do not allow duplicates.
Dictionary items are presented in key:value pairs, and can be referred to by using the
key name.
Example
Print the "brand" value of the dictionary:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
print(thisdict["brand"])
Ford
Ordered or Unordered?
As of Python version 3.7, dictionaries are ordered. In Python 3.6 and earlier, dictionaries
are unordered.
When we say that dictionaries are ordered, it means that the items have a defined order,
and that order will not change.
Unordered means that the items do not have a defined order, you cannot refer to an item
by using an index.
Changeable
Dictionaries are changeable, meaning that we can change, add or remove items after
the dictionary has been created.
Example
Duplicate values will overwrite existing values:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964,
"year": 2020
}
print(thisdict)
Accessing Items
You can access the items of a dictionary by referring to its key name, inside square
brackets:
Example
Get the value of the "model" key:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
x = thisdict["model"]
Mustang
There is also a method called get() that will give you the same result:
Example
Get the value of the "model" key:
x = thisdict.get("model")
Mustang
Get Keys
The keys() method will return a list of all the keys in the dictionary.
Example
Get a list of the keys:
x = thisdict.keys()
Example
Add a new item to the original dictionary, and see that the keys list gets updated as well:
car = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
x = car.keys()
car["color"] = "white"
Get Values
The values() method will return a list of all the values in the dictionary.
Example
Get a list of the values:
x = thisdict.values()
Get Items
The items() method will return each item in a dictionary, as tuples in a list.
Example
Get a list of the key:value pairs
x = thisdict.items()
Change Values
You can change the value of a specific item by referring to its key name:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
thisdict["year"] = 2018
Update Dictionary
The update() method will update the dictionary with the items from the given argument.
Example
Update the "year" of the car by using the update() method:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
thisdict.update({"year": 2020})
Example
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
thisdict["color"] = "red"
print(thisdict)
{'brand': 'Ford', 'model': 'Mustang', 'year': 1964, 'color': 'red'}
Example
The pop() method removes the item with the specified key name:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
thisdict.pop("model")
print(thisdict)
Example
The popitem() method removes the last inserted item (in versions before 3.7, a random
item is removed instead):
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
thisdict.popitem()
print(thisdict)
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
del thisdict["model"]
print(thisdict)
When looping through a dictionary, the return value are the keys of the dictionary, but
there are methods to return the values as well.
Example
Print all key names in the dictionary, one by one:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
for x in thisdict:
print(x)
brand
model
year
There are ways to make a copy, one way is to use the built-in Dictionary method copy().
Example
Make a copy of a dictionary with the copy() method:
thisdict = {
"brand": "Ford",
"model": "Mustang",
"year": 1964
}
mydict = thisdict.copy()
print(mydict)
Nested Dictionaries
A dictionary can contain dictionaries, this is called nested dictionaries.
Example
Create a dictionary that contain three dictionaries:
myfamily = {
"child1" : {
"name" : "Emil",
"year" : 2004
},
"child2" : {
"name" : "Tobias",
"year" : 2007
},
"child3" : {
"name" : "Linus",
"year" : 2011
}
}
{'child1': {'name': 'Emil', 'year': 2004}, 'child2': {'name': 'Tobias', 'year': 2007}, 'child3':
{'name': 'Linus', 'year': 2011}}
Example
Create three dictionaries, then create one dictionary that will contain the other three
dictionaries:
child1 = {
"name" : "Emil",
"year" : 2004
}
child2 = {
"name" : "Tobias",
"year" : 2007
}
child3 = {
"name" : "Linus",
"year" : 2011
}
myfamily = {
"child1" : child1,
"child2" : child2,
"child3" : child3
}
{'child1': {'name': 'Emil', 'year': 2004}, 'child2': {'name': 'Tobias', 'year': 2007}, 'child3':
{'name': 'Linus', 'year': 2011}}
Dictionary Methods
Python has a set of built-in methods that you can use on dictionaries.
Method Description
items() Returns a list containing a tuple for each key value pair
setdefault() Returns the value of the specified key. If the key does not exist: insert the key, with the specified value
Python Sets
myset = {"apple", "banana", "cherry"}
Set
Sets are used to store multiple items in a single variable.
Set is one of 4 built-in data types in Python used to store collections of data, the other 3
are List, Tuple, and Dictionary, all with different qualities and usage.
* Note: Set items are unchangeable, but you can remove items and add new items.
Example
Create a Set:
Note: Sets are unordered, so you cannot be sure in which order the items will appear.
Set Items
Set items are unordered, unchangeable, and do not allow duplicate values.
Unordered
Unordered means that the items in a set do not have a defined order.
Set items can appear in a different order every time you use them, and cannot be
referred to by index or key.
Unchangeable
Set items are unchangeable, meaning that we cannot change the items after the set has
been created.
Once a set is created, you cannot change its items, but you can remove items and add
new items.
Duplicates Not Allowed
Sets cannot have two items with the same value.
Example
Duplicate values will be ignored:
print(thisset)
Note: The values True and 1 are considered the same value in sets, and are treated as
duplicates:
Example
True and 1 is considered the same value:
print(thisset)
Note: The values False and 0 are considered the same value in sets, and are treated as
duplicates:
Example
False and 0 is considered the same value:
print(thisset)
Example
Get the number of items in a set:
print(len(thisset))
Example
String, int and boolean data types:
Example
A set with strings, integers and boolean values:
type()
From Python's perspective, sets are defined as objects with the data type 'set':
<class 'set'>
Example
What is the data type of a set?
<class 'set'>
The set() Constructor
It is also possible to use the set() constructor to make a set.
Example
Using the set() constructor to make a set:
*Set items are unchangeable, but you can remove items and add new items.
**As of Python version 3.7, dictionaries are ordered. In Python 3.6 and earlier,
dictionaries are unordered.
When choosing a collection type, it is useful to understand the properties of that type.
Choosing the right type for a particular data set could mean retention of meaning, and, it
could mean an increase in efficiency or security.
Access Items
You cannot access items in a set by referring to an index or a key.
But you can loop through the set items using a for loop, or ask if a specified value is
present in a set, by using the in keyword.
for x in thisset:
print(x)
banana
apple
cherry
Example
Check if "banana" is present in the set:
print("banana" in thisset)
True
Example
Check if "banana" is NOT present in the set:
False
Change Items
Once a set is created, you cannot change its items, but you can add new items.
Add Items
Once a set is created, you cannot change its items, but you can add new items.
Example
Add an item to a set, using the add() method:
thisset.add("orange")
print(thisset)
Add Sets
To add items from another set into the current set, use the update() method.
Example
Add elements from tropical into thisset:
thisset.update(tropical)
print(thisset)
Example
Add elements of a list to at set:
thisset.update(mylist)
print(thisset)
Remove Item
To remove an item in a set, use the remove(), or the discard() method.
Example
Remove "banana" by using the remove() method:
thisset.remove("banana")
print(thisset)
{'apple', 'cherry'}
Note: If the item to remove does not exist, remove() will raise an error.
Example
Remove "banana" by using the discard() method:
thisset.discard("banana")
print(thisset)
{'apple', 'cherry'}
Note: If the item to remove does not exist, discard() will NOT raise an error.
You can also use the pop() method to remove an item, but this method will remove a
random item, so you cannot be sure what item that gets removed.
Example
Remove a random item by using the pop() method:
x = thisset.pop()
print(x)
print(thisset)
banana
{'apple', 'cherry'}
Note: Sets are unordered, so when using the pop() method, you do not know which item
that gets removed.
Example
The clear() method empties the set:
thisset.clear()
print(thisset)
Example
The del keyword will delete the set completely:
del thisset
print(thisset)
Loop Items
You can loop through the set items by using a for loop:
Example
Loop through the set, and print the values:
for x in thisset:
print(x)
cherry
banana
apple
Join Sets
There are several ways to join two or more sets in Python.
The union() and update() methods joins all items from both sets.
The intersection() method keeps ONLY the duplicates.
The difference() method keeps the items from the first set that are not in the other
set(s).
Union
The union() method returns a new set with all items from both sets.
Example
Join set1 and set2 into a new set:
set3 = set1.union(set2)
print(set3)
You can use the | operator instead of the union() method, and you will get the same
result.
Example
Use | to join two sets:
When using a method, just add more sets in the parentheses, separated by commas:
Example
Join multiple sets with the union() method:
When using the | operator, separate the sets with more | operators:
Example
Use | to join two sets:
Example
Join a set with a tuple:
z = x.union(y)
print(z)
{'b', 'c', 2, 'a', 3, 1}
Note: The | operator only allows you to join sets with sets, and not with other data types
like you can with the union() method.
Update
The update() method inserts all items from one set into another.
The update() changes the original set, and does not return a new set.
Example
The update() method inserts the items in set2 into set1:
set1.update(set2)
print(set1)
Note: Both union() and update() will exclude any duplicate items.
Set Methods
Python has a set of built-in methods that you can use on sets.
intersection() & Returns a set, that is the intersection of two other sets
issubset() <= Returns whether another set contains this set or not
issuperset() >= Returns whether this set contains another set or not
update() |= Update the set with the union of this set and others
Intersection
Keep ONLY the duplicates
The intersection() method will return a new set, that only contains the
items that are present in both sets.
Example
Join set1 and set2, but keep only the duplicates:
set3 = set1.intersection(set2)
print(set3)
{'apple'}
You can use the & operator instead of the intersection() method, and you
will get the same result.
Example
Use & to join two sets:
{'apple'}
Note: The & operator only allows you to join sets with sets, and not with
other data types like you can with the intersection() method.
Difference
The difference() method will return a new set that will contain only the
items from the first set that are not present in the other set.
Example
Keep all items from set1 that are not in set2:
set3 = set1.difference(set2)
print(set3)
{'banana', 'cherry'}
ou can use the - operator instead of the difference() method, and you will
get the same result.
Example
Use - to join two sets:
{'banana', 'cherry'}
Note: The - operator only allows you to join sets with sets, and not with
other data types like you can with the difference() method.
Symmetric Differences
The symmetric_difference() method will keep only the elements that are
NOT present in both sets.
Example
Keep the items that are not present in both sets:
set3 = set1.symmetric_difference(set2)
print(set3)
Example
Use ^ to join two sets:
Note: The ^ operator only allows you to join sets with sets, and not with
other data types like you can with the symmetric_difference() method.