STL 개요 및 철학
Coddy C++ 여정의 객체 지향 프로그래밍 섹션에 포함된 레슨. 104개 중 70번째.
표준 템플릿 라이브러리(STL)는 일반적인 자료구조와 알고리즘을 제공하는 템플릿 기반 클래스 및 함수 모음입니다. 지금까지 배운 템플릿 개념을 바탕으로 만들어진 STL은 강력한 설계 철학을 구현합니다. 바로 데이터 저장과 데이터 조작을 분리하는 것입니다.
STL은 함께 작동하는 세 가지 핵심 구성 요소를 중심으로 구성되어 있습니다.
| 구성 요소 | 용도 | 예시 |
|---|---|---|
| 컨테이너 | 객체 모음을 저장합니다 | vector, map, set |
| 반복자 | 컨테이너 요소에 접근할 수 있도록 합니다 | 입력, 출력, 임의 접근 |
| 알고리즘 | 데이터에 연산을 수행합니다 | sort, find, transform |
핵심은 알고리즘이 컨테이너를 직접 알지 못하고 반복자를 통해 작동한다는 점입니다. 즉, 하나의 sort 알고리즘이 벡터, 배열, 그리고 올바른 반복자 유형을 제공하는 모든 컨테이너에서 작동합니다.
#include <vector>
#include <algorithm>
#include <iostream>
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
for (int n : nums) {
std::cout << n << " ";
}
// 출력: 1 2 5 8 9
}이러한 분리 덕분에 자유롭게 조합할 수 있습니다. 새로운 코드를 작성하지 않고도 호환되는 컨테이너와 어떤 알고리즘이든 함께 사용할 수 있습니다. STL은 충분히 검증되고 최적화된 구현을 제공하므로, 흔히 사용하는 자료 구조를 다시 만드는 대신 문제 해결에 집중할 수 있습니다.
챌린지
쉬움컨테이너, 반복자, 알고리즘을 분리하는 STL 철학을 보여 주는 간단한 데이터 처리 시스템을 만들어 봅시다. STL 구성 요소를 사용하는 유틸리티 모듈과 이 구성 요소들이 어떻게 함께 작동하는지 보여 주는 메인 프로그램을 만들 거예요.
파일 두 개를 만들 거예요.
DataProcessor.h: 반복자를 통해 STL 컨테이너를 사용하는 유틸리티 함수를 정의하여 STL의 설계 철학을 보여 줍니다.printVector라는 함수를 만드세요. 이 함수는std::vector<int>&를 매개변수로 받아 모든 요소를 공백으로 구분해 출력한 뒤 줄바꿈합니다. 반복자(begin()과end())를 사용해 컨테이너를 순회하세요.sortAndPrint라는 함수를 만드세요. 이 함수는std::vector<int>&를 매개변수로 받아std::sort를 사용해 정렬한 다음, 정렬된 요소를 공백으로 구분해 출력하고 줄바꿈합니다.findElement라는 함수를 만드세요. 이 함수는std::vector<int>&와 검색할int값을 매개변수로 받습니다.std::find를 사용해 요소를 찾으세요. 찾으면Found: <value>를 출력합니다. 찾지 못하면Not found: <value>를 출력합니다.getSum이라는 함수를 만드세요. 이 함수는std::vector<int>&를 매개변수로 받아 모든 요소의 합을 반환합니다. 이 작업에는 반복자를 사용하는 간단한 루프를 활용해도 됩니다.main.cpp: 입력을 읽고 STL 구성 요소들이 어떻게 함께 작동하는지 보여 줍니다.입력 다섯 개를 각각 별도의 줄에서 읽으세요.
- 첫 번째 정수
- 두 번째 정수
- 세 번째 정수
- 네 번째 정수
- 검색할 값
std::vector<int>를 만들고 처음 네 정수를 추가하세요. 그런 다음 다음과 같이 STL 철학을 보여 주세요.Original:을 출력한 다음printVector를 호출합니다.Sorted:를 출력한 다음sortAndPrint를 호출합니다.- 검색할 값을 사용해
findElement를 호출합니다. getSum을 사용해Sum: <result>를 출력합니다.
예를 들어 입력이 5, 2, 8, 1, 8인 경우:
Original: 5 2 8 1
Sorted: 1 2 5 8
Found: 8
Sum: 16입력이 10, 30, 20, 40, 15인 경우:
Original: 10 30 20 40
Sorted: 10 20 30 40
Not found: 15
Sum: 100함수들이 반복자를 통해 벡터와 어떻게 작동하는지, 그리고 std::sort와 std::find가 올바른 반복자 유형을 제공하는 모든 컨테이너에서 어떻게 작동하는지 살펴보세요. 이것이 바로 STL 설계의 강점입니다. 알고리즘은 컨테이너와 분리되어 있으며, 반복자를 통해서만 연결됩니다.
직접 해보기
#include <iostream>
#include <vector>
#include "DataProcessor.h"
using namespace std;
int main() {
// 입력에서 정수 5개를 읽기
int num1, num2, num3, num4, searchValue;
cin >> num1;
cin >> num2;
cin >> num3;
cin >> num4;
cin >> searchValue;
// TODO: vector를 생성하고 처음 4개의 정수를 추가하기
// TODO: "Original: "을 출력하고 printVector 호출하기
// TODO: "Sorted: "을 출력하고 sortAndPrint 호출하기
// TODO: 검색할 값을 인수로 findElement 호출하기
// TODO: "Sum: "을 출력한 다음 getSum의 결과 출력하기
return 0;
}
이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
객체 지향 프로그래밍의 모든 레슨
직접 연습해 보세요: 온라인 C++ 컴파일러