快捷導(dǎo)航

C/C++實(shí)現(xiàn)全排列算法的示例代碼

更新時(shí)間：2024年06月04日 08:29:42 作者：吉士先生

本文主要介紹了C/C++實(shí)現(xiàn)全排列算法的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

1、全排列的介紹

從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來(lái)，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。

2、方法和思路

進(jìn)行窮舉法和特殊函數(shù)的方法，窮舉法的基本思想是全部排列出來(lái).特殊函數(shù)法進(jìn)行特殊排列.

3、窮舉法

【不包含重復(fù)數(shù)字的解法】

#include <iostream>
using namespace std;
int main()
{
    int a[3];
    cout << "請(qǐng)輸入一個(gè)三位數(shù):" << endl;
    for (int m = 0; m < 3; m++)
    {
        cin >> a[m];
    }
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            for (int k = 0; k < 3; k++)
            {
                if (i != j && i != k && j != k)
                {
                    cout << a[i] << a[j] << a[k] << " ";
                }
            }
        }
    }
}

【包含重復(fù)數(shù)據(jù)的解法】

#include <iostream>
using namespace std;
int main()
{
    int a[3];
    cout << "請(qǐng)輸入一個(gè)三位數(shù):" << endl;
    for (int m = 0; m < 3; m++)
    {
        cin >> a[m];
    }
    for ( int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            for (int k = 0; k < 3; k++)
            {
                if (i != j && i != k && j != k)
                {
                    cout << a[i] << a[j] << a[k] << " ";
                }
                else if(i==j&&i==k&&j==k)
                {
                    cout << a[i] << a[j] << a[k] << " ";
                }
            }
        }
    }
}

4、next_permutation（）函數(shù)法而且調(diào)用了sort()排序函數(shù)

什么是sort函數(shù)?

這種方法也是小編特別推薦使用的，因?yàn)檫@種方法不僅可以高效的進(jìn)行排序而且特別容易理解.

next_permutation(s1.begin(), s1.end())

解釋：s1.begin(),是字符串的開頭，s1.end()是字符串的結(jié)尾

頭文件：

#include <algorithm>

4.1、升序

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int main()
{
	string s1;
	cout << "請(qǐng)輸入您要的數(shù)據(jù):" << endl;
	cin >> s1;
	
	do
	{
		cout << s1 << " ";
	} while (next_permutation(s1.begin(), s1.end()));


}

4.2、降序

bool cmp(int a, int b)
{
	return a > b;
}

while (next_permutation(s1.begin(), s1.end(),cmp));

sort(s1.begin(), s1.end(), cmp);

比升序多了以上三個(gè)數(shù)據(jù)

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	string s1;
	cout << "請(qǐng)輸入您要的數(shù)據(jù):" << endl;
	cin >> s1;
	sort(s1.begin(), s1.end(), cmp);
	do
	{
		cout << s1 << " ";
	} while (next_permutation(s1.begin(), s1.end(),cmp));


}