'반복자' 태그의 글 목록

C++ 로 코딩테스트를 준비하던 도중, vector 이터레이터는 +1이 가능한데 list 이터레이터는 +1이 불가능한 이유가 궁금해서 공부하고 정리해보겠습니당~ Iterator 반복자 ' 어떤 container(자료구조)에 접근하든 동일한 방법으로 접근하기 위해서 제공되는 객체 ' 일종의 포인터와 비슷한 iterator는 라이브러리의 방식대로 자료구조를 액세스하기 위해서 존재합니다. C++ STL이 제공하는 자료구조는 각자 서로 다른 방법으로 내부의 요소에 접근합니다. 자료구조마다 각기 다른 방식으로 자료구조를 탐색하기 때문에, 반복자에도 여러가지 종류가 있습니다. 따라서 vector 이터레이터는 +1이 가능한 반면에, list 이터레이터는 +1이 불가능합니다. Iterator로 가능한 작업 1. 자료 ..