我非常喜欢这个 6 行解决方案，并试图在 C# 中复制它。基本上，它会置换数组的元素：
def permute(xs, pre=[]):
if len(xs) == 0:
yield pre
for i, x in enumerate(xs):
for y in permute(xs[:i] + xs[i+1:], pre + [x]):
yield y
【问题讨论】：
嗯，我可能不会这样写，但是：
static IEnumerable<T[]> Permute<T>(this T[] xs, params T[] pre) {
if (xs.Length == 0) yield return pre;
for (int i = 0; i < xs.Length; i++) {
foreach (T[] y in Permute(xs.Take(i).Union(xs.Skip(i+1)).ToArray(), pre.Union(new[] { xs[i] }).ToArray())) {
yield return y;
}
}
}
请回复您的评论；我对这个问题不是完全清楚；如果您的意思是“为什么这有用？” - 除其他外，有一系列蛮力场景，您希望尝试不同的排列 - 例如，对于像旅行销售人员这样的小订单问题（不足以保证更复杂的解决方案），您可能想检查是否最好走 {base,A,B,C,base}, {base,A,C,B,base},{base,B,A,C,base} 等。
如果您的意思是“我将如何使用这种方法？” - 未经测试，但类似：
int[] values = {1,2,3};
foreach(int[] perm in values.Permute()) {
WriteArray(perm);
}
void WriteArray<T>(T[] values) {
StringBuilder sb = new StringBuilder();
foreach(T value in values) {
sb.Append(value).Append(", ");
}
Console.WriteLine(sb);
}
如果您的意思是“它是如何工作的？” - 迭代器块 (yield return) 本身就是一个复杂的主题 - Jon 有一个免费的章节 (6) in his book。其余代码与您最初的问题非常相似 - 只是使用 LINQ 来提供与 + （对于数组）的道德等价物。
【讨论】：
C# 有一个 yield 关键字，我认为它的工作方式与您的 python 代码所做的几乎相同，因此获得大部分直接翻译应该不会太难。
然而，这是一个递归解决方案，所以尽管它很简洁，但它不是最理想的。我个人并不了解所涉及的所有数学，但为了获得高效的数学排列，您想使用factoradics。这篇文章应该会有所帮助：
http://msdn.microsoft.com/en-us/library/aa302371.aspx
[更新]：另一个答案提出了一个很好的观点：如果您只是使用排列来进行洗牌，那么还有更好的选择。具体来说，Knuth/Fisher-Yatesshuffle。
【讨论】：
虽然您不能在保持简洁的同时移植它，但您可以非常接近。
public static class IEnumerableExtensions
{
public static IEnumerable<IEnumerable<T>> Permutations<T>(this IEnumerable<T> source)
{
if (source == null)
throw new ArgumentNullException("source");
return PermutationsImpl(source, new T[0]);
}
private static IEnumerable<IEnumerable<T>> PermutationsImpl<T>(IEnumerable<T> source, IEnumerable<T> prefix)
{
if (source.Count() == 0)
yield return prefix;
foreach (var x in source)
foreach (var permutation in PermutationsImpl(source.Except(new T[] { x }),
prefix.Union(new T[] { x }))))
yield return permutation;
}
}
【讨论】：
在一些 cmets 之后我必须承认这一点并不完全，但下面的代码可用于生成有限序列的随机排列。这是Fisher-Yates shuffle algorithm 的变体。该示例使用int 的序列，但您当然可以使用任何Enumerable<T>。
var ints = Enumerable.Range(0, 51);
var shuffledInts = ints.OrderBy(a => Guid.NewGuid());
您按一个随机值（在本例中为Guid）排序，该值实质上会排列您的列表。 NewGuid 是否是随机性的良好来源值得商榷，但它是一种优雅而紧凑的解决方案（尽管是另一个问题，但问题实际上是关于）。
【讨论】：