Hoon222y

next_permutation 설명 및 사용방법 본문

코딩/자료구조&알고리즘

next_permutation 설명 및 사용방법

hoon222y 2016. 6. 25. 12:28

next_perutaion 의 경우에는 vector 내에서 순열적인 결과를 얻기위해 사용하는 방법이다.


예를들어  vecotr내에 1 2 3 이라고 저장이 되있었다면 next_permutation을 통해 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1 이런 결과를 얻을 수 있는것이다.


그럼 간단한 소스코드를 보도록 하자.




do while문 안에 하고싶은 연산을 넣어주고 while문에서 범위를 지정해주는 형식이다. 


여기서 주의해야할 점은 바로바로


next_permutation   을 사용하기 위해서는 백터내에 숫자들이 정렬이 되어있어야 한다는 점이다. 


그런데 사용하다보니 궁금한점이 있는데 해결이 안된다 ..


처음에 for 문안에 0을 안넣고 1을 넣으니까 오류가 생긴다 .. 왤까 .... xcode로 코딩을 하니까 디버깅이 어색해서 힘들다 .... 추후에 알아보도록 하자 

'코딩 > 자료구조&알고리즘' 카테고리의 다른 글

STL -queue  (0) 2016.07.09
STL -stack  (0) 2016.07.09
iterator와 포인터의 차이는??!?!  (1) 2016.06.25
vector 정리  (1) 2016.06.22
문제해결기법[Alliance]- (Union-Find 자료구조)  (0) 2016.04.01
Comments