Question

How to generate all possible permutations of int vector using next_permutation in C++

Answer 1

#include <iostream>
#include <algorithm> 
#include <vector>
 
void printVector(std::vector<int> const &v) {
    for (auto const &n: v) {
        std::cout << n << " ";
    }
    std::cout << "\n";
}

int main ()
{
    std::vector<int> v = { 1, 2, 3, 4 };
  
    do {
        printVector(v);
    } while (std::next_permutation(v.begin(), v.end()));
  
    return 0;
}
  
  
  
/*
run:
  
1 2 3 4 
1 2 4 3 
1 3 2 4 
1 3 4 2 
1 4 2 3 
1 4 3 2 
2 1 3 4 
2 1 4 3 
2 3 1 4 
2 3 4 1 
2 4 1 3 
2 4 3 1 
3 1 2 4 
3 1 4 2 
3 2 1 4 
3 2 4 1 
3 4 1 2 
3 4 2 1 
4 1 2 3 
4 1 3 2 
4 2 1 3 
4 2 3 1 
4 3 1 2 
4 3 2 1 
   
*/

 

70+ SQL courses for beginners and professionals