yeon
yeon I am a Korean web programmer with bboy dancing as a hobby. :)

Javascript Iterator Generator

Javascript Iterator Generator

Javascript Iterator Generator

Javascript에서는 for 루프, map() filter() 등 컬렉션을 반복할 수 있는 많은 방법들을 제공합니다. 여기서 반복기(iterator)생성기(generator)는 반복 개념을 핵심 언어 내로 바로 가져와 for..of 루프의 동작(behavior)을 사용자 정의하는 메커니즘을 제공합니다. [참고 MDN]



Iterator

Javascript에서 Iterator(반복자)는 두개의 속성 value, done을 반환하는 next() 메소드를 사용하여 Iterator Protocol 혹은 Iterator 패턴을 구현합니다. Iterator 시퀀스의 마지막 값이 반환 되었다면 done 값은 true가 됩니다.
Iterator를 생성하면 next() 메소드를 호출하여 명시적 반복동작을 할 수 있으며, next()를 통한 반복은 일반적으로 한번씩 반복할 수 있기 때문에 반복자를 소모시킨다고 할 수 있습니다. 마지막 값이 호출된 이후에는 앞서 설명하였듯 {done: true} 가 반환됩니다.


Javascript에서 가장 일반적인 Iterator는 배열이지만 모든 Iterator가 배열로 표현될 수는 없습니다. 이는 배열은 완전히 할당되어야 하지만 Iterator는 필요한 만큼 소모되며, 무제한 시퀀으로 표현될 수 있기 때문입니다. [ ex) 0 ~ Infinity ]



Iterator Example

다음 예제는 start에서 end까지 step만큼 증가하는 반복시퀀스를 가진 반복자를 만드는 예제입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
function makeRangeIterator(start = 0, end = Infinity, step = 1) {
  let prevIndex;
  let nextIndex = start;

  const rangeIterator = {
    next: function() {
      let result;

      if (nextIndex > end) {
        return { done: true };
      }

      if (nextIndex === end) {
        result = { value: prevIndex, done: true };
      } else {
        result = { value: nextIndex, done: false };
      }

      prevIndex = nextIndex;
      nextIndex += step;

      return result;
    },
  };

  return rangeIterator;
}


Iterator를 사용하는 예로

1
2
3
4
5
6
7
8
9
const it = makeRangeIterator(1, 4);

let result = it.next();
while (!result.done) {
  console.log(result.value); // 1 2 3
  result = it.next();
}

console.log('Iterated over sequence of size: ', result.value);



Generator

Iterator는 유용하게 만들어 사용할 수 있지만 생성할 때 유의가 필요합니다. Iterator 내부에 사용되는 상태를 유지하고 관리하는 로직을 고려하여야 합니다. Generator는 이러한 상태 관리에 도움을 주는 iterative algorithm을 정의 할 수 있도록 도와줍니다.


Generatorfunction*문법을 사용하여 작성됩니다. 그리고 Generator 함수가 최초로 호출될 때 함수 내부의 코드는 실행되지 않고 생성자라 불리는 생성자 타입을 반환합니다.


Generator Example

Generator 실행으로 반환된 생성자의 next() 메소드를 호출하면 생성자 함수는 yield 키워드를 만날때까지 실행됩니다.

1
2
3
4
5
6
7
8
function* makeRangeIterator(start = 0, end = Infinity, step = 1) {
  let n = 0;
  for (let i = start; i < end; i += step) {
    n++;
    yield i;
  }
  return n;
}


위에서 작성하였던 Iterator 코드와 해당 예제는 동일하지만 Generator를 사용하는 것이 조금 더 간결하고 가독성이 좋은 것을 보실 수 있습니다.



generator


위에서 보듯 Generator실행 후 반환된 iter는 Generator prototype을 가집니다. 그리고 해당 prototype은 f Symbol(Symbol.iterator) function을 가진 prototype을 보실 수 있습니다.




Iterables

객체에 반복(iterable) 동작을 정의하는 경우 for..of 구조내에서 반복 가능합니다. Array 혹은 Map 등의 경우 반복동작을 내장형으로 가지지만 Object는 없습니다. 반복이 가능하기 위해서는 @@iterable 메소드를 구현해야합니다. 객체(혹은 그 prototype 체인에 등장하는 객체 중 하나)가 Symbol.iterator 키를 갖는 속성이 있어야 함을 뜻합니다.


Iterables Example

다음은 반복가능 객체를 반드는 예제입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const myIterable = {
    *[Symbol.iterator]() {
        yield 1;
        yield 2;
        yield 3;
    }
}

for (let value of myIterable) {
    console.log(value);
}
// 1
// 2
// 3

or

[...myIterable]; // [1, 2, 3]


String, Array, TypedArray, Map 및 Set은 모두 내장 반복가능 객체입니다. 그들의 prototype 객체가 모두 Symbol.iterator 메서드가 있기 때문입니다.




comments powered by Disqus