Спринт 4. Урок 8 (1/2) Стандартные алгоритмы

#include <algorithm>
#include <iostream>
#include <numeric>
#include <sstream>
#include <vector>

using namespace std;

// функция, записывающая элементы диапазона в строку
template <typename It>
string PrintRangeToString(It range_begin, It range_end) {
    ostringstream out;
    for (auto it = range_begin; it != range_end; ++it) {
        out << *it << " "s;
    }
    out << endl;
    // получаем доступ к строке с помощью метода str для ostringstream
    return out.str();
}

template <typename Iter>
vector<string> GetPermutations(Iter iterator1, Iter iterator2) {
    vector<string> result;
    sort(result.begin(), result.end());
    do {
        result.push_back(PrintRangeToString(iterator1, iterator2));
    } while (next_permutation(iterator1, iterator2));

    return result;
}

int main() {
    vector<int> permutation(3);
    iota(permutation.begin(), permutation.end(), 1);

    auto result = GetPermutations(permutation.begin(), permutation.end());
    for (const auto& s : result) {
        cout << s;
    }
    return 0;
}