STL inserter와 back_inserter 차이와 사용법 완전 정리

🔗 inserter란 무엇인가요?

C++ STL에서 inserter는 copy, transform과 같은 알고리즘 함수가 데이터를 컨테이너에 삽입할 때 정확한 위치를 지정할 수 있도록 도와주는 반복자 어댑터입니다.
기본적으로 알고리즘은 결과를 특정 위치에 저장해야 하는데, 이때 inserter를 사용하면 그 위치를 지정하면서 동시에 해당 컨테이너의 특성에 맞는 방식으로 데이터를 삽입할 수 있어요.

예를 들어 std::set이나 std::list는 중간 삽입이 가능하기 때문에, 단순히 뒤에 추가하는 back_inserter보다 inserter가 더 적합합니다.
inserter는 다음과 같은 형식으로 사용됩니다.

std::vector<int> source = {1, 2, 3};
std::list<int> dest;

std::copy(source.begin(), source.end(), std::inserter(dest, dest.begin()));

위 코드에서 보이듯, std::inserter(dest, dest.begin())는 dest 컨테이너의 시작 지점에 데이터를 순차적으로 삽입하겠다는 뜻입니다.
이 덕분에 원본 순서가 유지되면서도 컨테이너의 중간, 앞부분 등 원하는 위치에 값을 넣을 수 있죠.
특히 정렬이 필요한 컨테이너(set, map 등)나 앞쪽에 넣어야 하는 상황에서 매우 유용합니다.

🛠️ back_inserter는 언제 쓰나요?

STL에서 가장 많이 쓰이는 반복자 어댑터 중 하나가 바로 back_inserter입니다.
이 어댑터는 이름 그대로 컨테이너의 back(), 즉 가장 마지막 위치에 데이터를 추가하는 역할을 합니다.
따라서 push_back이 가능한 컨테이너에서만 사용할 수 있고, 대표적으로 std::vector나 std::deque에서 자주 활용됩니다.

예를 들어 여러 값을 한 번에 복사하거나 변환할 때, 결과를 하나씩 vector에 추가하고 싶다면 back_inserter를 사용하면 됩니다.
다음 예제를 보세요.

std::vector<int> source = {1, 2, 3};
std::vector<int> result;

std::copy(source.begin(), source.end(), std::back_inserter(result));

이 코드에서는 source 벡터의 모든 요소가 result에 순서대로 추가됩니다.
만약 back_inserter 대신 일반 반복자를 넣었다면, result에 초기 공간이 있어야 하고 덮어쓰기가 일어날 수도 있습니다.
하지만 back_inserter는 내부적으로 push_back()을 호출하기 때문에, 빈 컨테이너라도 문제없이 값이 추가됩니다.

한편 std::list는 push_back도 가능하고, insert도 되기 때문에 상황에 따라 back_inserter나 inserter를 자유롭게 선택할 수 있어요.
그러나 std::set이나 std::map처럼 push_back이 불가능한 컨테이너에는 back_inserter를 쓸 수 없다는 점도 꼭 기억해두세요.

⚙️ copy에서 반복자 어댑터를 사용하는 방법

C++의 std::copy 알고리즘은 한 컨테이너의 데이터를 다른 컨테이너로 복사할 때 사용됩니다.
하지만 복사할 위치가 정확하지 않으면 덮어쓰기나 런타임 오류가 발생할 수 있어요.
이때 inserter 또는 back_inserter와 같은 반복자 어댑터를 사용하면 안전하고 유연하게 데이터를 복사할 수 있습니다.

아래 예시는 std::copy를 사용하여 vector에서 list로 데이터를 복사하는 예제입니다.
중간 삽입을 위해 inserter를 사용하고 있죠.

std::vector<int> v = {10, 20, 30};
std::list<int> l = {1, 2, 3};

std::copy(v.begin(), v.end(), std::inserter(l, ++l.begin()));

위 코드에서는 list의 두 번째 위치부터 삽입이 시작됩니다.
결과는 1, 10, 20, 30, 2, 3이 됩니다.
inserter 덕분에 정확히 원하는 위치에 데이터를 삽입할 수 있죠.

반면, vector → vector로 복사할 경우에는 back_inserter를 사용하는 것이 일반적입니다.
복사 대상 컨테이너가 비어 있어도 자동으로 push_back을 호출해 값을 추가해주기 때문입니다.

std::vector<int> a = {5, 6, 7};
std::vector<int> b;

std::copy(a.begin(), a.end(), std::back_inserter(b));

이처럼 반복자 어댑터를 활용하면 std::copy를 훨씬 더 안전하고 유연하게 사용할 수 있습니다.
복사 위치를 명확하게 지정할 수 있고, 컨테이너의 특성에 따라 적절한 어댑터를 선택함으로써 코드 안정성도 높아지죠.

🔌 transform 알고리즘과의 궁합

STL의 std::transform은 데이터를 복사하면서 동시에 변형할 수 있는 강력한 알고리즘입니다.
단순 복사가 목적이라면 copy로 충분하지만, 만약 데이터를 변환해서 저장하고 싶다면 transform이 정답이에요.
여기에 inserter나 back_inserter를 함께 사용하면 훨씬 유연한 처리가 가능합니다.

예를 들어 어떤 정수 벡터가 있을 때, 모든 원소에 10을 더한 결과를 다른 벡터에 저장하고 싶다고 해볼게요.
이럴 때 transform과 back_inserter를 같이 쓰면 아주 간단하게 처리할 수 있습니다.

std::vector<int> input = {1, 2, 3};
std::vector<int> output;

std::transform(
    input.begin(), input.end(),
    std::back_inserter(output),
    [](int x) { return x + 10; }
);

결과적으로 output에는 {11, 12, 13}이 저장됩니다.
transform은 이처럼 람다 함수나 함수 포인터 등을 활용해 원소를 변환한 뒤 지정한 반복자에 결과를 삽입합니다.

또한 inserter를 함께 쓰면 list의 특정 위치, set의 삽입도 가능합니다.
set은 자동 정렬되기 때문에, 어떤 위치를 지정하든 결과는 항상 정렬된 형태로 들어가죠.

반복자 어댑터 없이 transform을 사용하면 결과 컨테이너의 크기를 미리 맞춰줘야 하는 번거로움이 생깁니다.
하지만 back_inserter나 inserter를 쓰면 자동으로 삽입 처리가 되기 때문에 코드를 더 간결하게 작성할 수 있어요.

💡 vector, list, set에 어울리는 반복자 어댑터

반복자 어댑터를 사용할 때는 단순히 문법만 외우는 것보다, 컨테이너의 특성과 어울리는 어댑터를 선택하는 것이 훨씬 중요합니다.
각 컨테이너는 내부 구조와 동작 방식이 다르기 때문에, 잘못된 어댑터를 사용할 경우 컴파일 에러나 논리적 오류가 발생할 수 있어요.

• ✅vector: back_inserter 권장
• 🔄list: 상황에 따라 inserter 또는 back_inserter 모두 가능
• 🔒set: inserter만 사용 가능

이처럼 각 컨테이너가 지원하는 메서드와 특성에 따라 어댑터 선택이 달라집니다.
vector는 내부적으로 동적 배열이기 때문에 마지막 위치에 데이터를 추가하는 back_inserter가 가장 자연스럽고 효율적이에요.

반면 list는 양방향 연결 리스트 구조이기 때문에 삽입 위치에 대한 자유도가 높습니다.
그만큼 inserter와 back_inserter 모두 적절히 사용할 수 있어요.

마지막으로 set은 자동 정렬과 중복 방지 기능이 내장되어 있고, push_back이 불가능한 구조입니다.
따라서 유일하게 사용할 수 있는 반복자 어댑터는 inserter입니다.

❓ 자주 묻는 질문 (FAQ)