Javascript/Javascript

[์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ] ์ œ๋„ˆ๋ ˆ์ดํ„ฐ

Rainbow๐ŸŒˆCoder 2022. 4. 19. 12:41
728x90

Generator

์ œ๋„ˆ๋ ˆ์ดํ„ฐ ํ•จ์ˆ˜๋Š” ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๊ฐ’์„ ์ƒ์„ฑํ•˜๋Š” ํŽธ๋ฆฌํ•œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. ์ œ๋„ˆ๋ ˆ์ดํ„ฐ ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜๋ฉด ๊ฐ’์„ ์ƒ์‚ฐํ•˜๋Š” ์†๋„๋„ ์ •๊ตํ•˜๊ฒŒ ์กฐ์ •ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ œ๋„ˆ๋ ˆ์ดํ„ฐ ํ•จ์ˆ˜๋Š” ๊ฒŒ์œผ๋ฅด๊ฒŒ ๋™์ž‘(์ฆ‰, ์†Œ๋น„์ž๊ฐ€ ์š”์ฒญํ•ด์•ผ๋งŒ ๋‹ค์Œ ๊ฐ’์„ ๊ณ„์‚ฐ)ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฌดํ•œ์˜ ๋ชฉ๋ก ์ƒ์„ฑํ•˜๊ธฐ ๊ฐ™์€ ๊นŒ๋‹ค๋กœ์šด ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•  ์ˆ˜ ์žˆ๋‹ค.)

์ œ๋„ˆ๋ ˆ์ดํ„ฐ ํ•จ์ˆ˜๋Š” ๋‹ค์Œ์ฒ˜๋Ÿผ ๋™์ž‘ํ•œ๋‹ค.

//ํ•จ์ˆ˜๋ช… ์•ž์— ๋ถ™์€ * ์€ ์ด ํ•จ์ˆ˜๊ฐ€ ์ œ๋„ˆ๋ ˆ์ดํ„ฐ์ž„์„ ์˜๋ฏธํ•œ๋‹ค.
//์ œ๋„ˆ๋ ˆ์ดํ„ฐ๋ฅผ ํ˜ธ์ถœํ•˜๋ฉด ์ดํ„ฐ๋Ÿฌ๋ธ” ๋ฐ˜๋ณต์ž๊ฐ€ ๋ด”ํ™˜
function* createFibonacciGenerator() {
  let a = 0;
  let b = 1;
  while (true) {
    yield a;
    [a, b] = [b, a + b];
  }
}

//๋‹ค์Œ ํ”ผ๋ณด๋‚˜์น˜ ์ˆซ์ž๋ฅผ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•ด a์— b๋ฅผ, b์— a+b๋ฅผ ํ•œ๋ฒˆ์— ๋‹ค์‹œ ํ• ๋‹นํ•œ๋‹ค.

let fiboancciGenerator = createFibonacciGenerator();
                                        //IterableIterator<number>
console.log(fiboancciGenerator.next()); //{ value: 0, done: false }
console.log(fiboancciGenerator.next()); //{ value: 1, done: false }
console.log(fiboancciGenerator.next()); //{ value: 1, done: false }
console.log(fiboancciGenerator.next()); //{ value: 2, done: false }
console.log(fiboancciGenerator.next()); //{ value: 3, done: false }
console.log(fiboancciGenerator.next()); //{ value: 5, done: false }
console.log(fiboancciGenerator.next()); //{ value: 8, done: false }
console.log(fiboancciGenerator.next()); //{ value: 13, done: false }

//createFibonacciGenerator ํ•จ์ˆ˜๋Š” IterableIterator๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ณ , ์ด ์ œ๋„ˆ๋ ˆ์ดํ„ฐ์— next๋ฅผ
//ํ˜ธ์ถœํ•  ๋•Œ๋งˆ๋‹ค ๋‹ค์Œ ํ”ผ๋ณด๋‚˜์น˜ ๊ฐ’์„ ๊ณ„์‚ฐํ•ด์„œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐฉ์ถœํ•œ๋‹ค.

//ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ์—์„œ ์ด ์ฝ”๋“œ๋“ค์„ ๋Œ๋ฆฌ๋ฉด,
//ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ๊ฐ€ ๋ฐฉ์ถœ๋œ ๊ฐ’์˜ ํƒ€์ž…์„ ์ด์šฉํ•ด ๋ฐ˜๋ณต์ž ํƒ€์ž…์„ ์ถ”๋ก ํ•œ๋‹ค.

- ์ œ๋„ˆ๋ ˆ์ดํ„ฐ๋Š” ์˜๊ตฌ์ ์œผ๋กœ ๊ฐ’์„ ์ƒ์„ฑํ•  ์ˆ˜ ์žˆ๋‹ค.

- ์ œ๋„ˆ๋ ˆ์ดํ„ฐ๋Š” yield๋ผ๋Š” ํ‚ค์›Œ๋“œ๋กœ ๊ฐ’์„ ๋ฐฉ์ถœํ•œ๋‹ค. ์†Œ๋น„์ž๊ฐ€ ์ œ๋„ˆ๋ ˆ์ดํ„ฐ์— ๋‹ค์Œ ๊ฐ’์„ ์š”์ฒญํ•˜๋ฉด(์˜ˆ:next ํ˜ธ์ถœ), yield๋ฅผ ์ด์šฉํ•ด ๊ฒฐ๊ณผ๋ฅผ ์†Œ๋น„์ž์—๊ฒŒ ๋ณด๋‚ด๊ณ , ์†Œ๋น„์ž๊ฐ€ ๋‹ค์Œ ๊ฐ’์„ ๋‹ค์‹œ ์š”์ฒญํ•˜๊ธฐ ์ „๊นŒ์ง€๋Š” ์‹คํ–‰์„ ์ค‘์ง€ํ•œ๋‹ค. ์ด๋Ÿฐ ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•˜๋ฏ€๋กœ while(true) ๋ฃจํ”„๊ฐ€ ์˜์›ํžˆ ์‹คํ–‰๋˜๋‹ค๊ฐ€ ๋น„์ •์ƒ ์ข…๋ฃŒ๋˜๋Š” ์ƒํ™ฉ์ด ์ผ์–ด๋‚˜์ง€ ์•Š๋Š”๋‹ค.

 

 

Generator๋Š” ํ˜ธ์ถœ๋  ๋•Œ Iterator๋ฅผ ์ž๋™์œผ๋กœ ์ƒ์„ฑํ•˜๋Š” ํŠน์ˆ˜ ํ•จ์ˆ˜

Generator ์ •์˜๋Š” ๋ณ„ํ‘œ(*) ๋ฌธ์ž๋กœ ํ‘œ์‹œ๋˜๊ณ  yield ํ‚ค์›Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ next() ๋ฉ”์„œ๋“œ๋ฅผ ์—ฐ์†์ ์œผ๋กœ ํ˜ธ์ถœํ•  ๋•Œ ๋ฐ˜ํ™˜ํ•  ๊ฐ’์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.

์•„๋งˆ๋„ Generator์™€ Iterator ์ค‘ ๊ฐ€์žฅ ํฅ๋ฏธ๋กœ์šด ๋ถ€๋ถ„์€ ๋ณด๋‹ค ๊นจ๋—ํ•œ ๋น„๋™๊ธฐ ์ฝ”๋“œ๋ฅผ ์ƒ์„ฑํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์ฝœ๋ฐฑ์„ ์‚ฌ์šฉํ•˜๋Š” ๋Œ€์‹  ๋™๊ธฐ์‹์œผ๋กœ ๋ณด์ด๋Š” ์ฝ”๋“œ๊ฐ€ ์‹ค์ œ๋กœ yield๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋น„๋™๊ธฐ ์ž‘์—…์œผ๋กœ ์™„๋ฃŒ๋  ๋•Œ๊นŒ์ง€ ๋Œ€๊ธฐํ•œ๋‹ค.

 

์š”์•ฝ : ํ•จ์ˆ˜์˜ ์‹คํ–‰์„ ์ค‘๊ฐ„์— ๋ฉˆ์ท„๋‹ค๊ฐ€ ์žฌ๊ฐœํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ
์‰ฝ๊ฒŒ ๋งํ•ด์„œ ์ œ๋„ˆ๋ ˆ์ดํ„ฐ๋Š” ๋‹ค๋ฅธ ์ž‘์—…์„ ํ•˜๋‹ค๊ฐ€ ๋‹ค์‹œ ๋Œ์•„์™€์„œ next() ํ•ด์ฃผ๋ฉด ์ง„ํ–‰์ด ๋ฉˆ์ท„๋˜ ๋ถ€๋ถ„๋ถ€ํ„ฐ ์ด์–ด์„œ ์‹คํ–‰

  • ๋ฉ”์„œ๋“œ :
    next() : ์–‘๋ณด๋œ ์ง€์  ๊ทธ ๋‹ค์Œ์œผ๋กœ ๋„˜์–ด๊ฐˆ ์ˆ˜ ์žˆ์Œ
    return(): done์„ true๋กœ ๋ฐ”๊ฟˆ
    throw(): done์„ true๋กœ ๋ฐ”๊ฟˆ
  • Iterable(๋œป: ๋ฐ˜๋ณต์ด ๊ฐ€๋Šฅํ•œ)์ด๋ฏ€๋กœ,
    - Symbol.Iterator ๋ฉ”์„œ๋“œ๊ฐ€ ๊ตฌํ˜„๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ์ฆ‰, ๊ฐ์ฒด๊ฐ€ Symbol.iterator ํ‚ค๋ฅผ ๊ฐ–๋Š” ์†์„ฑ์ด ์žˆ์–ด์•ผ ํ•จ
    - Symbol.Iterator ๋Š” Iterator์„ ๋ฐ˜ํ™˜ํ•ด์•ผ ํ•œ๋‹ค
  • Iterator
    - next ๋ฉ”์„œ๋“œ๋ฅผ ๊ฐ€์ง„๋‹ค
    - next ๋ฉ”์„œ๋“œ๋Š” value์™€ done ์†์„ฑ์„ ๊ฐ€์ง„ ๊ฐ์ฒด๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
    - ์ž‘์—…์ด ๋๋‚˜๋ฉด done์€ true๊ฐ€ ๋œ๋‹ค.

๊ทธ๋Ÿฌ๋ฏ€๋กœ, Genertor์€ Iterator ์ด๋ฉด์„œ Iterable์ด๋‹ค.

for..of ๊ตฌ๋ฌธ์ด ์ž˜ ๋Œ์•„๊ฐ„๋‹ค


for(let num of a){
  console.log(num);
}
 


function* fn() {
  yield 1;
  yield 2;
  yield 3;
  return "finish";
}

const a = fn();

 


function* fn() {
  console.log(1);
  yield 1;
  console.log(2);
  yield 2;
  console.log(3);
  console.log(4);
  yield 3;
  return "finish";
}

const a = fn();

์ƒ์„ฑ์ž ํ•จ์ˆ˜๋Š” function* ๋ฌธ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์„ฑ. ์ƒ์„ฑ์ž ํ•จ์ˆ˜๊ฐ€ ์ตœ์ดˆ๋กœ ํ˜ธ์ถœ๋  ๋•Œ, ํ•จ์ˆ˜ ๋‚ด๋ถ€์˜ ์–ด๋– ํ•œ ์ฝ”๋“œ๋„ ์‹คํ–‰๋˜์ง€ ์•Š๊ณ , ๋Œ€์‹  ์ƒ์„ฑ์ž๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ๋ฐ˜๋ณต์ž ํƒ€์ž…์„ ๋ฐ˜ํ™˜. ์ƒ์„ฑ์ž์˜ next ๋ฉ”์†Œ๋“œ๋ฅผ ํ˜ธ์ถœํ•จ์œผ๋กœ์„œ ์–ด๋–ค ๊ฐ’์ด ์†Œ๋น„๋˜๋ฉด, ์ƒ์„ฑ์ž ํ•จ์ˆ˜๋Š” yield ํ‚ค์›Œ๋“œ๋ฅผ ๋งŒ๋‚  ๋•Œ๊นŒ์ง€ ์‹คํ–‰

//์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด try catch ๋ฌธ์œผ๋กœ ๊ฐ์Œˆ
function* fn() {
  try {
    console.log(1);
    yield 1;
    console.log(2);
    yield 2;
    console.log(3);
    console.log(4);
    yield 3;
    return "finish";
  } catch (e) {
    console.log(e);
  }
}

const a = fn();
 

 

์‚ฌ์šฉ์ž ์ •์˜ iterable

์ด์™€ ๊ฐ™์ด ์ž์‹ ์˜ ๋ฐ˜๋ณต๊ฐ€๋Šฅ ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค

 
์ด์™€ ๊ฐ™์ด ์ž์‹ ์˜ ๋ฐ˜๋ณต๊ฐ€๋Šฅ ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค


var 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]โ€‹

 

728x90