C++ 표준 라이브러리 알고리즘 완전 정리
비수정형 시퀀스 알고리즘
이들 알고리즘은 컨테이너의 요소를 변경하지 않고 탐색 또는 검사를 수행합니다.
요소 탐색: find 계열 함수
find(시작, 끝, 값): 지정된 값과 일치하는 첫 번째 요소의 반복자를 반환. 못 찾으면 end().
find_if(시작, 끝, 조건): 조건을 만족하는 첫 번째 요소를 찾음.
find_end(시작1, 끝1, 시작2, 끝2): 두 번째 범위의 시퀀스가 첫 ...
5월 26일 16:42에 게시됨
C++ vector 컨테이너 핵심 활용법
C++ 표준 라이브러리의 vector는 동적 배열을 구현한 시퀀스 컨테이너로, 크기가 자동으로 조절되는 가변 길이 배열입니다. 연속된 메모리 공간에 요소를 저장하므로 인덱스 기반 접근이 상수 시간에 가능하며, 필요에 따라 자동으로 저장 공간을 확장합니다.
기본 사용 준비
사용 전 해당 헤더를 포함해야 합니다.
#include <vector>
다양한 생성 및 초기화 방 ...
5월 24일 18:09에 게시됨
C++ multiset 활용 가이드: 중복 허용 정렬 컨테이너
multiset 기본 개념
multiset은 C++ 표준 라이브러리의 연관 컨테이너로, 중복된 값을 허용하는 정렬된 집합을 제공합니다. 내부적으로 레드-블랙 트리로 구현되어 있어 삽입, 삭제, 검색 연산이 O(log n) 시간 복잡도를 보장합니다.
선언 및 정렬 방식
// 오름차순 정렬 (기본값)
multiset<int> ms_asc;
// 동일: multiset<int, less<int>> ms_asc;
/ ...
5월 24일 11:53에 게시됨
STL 알고리즘을 활용한 컨테이너 조작 기법
비변형 시퀀스 알고리즘
이러한 알고리즘은 원본 컨테이너의 내용을 변경하지 않으며, 요소를 검색하거나 조건을 평가하는 데 사용됩니다.
요소 탐색: find 계열 함수
find(시작, 끝, 값): 지정된 값과 일치하는 첫 번째 요소의 반복자를 반환합니다. 못 찾으면 end()를 반환.
find_if(시작, 끝, 조건함수): 조건을 만족하는 첫 번째 요소를 찾습니다.
find_end(시작, 끝 ...
5월 22일 11:00에 게시됨