詳談全排列next_permutation() 函數(shù)的用法(推薦)

更新時(shí)間：2017年03月31日 13:44:43 投稿：jingxian

下面小編就為大家?guī)硪黄斦勅帕衝ext_permutation() 函數(shù)的用法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

這是一個(gè)c++函數(shù)，包含在頭文件<algorithm>里面，下面是基本格式。

1 int a[];
2 do{
3   
4 }while(next_permutation(a,a+n));

下面的代碼可產(chǎ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);//可以自行測試一下刪除后的結(jié)果
    do{
      for(int i=0;i<n;i++)
        printf("%d ",a[i]);
      printf("\n");
    }while(next_permutation(a,a+n));
  }
  return 0;
}

例如輸入

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)少了許多種組合方法。

不過，仔細(xì)比較各種組合方法和有無sort()的輸出，可以發(fā)現(xiàn)函數(shù)next_permutation()是按照字典序產(chǎn)生排列的，并且是從數(shù)組中當(dāng)前的字典序開始依次增大直至到最大字典序。

以上這篇詳談全排列next_permutation() 函數(shù)的用法(推薦)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

使用C++實(shí)現(xiàn)全排列算法的方法詳解

相關(guān)文章

C++中vector的實(shí)現(xiàn)方法示例詳解
這篇文章主要介紹了C++中vector實(shí)現(xiàn)的相關(guān)資料,vector是C++中重要的容器之一,底層通過三個(gè)迭代器實(shí)現(xiàn),分別是_start,?_finish,?和_end_of_storage,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
2024-10-10
淺談C++如何求等差素?cái)?shù)列
這篇文章主要介紹了淺談C++如何求等差素?cái)?shù)列，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-07-07
typedef和#define用法區(qū)別總結(jié)
在C還是C++代碼中,typedef都使用的很多,在C代碼中尤其多,typedef與#define有些相似,其實(shí)是不同的,特別是在一些復(fù)雜的用法上,下面這篇文章主要給大家介紹了關(guān)于typedef和#define用法區(qū)別總結(jié)的相關(guān)資料,需要的朋友可以參考下
2023-06-06
C++類和對象到底是什么
C++ 是一門面向?qū)ο蟮木幊陶Z言，理解 C++，首先要理解類（Class）和對象（Object）這兩個(gè)概念。下面和小編一起來學(xué)習(xí)吧
2021-09-09
深入理解c++指針的指針和指針的引用
下面小編就為大家?guī)硪黄钊肜斫鈉++指針的指針和指針的引用。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考，一起跟隨小編過來看看吧
2016-06-06
一文詳細(xì)講解C++精妙的哈希算法
這篇文章主要介紹了C++精妙的哈希算法的相關(guān)資料,哈希結(jié)構(gòu)通過哈希函數(shù)將關(guān)鍵碼映射到表中的特定位置,以提高搜索效率,理想的哈希函數(shù)應(yīng)保證一致性、哈希值均勻分布、高計(jì)算效率與最小化沖突,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
2024-10-10
Linux系統(tǒng)下如何使用C++解析json文件詳解
JSON(JavaScript Object Notation, JS 對象簡譜) 是一種輕量級的數(shù)據(jù)交換格式。下面這篇文章主要給大家介紹了關(guān)于Linux系統(tǒng)下如何使用C++解析json文件的相關(guān)資料,需要的朋友可以參考下
2021-06-06
linux 匿名管道實(shí)例詳解
這篇文章主要介紹了linux 匿名管道實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-06-06
剖析C++編程當(dāng)中指針作為函數(shù)參數(shù)的用法
這篇文章主要介紹了剖析C++編程當(dāng)中指針作為函數(shù)參數(shù)的用法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
2015-09-09
C++算法計(jì)時(shí)器的實(shí)現(xiàn)示例
本文主要介紹了C++算法計(jì)時(shí)器的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-05-05