整数を基にしたIEnumerableを使った繰り返しの置換

Question

C＃でIEnumerableの置換（繰り返し）関数を作成しようとしています。 私はすでに配列を使っている関数を持っています。

public IEnumerable<IEnumerable<T>> GetPermsWithReps<T>(IEnumerable<T> items, int count) 
{   
    foreach (var item in items) 
    { 
     if (count == 1) 
     { 
      yield return new T[] { item }; 
     } 
     else 
     { 
      foreach (var result in GetPermsWithReps(items, count - 1)) 
      { 
       yield return new T[] { item }.Concat(result); 
      } 
     } 
    } 
} 

そして、それはかなりうまく動作します...しかし は、今私はストレートの整数ではなく、アレイ上で動作しますIEnumerableを機能させる必要があります。だから私はそれを好きなように呼んでいます。

GetPermsInts(max_val = 1, digits_num = 2) 

出力する必要があります。

00 
01 
10 
11 

私はそれを達成するために多くの方法でその機能を変更しようとしませんが、まだ運... は、誰かが私を助けることができるしてください？

Answer 1

さて、あなたは（あなたが文字列を返すようにしたいと仮定した場合）そのような何かを行うことができます。

IEnumerable<string> EnumeratePermutations(int digits, int length) 
{ 
    var data = new char[length]; 
    for (int i = 0; i < data.Length; ++i) 
    { 
     data[i] = '0'; 
    } 

    while (true) 
    { 
     yield return new string(data); 

     char maxChar = (char)('0' + digits); 

     for (int index = length - 1; index >= 0; --index) 
     { 
      if (++data[index] == maxChar) 
      { 
       for (int i = index; i < data.Length; ++i) 
       { 
        data[i] = '0'; 
       } 

       if (index == 0) 
       { 
        yield break; 
       } 
      } 
      else 
      { 
       break; 
      } 
     } 
    } 
} 

あなたはdigits明確な文字を使用して、指定されたlengthの任意の順列を得ることができますこの方法。ベースが9より大きい場合は、目的の文字を使用するためのマッピングを追加する必要があります。

このコードは、使用された順列を字句順でのみ生成します。