Iterator

프로그래밍에서 배열을 참조할 때 사용하는 개체 중 하나로, 배열을 순차적으로 접근하고 싶을 때 사용한다. 한국어로 번역하면 반복자가 되며, 기본적으로 주어지는 메서드는 단 2개 뿐. 그 중 하나는 다음 자료가 있는지를 확인하는 메서드(주로 hasNext())이고 다른 하나는 다음 자료를 가지고 오는 메서드(주로 next())이다.

배열에 순차적으로 접근하고 싶을 때 많이 사용되는 방법이지만, 사실 그보다도 더 큰 이유가 있다. 배열에서의 주소 계산은 '배열의 시작 주소 + 오프셋'으로 결정되는데, 배열의 요소에 접근할 때는 반드시 이 과정을 거친다. 그런데 순차적으로 접근하는데 그걸 일일히 계산할 필요가 없는 데다가 일일히 계산하려 하면 배열의 끝을 수동으로 검사해야 한다는 문제점도 생긴다. 그래서 반복자라는 개념이 탄생한 것.

초기에는 처음부터 순차적으로 접근하는 전진 반복자(Forward Iterator)만 있었지만, 현재는 양방향 반복자, 임의접근 반복자(Random Access Iterator) 등 여러가지 반복자가 구현되어 있다. 그 중에서도 많이 쓰이는 것은 전진 반복자, 다른 건 몰라도 전진 반복자만은 배열이 지원되는 대부분의 고급언어에서 세트로 지원된다.

STL의 경우 각 컨테이너마다 상수시간 내에 처리 가능한 반복자(효율성에 저하를 주지 않는 반복자)들을 만들어 둠으로써, 제네릭 프로그래밍을 효과적으로 구현하고 있다. 일례로 Vector의 경우는 임의 접근 반복자를 지원하지만 List의 경우는 지원하지 않는다.

작곡자는 yanagi로, 사용한 보컬로이드 샘플은 불명. 곡의 분위기는 얼핏 이 곡과 닮아 있다. 좀 더 정확하게 따지자면 스코틀랜드에서 들을 수 있을 법한 음악. 이 때문인지 중간에 백파이프 음색도 들어가 있다.

#!HTML
<iframe width="640" height="360" src="http://www.youtube.com/embed/Nxm6jVccYEU" frameborder="0" allowfullscreen></iframe>

변경점

EXH 손배치 포함 PERFECT영상

EXT 패턴은 엇박 투성이, 10레벨 치고는 PUC가 매우 어렵다. 박자 자체가 cloud 비슷하게 난해해 개인차가 상당히 갈린다.


ADV 손배치 포함 PERFECT영상

유비트에 Jumping Boogie가 있다면 사볼에는 Iterator가 있다고 과언이 아닐 정도의 이빨빠진 박자를 자랑한다!

ADV 패턴은 1/6박 숏노트(!)의 함정도 있어서, 초창기에는 6이라는 사기 난이도를 자랑했다. 이 때문에 6레벨 주제에 폭사한 사람도 많아 원성을 많이 샀다. 물론 이것은 순전히 박자 탓, 박자에만 익숙해지면 PUC도 노릴만하다. 그런데 그게 큰 문제라서 2013년 9월 기준으로도 클리어 레이트가 60%를 밑돌고 있다. (다른 예는 Broken ADV) 그리고 스킬 애널라이저에 스킬 레벨 02의 마지막 곡으로 들어갔는데, 세 곡중 이 곡만 7레벨. 따라서 스킬 레벨 02를 따려는 유저들에겐 엇박의 쓴맛을 보여줬다. 결국 II에서 올라갔던 레벨이 III에서 또 올라가 부스 수록곡 중에선 유일하게 2번의 레벨업 달성. IV에서는 그대로 8레벨로 정착했지만, PUC 난이도 만큼은 여전히 8레벨 최상급이다.

NOV 패턴은 아주 평범한 패턴으로 쉽게 PUC를 달성할 수 있다.