Вывести все перестановки символов заданной строки

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
 
int main()
{
    std::string s {"XOI"};
    std::cout << std::tgamma(s.length() + 1.) << '\n';
    std::sort(s.begin(), s.end());
    do
        std::cout << s << '\n';
    while (std::next_permutation(s.begin(), s.end()));
}

template<class BidirIt>
bool next_permutation(BidirIt first, BidirIt last)
{
  auto r_first = std::make_reverse_iterator(last);
  auto r_last = std::make_reverse_iterator(first);
  auto left = std::is_sorted_until(r_first, r_last);
  if(left != r_last){
    auto right = std::upper_bound(r_first, left, *left);
    std::iter_swap(left, right);
  }
  std::reverse(left.base(), last);
  return left != r_last;
}

#include <iostream>
#include <string>
#include <algorithm>
 
int main()
{
    std::string s = "1234";
    std::sort(s.begin(), s.end());
    std::cout << s << std::endl;
    while (1) {
        int i = s.size() - 1;
        while (i > 1 && s[i] < s[i - 1])
            --i;        
        int j = s.size() - 1;
        while (s[i-1] > s[j]) {
            --j;
            if (!j) return 0;
        }
        std::swap(s[i-1], s[j]);
        for (int j=0; i+j<s.size()-1-j; ++j)
            std::swap(s[i +j], s[s.size() - 1 - j]);
        std::cout << s << std::endl;
    }
}