Menu
CoddyTech

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은 충분히 검증되고 최적화된 구현을 제공하므로, 흔히 사용하는 자료 구조를 다시 만드는 대신 문제 해결에 집중할 수 있습니다.

challenge icon

챌린지

쉬움

컨테이너, 반복자, 알고리즘을 분리하는 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 구성 요소들이 어떻게 함께 작동하는지 보여 줍니다.

    입력 다섯 개를 각각 별도의 줄에서 읽으세요.

    1. 첫 번째 정수
    2. 두 번째 정수
    3. 세 번째 정수
    4. 네 번째 정수
    5. 검색할 값

    std::vector<int>를 만들고 처음 네 정수를 추가하세요. 그런 다음 다음과 같이 STL 철학을 보여 주세요.

    1. Original:을 출력한 다음 printVector를 호출합니다.
    2. Sorted:를 출력한 다음 sortAndPrint를 호출합니다.
    3. 검색할 값을 사용해 findElement를 호출합니다.
    4. 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;
}
quiz icon실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

객체 지향 프로그래밍의 모든 레슨

직접 연습해 보세요: 온라인 C++ 컴파일러