std::count 사용

Subin·2024년 12월 26일

Algorithm

목록 보기
55/69

for루프로 문자열을 전부 검사하여 특정 문자를 찾는 것보다,
STL함수인 count를 사용하는 것이 효율적이다.
#include <algorithm>


  • 간결한 구현:

count는 STL 함수로, 컴파일러가 내부적으로 최적화된 루프를 생성한다.
조건문이나 다른 작업 없이 특정 값만 세므로 CPU의 분기 예측 실패(branch prediction failure)가 적어 실행 시간이 더 짧아질 수 있다.

  • 직접 계산이 아닌 의존:

기존 방식은 루프마다 조건문을 수행(분기)하므로 오버헤드가 있다.
반면, count는 이러한 조건문을 배제하고 값만 세기 때문에 더 효율적이다.

profile
성장하며 꿈꾸는 삶을 살아가고 있는 대학생입니다😊

0개의 댓글