#include<iostream>
#include<algorithm>
using namespace std;
vector<vector<int>> permutation(vector<int>& nums)
{
sort(nums.begin(), nums.end());
vector<vector<int>> ret;
do{
ret.push_back(nums);
}while(next_permutation(nums.begin(),nums.end()));
return ret;
}
c++实现数字排列(利用STL)
本文介绍了一个C++函数,permutation,通过归并排序和next_permutation函数来生成一个整数数组的所有不同排列。它展示了如何使用vector和迭代器进行高效的排列生成,适用于学习排序算法和组合数学。
摘要由CSDN通过智能技术生成