실시간 제어 시스템을 위한 C++ STL 알고리즘 가이드
1. 변경되지 않는 시퀀스 알고리즘
이 알고리즘들은 작업하는 컨테이너의 요소를 변경하지 않습니다.
1.1 find와 find_if
find(begin, end, value): value와 같은 첫 번째 요소를 찾아 반복자를 반환 (없으면 end 반환)
find_if(begin, end, predicate): 조건자(predicate)를 만족하는 첫 번째 요소를 찾음
find_end(begin, end, sub_begin, sub_end): 부분 시퀀스가 마지 ...
7월 24일 00:09에 게시됨
데이터 이산화(Discretization) 기법 이해하기
데이터 이산화는 본질적으로 해시(Hash)의 한 형태로, 데이터 자체의 값보다는 순위(Rank)가 중요할 때 사용됩니다. 값의 범위가 넓고 희소한 데이터를 더 좁은 범위로 매핑하는 기법입니다.
주로 두 가지 방식으로 구현됩니다: sort + unique 조합과 map을 활용하는 방법입니다.
sort + unique 방식
배열을 정렬한 후 중복을 제거합니다. 모든 필요한 값을 하나의 배열 ...
7월 10일 19:52에 게시됨
C++ STL 알고리즘 가이드
1. 변경하지 않는 순차 알고리즘
이러한 알고리즘은 작업 중인 컨테이너의 요소를 변경하지 않습니다.
1.1 find 및 find_if
find(시작, 끝, 값): 값과 같은 첫 번째 요소를 찾아 반복자를 반환 (찾지 못하면 끝 반환)
find_if(시작, 끝, 술어): 술어(predicate)를 만족하는 첫 번째 요소를 찾음
find_end(시작, 끝, 부분시작, 부분끝): 하위 시퀀스가 마지막으로 나타나는 ...
7월 8일 01:32에 게시됨
C++ STL 알고리즘 완벽 가이드: 비변경부터 고급 연산까지
1. 원본 수정하지 않는 알고리즘 (Non-modifying Algorithms)
이 유형의 알고리즘들은 컨테이너 내부 요소를 변경하지 않고, 오직 읽기(read) 작업만 수행한다.
1.1 find & find_if
find(begin, end, value): 주어진 value와 동일한 첫 번째 요소의 반복자를 반환한다. 찾지 못하면 end를 리턴한다.
find_if(begin, end, predicate): 조건(predicate)에 부합하는 첫 ...
6월 27일 03:56에 게시됨