C++ Academy · 강의

일반적인 반복자 패턴: begin, end, advance

std::begin, std::end, std::advance 및 역방향 반복자를 효과적으로 사용합니다.

레슨 2/413개 단계

일반적인 반복자 패턴: begin, end, advance은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

begin()과 end()

모든 표준 컨테이너는 begin()(첫 요소)과 end()(마지막 요소 바로 다음)를 제공합니다. 반열린 범위 [begin, end)는 순회할 때 사용하는 표준적인 방식입니다.

std::vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " ";
}

std::begin과 std::end

<iterator>에 정의된 비멤버 함수로, C 배열을 포함한 모든 컨테이너에서 동작합니다.

int arr[] = {1, 2, 3, 4};
for (auto it = std::begin(arr); it != std::end(arr); ++it) {
    std::cout << *it << " ";
}

cbegin과 cend

c 버전은 const_iterator를 반환합니다. 수정할 필요가 없고 컴파일러가 수정을 금지하도록 하려는 경우 사용합니다.

rbegin과 rend

역방향 반복자입니다. rbegin()은 마지막 요소를 가리키고, rend()는 첫 요소 바로 앞을 가리킵니다.

for (auto it = v.rbegin(); it != v.rend(); ++it) {
    std::cout << *it << " ";
}

std::next와 std::prev

원래 반복자를 수정하지 않고, 다른 반복자에서 오프셋만큼 떨어진 반복자를 반환합니다.

auto it = v.begin();
auto next3 = std::next(it, 3);     // it + 3
auto prev1 = std::prev(it);         // it - 1

std::advance

거리를 기준으로 반복자를 제자리에서 변경합니다. 반복자 범주에 따라 가장 적합한 구현을 선택합니다.

auto it = v.begin();
std::advance(it, 5);          // moves it forward by 5

std::distance

두 반복자 사이의 이동 횟수를 측정합니다. 임의 접근에서는 O(1)이고, 그 외에는 O(n)입니다.

auto d = std::distance(v.begin(), it);   // index of it

삽입 반복자

할당을 삽입으로 바꾸는 어댑터입니다.

  • std::back_inserter — push_back
  • std::front_inserter — push_front
  • std::inserter — 특정 위치에 삽입
std::vector<int> dst;
std::copy(src.begin(), src.end(), std::back_inserter(dst));

스트림 반복자

std::istream_iterator와 std::ostream_iterator를 사용하면 스트림을 범위처럼 다룰 수 있습니다.

// Read all ints from cin, print to cout
std::copy(
    std::istream_iterator<int>(std::cin),
    std::istream_iterator<int>{},
    std::ostream_iterator<int>(std::cout, " ")
);

순회 중 요소 삭제

erase는 다음 유효한 반복자를 반환합니다. 반환값을 저장해 다시 사용합니다.

for (auto it = v.begin(); it != v.end(); ) {
    if (*it < 0) it = v.erase(it);
    else         ++it;
}

반복자 무효화

컨테이너를 수정하면 해당 컨테이너의 반복자가 무효화될 수 있습니다. 벡터는 크기를 변경할 때 반복자가 무효화되지만, 리스트는 삭제된 요소의 반복자를 제외하면 반복자를 안정적으로 유지합니다.

빠른 확인

컨테이너의 마지막 요소 다음 위치를 가리키는 반복자를 반환하는 함수는 무엇입니까?

복습

앞으로 순회할 때는 begin()/end()를, 뒤로 순회할 때는 rbegin()/rend()를 사용합니다. std::next, std::prev, std::advance, std::distance는 일반적인 방식으로 동작합니다. 삽입 반복자는 할당을 삽입으로 바꿉니다.

무료로 시작

AI 튜터와 함께 C++을(를) 배우세요 — 무료

브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.

코스
51
레슨
203

자주 묻는 질문

“일반적인 반복자 패턴: begin, end, advance” 강의는 무료인가요?

네 — “일반적인 반복자 패턴: begin, end, advance” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“일반적인 반복자 패턴: begin, end, advance”에서 뭘 배우나요?

std::begin, std::end, std::advance 및 역방향 반복자를 효과적으로 사용합니다. 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C++ Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.

“일반적인 반복자 패턴: begin, end, advance” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 반복자 범주: 입력, 순방향, 양방향, 임의 접근
  2. 일반적인 반복자 패턴: begin, end, advance
  3. C++20 범위 라이브러리 입문
  4. 범위 어댑터: views::filter, views::transform, views::take
← C++ Academy(으)로 돌아가기