რა სასარგებო ტიპებს იძლევა collections მოდული?

Question

IT Interview Practice · Accepted Answer

**`collections`** მოდული იძლევა სპეციალიზებული კონტეინერის ტიპებს, რომლებიც აფართოებენ ჩაშენებულ list/dict/tuple-ს მოსახერხებელი და ხშირად უფრო ეფექტური ალტერნატივებით ჩვეულებრივი შაბლონებისთვის. მათი ცოდნა საშუალებას გიძლევთ დაწეროთ უფრო სუფთა და სწრაფი კოდი.

## defaultdict — dict-ები ავტომატური ნაგულისხმები მნიშვნელობებით

```python
from collections import defaultdict

# ❌ without it — must check/initialize keys manually
groups = {}
for item in items:
    if item.category not in groups:
        groups[item.category] = []
    groups[item.category].append(item)

# ✅ defaultdict auto-creates the default for missing keys
groups = defaultdict(list)        # missing key → a new empty list
for item in items:
    groups[item.category].append(item)   # no existence check needed
```

`defaultdict(list)` (ან `int`, `set` და ა.შ.) იძლევა ნაგულისხმებს ნებისმიერი გამოტოვებული გასაღებისთვის — აღმოფხვრის შემოწმება-და-ინიციალიზაციის დამღლელ შაბლონს. შესანიშნავია დაჯგუფებისა და დათვლის জন্য.

## Counter — დათვლა გამოჩენებიდან

```python
from collections import Counter

c = Counter("mississippi")         # Counter({'i': 4, 's': 4, 'p': 2, 'm': 1})
c.most_common(2)                    # [('i', 4), ('s', 4)] — top 2
c["x"]                              # 0 — missing keys return 0, no error

Counter(["a", "b", "a", "c", "a"])  # count list items → {'a': 3, 'b': 1, 'c': 1}
```

`Counter` აკეთებს სიხშირეების დათვლას ტრივიალურად — სიტყვების, ხმების, გამოჩენების დათვლა — მოსახერხებელი მეთოდებით, როგორიცაა `most_common`.

## deque — სწრაფი append/pop-ი ორივე ბოლოში

```python
from collections import deque

q = deque([1, 2, 3])
q.append(4)          # add to the right
q.appendleft(0)      # add to the LEFT — O(1) (a list's insert(0) is O(n)!)
q.popleft()          # remove from the left — O(1)
q = deque(maxlen=3)  # bounded — auto-drops old items (sliding window)
```

`deque` არის ორბოლო რიგი O(1) append/pop-ებით ორივე ბოლოში — იდეალურია რიგებისთვის, დასტებისთვის და სლაიდირებადი ფანჯრებისთვის (ჩვეულებრივი list არის O(n) წინა ოპერაციებისთვის).

## namedtuple — მსუბუქი, დასახელებული ჩანაწერები

```python
from collections import namedtuple

Point = namedtuple("Point", ["x", "y"])
p = Point(3, 4)
p.x, p.y          # 3, 4 — access by NAME (clearer than p[0], p[1])
p                 # Point(x=3, y=4) — readable
```

`namedtuple` აძლევს tuple-ებს დასახელებულ ველებს — უფრო წაკითხვადი, ვიდრე ინდექსის წვდომა, უცვლელი, მეხსიერების ეფიკური. (თანამედროვე კოდი ხშირად ამის ნაცვლად იყენებს `@dataclass`-ს ცვლადი ჩანაწერებისთვის.)

## OrderedDict / ChainMap (ნაკლებად გავრცელებული აჰ).

```text
OrderedDict → ordered dict (less needed since regular dicts keep order in 3.7+)
ChainMap    → search multiple dicts as one (e.g. layered config/defaults)
```

## რატომ მნიშვნელოვანი

`collections` მოდული იძლევა სწორ ხელსაწყოს საერთო შაბლონებისთვის, რის შედეგადაც მიიღება სუფთა და ხშირად უფრო ეფექტური კოდი. `defaultdict` და `Counter` დრამატულად ამარტივებენ დაჯგუფებას და დათვლას (ჩანაცვლებს ვერბოზურ ხელით ლოგიკას); `deque` იძლევა O(1) ორბოლო ოპერაციებს სადაც list ნელი იქნებოდა; `namedtuple` აკეთებს წაკითხვადი მსუბუქი ჩანაწერებს.

ამის გამოყენება ხელით ამ ერთი და იმავე შაბლონების დაწერის ნაცვლად ჩვეულებრივი dict/list-ებით არის იდიომატური, მომუშავე Python-ის ნიშანი — ისინი ფართოდ გამოიყენება რეალურ კოდში მონაცემთა დამუშავებისთვის, ალგორითმებისთვის და სუფთა API-ებისთვის.

defaultdict — dict-ები ავტომატური ნაგულისხმები მნიშვნელობებით

Counter — დათვლა გამოჩენებიდან

deque — სწრაფი append/pop-ი ორივე ბოლოში

namedtuple — მსუბუქი, დასახელებული ჩანაწერები

OrderedDict / ChainMap (ნაკლებად გავრცელებული აჰ).

რატომ მნიშვნელოვანი

დაკავშირებული კითხვები