C++ STL의 컨테이너와 알고리즘
이 레슨에서는 C에서 배열을 처리하려고 직접 쓰는 반복문과, C++ 표준 라이브러리의 이미 만들어진 알고리즘 조합을 비교합니다.
소개
C++ 표준 라이브러리(STL)는 vector 같은 컨테이너와 걸러 내기, 합계, 정렬 등을 위한 수많은 알고리즘을 제공합니다. 이 알고리즘들은 반복자 범위를 대상으로 동작하기 때문에, 처리 방식과 데이터를 저장하는 방식이 분리됩니다.
핵심 정리
- C++의 추상화를 배우기 전에 C에서는 어떻게 하는지 이해하세요.
- 자원의 소유권은 RAII와 값 의미론(value semantics)으로 표현하세요.
- 매크로와 타입 변환보다 C++의 타입 안전한 도구를 쓰세요.
C와 C++ 코드 예제
C
main.c
#include <stdio.h>
int main(void) {
int values[] = {3, 8, 2, 7, 6};
int even[5];
int count = 0;
int sum = 0;
for (int index = 0; index < 5; ++index) {
if (values[index] % 2 == 0) {
even[count++] = values[index];
}
}
for (int index = 0; index < count; ++index) {
sum += even[index];
}
printf("count=%d sum=%d\n", count, sum);
}
count=3 sum=16
C++
main.cpp
#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main() {
std::vector values{3, 8, 2, 7, 6};
std::vector<int> even;
std::copy_if(values.begin(), values.end(),
std::back_inserter(even),
[](int value) { return value % 2 == 0; });
std::cout << "count=" << even.size()
<< " sum="
<< std::accumulate(even.begin(), even.end(), 0) << '\n';
}
count=3 sum=16
C와 C++ 비교
C 버전은 짝수를 걸러 내고 더하기 위해 반복문을 모두 직접 쓰고 배열 even의 크기도 직접 관리해야 합니다. C++ 버전은 vector에 대해 걸러 내는 std::copy_if와 더하는 std::accumulate를 조합합니다. 코드는 더 짧고 재사용하기 쉬우며, 복잡도도 직접 쓴 반복문만큼 분명합니다.
C
C는 이름 짓기 관례, 콜백, 매크로, 컨텍스트 struct를 씁니다.
C++
C++는 범위가 분명하고 타입 안전하며, 보통 실행 시 추가 비용이 없는 추상화를 제공합니다.
연습 문제
두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.
- 먼저 C로 동작 원리를 작성한 다음 C++의 같은 기능을 써 보세요.
- 직접 하던 자원 해제를 RAII로 바꿔 보세요.
- 그 기능이 메모리 할당이나 가상 함수 호출을 일으키는지 확인해 보세요.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
모든 챌린지