anagram(next_permutation)

[ayon]

I tried but cannot use the STL next permutation anyone please show any example to use this?

[Bj]

Code: Select all

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
	vector<int> a;
	a.push_back(4);	
	a.push_back(3);
	a.push_back(9);
	a.push_back(6);

	sort(a.begin(), a.end());

	do
	{
		copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));
		cout << endl;
	} while( next_permutation(a.begin(), a.end()) );

	return 0;
}

It's very important to sort the array before you use next_permutation if you want all different permutations. It's also a good idea to use do..while instead of just while otherwise you will miss the first permutation inside the loop.

[ayon]

Hi Bj