C++任意對(duì)象整數(shù)全排列-創(chuàng)新互聯(lián)

畢設(shè)終于進(jìn)入尾聲，在畢設(shè)的代碼中有一部分要對(duì)整數(shù)求全排列。如0 1 3的全排列是013 031 103 130 301 310。本來(lái)覺(jué)得寫個(gè)全排列還有點(diǎn)復(fù)雜，不想去弄，直接switch case，因?yàn)樽疃嗑?個(gè)元素。

最后希望擴(kuò)大測(cè)試范圍，全排列的元素?cái)?shù)量上升到了4，再switch case，就比較慢了，并且也太沒(méi)技術(shù)含量了。所以簡(jiǎn)單的寫了一個(gè)全排列的算法。

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比界首網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式界首網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋界首地區(qū)。費(fèi)用合理售后完善，十多年實(shí)體公司更值得信賴。

std::vector<int> quanpailie(std::vector<int>& v)
{
    std::vector<int> 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<v.size();++i)
    {
int head=v[i];
        std::vector<int> t(v);
        t.erase(t.begin()+i);
        t=quanpailie(t);
        result.push_back(head);
for(int j=0;j<t.size()-1;++j)
        {
if(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<int> t;
for(int i=0;i<4;++i) t.push_back(a[i]);
    t=quanpailie(t);
return 1;
}

算法是遞歸的，應(yīng)該說(shuō)效率還可以不算太高，最好把vector改成list。

另外算法也是適用于任意對(duì)象的，只需要把int改成其他對(duì)象即可。當(dāng)然也要換一個(gè)其他對(duì)象的分隔符。本例中分隔符是-1

也就是得到的全排列是1 2 3 -1 1 3 2 -1 3 1 2 -1等等

網(wǎng)站題目：C++任意對(duì)象整數(shù)全排列-創(chuàng)新互聯(lián)
鏈接分享：http://muchs.cn/article42/pshhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、微信小程序、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃、面包屑導(dǎo)航、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)