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"]
>> Paris

Loopa 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

https://www.w3schools.com/python/python_ref_dictionary.asp

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.')