Example of Permutations in C++

Example of how you can let the Algorithm class generate permutations of String

//Program tested on Microsoft Visual Studio 2008 - Zahid Ghadialy
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>

using namespace std;

int main()
{
  string someString="ABC";
  vector<string> someVector;

  someVector.push_back(someString);

  string::iterator itBegin = someString.begin();
  string::iterator itEnd = someString.end();

  while(next_permutation(itBegin, itEnd)) //std::next_permutation defined in algorithm
  {
    someVector.push_back(string(itBegin, itEnd));
  }
  copy(someVector.begin(), someVector.end(), ostream_iterator<string>(cout, "\n"));

  return 0;
}

The output is as follows:

Via: Learning C++: Permutations in C++