[Basic C++] #34_반복자, 반복자의 활용

[Basic C++] #34_반복자, 반복자의 활용 

C++ 개발에서 표준 라이브러리(STL)의 "반복자"에 대해 알아보겠습니다.

"전문가를 위한 C"의 16 항목, "컨테이너와 반복자 이해하기"에 해당하는 내용입니다.

 

 

---

 

반복자의 활용

vector<double> v;

double max = -numeric_limits<double>::infinity();

// 반복자를 활용한 for 루프
for(vector<double>::iterator it = begin(v); it != end(v); ++it)
{
    *iter /= max;
    cout << *iter << " ";
}

or

for(auto it = begin(v); it != end(v); ++it)
{
    *it /= max;
    cout << *it << " ";
}

"반복자"를 활용한 for 루프 예제입니다.

컨테이너 특성에 맞는 반복자를 "iterator"라는 타입으로 정의하고 있습니다.

쉽게 말해서 컨테이너가 저장하는 항목의 타입을 통해 "iterator"를 선언할 수 있습니다.

한번 살펴보면 어렵지 않게 이해할 수 있습니다. 

 

부가적으로, 반복자를 다음 항목으로 이동시킬때 Postfix(it++) 보다 Prefix(++it) 증가가 더 효율적입니다.

일반적으로 사전 증가가 사후 증가보다 더 빠르고, 

++it은 참조형을 반환하고, it++는 새로운 반복자 객체를 리턴하기 때문입니다. 

 

객체 타입의 항목 접근

vector<string> v(10, "hello");

// 1. 일반 For 루프

for(auto it = v.begin(); it != v.end(); ++it)
{
    it->append(" there");
}

or

// 2. 범위 기반

for (auto& string : v)
    string.append(" there");

반복자를 통해 우리는 객체 타입 항목의 데이터 필드에 접근할 수 있습니다. 

일반적인 포인터 혹은 참조를 사용하는 것과 동일하게 수행됩니다.

 

인덱싱 vs 반복자

반복자와 인덱스를 통해 우리는 vecotr의 전체 항목을 순회할 수 있습니다.

그렇다면, 우리는 왜 반복자를 사용해아할까요?

 

첫 번째 이유로 반복자는 컨테이너의 임의의 위치에 항목의 나열을 삽입 또는 삭제할 수 있게 해줍니다.

두 번째 이유로 STL의 제네릭 알고리즘을 활용하기 위함이죠.

마지막 이유는 반복자가 "vector"를 제외하고 다른 컨테이너에서 인덱싱보다 좋은 성능을 보여주기 때문입니다.