C++ STL 알고리즘 | '자주 쓰는 함수' 20개 총정리

STL 알고리즘 20선

1. sort - 정렬

C/C++ 예제 코드입니다.

#include <algorithm>
#include <vector>
using namespace std;

vector<int> v = {3, 1, 4, 1, 5};
sort(v.begin(), v.end());  // 오름차순
sort(v.begin(), v.end(), greater<int>());  // 내림차순

2. find - 검색

auto it = find(v.begin(), v.end(), 3);
if (it != v.end()) {
    cout << "찾음: " << *it << endl;
}

3. binary_search - 이진 탐색

sort(v.begin(), v.end());  // 정렬 필수
bool found = binary_search(v.begin(), v.end(), 3);

4. lower_bound / upper_bound

auto it = lower_bound(v.begin(), v.end(), 3);  // >= 3인 첫 위치
auto it2 = upper_bound(v.begin(), v.end(), 3);  // > 3인 첫 위치

5. count - 개수 세기

int cnt = count(v.begin(), v.end(), 1);  // 1의 개수

6. accumulate - 합계

#include <numeric>
int sum = accumulate(v.begin(), v.end(), 0);

7. max_element / min_element

auto maxIt = max_element(v.begin(), v.end());
auto minIt = min_element(v.begin(), v.end());
cout << "최댓값: " << *maxIt << endl;

8. reverse - 역순

reverse(v.begin(), v.end());

9. unique - 중복 제거

sort(v.begin(), v.end());
auto it = unique(v.begin(), v.end());
v.erase(it, v.end());

10. fill - 값 채우기

fill(v.begin(), v.end(), 0);  // 모두 0으로

11. copy - 복사

vector<int> v2(v.size());
copy(v.begin(), v.end(), v2.begin());

12. transform - 변환

transform(v.begin(), v.end(), v.begin(),  { return x * 2; });

13. for_each - 각 요소에 함수 적용

for_each(v.begin(), v.end(),  { cout << x << " "; });

14. remove / remove_if

auto it = remove(v.begin(), v.end(), 3);  // 3 제거
v.erase(it, v.end());

auto it2 = remove_if(v.begin(), v.end(),  { return x % 2 == 0; });
v.erase(it2, v.end());

15. replace - 치환

replace(v.begin(), v.end(), 1, 10);  // 1을 10으로

16. next_permutation - 순열

C/C++ 예제 코드입니다.

vector<int> v = {1, 2, 3};
do {
    for (int x : v) cout << x;
    cout << " ";
} while (next_permutation(v.begin(), v.end()));

17. partition - 분할

partition(v.begin(), v.end(),  { return x % 2 == 0; });

18. merge - 병합

vector<int> result(v1.size() + v2.size());
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin());

19. all_of / any_of / none_of

bool allPositive = all_of(v.begin(), v.end(),  { return x > 0; });
bool hasNegative = any_of(v.begin(), v.end(),  { return x < 0; });
bool noZero = none_of(v.begin(), v.end(),  { return x == 0; });

20. minmax_element - 최소/최대 동시

auto [minIt, maxIt] = minmax_element(v.begin(), v.end());
cout << "최소: " << *minIt << ", 최대: " << *maxIt << endl;

실전 예시

예시 1: 데이터 정제 파이프라인

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;

int main() {
    vector<int> data = {5, -2, 8, -1, 3, 0, 7, -3, 2, 8, 5};
    
    cout << "원본: ";
    for (int x : data) cout << x << " ";
    
    // 1. 음수 제거
    auto it = remove_if(data.begin(), data.end(),  { return x < 0; });
    data.erase(it, data.end());
    
    // 2. 정렬
    sort(data.begin(), data.end());
    
    // 3. 중복 제거
    auto it2 = unique(data.begin(), data.end());
    data.erase(it2, data.end());
    
    cout << "\n정제 후: ";
    for (int x : data) cout << x << " ";
    
    // 4. 통계
    int sum = accumulate(data.begin(), data.end(), 0);
    double avg = (double)sum / data.size();
    
    cout << "\n합계: " << sum << endl;
    cout << "평균: " << avg << endl;
    cout << "최댓값: " << *max_element(data.begin(), data.end()) << endl;
    
    return 0;
}

설명: 여러 알고리즘을 조합하여 데이터를 정제하는 파이프라인입니다.

예시 2: 학생 정렬 시스템

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

struct Student {
    string name;
    int score;
    int id;
};

int main() {
    vector<Student> students = {
        {"Alice", 85, 1003},
        {"Bob", 92, 1001},
        {"Charlie", 85, 1002},
        {"David", 78, 1004}
    };
    
    // 점수 내림차순, 같으면 ID 오름차순
    sort(students.begin(), students.end(),  {
        if (a.score != b.score) return a.score > b.score;
        return a.id < b.id;
    });
    
    cout << "=== 성적 순위 ===" << endl;
    for (int i = 0; i < students.size(); i++) {
        cout << (i+1) << "등: " << students[i].name 
             << " (" << students[i].score << "점)" << endl;
    }
    
    // 80점 이상 학생 수
    int count = count_if(students.begin(), students.end(), 
                          { return s.score >= 80; });
    cout << "\n80점 이상: " << count << "명" << endl;
    
    // 평균 점수
    int totalScore = accumulate(students.begin(), students.end(), 0,
                                 { return sum + s.score; });
    cout << "평균: " << (double)totalScore / students.size() << "점" << endl;
    
    return 0;
}

설명: 복잡한 정렬 조건과 집계 함수를 활용한 실무 패턴입니다.

예시 3: 문자열 처리

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
using namespace std;

int main() {
    string text = "Hello World 123";
    
    // 대문자로 변환
    transform(text.begin(), text.end(), text.begin(), ::toupper);
    cout << text << endl;  // HELLO WORLD 123
    
    // 숫자만 추출
    string numbers;
    copy_if(text.begin(), text.end(), back_inserter(numbers), ::isdigit);
    cout << "숫자: " << numbers << endl;  // 123
    
    // 공백 제거
    auto it = remove(text.begin(), text.end(), ' ');
    text.erase(it, text.end());
    cout << "공백 제거: " << text << endl;
    
    // 회문 체크
    string original = "level";
    string reversed = original;
    reverse(reversed.begin(), reversed.end());
    
    if (original == reversed) {
        cout << original << "은 회문입니다" << endl;
    }
    
    return 0;
}

설명: 문자열 변환과 필터링에 STL 알고리즘을 활용한 예제입니다.

자주 발생하는 문제

문제 1: remove는 실제로 삭제하지 않음

증상: remove 후에도 벡터 크기가 그대로

원인: remove는 요소를 뒤로 이동만 하고 erase가 실제 삭제

해결법:

C/C++ 예제 코드입니다.

// ❌ 잘못된 사용
vector<int> v = {1, 2, 3, 2, 4};
remove(v.begin(), v.end(), 2);
cout << v.size();  // 5 (그대로!)

// ✅ 올바른 사용 (erase-remove idiom)
vector<int> v = {1, 2, 3, 2, 4};
auto it = remove(v.begin(), v.end(), 2);
v.erase(it, v.end());
cout << v.size();  // 3

문제 2: 정렬되지 않은 컨테이너에 binary_search

증상: binary_search가 잘못된 결과 반환

원인: 이진 탐색은 정렬된 데이터에서만 동작

해결법:

C/C++ 예제 코드입니다.

// ❌ 잘못된 코드
vector<int> v = {3, 1, 4, 1, 5};
bool found = binary_search(v.begin(), v.end(), 3);  // 잘못된 결과

// ✅ 올바른 코드
vector<int> v = {3, 1, 4, 1, 5};
sort(v.begin(), v.end());  // 정렬 먼저!
bool found = binary_search(v.begin(), v.end(), 3);  // OK

문제 3: 람다에서 외부 변수 캡처

증상: 람다 내부에서 외부 변수 사용 시 컴파일 에러

원인: 캡처를 명시하지 않음

해결법:

// ❌ 컴파일 에러
int threshold = 10;
auto it = find_if(v.begin(), v.end(),  {
    return x > threshold;  // 에러! threshold 캡처 안됨
});

// ✅ 값 캡처
auto it = find_if(v.begin(), v.end(), [threshold](int x) {
    return x > threshold;
});

// ✅ 참조 캡처
auto it = find_if(v.begin(), v.end(), [&threshold](int x) {
    return x > threshold;
});

// ✅ 모두 캡처
auto it = find_if(v.begin(), v.end(), [=](int x) {  // 값으로 모두
    return x > threshold;
});

auto it = find_if(v.begin(), v.end(), [&](int x) {  // 참조로 모두
    return x > threshold;
});

FAQ

Q1: sort는 어떤 알고리즘을 사용하나요?

A: Introsort (퀵소트 + 힙소트 + 삽입정렬)를 사용하며, 평균 O(n log n)입니다.

Q2: stable_sort는 언제 사용하나요?

A: 같은 값의 상대적 순서를 유지해야 할 때 사용합니다.

vector<pair<int,int>> v = {{1,1}, {2,1}, {1,2}};
stable_sort(v.begin(), v.end());  // {1,1}, {1,2}, {2,1}

Q3: for_each vs 범위 기반 for?

A: 대부분 범위 기반 for가 더 간단합니다.

// for_each
for_each(v.begin(), v.end(),  { cout << x; });

// 범위 기반 for (더 간단)
for (int x : v) cout << x;

Q4: 왜 algorithm을 사용해야 하나요?

A:

• 최적화되어 있음 (직접 구현보다 빠름)
• 버그 없음 (검증됨)
• 코드가 간결함
• 의도가 명확함

Q5: 커스텀 비교 함수는 어떻게 만드나요?

A: 람다, 함수 객체, 함수 포인터 모두 가능합니다.

// 람다
sort(v.begin(), v.end(),  { return a > b; });

// 함수 객체
struct Greater {
    bool operator()(int a, int b) { return a > b; }
};
sort(v.begin(), v.end(), Greater());

// 함수 포인터
bool greater(int a, int b) { return a > b; }
sort(v.begin(), v.end(), greater);

Q6: 성능이 중요한 경우 팁은?

A:

• 정렬 횟수 최소화
• reserve()로 재할당 방지
• 참조 캡처 사용
• 불필요한 복사 제거

---

같이 보면 좋은 글 (내부 링크)

이 주제와 연결되는 다른 글입니다.

• C++ 알고리즘 | “STL algorithm” 핵심 정리
• C++ Algorithm Search | “검색 알고리즘” 가이드
• C++ Algorithm Copy | “복사 알고리즘” 가이드

관련 글

• C++ Algorithm Copy |
• C++ Algorithm Count |
• C++ Algorithm Generate |
• C++ 알고리즘 |
• C++ Algorithm Heap |

심화 부록: 구현·운영 관점

이 부록은 앞선 본문에서 다룬 주제(「C++ STL 알고리즘 | ‘자주 쓰는 함수’ 20개 총정리」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(I/O·네트워크·동시성) → 관측의 흐름으로 장애를 나누면 원인 추적이 빨라집니다.

내부 동작과 핵심 메커니즘

flowchart TD
  A[입력·요청·이벤트] --> B[파싱·검증·디코딩]
  B --> C[핵심 연산·상태 전이]
  C --> D[부작용: I/O·네트워크·동시성]
  D --> E[결과·관측·저장]

sequenceDiagram
  participant C as 클라이언트/호출자
  participant B as 경계(런타임·게이트웨이·프로세스)
  participant D as 의존성(API·DB·큐·파일)
  C->>B: 요청/이벤트
  B->>D: 조회·쓰기·RPC
  D-->>B: 지연·부분 실패·재시도 가능
  B-->>C: 응답 또는 오류(코드·상관 ID)

• 불변 조건(Invariant): 버퍼 경계, 프로토콜 상태, 트랜잭션 격리, FD 상한 등 단계별로 문장으로 적어 두면 디버깅 비용이 줄어듭니다.
• 결정성: 순수 층과 시간·네트워크·스케줄에 의존하는 층을 분리해야 테스트와 장애 분석이 쉬워집니다.
• 경계 비용: 직렬화, 인코딩, syscall 횟수, 락 경합, 할당·GC, 캐시 미스를 의심 목록에 둡니다.
• 백프레셔: 생산자가 소비자보다 빠를 때 버퍼·큐·스트림에서 속도를 줄이는 신호를 어디에 둘지 정의합니다.

프로덕션 운영 패턴

영역	운영 관점 질문
관측성	요청 단위 상관 ID, 에러율·지연 p95/p99, 의존성 타임아웃·재시도가 대시보드에 보이는가
안전성	입력 검증·권한·비밀·감사 로그가 코드 경로마다 일관적인가
신뢰성	재시도는 멱등 연산에만 적용되는가, 서킷 브레이커·백오프·DLQ가 있는가
성능	캐시·배치 크기·커넥션 풀·인덱스·백프레셔가 데이터 규모에 맞는가
배포	롤백 룬북, 카나리/블루그린, 마이그레이션·피처 플래그가 문서화되어 있는가
용량	피크 트래픽·디스크·FD·스레드 풀 상한을 주기적으로 검증하는가

스테이징은 데이터 양·네트워크 RTT·동시성을 프로덕션에 가깝게 맞출수록 재현율이 올라갑니다.

확장 예시: 엔드투엔드 미니 시나리오

앞선 본문 주제(「C++ STL 알고리즘 | ‘자주 쓰는 함수’ 20개 총정리」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.

1. 입력 계약 고정: 스키마·버전·최대 페이로드·타임아웃·에러 코드를 경계에 둔다.
2. 핵심 경로 계측: 요청 ID, 단계별 지연, 외부 호출 결과 코드를 로그·메트릭·트레이스에서 한 흐름으로 본다.
3. 실패 주입: 의존성 타임아웃·5xx·부분 데이터·락 대기를 스테이징에서 재현한다.
4. 호환·롤백: 설정/마이그레이션/클라이언트 버전을 되돌릴 수 있는지 확인한다.
5. 부하 후 검증: 피크 대비 p95/p99, 에러율, 리소스 상한, 알림 임계값을 점검한다.

handle(request):
  ctx = newCorrelationId()
  validated = validateSchema(request)
  authorize(validated, ctx)
  result = domainCore(validated)
  persistOrEmit(result, idempotentKey)
  recordMetrics(ctx, latency, outcome)
  return result

문제 해결(Troubleshooting)

증상	가능 원인	조치
간헐적 실패	레이스, 타임아웃, 외부 의존성, DNS	최소 재현 스크립트, 분산 트레이스·로그 상관관계, 재시도·서킷 설정 점검
성능 저하	N+1, 동기 I/O, 락 경합, 과도한 직렬화, 캐시 미스	프로파일러·APM으로 핫스팟 확인 후 한 가지씩 제거
메모리 증가	캐시 무제한, 구독/리스너 누수, 대용량 버퍼, 커넥션 미반납	상한·TTL·힙/FD 스냅샷 비교
빌드·배포만 실패	환경 변수, 권한, 플랫폼 차이, lockfile	CI 로그와 로컬 diff, 런타임·이미지 버전 핀
설정 불일치	프로필·시크릿·기본값, 리전	스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화
데이터 불일치	비멱등 재시도, 부분 쓰기, 캐시 무효화 누락	멱등 키·아웃박스·트랜잭션 경계 재검토

권장 순서: (1) 최소 재현 (2) 최근 변경 범위 축소 (3) 환경·의존성 차이 (4) 관측으로 가설 검증 (5) 수정 후 회귀·부하 테스트.

배포 전에는 git add → git commit → git push 후 npm run deploy 순서를 권장합니다.

---

이 글에서 다루는 키워드 (관련 검색어)

C++, STL, 알고리즘, 함수 등으로 검색하시면 이 글이 도움이 됩니다.