순열 next_permutation 함수는 header에 정의된 함수로, [first, last)를 다음(next) 순열로 치환한다. (last는 범위에 포함되지 않음.) 다음 순열, 즉 "next permutation"이 존재하면 true를 반환하고, 아니면 첫 번째 순열로 바꾸어 false를 반환한다. 이러한 성질 때문에, 주로 do while문과 함께 쓰이며, 모든 순열을 탐색하고 싶다면 next_permutation에 배열을 넣기 전에 오름차순으로 정렬을 해야 한다. 예를 들어, int arr[4]={3,2,4,5};라는 배열이 있다고 하자. do{ for(int i=0;i
