C#通過yield實(shí)現(xiàn)數(shù)組全排列的方法

更新時(shí)間：2015年03月24日 10:23:01 作者：八大山人

這篇文章主要介紹了C#通過yield實(shí)現(xiàn)數(shù)組全排列的方法,以實(shí)例形式較為詳細(xì)的分析了全排列的概念及C#的實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C#通過yield實(shí)現(xiàn)數(shù)組全排列的方法。分享給大家供大家參考。具體分析如下：

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

static void Swap<T>(ref T a, ref T b)
{
 T t = a;
 a = b;
 b = t;
}
static IEnumerable<int[]> Perm(int[] arr, int pos)
{
 if (pos == arr.Length)
 {
  yield return arr;
 }
 for (int i = pos; i < arr.Length; ++i)
 {
  Swap(ref arr[i], ref arr[pos]);
  foreach (var j in Perm(arr, pos + 1)) yield return j;
  Swap(ref arr[i], ref arr[pos]);
 }
}
static void Main(string[] args)
{
 foreach (var i in Perm(new int[] { 1, 2, 3, 4 }, 0))
 {
  Console.WriteLine(string.Join(",",i.Select(j=>j.ToString()).ToArray()));
 }
}

希望本文所述對大家的C#程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C#中[]的幾種用法示例代碼
不像數(shù)學(xué)里面有方括號和花括號,在C#語法中”[]”與”{}”有專門的用途,下面這篇文章主要給大家介紹了關(guān)于C#中[]的幾種用法,需要的朋友可以參考下
2023-01-01
一文帶你了解WPF中的附加事件
附加事件可用于在非元素類中定義新的路由事件，并在樹中的任何元素上引發(fā)該事件。本文通過簡單的示例為大家講解一下WPF附加事件的用法，需要的可以參考一下
2022-12-12
C#強(qiáng)制轉(zhuǎn)換和嘗試轉(zhuǎn)換的方法
這篇文章主要為大家詳細(xì)介紹了C#強(qiáng)制轉(zhuǎn)換和嘗試轉(zhuǎn)換的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-09-09
C#基于FTP協(xié)議的簡易軟件自動(dòng)升級程序
這篇文章主要為大家詳細(xì)介紹了C#基于FTP協(xié)議的簡易軟件自動(dòng)升級程序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-03-03
如何在datatable中使用groupby進(jìn)行分組統(tǒng)計(jì)
如何在datatable中進(jìn)行分組，并且計(jì)算分組后每組的數(shù)量，考慮了一下，可以使用LINQ來實(shí)現(xiàn)datatable分組,需要的朋友可以參考下
2015-08-08
c# 獲取機(jī)器唯一識別碼的示例
這篇文章主要介紹了c# 獲取機(jī)器唯一識別碼的示例，幫助大家更好的理解和學(xué)習(xí)使用c#，感興趣的朋友可以了解下
2021-03-03
C#實(shí)現(xiàn)加密bat文件的示例詳解
這篇文章主要為大家詳細(xì)介紹了C#如何實(shí)現(xiàn)加密bat文件的功能，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C#有一定的幫助，感興趣的小伙伴可以跟隨小編一起了解一下
2023-01-01
c# Newtonsoft.Json 常用方法總結(jié)
這篇文章主要介紹了c# Newtonsoft.Json 常用方法的相關(guān)資料,幫助大家更好的理解和學(xué)習(xí)使用c#，感興趣的朋友可以了解下
2021-02-02
C#實(shí)現(xiàn)Post數(shù)據(jù)或文件到指定的服務(wù)器進(jìn)行接收
這篇文章主要為大家詳細(xì)介紹了如何通過C#實(shí)現(xiàn)Post數(shù)據(jù)或文件到指定的服務(wù)器進(jìn)行接收,文中的示例代碼講解詳細(xì),需要的小伙伴可以參考下
2024-03-03
基于C#實(shí)現(xiàn)FTP下載文件
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)FTP下載文件，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C#有一定的幫助，感興趣的小伙伴可以跟隨小編一起了解一下
2022-12-12