iterator란 무엇인지, queue에서는 iterator가 없는 이유

문득 queue에서는 왜 iterator가 없는지, iterator가 정확히 무엇인지에 대한 궁금증이 생겨 자료를 찾아보았다.

 

컨테이너(데이터 컬렉션)의 원소를 순회(traverse)하는 데 사용되는 개념이다

iterator는 일종의 포인터처럼 작동하여 컨테이너 내의 원소에 접근하고 수정할 수 있는 방법을 제공

벡터(vector), 리스트(list), 맵(map), 셋(set) 등에서 iterator를 사용하여 컨테이너 내의 원소에 반복적으로 접근

큐(Queue)는 특정한 종류의 컨테이너로, 원소들이 들어온 순서대로 처리되는 구조

이러한 특성 때문에 큐에서는 일반적으로 iterator를 지원하지 않습니다. 큐의 목적은 원소들을 앞에서부터 순차적으로 처리하는 것이며, iterator를 제공한다면 이러한 처리 방식과는 어울리지 않을 수 있습니다.