JavaScript_javascript 기술의 반복자와 생성기에 대한 자세한 설명

컬렉션의 각 항목을 처리하는 것은 매우 일반적인 작업입니다. JavaScript는 간단한 for 및 foreach 루프부터 map(), filter() 및 배열 이해에 이르기까지 컬렉션을 반복하는 다양한 방법을 제공합니다. JavaScript 1.7에서 반복자와 생성기는 핵심 JavaScript 구문에 새로운 반복 메커니즘을 제공하고 for...in 및 foreach 루프의 동작을 사용자 정의하는 메커니즘도 제공합니다.

반복자

반복자는 컬렉션 시퀀스에서 한 번에 하나의 요소에 액세스하고 시퀀스에서 반복의 현재 위치를 추적하는 객체입니다. JavaScript에서 반복자는 시퀀스의 다음 요소를 반환하는 next() 메서드를 제공하는 개체입니다. 이 메서드는 시퀀스의 모든 요소가 순회되면 StopIteration 예외를 발생시킵니다.

반복자 객체가 생성되면 next()를 반복적으로 호출하거나 JavaScript의 for...in 및 foreach 루프를 암시적으로 사용하여 명시적으로 호출할 수 있습니다.

객체와 배열을 반복하기 위한 간단한 반복자는 Iterator()를 사용하여 만들 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var lang = { 이름: 'JavaScript', 출생연도: 1995 };
var it = Iterator(lang);

초기화가 완료되면 next() 메서드를 호출하여 객체의 키-값 쌍에 순차적으로 액세스할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var pair = it.next(); //키-값 쌍은 ["name", "JavaScript"]
pair = it.next(); //키-값 쌍은 ["생일", 1995]
pair = it.next(); //`StopIteration` 예외가 발생합니다

next() 메서드를 명시적으로 호출하는 대신 for…in 루프를 사용할 수 있습니다. StopIteration 예외가 발생하면 루프가 자동으로 종료됩니다.

코드 복사 코드는 다음과 같습니다.

var it = Iterator(lang);
for(var 쌍 포함)
Print(pair); //매번 하나의 [key, value] 키-값 쌍을 출력합니다

객체의 키 값만 반복하려는 경우 true 값을 사용하여 두 번째 매개변수를 Iterator() 함수에 전달할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var it = Iterator(lang, true);
for(var 키 입력)
Print(key); //매번 키 값을 출력합니다

Iterator()를 사용하여 객체에 액세스할 때의 한 가지 이점은 Object.prototype에 추가된 사용자 정의 속성이 시퀀스 객체에 포함되지 않는다는 것입니다.

Iterator()는 배열에서도 사용할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var langs = ['JavaScript', 'Python', 'Haskell'];
var it = Iterator(langs);
for(var 쌍 포함)
​​​ print(pair); //각 반복은 [인덱스, 언어] 키-값 쌍을 출력합니다

객체를 순회하는 것과 마찬가지로 두 번째 매개변수로 true를 전달하면 순회가 배열 인덱스가 됩니다.

코드 복사 코드는 다음과 같습니다.

var langs = ['JavaScript', 'Python', 'Haskell'];
var it = Iterator(langs, true);
for(var i in it)
​​​ print(i); //0, 1, 2를 출력합니다

let 키워드를 사용하여 루프 내부의 블록 변수에 인덱스와 값을 할당하고 구조 분해 할당을 사용할 수도 있습니다.

코드 복사 코드는 다음과 같습니다.

var langs = ['JavaScript', 'Python', 'Haskell'];
var it = 반복자(langs);
for ([i, lang]을 입력하세요)
          print(i ': ' lang) //"0: JavaScript" 등을 출력합니다.

맞춤 반복자 선언

요소 모음을 나타내는 일부 개체는 지정된 방식으로 반복되어야 합니다.

1. 범위를 나타내는 객체를 반복하면 범위에 포함된 숫자가 하나씩 반환되어야 합니다.
2. 트리의 리프 노드는 깊이 우선 또는 너비 우선을 사용하여 액세스할 수 있습니다
3. 전체 결과 세트가 아직 단일 배열에 로드되지 않은 경우에도 데이터베이스 쿼리 결과를 나타내는 객체에 대한 반복은 행별로 반환되어야 합니다.
4. 무한 수학적 수열(예: 피보나치 수열)에서 작동하는 반복자는 무한 길이의 데이터 구조를 생성하지 않고 결과를 차례로 반환해야 합니다

JavaScript를 사용하면 사용자 정의 반복 논리를 작성하고 이를 객체에 적용할 수 있습니다

낮은 값과 높은 값을 포함하는 간단한 Range 개체를 만듭니다.

코드 복사 코드는 다음과 같습니다.

기능 범위(낮음, 높음){
This.low = 낮음;
이.높음 = 높음;
}

이제 범위의 모든 정수를 포함하는 시퀀스를 반환하는 사용자 정의 반복자를 만듭니다. 반복자 인터페이스에서는 시퀀스의 다음 요소를 반환하거나 StopIteration 예외를 발생시키기 위해 next() 메서드를 제공해야 합니다.

코드 복사 코드는 다음과 같습니다.

함수 RangeIterator(범위){
This.range = 범위;
This.current = this.range.low;
}
RangeIterator.prototype.next = 함수(){
If (this.current > this.range.high)
          StopIteration을 발생시킵니다.
      그 외
          this.current 반환 ;
};

RangeIterator는 범위 인스턴스로 인스턴스화되며 현재 시퀀스 위치를 추적하기 위해 현재 속성을 유지합니다.

마지막으로 RangeIterator를 Range와 결합하려면 Range에 대한 특별한 __iterator__ 메서드를 추가해야 합니다. Range를 반복하려고 할 때 호출되며 반복 논리를 구현하는 RangeIterator 인스턴스를 반환해야 합니다.

코드 복사 코드는 다음과 같습니다.

Range.prototype.__iterator__ = 함수(){
        새 RangeIterator(this)를 반환합니다.
};

사용자 정의 반복자를 완성하고 나면 범위 인스턴스를 반복할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var 범위 = 새 범위(3, 5);
for(범위 내 var)
​​​ print(i); //3, 4, 5를 출력합니다

Generator: 반복자를 구축하는 더 좋은 방법

사용자 정의 반복자는 유용한 도구이지만 내부 상태를 명시적으로 유지해야 하므로 생성할 때 신중한 계획이 필요합니다.

생성기는 매우 강력한 기능을 제공합니다. 이를 통해 자체 반복 알고리즘이 포함된 함수를 정의할 수 있으며 자체 상태를 자동으로 유지할 수 있습니다.

생성기는 반복기 팩토리 역할을 할 수 있는 특수 함수입니다. 함수에 하나 이상의 항복 표현식이 포함된 경우 이를 생성기라고 합니다(번역자 참고 사항: Node.js에서는 이를 나타내기 위해 함수 이름 앞에 *를 추가해야 함).

참고: HTML의

생성기 함수가 호출되면 함수 본문이 즉시 실행되지 않고 생성기-반복자 개체가 반환됩니다. 생성기-반복자의 next() 메서드가 호출될 때마다 함수 본문은 다음 항복 표현식까지 실행된 후 그 결과를 반환합니다. 함수가 끝나거나 return 문을 만나면 StopIteration 예외가 발생합니다.

더 잘 설명하려면 예를 사용하세요.

코드 복사 코드는 다음과 같습니다.

함수 simpleGenerator(){
​​ "첫 번째"를 산출합니다;
         "두 번째"를 산출합니다.
         "세 번째"를 산출합니다.
for (var i = 0; i           양보하세요;
}
 
var g = simpleGenerator();
Print(g.next()); //"첫 번째" 출력
Print(g.next()); //"두 번째" 출력
Print(g.next()); //"세 번째" 출력
Print(g.next()); //0을 출력합니다
Print(g.next()); //출력 1
Print(g.next()); //출력 2
Print(g.next()); //StopIteration 예외 발생

생성기 함수는 클래스에서 __iterator__ 메서드로 직접 사용할 수 있으므로 사용자 지정 반복자가 필요한 코드 양을 효과적으로 줄일 수 있습니다. 생성기를 사용하여 Range를 다시 작성해 보겠습니다.

코드 복사 코드는 다음과 같습니다.

기능 범위(낮음, 높음){
This.low = 낮음;
이.높음 = 높음;
}
Range.prototype.__iterator__ = 함수(){
for (var i = this.low; i           양보하세요;
};
var 범위 = 새 범위(3, 5);
for(범위 내 var)
​​​ print(i); //3, 4, 5를 출력합니다

모든 생성기가 종료되는 것은 아니지만 무한 시퀀스를 나타내는 생성기를 만들 수 있습니다. 다음 생성기는 각 요소가 이전 두 요소의 합인 피보나치 수열을 구현합니다.

코드 복사 코드는 다음과 같습니다.

함수 피보나치(){
var fn1 = 1;
var fn2 = 1;
동안 (1) {
var 현재 = fn2;
           fn2 = fn1;
             fn1 = fn1 현재;
                        현재 생산량;
}
}
 
var 시퀀스 = 피보나치();
인쇄(sequence.next()) // 1
인쇄(sequence.next()) // 1
인쇄(sequence.next()); // 2
인쇄(sequence.next()); // 3
인쇄(sequence.next()); // 5
인쇄(sequence.next()) // 8
인쇄(sequence.next()); // 13

생성기 함수는 매개변수를 사용할 수 있으며 이러한 매개변수는 함수가 처음 호출될 때 사용됩니다. return 문을 사용하여 생성기를 종료할 수 있습니다(StopIteration 예외가 발생하도록 함). fibonacci()의 다음 변형은 조건이 트리거될 때 함수를 종료하는 선택적 제한 인수를 사용합니다.

코드 복사 코드는 다음과 같습니다.

함수 피보나치(한계){
var fn1 = 1;
var fn2 = 1;
동안(1){
var 현재 = fn2;
           fn2 = fn1;
             fn1 = fn1 현재;
If (한도 && 현재 > 한도)
           반품;
                        현재 생산량;
}
}

고급 생성기 기능

생성기는 요청 시 수율 반환 값을 계산할 수 있으므로 이전에 비용이 많이 들었던 시퀀스 계산 요구 사항, 심지어 위에 표시된 무한 시퀀스도 나타낼 수 있습니다.

next() 메서드 외에도 생성기-반복자 개체에는 생성기의 내부 상태를 수정할 수 있는 send() 메서드도 있습니다. send()에 전달된 값은 마지막 항복 표현식의 결과로 처리되며 생성기는 일시 중지됩니다. 지정된 값을 전달하기 위해 send() 메서드를 사용하기 전에 next()를 한 번 이상 호출하여 생성기를 시작해야 합니다.

다음 피보나치 생성기는 send() 메서드를 사용하여 시퀀스를 다시 시작합니다.

코드 복사 코드는 다음과 같습니다.

함수 피보나치(){
var fn1 = 1;
var fn2 = 1;
동안 (1) {
var 현재 = fn2;
           fn2 = fn1;
             fn1 = fn1 현재;
      var 재설정 = 전류 산출;
          if (재설정) {
              fn1 = 1;
              fn2 = 1;
}
}
}
 
var 시퀀스 = 피보나치();
인쇄(sequence.next()) //1
인쇄(sequence.next()) //1
인쇄(sequence.next()); //2
인쇄(sequence.next()); //3
인쇄(sequence.next()); //5
인쇄(sequence.next()); //8
인쇄(sequence.next()); //13
인쇄(sequence.send(true)) //1
인쇄(sequence.next()); //1
인쇄(sequence.next()); //2
인쇄(sequence.next()); //3

참고: 흥미로운 점은 send(undefine)를 호출하는 것이 next()를 호출하는 것과 정확히 동일하다는 것입니다. 그러나 새 생성기를 시작하기 위해 send() 메서드를 호출할 때 정의되지 않은 값을 제외한 모든 값은 TypeError 예외를 발생시킵니다.

throw 메소드를 호출하고 발생해야 하는 예외 값을 전달하여 생성기가 예외를 발생시키도록 할 수 있습니다. 이 예외는 현재 컨텍스트에서 발생하고 생성기를 일시 중지합니다. 이는 throw value 문으로 대체된다는 점을 제외하면 현재 항복 실행과 유사합니다.

발생된 예외를 처리하는 동안 Yield가 발생하지 않으면 throw() 메서드가 호출될 때까지 예외가 전달되고 이후 next()를 호출하면 StopIteration 예외가 발생합니다.

생성기에는 생성기를 강제 종료하는 close() 메서드가 있습니다. 생성기를 종료하면 다음과 같은 효과가 있습니다.

1. 생성기의 모든 유효한 finally 절이 실행됩니다.
2. finally 절에서 StopIteration 이외의 예외가 발생하면 해당 예외는 close() 메서드 호출자에게 전달됩니다
3. 발전기가 종료됩니다

생성기 표현

배열 이해의 명백한 단점 전체 배열이 메모리에 구성된다는 점입니다. 컴프리헨션에 대한 입력이 작은 배열인 경우 오버헤드는 미미합니다. 그러나 입력 배열이 크거나 새로운 값비싼(또는 무한) 배열 생성기가 생성되면 문제가 발생할 수 있습니다.

생성기를 사용하면 시퀀스의 지연 계산이 가능하며 필요할 때 요청 시 요소를 계산할 수 있습니다. 생성기 표현식은 구문적으로 배열 이해와 거의 동일합니다. 대괄호 대신 괄호를 사용하고(for Each...in 대신 for...in을 사용합니다) 배열 대신 생성기를 생성하므로 다음을 수행할 수 있습니다. 계산을 지연시키세요. 생성기를 생성하기 위한 짧은 구문으로 생각할 수 있습니다.

거대한 정수 시퀀스를 반복하는 반복자가 있다고 가정해 보겠습니다. 짝수를 반복하려면 새 반복자를 만들어야 합니다. 배열 이해력은 메모리에 모든 짝수의 전체 배열을 생성합니다.

코드 복사 코드는 다음과 같습니다.

var doubles = [i * 2 for (i in it)];

생성기 표현식은 새 반복자를 생성하고 필요할 때 요청 시 짝수 값을 계산합니다.

코드 복사 코드는 다음과 같습니다.

var it2 = (i * 2 for (i in it));
Print(it2.next()); //첫번째 짝수
Print(it2.next()); //두 번째 짝수

생성기를 함수 인수로 사용하는 경우 함수 호출에 괄호가 사용됩니다. 즉, 가장 바깥쪽 괄호를 생략할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

var result = doSomething(i * 2 for (i in it));

끝.