본문으로 건너뛰기
Previous
Next
C++ Range Algorithms | '범위 알고리즘' 가이드

C++ Range Algorithms | '범위 알고리즘' 가이드

C++ Range Algorithms | '범위 알고리즘' 가이드

이 글의 핵심

C++ Range Algorithms의 핵심 개념과 실무 포인트를 정리합니다.

Range Algorithms란?

범위 기반 알고리즘 (C++20)

#include <ranges>
#include <algorithm>

std::vector<int> v = {3, 1, 4, 1, 5};

// ranges 알고리즘
std::ranges::sort(v);

// 기존 알고리즘
std::sort(v.begin(), v.end());

기본 사용

#include <ranges>
#include <algorithm>

std::vector<int> v = {3, 1, 4, 1, 5};

// 정렬
std::ranges::sort(v);

// 검색
auto it = std::ranges::find(v, 4);

// 변환
std::ranges::transform(v, v.begin(),  { return x * 2; });

실전 예시

예시 1: 투영 (Projection)

#include <ranges>
#include <algorithm>
#include <vector>
#include <string>

struct Person {
    std::string name;
    int age;
};

std::vector<Person> people = {
    {"Charlie", 35},
    {"Alice", 25},
    {"Bob", 30}
};

// 나이로 정렬 (투영)
std::ranges::sort(people, {}, &Person::age);

for (const auto& p : people) {
    std::cout << p.name << " (" << p.age << ")" << std::endl;
}
// Alice (25)
// Bob (30)
// Charlie (35)

예시 2: 범위 반환

#include <ranges>
#include <algorithm>

std::vector<int> v = {1, 2, 3, 4, 5};

// subrange 반환
auto [first, last] = std::ranges::find_if(v,  { return x > 3; });

if (first != v.end()) {
    std::cout << "찾음: " << *first << std::endl;  // 4
}

예시 3: 뷰와 알고리즘

#include <ranges>
#include <algorithm>

std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

// 뷰 생성
auto evens = numbers | std::views::filter( { return x % 2 == 0; });

// 뷰에 알고리즘 적용
auto max = std::ranges::max(evens);
std::cout << "최대: " << max << std::endl;  // 10

auto sum = std::ranges::fold_left(evens, 0, std::plus{});
std::cout << "합: " << sum << std::endl;  // 30

예시 4: 조건부 처리

#include <ranges>
#include <algorithm>

std::vector<int> v = {1, 2, 3, 4, 5};

// all_of
bool allPositive = std::ranges::all_of(v,  { return x > 0; });

// any_of
bool hasEven = std::ranges::any_of(v,  { return x % 2 == 0; });

// none_of
bool noNegative = std::ranges::none_of(v,  { return x < 0; });

주요 알고리즘

namespace rng = std::ranges;

// 검색
rng::find(range, value)
rng::find_if(range, pred)
rng::count(range, value)
rng::count_if(range, pred)

// 정렬
rng::sort(range)
rng::stable_sort(range)
rng::partial_sort(range, middle)

// 변환
rng::transform(range, out, func)
rng::copy(range, out)
rng::fill(range, value)

// 조건
rng::all_of(range, pred)
rng::any_of(range, pred)
rng::none_of(range, pred)

// 집계
rng::min(range)
rng::max(range)
rng::minmax(range)

투영 (Projection)

struct Person {
    std::string name;
    int age;
};

std::vector<Person> people = { /* ....*/ };

// 투영으로 정렬
std::ranges::sort(people, {}, &Person::age);

// 투영으로 검색
auto it = std::ranges::find(people, "Alice", &Person::name);

// 투영으로 최대값
auto oldest = std::ranges::max(people, {}, &Person::age);

자주 발생하는 문제

문제 1: 반복자 vs 범위

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

std::vector<int> v = {1, 2, 3, 4, 5};

// ❌ 기존 방식
std::sort(v.begin(), v.end());

// ✅ ranges
std::ranges::sort(v);

// 더 간결하고 안전

문제 2: 투영 타입

struct Person {
    std::string name;
    int age;
};

std::vector<Person> people = { /* ....*/ };

// ✅ 멤버 포인터
std::ranges::sort(people, {}, &Person::age);

// ✅ 람다
std::ranges::sort(people, {},  { return p.age; });

문제 3: 뷰 수정

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

std::vector<int> v = {1, 2, 3, 4, 5};

auto view = v | std::views::filter( { return x > 2; });

// ❌ 뷰는 읽기 전용
// std::ranges::sort(view);  // 에러

// ✅ 원본 수정
std::ranges::sort(v);

문제 4: 범위 반환

// ranges 알고리즘은 subrange 반환
auto result = std::ranges::find_if(v, pred);

// result.begin(): 찾은 위치
// result.end(): 범위 끝

if (result.begin() != v.end()) {
    std::cout << "찾음: " << *result.begin() << std::endl;
}

알고리즘 조합

#include <ranges>
#include <algorithm>

std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

// 필터 -> 변환 -> 정렬
auto result = v
    | std::views::filter( { return x % 2 == 0; })
    | std::views::transform( { return x * x; });

std::vector<int> output(result.begin(), result.end());
std::ranges::sort(output, std::greater{});

for (int x : output) {
    std::cout << x << " ";  // 100 64 36 16 4
}

FAQ

Q1: Range Algorithms는?

A: C++20. 범위 기반 알고리즘.

Q2: 기존과 차이?

A:

  • 범위 직접 전달
  • 투영 지원
  • subrange 반환

Q3: 투영은?

A: 비교/변환 전 변환 함수.

Q4: 뷰 수정?

A: 불가. 원본 수정.

Q5: 성능?

A: 기존 알고리즘과 동일.

Q6: 학습 리소스는?

A:

  • “C++20 Ranges”
  • “C++20 The Complete Guide”
  • cppreference.com

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

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

관련 글

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

이 부록은 앞선 본문에서 다룬 주제(「C++ Range Algorithms | ‘범위 알고리즘’ 가이드」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(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++ Range Algorithms | ‘범위 알고리즘’ 가이드」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.

  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 스냅샷 비교
빌드·배포만 실패환경 변수, 권한, 플랫폼 차이, lockfileCI 로그와 로컬 diff, 런타임·이미지 버전 핀
설정 불일치프로필·시크릿·기본값, 리전스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화
데이터 불일치비멱등 재시도, 부분 쓰기, 캐시 무효화 누락멱등 키·아웃박스·트랜잭션 경계 재검토

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

배포 전에는 git addgit commitgit pushnpm run deploy 순서를 권장합니다.


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

C++, range, 알고리즘, projection, C++20 등으로 검색하시면 이 글이 도움이 됩니다.