函数返回向量的所有排列

Question

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

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;

}

Answer 1

您可能需要查看$ go install -tags='debug' 中的std::next_permutation。