08 — Krotki i zbiory

# Tworzenie krotek
punkt    = (3, 7)
kolor    = (255, 128, 0)
dane     = ("Kasia", 17, "3A")
pusta    = ()
jedna    = (42,)      # przecinek obowiązkowy!

# Bez nawiasów — też krotka
wspolrz  = 10, 20
print(type(wspolrz))  # <class 'tuple'>

# Indeksowanie — jak lista
print(punkt[0])       # 3
print(kolor[-1])      # 0
print(dane[1:])       # (17, '3A')

# Rozpakowywanie
x, y = punkt
print(x, y)           # 3 7

imie, wiek, klasa = dane
print(imie, wiek)     # Kasia 17

# _ dla ignorowanych wartości
imie, _, klasa = dane
print(imie, klasa)    # Kasia 3A

oceny = (4, 5, 3, 5, 4, 2, 5)

print(len(oceny))          # 7
print(oceny.count(5))      # 3
print(oceny.index(3))      # 2
print(min(oceny))          # 2
print(max(oceny))          # 5
print(sum(oceny))          # 28

# Łączenie
a = (1, 2, 3)
b = (4, 5, 6)
c = a + b
print(c)                   # (1, 2, 3, 4, 5, 6)

# Konwersja lista ↔ krotka
lista  = [1, 2, 3]
krotka = tuple(lista)
print(krotka)              # (1, 2, 3)

z_krotki = list(krotka)
print(z_krotki)            # [1, 2, 3]

# Krotki jako klucze słownika
pozycje = {(0,0): "start", (5,3): "cel"}
print(pozycje[(0,0)])      # start

# Swap bez zmiennej pomocniczej
a, b = 10, 20
a, b = b, a
print(a, b)                # 20 10

# Tworzenie zbiorów
owoce  = {"jabłko", "gruszka", "śliwka"}
liczby = {1, 2, 3, 4, 5}
pusty  = set()

# Duplikaty są automatycznie usuwane
z_dup  = {1, 2, 2, 3, 3, 3, 4}
print(z_dup)    # {1, 2, 3, 4}

# Z listy — usunięcie duplikatów
lista     = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
unikalne  = set(lista)
print(unikalne) # {1, 2, 3, 4, 5, 6, 9}

# Konwersja z powrotem na listę
czysta    = sorted(list(unikalne))
print(czysta)   # [1, 2, 3, 4, 5, 6, 9]

# Sprawdzanie przynależności — szybkie!
print("jabłko" in owoce)    # True
print("mango" in owoce)     # False
print(7 in liczby)           # False

s = {1, 2, 3, 4, 5}

# Dodawanie
s.add(6)
s.add(3)    # 3 już jest — nic się nie zmienia
print(s)    # {1, 2, 3, 4, 5, 6}

# Usuwanie
s.remove(6)
print(s)    # {1, 2, 3, 4, 5}

s.discard(99)   # nie ma 99 — brak błędu
s.discard(5)
print(s)    # {1, 2, 3, 4}

# update — dodaj z innego zbioru lub listy
s.update([10, 11, 12])
print(s)    # {1, 2, 3, 4, 10, 11, 12}

# Iterowanie — kolejność nieokreślona
for elem in s:
    print(elem, end=" ")

# Rozmiar
print(len(s))   # 7

A = {1, 2, 3, 4, 5}
B = {4, 5, 6, 7, 8}

# Suma — wszystko z obu
print(A | B)        # {1, 2, 3, 4, 5, 6, 7, 8}

# Przecięcie — wspólne
print(A & B)        # {4, 5}

# Różnica — w A, nie w B
print(A - B)        # {1, 2, 3}
print(B - A)        # {6, 7, 8}

# Różnica symetryczna
print(A ^ B)        # {1, 2, 3, 6, 7, 8}

# Relacje między zbiorami
C = {1, 2}
print(C <= A)       # True — C jest podzbiorem A
print(A >= C)       # True — A jest nadzbiorem C
print(A.isdisjoint({10, 11}))  # True — brak wspólnych

# Praktyczne zastosowanie
klasa_3A = {"Kasia", "Marek", "Zofia", "Piotr"}
klasa_3B = {"Marek", "Ola", "Tomek", "Zofia"}

w_obu    = klasa_3A & klasa_3B
print(f"W obu klasach: {w_obu}")  # Marek, Zofia
tylko_3A = klasa_3A - klasa_3B
print(f"Tylko w 3A: {tylko_3A}")

# frozenset — niemutowalny zbiór
fs = frozenset([1, 2, 3, 4])
print(fs)           # frozenset({1, 2, 3, 4})

# Może być kluczem słownika
grupy = {
    frozenset({"Kasia", "Marek"}): "Projekt A",
    frozenset({"Zofia", "Piotr"}): "Projekt B"
}

# Szybkie sprawdzanie przynależności — set vs list
import time

duza_lista = list(range(1_000_000))
duzy_zbior = set(duza_lista)

# set jest wielokrotnie szybszy dla 'in'
print(999_999 in duzy_zbior)  # True — O(1)
print(999_999 in duza_lista)  # True — O(n), wolniej

# Usuwanie duplikatów z zachowaniem kolejności
def unikalne_z_kolejnoscia(lst):
    widziane = set()
    wynik    = []
    for x in lst:
        if x not in widziane:
            widziane.add(x)
            wynik.append(x)
    return wynik

lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
print(unikalne_z_kolejnoscia(lst))
# [3, 1, 4, 5, 9, 2, 6]