개요

여기에서 STL 은 C++ Strandard Template Library 를 말한다.

이것은 C++ 표준 라이브러리의 일부분으로, 컨테이너, 반복자, 알고리듬의 세 요소를 가진 템플릿 라이브러리를 지칭하는 것이다.

컨테이너

vector
list
deque
set, multiset, bitset
map, multimap
stack, queue
priority_queue
string, wstring, basic_string

반복자

반복자 종류 생성되는 방식

입력 반복자 (input iterator) istream_iterator

출력 반복자 (output iterator) ostream_iterator , inserter , front_inserter , back_inserter

순방향 반복자 (forward iterator)

양방향 반복자 (bidirectional iterator) list , set과 multiset , map과 multimap

임의접근 반복자 (random access iterator) 일반 포인터 , vector , deque

함수 객체

산술: plus, minus , multiplies , divides , modulus , negate
비교: equal_to , not_equal_to , greater , less , greater_equal , less_equal
논리: logical_and , logical_or , logical_not

함수 어댑터: mem_fun() , mem_fun_t()
부정자: not1() , not2()
바인더: bind1st(), bind2nd()

일반 알고리즘

이름 용도

초기화 알고리듬 - 13.2절

fill 시퀀스를 초기값으로 채우기

fill_n n개의 자리를 초기값으로 채우기

copy 시퀀스를 다른 시퀀스에 복사하기

copy_backward 시퀀스를 다른 시퀀스에 복사하기

generate 생성기(generator)를 사용하여 시퀀스를 초기화하기

generate_n 생성기(generator)를 사용하여 n개의 자리를 초기화하기

swap_ranges 두 병렬 시퀀스의 내용 뒤바꾸기

검색 알고리듬 - 13.3절

find 인자값과 일치하는 원소 찾기

find_if 조건을 만족하는 원소 찾기

adjacent_find 연달아 중복된 원소 찾기

find_first_of 시퀀스내에서 다른 시퀀스에 속하는 멤버중 가장 먼저 발견되는 것 착지

find_end 시퀀스내에서 서브시퀀스의 마지막 발생 찾기

search 시퀀스내에서 서브 시퀀스 찾기

max_element 시퀀스에서 최대값 찾기

min_element 시퀀스에서 최소값 찾기

mismatch 두 시퀀스를 비교하여 불일치되는 곳 찾기

in-place 변환 - 13.4절

reverse 시퀀스의 원소 뒤집기

replace 특정값들을 다른 값으로 치환

replace_if 조건을 만족하는 원소들을 치환

rotate 한 점을 중심으로 원소들을 순환

partition 원소들을 두그룹으로 쪼개기

stable_partition 순서를 그대로 유지하며 쪼개기

next_permutation 다음 순열 생성하기

prev_permutation 이전 순열 생성하기

inplace_merge 두개의 이웃한 시퀀스를 하나로 합치기

random_shuffle 시퀀스 내의 원소들을 임의로 재배치하기

삭제 알고리듬 - 13.5절

remove 조건을 만족하는 원소 삭제

unique 중복되는 원소들 중 첫번째 것만 남기고 모두 삭제

스칼라 생성 알고리듬 - 13.6절

count 값과 일치하는 원소들을 카운트

count_if 조건을 만족하는 원소들을 카운트

accumulate 시퀀스로부터 스칼라값 얻기

inner_product 두 시퀀스의 내적

equal 두 시퀀스의 상등 검사

lexicographical_compare 두 시퀀스를 비교

시퀀스 생성 알고리듬 - 13.7절

transform 각 원소들을 변환

partial_sum 부분합들의 시퀀스를 생성

adjacent_difference 인접차들의 시퀀스를 생성

기타 연산 - 13.8절

for_each 콜렉션내의 원소 각각에 대해 함수를 적용

참고 서적

분류개발

마지막 편집일: 2005-1-26 1:29 am (변경사항)
1300 hits | 변경내역 보기 | 페이지 소스 보기

반복자 종류	생성되는 방식
입력 반복자 (input iterator)	istream_iterator
출력 반복자 (output iterator)	ostream_iterator , inserter , front_inserter , back_inserter
순방향 반복자 (forward iterator)
양방향 반복자 (bidirectional iterator)	list , set과 multiset , map과 multimap
임의접근 반복자 (random access iterator)	일반 포인터 , vector , deque

이름	용도
초기화 알고리듬 - 13.2절
`fill`	시퀀스를 초기값으로 채우기
`fill_n`	n개의 자리를 초기값으로 채우기
`copy`	시퀀스를 다른 시퀀스에 복사하기
`copy_backward`	시퀀스를 다른 시퀀스에 복사하기
`generate`	생성기(generator)를 사용하여 시퀀스를 초기화하기
`generate_n`	생성기(generator)를 사용하여 n개의 자리를 초기화하기
`swap_ranges`	두 병렬 시퀀스의 내용 뒤바꾸기
검색 알고리듬 - 13.3절
`find`	인자값과 일치하는 원소 찾기
`find_if`	조건을 만족하는 원소 찾기
`adjacent_find`	연달아 중복된 원소 찾기
`find_first_of`	시퀀스내에서 다른 시퀀스에 속하는 멤버중 가장 먼저 발견되는 것 착지
`find_end`	시퀀스내에서 서브시퀀스의 마지막 발생 찾기
`search`	시퀀스내에서 서브 시퀀스 찾기
`max_element`	시퀀스에서 최대값 찾기
`min_element`	시퀀스에서 최소값 찾기
`mismatch`	두 시퀀스를 비교하여 불일치되는 곳 찾기
in-place 변환 - 13.4절
`reverse`	시퀀스의 원소 뒤집기
`replace`	특정값들을 다른 값으로 치환
`replace_if`	조건을 만족하는 원소들을 치환
`rotate`	한 점을 중심으로 원소들을 순환
`partition`	원소들을 두그룹으로 쪼개기
`stable_partition`	순서를 그대로 유지하며 쪼개기
`next_permutation`	다음 순열 생성하기
`prev_permutation`	이전 순열 생성하기
`inplace_merge`	두개의 이웃한 시퀀스를 하나로 합치기
`random_shuffle`	시퀀스 내의 원소들을 임의로 재배치하기
삭제 알고리듬 - 13.5절
`remove`	조건을 만족하는 원소 삭제
`unique`	중복되는 원소들 중 첫번째 것만 남기고 모두 삭제
스칼라 생성 알고리듬 - 13.6절
`count`	값과 일치하는 원소들을 카운트
`count_if`	조건을 만족하는 원소들을 카운트
`accumulate`	시퀀스로부터 스칼라값 얻기
`inner_product`	두 시퀀스의 내적
`equal`	두 시퀀스의 상등 검사
`lexicographical_compare`	두 시퀀스를 비교
시퀀스 생성 알고리듬 - 13.7절
`transform`	각 원소들을 변환
`partial_sum`	부분합들의 시퀀스를 생성
`adjacent_difference`	인접차들의 시퀀스를 생성
기타 연산 - 13.8절
`for_each`	콜렉션내의 원소 각각에 대해 함수를 적용