Списъци

• Подредена колекция от обекти
• Достъпва се чрез итерация или отместване
• Променлива дължина
• Могат да бъдат променяни на място
• Може да съдържа обекти от различни типове
• Списъците могат да се влагат един в друг
• Записват се като поредица от литерали или имена, разделени със запетаи и оградени в средни скоби:
  ["Foo", "Bar", "Baz"]

Списъци - примери

>>> words = ["Foo", "Bar", "Baz", "Qux"]
>>> primes = [2, 3, 5, 7, 11, 13, 17, 19]
>>> asl = [21, "Male", "Sofia"]
>>> dish = ["spam", "bacon", "sausage", "spam"]

>>> actor = "Eric idle"
>>> sketch = "Spam"
>>> stuff = [actor, 42, sketch]
>>> print stuff
['Eric Idle', 42, 'Spam']

>>> stuff[1] = stuff
>>> print stuff
['Eric Idle', [...], 'spam']

Списъци — основни операции

• Намиране на дължина — len(списък)

  >>> len(["Foo", "Bar", "Baz", "Qux"])
  4

• Конкатенация — +

  >>> [1, 2] + [3, 4]
  [1, 2, 3, 4]

• Проверка за съдържание — in

  >>> "Spam" in ["Eggs", "Bacon", "Spam"]
  True

Списъци — методи (2)

>>> food = ['spam', 'eggs', 'sausage', 'spam', 'bacon', 'spam']

>>> food.index('eggs')
1

>>> food.count('spam')
3
>>> food.count('bacon')
1

>>> food.insert(2, 'spam')
['spam', 'eggs', 'spam', 'sausage', 'spam', 'bacon', 'spam']

n-орки (tuples)

• n-орките представляват константни списъци
• Записват се по същия начин, но със малки скоби вместо средни:
  primes = (2, 3, 5, 7, 11, 13)
• Можете да ги индексирате и slice-вате, но не и променяте:

  >>> primes[0]
  2
  >>> primes[1:4]
  (3, 5, 7)
  >>> primes[5] = 17
  Traceback (most recent call last):
    File "<stdin>", line 1, in <module>
  TypeError: 'tuple' object does not support item assignment

• Нямат никакви методи
• Могат да се влагат:
  ("Foo", "Bar", ("Spam", "Larodi"), ("More, "Spam"))

n-орки (tuples) (2)

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

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

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

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

• Или:

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

Сравняване на списъци/n-орки

Списъците/n-орките се сравняват лексигокрафически

>>> (1, 2) < (1, 3)
True
>>> ("Foo", 2) < (1, 2)
False
>>> (1, 2) < (1, 2, 3)
True
>>> [1, 2] < [1, 3]
True
>>> (1, 2) < [1, 3]
False

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

• Съдържат всеки елемент само веднъж
• Конструират се със set([списък])
• Пример:

  >>> numbers = set([1, 2, 3])
  >>> 1 in numbers
  True
  >>> 4 in numbers
  False
  >>> numbers.add(4)
  >>> 4 in numbers
  True
  >>> numbers.remove(1)
  

Речници

• Речниците са структури, които съпоставят един обект (ключ) на друг (стойност) - например име -> телефонен номер или град -> държава.
• Други имена на тази структура - хеш, карта (map) и асоциативен масив.
• Ключът трябва да е immutable (число, низ, n-орка)
• Синтаксисът в Python е следния:

  >>> languages = {
      'Spain': 'Spanish',
      'Great Britain': 'English',
      'Italy': 'Italian',
      'Mexico': 'Spanish',
      'France': 'French',
      'USA': 'English',
  }
  

• Достъпът става със средни скоби:

  >>> print languages['Mexico']
  'Spanish'

Речници - методи

>>> capitals = {
    'Germany': 'Berlin',
    'France': 'Paris',
    'Brazil': 'Rio de Janeiro',
    'Sweden': 'Stockholm',
}

>>> capitals.get('Assyria')
None
>>> capitals.get('Assyria', "I don't know")
"I don't know"

>>> capitals.has_key('Sweden')
True

>>> capitals.keys()
['Brazil', 'France', 'Germany', 'Sweden']

>>> capitals.values()
['Berlin', 'Paris', 'Brazil', 'Stockholm']

Речници - методи (2)

>>> numbers = {
    "One": "I",
    "Two": "II",
}

>>> numbers.items()
[('One', 'I'), ('Two', 'II')]

>>> numbers.update({"Three": "III", "Four": "IV"})
{'Four': 'IV', 'Three': 'III', 'Two': 'II', 'One': 'I'}

>>> numbers.pop('Four')
'IV'
>>> numbers
{'Three': 'III', 'Two': 'II', 'One': 'I'}

>>> numbers.popitem()
{'Three': 'III'}
>>> numbers.popitem()
{'One': 'I'}

Два други начина за създаване на речник

• Чрез наименовани параметри към конструктура (не питайте):

  >>> dict(france="Paris", italy="Rome")
  {'italy': 'Rome', 'france': 'Paris'}

• Чрез списък от двойки

  >>> dict([('One', 'I'), ('Two', 'I')])
  {'Two': 'I', 'One': 'I'}