C#通过yield实现数组全排列的方法
更新时间：2015年03月24日 10:23:01 作者：八大山人
这篇文章主要介绍了C#通过yield实现数组全排列的方法,以实例形式较为详细的分析了全排列的概念及C#的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了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#中[]的几种用法示例代码](//img.jbzj.com/images/xgimg/bcimg0.png)
不像数学里面有方括号和花括号,在C#语法中”[]”与”{}”有专门的用途,下面这篇文章主要给大家介绍了关于C#中[]的几种用法,需要的朋友可以参考下2023-01-01
附加事件可用于在非元素类中定义新的 路由事件 ，并在树中的任何元素上引发该事件。本文通过简单的示例为大家讲解一下WPF附加事件的用法，需要的可以参考一下2022-12-12
这篇文章主要为大家详细介绍了C#强制转换和尝试转换的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-09-09
这篇文章主要为大家详细介绍了C#基于FTP协议的简易软件自动升级程序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
如何在datatable中进行分组，并且计算分组后每组的数量，考虑了一下，可以使用LINQ来实现datatable分组,需要的朋友可以参考下2015-08-08
这篇文章主要介绍了c# 获取机器唯一识别码的示例，帮助大家更好的理解和学习使用c#，感兴趣的朋友可以了解下2021-03-03
这篇文章主要为大家详细介绍了C#如何实现加密bat文件的功能，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以跟随小编一起了解一下2023-01-01
这篇文章主要介绍了c# Newtonsoft.Json 常用方法的相关资料,帮助大家更好的理解和学习使用c#，感兴趣的朋友可以了解下2021-02-02
这篇文章主要为大家详细介绍了如何通过C#实现Post数据或文件到指定的服务器进行接收,文中的示例代码讲解详细,需要的小伙伴可以参考下2024-03-03
这篇文章主要为大家详细介绍了如何利用C#实现FTP下载文件，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以跟随小编一起了解一下2022-12-12
![C#中[]的几种用法示例代码](http://img.jbzj.com/images/xgimg/bcimg0.png)
最新评论