C#通过yield实现数组全排列的方法

本文实例讲述了C#通过yield实现数组全排列的方法。分享给大家供大家参考。具体分析如下：

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

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#程序设计有所帮助。

您可能感兴趣的文章:

• C#：foreach与yield语句的介绍
• C#中的yield关键字的使用方法介绍
• c# yield提高代码性能和可读性
• C#使用yield关键字让自定义集合实现foreach遍历的方法
• C#中yield return用法分析
• C#特性 迭代器(下) yield以及流的延迟计算
• C# yield在WCF中的错误用法（一）
• C# yield关键字详解
• C# yield在WCF中的错误使用（二）
• C#中yield用法使用说明