詳談全排列next_permutation() 函數(shù)的用法(推薦)
更新時間：2017年03月31日 13:44:43 投稿：jingxian
下面小編就為大家?guī)硪黄斦勅帕衝ext_permutation() 函數(shù)的用法(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
這是一個c++函數(shù)，包含在頭文件<algorithm>里面，下面是基本格式。
1 int a[];
2 do{
3
4 }while(next_permutation(a,a+n));
下面的代碼可產生1~n的全排列
#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)&&n){
int a[1000];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);//可以自行測試一下刪除后的結果
do{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}while(next_permutation(a,a+n));
}
return 0;
}
例如輸入
3
1 0 2
如果有sort()
輸出為
0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0
若無
則輸出為
1 0 2
1 2 0
2 0 1
2 1 0
可以發(fā)現(xiàn)少了許多種組合方法。
不過，仔細比較各種組合方法和有無sort()的輸出，可以發(fā)現(xiàn)函數(shù)next_permutation()是按照字典序產生排列的，并且是從數(shù)組中當前的字典序開始依次增大直至到最大字典序。
以上這篇詳談全排列next_permutation() 函數(shù)的用法(推薦)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關文章
這篇文章主要為大家詳細介紹了C語言用Easyx繪制圍棋和象棋的棋盤，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
這篇文章主要介紹了c++將vector迭代器轉換為指針的實現(xiàn)方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
本文給大家介紹的是在C++中實現(xiàn)高效的vector四則運算的方法的相關資料,需要的朋友可以參考下2016-07-07
這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)給圖片添加邊框功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-10-10
本文將詳細介紹建立雙向鏈表,實現(xiàn)對雙向鏈表的插入,刪除操作，需要了解的朋友可以參考下2012-11-11
本文承接上文《使用C++制作簡單的web服務器》，把web服務器做的功能稍微強大些，主要增加的功能是從文件中讀取網頁并返回給客戶端，而不是把網頁代碼寫死在代碼中，有需要的小伙伴來參考下吧。2015-03-03
本文主要介紹了C++ sort排序函數(shù)用法詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-06-06
本文主要介紹了CMake中使用vcpkg的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-06-06
C語言中getopt()函數(shù)和select()函數(shù)的使用方法
這篇文章主要介紹了C語言中getopt()函數(shù)和select()函數(shù)的使用方法,是C語言入門學習中的基礎知識,需要的朋友可以參考下2015-09-09