は、私は0から<em>のn</em>にカウントし、バイナリの値を表現しようとしています1Sの最大数（Java）の

Question

に1秒の最低数でバイナリでカウント。 Javaを使用すると、これはInteger.toBinaryString（）を使用すると簡単です。しかし、私は、1の数の順番で出力を生成したいと思います。例えば、カウント0-7：「クラス」（1 1、2 1の、など）内の

[000, 001, 010, 100, 011, 101, 110, 111] 

注文は私が解決しています問題の文脈でやや無関係です。そう011、101、110は0~7をカウントし、バイナリ文字列を取得した結果である、110、011、101

の代わりに以下であり得る：

[000, 001, 010, 011, 100, 101, 110, 111] 

私はできません私の脳はこれに近づく方法を包んでいるようだ。

Answer 1

のためのあなたの検索が1ビットの数を返します（Javaの1.5以降で利用可能）Integer.bitCount(i)は何ですか。

のJava 8を使用すると、配列にあなたの番号を格納することができますし、bitCount昇順で、それを並べ替える：

Integer[] numbers = new Integer[8]; 
    for (int i = 0; i < 8; i++) numbers[i] = i; 
    Arrays.sort(numbers, Comparator.comparingInt(Integer::bitCount)); 
    System.out.println(Arrays.toString(numbers)); 

それとも、Javaの8ストリームを使用する場合：

List<Integer> numbers = IntStream.range(0, 8) 
      .boxed() 
      .sorted(Comparator.comparingInt(Integer::bitCount)) 
      .collect(Collectors.toList()); 
    System.out.println(numbers); 

---

あなたは、Java 8を使用できない場合Comparatorは少し複雑です：

for (int i = 0; i < 8; i++) numbers[i] = i; 
    Arrays.sort(numbers, new Comparator<Integer>() { 
     @Override 
     public int compare(Integer o1, Integer o2) { 
      return Integer.bitCount(o1)-Integer.bitCount(o2); 
     } 
    }); 
    System.out.println(Arrays.toString(numbers)); 

Answer 2

あなたは出力を注文したいと言うときそれはあなたがそれをソートしたい意味のように、それはそう。これは多くの方法で行うことができますが、最終的にはComparatorを書くことになります。ここで

はbitCountを使った例です：

import java.util.*; 
import java.util.stream.*; 
import static java.util.stream.Collectors.*; 
class Example { 
    public static void main(String[] args) { 
     Set<Integer> set = 
      new TreeSet<>(Comparator.comparingInt(Integer::bitCount) 
            .thenComparing(naturalOrder())); 
     IntStream.rangeClosed(0, 7) 
       .forEach(set::add); 
     String s = set.stream() 
         .map(Integer::toBinaryString) 
         .collect(joining(", ", "[", "]")); 
     // [0, 1, 10, 100, 11, 101, 110, 111] 
     System.out.println(s); 
    } 
}