Algorithm - next_permutation()

원형)

//기본형
template <class BidirectionalIterator>
  bool next_permutation (BidirectionalIterator first,
                         BidirectionalIterator last);
 
//사용자 정의형
template <class BidirectionalIterator, class Compare>
  bool next_permutation (BidirectionalIterator first,
                         BidirectionalIterator last, Compare comp);

의미)

Iterator first와 iterator last 사이에 있는 데이터 들이 내림차순으로 정렬하되 정렬이 되어있지 않는 데이터인 경우 삽입정렬과 같은 방식으로 정렬을 하되 한번의 비교만 하여 정렬시킵니다. 정렬이 완료 된 경우에 true를 리턴합니다.

소스)

#include<iostream>
#include<algorithm>
#include<vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 2,3,4,1 };
    
    do
    {
        Print(vector);
    } while (std::next_permutation(vector.begin(), vector.end()));
}

리턴 값)

내림차순으로 정렬이 끝난 상태인경우 true를 그 이외의 경우에는 false를 리턴합니다.

결과)