📦 Репозиторий занятия 34

## `frozenset`

 — это **неизменяемое (immutable)** множество в Python. 

В отличие от обычного `set`, его элементы нельзя изменять после создания:  
нельзя добавлять, удалять или изменять элементы.


## Способы создания

| Способ                                              | Пример                 | Результат                 |
|:----------------------------------------------------| :--------------------- |:--------------------------|
| Пустое множество                                    | `frozenset()`          | `frozenset()`             |
| Из любого `iterable` <br>с неизменяемыми элементами | `frozenset(range(3))`  | `frozenset({0, 1, 2})`    |


## Свойства

| Свойство                    | Описание                                                           |
| :-------------------------- | :----------------------------------------------------------------- |
| **Неизменяемость**          | После создания нельзя добавить или удалить элементы                |
| **Хэшируемость**            | Можно использовать как ключ в `dict` или элемент другого множества |
| **Порядок не сохраняется**  | Как и в `set`, элементы неупорядочены                              |
| **Не допускает дубликатов** | Повторяющиеся элементы удаляются автоматически                     |



## Методы

Методы, доступные у `frozenset`, — только **неизменяющие** операции над множествами:

| Метод                         | Описание                               | Пример                            |
| :---------------------------- | :------------------------------------- | :-------------------------------- |
| `copy()`                      | Возвращает копию множества             | `fs.copy()`                       |
| `union(*others)`              | Объединение                            | `fs.union({3, 4})`                |
| `intersection(*others)`       | Пересечение                            | `fs.intersection({2, 3})`         |
| `difference(*others)`         | Разность                               | `fs.difference({1})`              |
| `symmetric_difference(other)` | Симметрическая разность                | `fs.symmetric_difference({3, 4})` |
| `issubset(other)`             | Проверка, является ли подмножеством    | `fs.issubset({1, 2, 3})`          |
| `issuperset(other)`           | Проверка, является ли надмножеством    | `fs.issuperset({1})`              |
| `isdisjoint(other)`           | Проверка, не пересекаются ли множества | `fs.isdisjoint({5, 6})`           |

Методов `add()`, `remove()`, `discard()`, `clear()` — ОТСУТСТВУЮТ.



## Сравнение `set` и `frozenset`

| Критерий                                | `set`                           | `frozenset`             |
| :-------------------------------------- |:--------------------------------|:------------------------|
| Изменяемость                            | ✅ изменяемый                    | ❌ неизменяемый          |
| Хэшируемость                            | ❌ нет                           | ✅ да                    |
| Можно быть элементом множества          | ❌ нет                           | ✅ да                    |
| Можно быть ключом словаря               | ❌ нет                           | ✅ да                    |
| Методы изменения (`add`, `remove`)      | ✅ есть                          | ❌ нет                   |
| Методы объединения, пересечения и т. д. | ✅ есть                          | ✅ есть                  |
| Производительность                      | немного медленнее `frozenset`'a | немного быстрее `set`'a |

---

…

## Словарь `dict`

— это неупорядоченная (до Python3.7!) изменяемая коллекция пар **ключ–значение**,
где каждому **уникальному** `hasible` ключу соответствует **одно** значение.

В основе словаря лежит хэш-таблица.

```python
person = {"name": "Alice", "age": 25}
```

* `"name"`, `"age"` — ключи
* `"Alice"`, `25` — значения

## Получить значение по ключу

Доступ к значениям возможен по ключам:

```python
person = {"name": "Alice", "age": 25}

print(person["name"])  # Alice
```

Попытка получить значение по несуществующему ключу даёт ошибку:

```python
person = {"name": "Alice", "age": 25}

print(person["surname"])  # KeyError: 'surname'
```

Поэтому, удобнее получать значение с помощью метода `.get(key[, default])`:
* Если ключ есть, возвращает его значение
* Если нет, возвращает значение по дефолту (по умолчанию None) 

```python
person = {"name": "Alice", "age": 25}

print(person.get("name", "Bob"))  # "Alice"
print(person.get("surname"))  # None
```

## Добавить / изменить значение по ключу

```python
person = {"name": "Alice", "age": 25}
person["city"] = "Paris"
person["age"] = 26

print(person)  # {'name': 'Alice', 'age': 26, 'city': 'Paris'}
```

## Можно ли в словаре быть несколько одинаковых ключей?

Если у нескольких пар одинаковый ключ (точнее, одинаковый хэш!), то останется последняя пара:

```python
d = {1.0: "float", 1: "integer", True: "boolean"}
print(d)  # {1.0: 'boolean'}
…

# Сортировка словарей

До версии Python 3.7 сам термин сортировки словарей отсутствовал!

Теперь можно, правда, с оговорками (в сложных сортировках может дать неожиданный результат).

Поэтому, для сложных и ответственных сортировок используйте `OrderedDict` (упорядоченный словарь)

## Алгоритм сортировки словаря

1. "Разбираем" словари на список пар ключ-значение
2. Сортируем этот список с помощью `sorted()`
3. Превращаем результат в словарь с помощью  `dict()` 

### Пример 1
Сортировка по ключу (по возрастанию)

```python
d = {"name": "Alice", "age": 25, "city": "Paris"}

# 1. "Разбираем" словари на список пар ключ-значение
list_of_pairs = list(d.items())
print(list_of_pairs) # [('name', 'Alice'), ('age', 25), ('city', 'Paris')]

# 2. Сортируем этот список с помощью `sorted()`  
sorted_list = sorted(list_of_pairs)
print(sorted_list)  # [('age', 25), ('city', 'Paris'), ('name', 'Alice')]

# 3. Превращаем результат в словарь с помощью  `dict()`
new_dict = dict(sorted_list)
print(new_dict)
# {'age': 25, 'city': 'Paris', 'name': 'Alice'}
```

### Пример 1.1.
Объект `dict_items` тоже сортируется, поэтому решение можно упростить (совместить этапы):

```python
d = {"name": "Alice", "age": 25, "city": "Paris"}

new_dict = dict(sorted(d.items()))
print(new_dict)
# {'age': 25, 'city': 'Paris', 'name': 'Alice'}
```

### Пример 2
Сортировка по значению (по возрастанию)

```python
d = {"name": "Alice", "age": 25, "city": "Paris"}

# 1. "Разбираем" словари на список пар ключ-значение
list_of_pairs = list(d.items())
print(list_of_pairs) # [('name', 'Alice'), ('age', 25), ('city', 'Paris')]

# 2. Сортируем этот список с помощью `sorted()`  
sorted_list = sorted(list_of_pairs, key=lambda x: str(x[1]))
print(sorted_list)  # [('age', 25), ('city', 'Paris'), ('name', 'Alice')]

# 3. Превращаем результат в словарь с помощью  `dict()`
…