Programmering 1
DATASTRUKTURER
Datastrukturer i Python
- Listor
- Tuples
- Dictionary
- Sets
Dictionary
Liknar listor, men istället för numrerade listor används ett namn på varje element, en nyckel. En dictionary består alltså av en mängd par, där förstå delen är nyckeln och den andra värdet
capitals = {"Sweden":"Stockholm", "France":"Paris", "Germany":"Berlin"}NYCKEL (KEY)
VÄRDE (VALUE)
# Hämta element
capitals["Sweden"]
>> Stockholm
capitals["France"]
>> ParisLoopa genom värden
for value in capitals.values():
print(value)
Använd .values()
>>
Stocholm
Paris
Berlin
Loopa genom nycklar
for key in capitals.keys():
print(key)
Använd .keys()
>>
Sweden
France
Germany
Loopa genom både nycklar och värden
for key,value in capitals.items():
print(key,value)Använd .items()
>>
Sweden Stockholm
France Paris
Germany Berlin
Skapa dictionary med funktionen dict()
person = dict(name = "John", age = 36, country = "Finland")
Nästade dictionaries
{
"artist": {
"id": "1574083",
"username": "snoopdogg",
"full_name": "Snoop Dogg",
"profile_picture": "http://distillery.s3.amazonaws.com/profiles/profile_1574083_75sq_1295469061.jpg",
"bio": "This is my bio",
"website": "http://snoopdogg.com",
"counts": {
"media": 1320,
"follows": 420,
"followed_by": 3410
}
}
Användbara metoder för dictionaries
Sets
- Är pythons implementation av matematikens "set" som är mängd på svenska
- En set får inte ha några dubletter. Om man försöker lägga till en dubblett ignoreras tillägget
- En set är alltid osorterad
- Det finns inga index i en set
- De vanligaste metoderna är att lägga till, ta bort och se om ett element finns i mängden
Sets
mängd = {1, 2, 3}Skapa en mägnd med klammrar {} eller set()
mängd = set()
mängd.add(1)
mängd.add(2)
mängd.add(3)
mängd.add(3) #händer inget, 3 finns redan.
Ta bort element i mängden
Använd .pop() eller .remove(element)
husdjur = {'Katt', 'Hund', 'Get', 'Zebra'}
husdjur.remove('Zebra')
borttaget = husdjur.pop()
- Metoden pop returnerar elementet som tas bort och kan användas om det inte spelar något roll vilket element som plockas ut ur listan
- Använd remove() för att ta bort ett specifikt element.
Finns elementet i mängden?
För att se om ett element finns i mängden används in precis som för nycklar hos ett lexikon.
husdjur = {'Katt', 'Hund', 'Get', 'Zebra'}
if 'Hund' in husdjur:
print('Hund finns i mängden husdjur.')
Programmering 1 - Datastrukturer i Python
By Sandra Larsson
