1 から n までの 2 進数を生成する興味深い方法はありますか?

ここでは、1 から n までの 2 進数を生成する興味深い方法を見ていきます。これはキューを使用して行います。最初は、最初の 2 進数「1」がキューに保持されます。次に、キューから要素を繰り返し削除して出力し、前の要素の末尾に 0 を追加し、前の要素の末尾に 1 を追加して、それらをキューに挿入します。このアイデアを得るアルゴリズムを見てみましょう。

Algorithm

genBinaryNumbers(n)

Begin
   define empty queue.
   insert 1 into the queue
   while n is not 0, do
      delete element from queue and store it into s1
      print s1
      s2 := s1
      insert s1 by adding 0 after it into queue
      insert s1 by adding 1 after it into queue
      decrease n by 1
   done
End

Example

の中国語訳は次のとおりです:

Example

#include <iostream>
#include <queue>
using namespace std;
void genBinaryNumbers(int n){
   queue<string> qu;
   qu.push("1");
   while(n != 0){
      string s1 = qu.front();
      qu.pop();
      cout << s1 << " ";
      string s2 = s1;
      qu.push(s1 + "0");
      qu.push(s1 + "1");
      n--;
   }
}
int main() {
   int n = 15;
   genBinaryNumbers(n);
}

Output

1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

以上が1 から n までの 2 進数を生成する興味深い方法はありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。