Колекции в Python

„ Програмиране с Python“, ФМИ

10.03.2011г.

Вградените колекции в Python

• списъци (list)
• n-орки (tuple)
• речници (dict)
• множества (set)

Но преди това…

Какво ви показахме предния път?

for

for age in range(1, 10000):
    if age > 169:
        print("You reached super-human limits!")
        break
    if age % 17 == 1:
        print("So lucky!")
        continue
    print("So ordinary my leg hurts.")

Факториел

def factorial(n):
    if n <= 1:
        return 1
    else:
        return n * factorial(n - 1)

Списъци

things = ['spam', 42, 3.14]
things[1] = 'baba'
have_eggs = 'eggs' in things
more_things = things + ['ham', 'cheese']
del more_things[2]

slice

>>> numbers = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> numbers[3:9]
[3, 4, 5, 6, 7, 8]
>>> numbers[0:10:2]
[0, 2, 4, 6, 8]
>>> numbers[3:9] = [-1, -1, -1]
[0, 1, 2, -1, -1, -1, 9]
>>> numbers[::2] = ['w', 'x', 'y', 'z']
['w', 1, 'x', -1, 'y', -1, 'z']

Въпроси към вас (1)

Какво ще изведе този код?

foods = ['spam', 'eggs', 'ham']
things = foods
things[1] = 'chips'
print(foods[1])

Въпроси към вас (2)

А този?

a = ['spam', 'eggs', 'ham']
b = a
c = a[:]
print(a is b, a is c)
print(a == b, a == c)
b[1] = 'milk'
print(a is b, a is c)
print(a == b, a == c)

Въпроси към вас (3)

Или пък този?

cheese = ['cheddar', 'red leicester', 'emmental']
cheese[1] = cheese
food = cheese[1][:]
cheese[2] = 'limburger'
print(food[2])
print(food[1][2])

И те, като списъците, поддържат:

• +
• *
• 1 in (1, 2)
• for x in (1, 2):
• .index
• .count

Любопитни работи (1)

Ако имате n-торка, съдържаща само имена от лявата страна на присвояване, може да постигнете интересни ефекти:

>>> (a, b) = 1, 2
>>> print(a)
1

Любопитни работи (2)

Всъщност скобите не са задължителни:

>>> a, b = 1, 2
>>> a, b = b, a
>>> print(a)
2
>>> print(b)
1

Любопитни работи (3)

Или:

>>> numbers = (1, 2, 3)
>>> a, b, c = numbers

Любопитни работи (4)

В този ред на мисли, същото го могат и списъците

>>> numbers = [1, 2, 3]
>>> [a, b, c] = numbers

Множества (1)

• Всеки елемент може да се съдържа не повече от веднъж
• Създават се така: set([1, 2, 3])
• Или така: {1, 2, 3}
• Празно множество е set(), а не {}
• Елементите са ненаредени
• Могат да съдържат само обекти, които могат да се хешират

Преобразуване между list, set и tuple

>>> set([1, 2, 3, 8, 2])
{8, 1, 2, 3}
>>> list({1, 2, 3})
[1, 2, 3]
>>> tuple([1, 2, 3])
(1, 2, 3)
>>> list((1, 2, 3))
[1, 2, 3]

Речници

• хеш (hash)
• карта (map)
• асоциативен масив (associative array)

Речници (2)

languages = {
    'Spain': 'Spanish',
    'Great Britain': 'English',
    'Italy': 'Italian',
    'Mexico': 'Spanish',
    'France': 'French',
    'USA': 'English',
}
print(languages['Mexico']) # Spanish

Речници и хеш функции

• Функция от вид: обект → число
• Не е нужно да е инективна
• Ако два обекта са еднакви по стойност, те имат еднакъв хеш
• Възможно е различни обекти да имат еднакъв хеш
• За да работят речниците и множествата, ключовете трябва да могат да се сравняват с ==
• Добре е това да става по смислен начин
• Желателно е ключовете да са immutable

Още въпроси?

• Страница на курса: http://fmi.py-bg.net
• Форум на курса: http://fmi.py-bg.net/topics