STL begin end 함수 사용법과 반복자 순회의 핵심

🔎 begin과 end 함수란?

C++ STL에서 begin()과 end()는 컨테이너의 반복 범위를 지정하기 위해 사용하는 함수입니다.
begin()은 컨테이너의 첫 번째 요소를 가리키는 반복자를 반환하고,
end()는 마지막 요소 다음 위치를 가리키는 반복자를 반환합니다.

이 두 함수는 컨테이너 내부 자료구조에 따라 적절한 반복자를 제공하며,
for 반복문, std::sort, std::find 등 표준 알고리즘들과 함께 사용할 수 있도록 인터페이스가 통일되어 있습니다.

std::vector<int> nums = {1, 2, 3, 4, 5};

for (auto it = nums.begin(); it != nums.end(); ++it) {
    std::cout << *it << " ";
}

위 예제에서 begin()은 1을, end()는 5 다음의 위치를 가리킵니다.
반복자는 이 구간을 순회하며 모든 요소를 출력할 수 있도록 도와주죠.

📌 반복자와 함께 사용하는 기본 문법

STL 컨테이너는 내부적으로 반복자(iterator)를 통해 요소에 접근합니다.
begin()과 end()는 이러한 반복자의 시작과 끝을 지정하는 데 사용되며, 모든 순회는 이 두 함수를 기반으로 이루어집니다.

가장 기본적인 사용 방식은 아래와 같습니다.

std::vector<std::string> names = {"Alice", "Bob", "Charlie"};

for (std::vector<std::string>::iterator it = names.begin(); it != names.end(); ++it) {
    std::cout << *it << std::endl;
}

C++11부터는 auto 키워드를 활용해 반복자 타입을 간소화할 수 있어 훨씬 간편해졌습니다.

for (auto it = names.begin(); it != names.end(); ++it) {
    std::cout << *it << std::endl;
}

이러한 문법은 vector뿐 아니라 list, deque, set, map 등 대부분의 STL 컨테이너에서 동일하게 사용되며,
begin()과 end()가 일관된 인터페이스를 제공하기 때문에 범용적인 코드 작성이 가능해집니다.

💡 range-based for문과의 관계

range-based for문은 C++11부터 도입된 문법으로, 내부적으로는 begin()과 end()를 자동으로 호출해 반복 범위를 설정합니다.
즉, 여러분이 range-based for문을 사용할 때 컴파일러는 내부적으로 다음과 같은 코드를 생성합니다.

std::vector<int> numbers = {10, 20, 30};

for (int n : numbers) {
    std::cout << n << std::endl;
}

위 코드는 실제로 아래와 같이 처리됩니다.

for (auto it = begin(numbers); it != end(numbers); ++it) {
    int n = *it;
    std::cout << n << std::endl;
}

따라서 begin()과 end() 함수는 단순 반복자 순회뿐 아니라 range-based for문의 핵심 기반이 됩니다.
이 두 함수가 제대로 구현되어 있어야 range 문법이 정상 동작합니다.

⚠️ STL 알고리즘 함수에서의 활용

begin()과 end()는 단순 순회뿐 아니라 STL 알고리즘 함수와 함께 사용할 때 진가를 발휘합니다.
std::sort, std::find, std::copy 등 거의 모든 알고리즘 함수는 반복자의 시작과 끝을 필요로 하기 때문에, 이 함수들은 거의 필수적으로 등장하게 됩니다.

예를 들어 벡터를 정렬할 때는 다음과 같이 사용할 수 있습니다.

std::vector<int> data = {42, 11, 9, 73, 25};

std::sort(data.begin(), data.end());

위처럼 알고리즘 함수의 인자로 begin(), end()를 넘겨주면 해당 컨테이너 전체 범위를 자동으로 처리할 수 있습니다.
이는 반복자와 알고리즘을 연결하는 표준화된 방식이기 때문에 컨테이너의 종류와 관계없이 범용 코드를 작성할 수 있다는 장점이 있습니다.

🧠 begin과 end는 알고리즘 범위 처리의 기본

또한 std::reverse(), std::count() 등 다양한 함수에서도 동일하게 활용되며,
C++17부터는 std::begin(), std::end() 형태로 범위 기반의 자동 추론도 지원합니다.

🧩 커스텀 자료형에서 begin과 end 구현하기

STL 컨테이너뿐만 아니라, 여러분이 직접 정의한 사용자 정의 자료형에서도 begin()과 end() 함수를 정의하면
range-based for문이나 STL 알고리즘 함수와 완벽하게 호환시킬 수 있습니다.

예를 들어 내부에 std::vector를 포함한 클래스를 만들고 이를 순회할 수 있도록 하려면 다음과 같이 구현합니다.

class MyContainer {
private:
    std::vector<int> data;
public:
    MyContainer(std::initializer_list<int> init) : data(init) {}

    auto begin() { return data.begin(); }
    auto end() { return data.end(); }
};

이렇게 하면 MyContainer 객체도 std::vector처럼 for문이나 알고리즘 함수에서 사용할 수 있게 됩니다.

MyContainer mc = {1, 2, 3};

for (int x : mc) {
    std::cout << x << " ";
}

이처럼 반복 가능한 자료구조를 직접 만드는 데에도 begin(), end()는 핵심 요소입니다.
std::ranges 같은 최신 기능과도 호환이 되기 때문에, 다양한 컨텍스트에서 활용도를 높일 수 있죠.

❓ 자주 묻는 질문 (FAQ)

🧭 반복자의 시작과 끝을 책임지는 begin과 end 함수 완전 정복

C++에서 반복자(iterator)의 개념은 STL을 이해하는 데 있어 핵심이며,
그 중심에 있는 것이 바로 begin()과 end() 함수입니다.
이 두 함수는 순회의 시작과 끝을 정의하며, range-based for문은 물론 알고리즘 함수, 커스텀 컨테이너와의 호환성까지 연결해주는 다리 역할을 합니다.

단순한 반복자 반환 함수로 보일 수 있지만,
사용법을 정확히 이해하고 나면 STL 전체를 유연하게 활용할 수 있는 능력을 갖추게 됩니다.
이번 글에서 다룬 개념들을 실제 코드에 적용해보고,
STL의 반복 구조가 얼마나 체계적으로 설계되어 있는지를 체감해보시길 추천드립니다.

🏷️ 관련 태그 : STL반복자, begin함수, end함수, iterator활용, C++기초, rangebasedfor, C++컨테이너순회, 알고리즘반복자, 커스텀컨테이너, C++순회문법