STL

냥날위키 페이지목록 변경내역 환경설정 로그인 검색: Home

개요

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

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

컨테이너

반복자

반복자 종류 생성되는 방식
입력 반복자 (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 콜렉션내의 원소 각각에 대해 함수를 적용

참고 서적


분류개발

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