Kaj je Iterator vzorec?

Question

Accepted Answer

**Iterator** vzorec omogoča **prepotovanje zbirke** sekvencialno, ne da bi razkrila njeno notranjo strukturo. Je tako temeljit, da je vgrajen v večino sodobnih jezikov (for-of zanke, iteratorji, generatorji).

## Kaj Iterator vzorec počne

```text
ITERATOR → access elements of a collection SEQUENTIALLY without exposing its internals:
  → provides a standard way to traverse (next element, has more?)
  → the collection's internal structure (array, tree, linked list) is HIDDEN
  → decouples traversal logic from the collection
→ "iterate without caring how the collection is structured"
```

## Vgrajen v sodobne jezike

```js
// most languages have the Iterator pattern built in
for (const item of collection) { /* ... */ }   // works for arrays, sets, maps, custom iterables

// custom iterables/generators implement the iterator protocol
function* range(n) { for (let i = 0; i < n; i++) yield i; }   // a generator (iterator)
for (const i of range(5)) console.log(i);   // 0,1,2,3,4
```

```text
→ for-of (JS), for-in (Python), iterators, generators, IEnumerable (C#), Iterator (Java)
  → all are the Iterator pattern, built into the language
```

## Prednosti in uporabe

```text
BENEFITS:
  ✓ UNIFORM traversal → iterate any collection the same way (regardless of internal structure)
  ✓ ENCAPSULATION → the collection's internals stay hidden
  ✓ Multiple iterators; lazy iteration (generators → compute elements on demand)
USES → traversing any collection; LAZY sequences (process huge/infinite sequences without
  loading all at once); custom iterables; pipelines (map/filter over iterators)
```

## Zakaj je važno

Razumevanje Iterator vzorca je dragoceno, ker je **temeljit vzorec, vgrajen v večino sodobnih jezikov**, zato jego prepoznavanje poglobi razumevanje vsakodnevnih lastnosti jezika.

Iterator vzorec omogoča sekvencialno prepotovanje zbirke brez razkrivanja njene notranje strukture — in je tako temeljit, da je **vgrajen v večino sodobnih jezikov** (for-of zanke, iteratorji, generatorji).

Razumevanje, kaj počne (zagotavljanje standardnega sekvencialnega prepotovanja, medtem ko se skriva notranja struktura zbirke, ločevanje prepotovanja od zbirke), je osnovno znanje.

Razumevanje, da je **vgrajen v jezike**, je ključna praktična ugotovitev: for-of zanka (JavaScript), iteratorji, generatorji, IEnumerable (C#) in Iterator (Java) so vsi Iterator vzorec — zato njegovo prepoznavanje poglobi razumevanje teh vsakodnevnih lastnosti jezikov, ki jih uporabljate nenehno, kar razkriva, da je znano prepotovanje primer klasičnega vzorca.

Razumevanje **prednosti** — **enotno prepotovanje** (prepotovanje katere koli zbirke na isti način ne glede na notranjo strukturo), **enkapsulacija** (skrivanje notranjosti) in zlasti **lenobno prepotovanje** (generatorji, ki računajo elemente na zahtevo) — in **uporabe** — prepotovanje zbirk, **lenobna zaporedja** (obdelava velikih ali neskončnih zaporedij brez nalaganja vsega naenkrat, zmogljiva sposobnost), prilagojeni iterabli in cevovodi (map/filter nad iteratorji) — pojasni njeno praktično vrednost.

Sposobnost lenobnega prepotovanja (generatorji) je posebej dragocena za učinkovitost z velikimi podatki.

Prepoznavanje Iterator vzorca v jezikovnih lastnostih (for-of, generatorji) je dober primer vzorcev, ki so absorbirani v jezike, kar povezuje teorijo vzorcev z vsakodnevno kodo.

Ker je Iterator vzorec temeljit in vgrajen v večino sodobnih jezikov (for-of, iteratorji, generatorji), in ker njegovo prepoznavanje poglobi razumevanje teh vsakodnevnih lastnosti in dragocene sposobnosti lenobnih zaporedij, in ker njegovo razumevanje povezuje teorijo vzorcev s stalno uporabljano kodo, je razumevanje Iterator vzorca dragoceno, praktično relevantno znanje o oblikovanju — temeljit vzorec, vgrajen v sodobne jezike (for-of, generatorji), katerega prepoznavanje poglobi razumevanje vsakodnevnega prepotovanja, z dragocenim zmogljivostima lenobnih zaporedij, in dober primer vzorcev, absorbiranih v jezikovne lastnosti.