C＃大きな文字セットの繰り返しでのChar置換文字列

Question

こんにちは、指定したchar配列の繰り返しですべての組み合わせを取得しようとしています。 文字配列はアルファベット文字（下位のみ）で構成されており、長さが30文字以上の文字列を生成する必要があります。

私は多くのfor-loopのメソッドを試しましたが、文字列の長さがchar配列のcharのすべての組み合わせを5つ以上取得しようとすると、メモリ例外が発生します。

私は、最初の200000文字列、次に2000000文字しか取らない同様のメソッドを作成しました。これは、実績のあるものではあるが、長さの短い文字列でしか検証されませんでした。どんなそこの方法でそう前述したと私は私が30のlenghtsと文字列になるだろうforループ30を追加しようとしましたが、アプリケーションがちょうどhangs.Is

public static int Progress = 0; 
public static ArrayList CreateRngUrl7() 
     { 

      ArrayList AllCombos = new ArrayList(); 
      int passed = 0; 
      int Too = Progress + 200000; 

      char[] alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ".ToLower().ToCharArray(); 

      for (int i = 0; i < alpha.Length; i++) 
       for (int i1 = 0; i1 < alpha.Length; i1++) 
        for (int i2 = 0; i2 < alpha.Length; i2++) 
         for (int i3 = 0; i3 < alpha.Length; i3++) 
          for (int i4 = 0; i4 < alpha.Length; i4++) 
           for (int i5 = 0; i5 < alpha.Length; i5++) 
            for (int i6 = 0; i6 < alpha.Length; i6++) 
           { 
            if (passed > (Too - 200000) && passed < Too) 
            { 
             string word = new string(new char[] { alpha[i], alpha[i1], alpha[i2], alpha[i3], alpha[i4], alpha[i5],alpha[i6] }); 
             AllCombos.Add(word); 
            } 

            passed++; 
           } 
      if (Too >= passed) 
      { 
       MessageBox.Show("All combinations of RNG7 were returned"); 
      } 
      Progress = Too; 
      return AllCombos; 
     } 

：

これは、7文字の長さと私の方法でしたこれを行うより良い方法は？すべての答えが高く評価されるだろう。前もって感謝します！

もっと大きな脚の文字列でどのように処理されているかを誰かに教えてください。ちょうど例を見たいですか？私はそのデータを格納する必要はありません、私はそれを何かと比較し、メモリから解放する必要があります。私はアルファベットを使用しました。たとえば、アルファベット全体を必要としませんでした。時間はかかりませんでしたか、どのくらいの組み合わせがありますか!!!!!

Answer 1

ループ内で文字列を割り当ててArrayListに格納するため、OutOfMemoryExceptionが返されます。文字列は、ArrayListがガベージコレクトされ、ループが格納できるよりも多くの文字列を作成するまで、メモリ内に留まる必要があります。

あなたは単にあなたがループ内でチェックを入れなければならない条件の文字列をチェックしたい場合：

for (... some crazy loop ...) { 
    var word = ... create word ... 
    if (!WordPassesTest(word)) { 
    Console.WriteLine(word + " failed test."); 
    return false; 
    } 
} 
return true; 

次に、あなたは、単一の単語のためのストレージを必要としています。もちろん、ループが十分にクレイジーであれば、宇宙の終わりより前に終了することはありません。

ネストされているが類似したループを多く実行する必要がある場合は、再帰を使用してコードを単純化することができます。 GenerateStrings(3)を呼び出す

Char[] chars = "ABCD".ToCharArray(); 

IEnumerable<String> GenerateStrings(Int32 length) { 
    if (length == 0) { 
    yield return String.Empty; 
    yield break; 
    } 
    var strings = chars.SelectMany(c => GenerateStrings(length - 1), (c, s) => c + s); 
    foreach (var str in strings) 
    yield return str; 
} 

は、遅延評価を使って長さ3のすべての文字列を生成します（ので、追加ストレージが文字列のために必要とされない）：ここでは効率的で信じられないほどではありませんが、少なくともそれはシンプルで例があります。

文字列を生成する上に構築すると、文字列のバッファをバッファして処理するプリミティブを作成できます。簡単な解決策はReactive Extensions for .NETを使用することです。ここでは、すでにBufferプリミティブいる：Subscribeで

GenerateStrings(3) 
    .ToObservable() 
    .Buffer(10) 
    .Subscribe(list => ... ship the list to another computer and process it ...); 

ラムダは最大10の文字列（Bufferへの呼び出しで提供パラメータ）でList<String>で呼び出されます。

コンピュータの数が限られていない限り、コンピュータをプールからプルして、計算が終了したらプールに戻すだけで済みます。

この質問のコメントから、あなたが自由に複数のコンピュータを持っていても26^30文字列を処理できないことは明らかです。

Answer 2

私はいくつかのコードを書く時間がありませんが、本質的にあなたはRAMを使い果たしているディスクを使用しています。私はアルゴリズムを実行している組み合わせを見つけ出すスレッドと、結果をディスクに保存してRAMを解放するスレッドを考えています。