欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳談全排列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繪制圍棋和象棋的棋盤

    C語言用Easyx繪制圍棋和象棋的棋盤

    這篇文章主要為大家詳細介紹了C語言用Easyx繪制圍棋和象棋的棋盤,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • c++將vector迭代器轉換為指針的實現(xiàn)方式

    c++將vector迭代器轉換為指針的實現(xiàn)方式

    這篇文章主要介紹了c++將vector迭代器轉換為指針的實現(xiàn)方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • 基于C語言實現(xiàn)貪吃蛇小游戲

    基于C語言實現(xiàn)貪吃蛇小游戲

    這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)貪吃蛇小游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C++實現(xiàn) vector 的四則運算

    C++實現(xiàn) vector 的四則運算

    本文給大家介紹的是在C++中實現(xiàn)高效的vector四則運算的方法的相關資料,需要的朋友可以參考下
    2016-07-07
  • OpenCV實現(xiàn)給圖片添加邊框功能

    OpenCV實現(xiàn)給圖片添加邊框功能

    這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)給圖片添加邊框功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-10-10
  • 雙向鏈表插入刪除基本應用介紹

    雙向鏈表插入刪除基本應用介紹

    本文將詳細介紹建立雙向鏈表,實現(xiàn)對雙向鏈表的插入,刪除操作,需要了解的朋友可以參考下
    2012-11-11
  • 使用C++制作簡單的web服務器(續(xù))

    使用C++制作簡單的web服務器(續(xù))

    本文承接上文《使用C++制作簡單的web服務器》,把web服務器做的功能稍微強大些,主要增加的功能是從文件中讀取網頁并返回給客戶端,而不是把網頁代碼寫死在代碼中,有需要的小伙伴來參考下吧。
    2015-03-03
  • C++ sort排序函數(shù)用法詳解

    C++ sort排序函數(shù)用法詳解

    本文主要介紹了C++ sort排序函數(shù)用法詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-06-06
  • CMake中使用vcpkg的實現(xiàn)

    CMake中使用vcpkg的實現(xiàn)

    本文主要介紹了CMake中使用vcpkg的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-06-06
  • C語言中getopt()函數(shù)和select()函數(shù)的使用方法

    C語言中getopt()函數(shù)和select()函數(shù)的使用方法

    這篇文章主要介紹了C語言中getopt()函數(shù)和select()函數(shù)的使用方法,是C語言入門學習中的基礎知識,需要的朋友可以參考下
    2015-09-09

最新評論