[C++] STL의 반복자 (Iterators)

 

 

~ Container를 살펴보기 전에 Iterator를 살펴봅시다 ~

 

 

Container classes make an intensive use of iterators to .... 

1. 컨테이너에 들어가는 데이터들의 순환을 도움

2. 각기 다른 컨테이너들에게 동일한 인터페이스를 제공 (provide uniform interface)

3. 반복자는 포인터의 "일반화 된 개념"이다. -> 포인터는 아님! 추상화된 개념! (A generalization of a pointer) 

4. An iterator variable points to one data entry in the container  

5. Each container has its "own" iterator type -> 데이터타입 들이 그들만의 반복자 타입을 갖고있는거랑 유사함! 

예시 ; 

// Container type's own iterator type
std::vector<int> myVector;
std::vector<int>::iterator iter; // 벡터에 대한 iterator 타입
std::list<double> myList;
std::list<double>::iterator iter; // 리스트에 대한 iterator 타입
std::map<std::string, int> myMap;
std::map<std::string, int>::iterator iter; // 맵에 대한 iterator 타입
std::set<float> mySet;
std::set<float>::iterator iter; // 세트에 대한 iterator 타입

// Data type's their own pointer type 
int* dynamicArray = new int[10];
int* iterator = dynamicArray; // 동적 배열에 대한 반복자 타입
std::string str = "Hello";
std::string::iterator iter = str.begin(); // 문자열에 대한 반복자 타입
int arr[5] = {1, 2, 3, 4, 5};
int* iter = arr; // 배열에 대한 반복자 타입
int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
int* iter = *matrix; // 매트릭스에 대한 반복자 타입

 

 

<반복자에 대한 멤버함수들 - member functions for iterators>

ct.begin() : Returns an iterator for the container ct that points to the first data item in ct(container) 

ct.end() : It is a flag and does NOT return the last element - IT IS LIKE NULL !!!!!!

 

 

<Iterator Operators>

++iter  --iter	전위 연산자 Moves the iterator one position forward/backward
iter++ iter--	후위 연산자 Moves the iterator one positionforward/backward
iter += i  iter -= i	i만큼  포지션에 대해 증가 or 감소
*iter	반복자 참조 ? Returns the value of the item the iterator is pointing to.
iter1 = iter2	Assigns one iterator to another The POSITION is assigned (반복자포인터 - 추상적 개념임!!!! 가 가르키는 value가 아닌 위치가 assigned됨)
iter1 == iter2 / iter1 != iter2	value 가 아니라 position으로 비교 ! (Will return TRUE/FALSE if the iterators are pointing the same item)
iter[i] / *(iter + i)	Returns the VALUE of the item that is positioned i indices to the right of where the iterator is positioned. (Does NOT move the iterator)  둘은 표면적으로는 같은 역할을 하지만, 내부적으로는 다르게 돌아감!  1. iter[i] : iter에서 i 만큼 떨어져있는 곳을 찾고, 그다음에 그 위치에 있는 값을 줌  2. *(iter + i) : iter을 i 만큼 증가시키고, 그다음에 그 위치에 있는 값을 줌