C++任意对象整数全排列-创新互联

毕设终于进入尾声，在毕设的代码中有一部分要对整数求全排列。如0 1 3的全排列是013 031 103 130 301 310。本来觉得写个全排列还有点复杂，不想去弄，直接switch case，因为最多就3个元素。

最后希望扩大测试范围，全排列的元素数量上升到了4，再switch case，就比较慢了，并且也太没技术含量了。所以简单的写了一个全排列的算法。

创新互联-专业网站定制、快速模板网站建设、高性价比界首网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式界首网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖界首地区。费用合理售后完善，十多年实体公司更值得信赖。

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等等

分享文章：C++任意对象整数全排列-创新互联
标题URL：http://bjjierui.cn/article/pshhc.html