2012년 3월 9일 금요일

유용한 STL알고리즘

fill
주어진 초기값으로 벡터를 채운다.

copy
수열을 복사한다. 

generate
발생기(generator)가 생성한 값을 벡터에 집어넣는다.

find
조건을 만족하는 원소를 찾는다. 

adjacent_find
연속적으로 중복된 원소를 찾는다. 

search
벡터내에서 서브 시퀀스를 찾는다.

max_element, min_element
최대 또는 최소 원소를 찾는다.

reverse
원소의 순서를 뒤집는다.

replace
원소들을 새로운 값들로 대치한다.

rotate
가운데점을 중심으로 원소들을 순환시킨다.

partition
원소들을 두그룹으로 쪼갠다.

next_permutation
순열(permutation)을 생성한다.

random_shuffle
벡터내의 원소들을 임의로 섞는다.

count
조건을 만족하는 원소들의 갯수를 센다. 

accumulate
벡터로부터의 정보를 가지고 하나의 값을 만들어 낸다.

inner_product
두 벡터의 내적을 구한다.

equal
두벡터를 한쌍씩 비교하여 같은지를 검사한다.

lexicographical_compare 
사전식 비교 

transform
벡터에 변환을 적용한다.

partial_sum
값들의 부분합을 구한다.

adjacent_difference
이웃하는 값들의 차를 구한다.

for_each
각 원소들에 대해 함수를 수행한다.

댓글 없음:

댓글 쓰기