【原創】開源.NET排列組合元件KwCombinatorics使用(二)——排列生成前言1.Permutation類基本介紹2.擷取所有N選K的排列清單3.任意對象清單的N選K排列4.進階—擷取任意Rank位置的組合5.資源

kwcombinatorics元件文章目錄：

　　本文後面的資源提供了所有源碼和幫助檔案，以及dll檔案的打包下載下傳。可以下載下傳到最新的源代碼和幫助文檔，目前最新的穩定率版本是4.0,相比之前又增加了幾個新功能，并進行了一些優化。

　　該類庫簡單，隻有5個類，dll檔案也隻有幾十kb，下面将介紹幾個主要的功能。

　　排列組合是組合學最基本的概念:

　　排列，是指從給定個數的元素中取出指定個數的元素進行排序的所有情況。

　　組合，是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序的所有情況。

　　permutation類是根據指定的對象清單，選擇一些不同的對象形成一個排列，排列是有順序的，而且每一次不重複選擇同一個對象。其實有了第一篇的基礎，這個類的使用也很簡單，還是先看看permutation類的初始化，幾個主要的構造函數如下：

參數主要有下面幾個注意點,參數的意義和combination類似:

choices：可供選擇的數的個數，如果不提供實際的源資料source，預設就是從0開始的整數；

picks:要選擇組合序列的個數

source：可以直接用初始化清單，而不是固定的從0開始

rank：這個屬性是我認為使用這個元件最強大的地方，因為是按照升序生成所有的組合序列， 而rank就是指定你要選擇的在整個組合序列中目前rank位置的組合序列。

下面用幾個例子說明幾個主要方法的使用情況。

設從{0,1,2}3個元素中，每次取2個的排列，所有的排列情況有哪些呢？直接上代碼，比較容易看得懂：

運作結果如下：

 　同理，要擷取目前資料源，所有可能的組合情況呢，permutation也提供了getrowsforallpicks方法，看代碼：

結果：

　　上述例子很清楚的說明了n選k的排列情況，和前面組合的情況一樣，permutation也提供了permute的方法，将排列的情況與隊列清單進行轉換，為了簡單明了，上代碼：

結果如下：

當然其他對象也類似，大家可以依次類推。

　　這個類也提供了rank功能，也是需要擷取指定位置的排列，為了群組合的對比，我們采用了幾乎一樣的代碼，但參數不一樣，看代碼和結果就知道了：