返回向量的所有排列的函数

Function to return all permutations of a vector

本文关键字：排列 函数 向量 返回      更新时间：2023-10-16

我想要一个函数，它将整数向量作为输入，并生成存储在向量中的该数字的所有排列，并返回包含所有排列的向量列表。

list<vector<int>> permutations(vector<int> v,int be, list<vector<int>> output)
{
    if(be==v.size()-1)
    {
        output.push_back(v);
    }
    for(int i=be;i<v.size();i++)
    {
        swap(v[be],v[i]);
        permutations(v,be+1,output);
        swap(v[be],v[i]);
    }
    return output;
}

你可能想看看<algorithm>中的std::next_permutation。

相关文章：