扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
最后希望扩大测试范围，全排列的元素数量上升到了4，再switch case，就比较慢了，并且也太没技术含量了。所以简单的写了一个全排列的算法。
std::vector quanpailie(std::vector& v)
{
std::vector result;
if(v.empty()) return result;if(v.size()==1)
{
result.push_back(v[0]);
result.push_back(-1);
return result;
}
for(int i=0;i t(v);
t.erase(t.begin()+i);
t=quanpailie(t);
result.push_back(head);
for(int j=0;j=1 &&t[j-1]==-1)
{
result.push_back(head);
}
result.push_back(t[j]);
}
result.push_back(-1);
}
return result;
}
int main(int argc, char *argv[]) {
int a[]={1,2,3,4};
std::vector t;
for(int i=0;i<4;++i) t.push_back(a[i]);
t=quanpailie(t);
return 1;
} 算法是递归的，应该说效率还可以不算太高，最好把vector改成list。
另外算法也是适用于任意对象的，只需要把int改成其他对象即可。当然也要换一个其他对象的分隔符。本例中分隔符是-1
也就是得到的全排列是1 2 3 -1 1 3 2 -1 3 1 2 -1等等
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网