Java: Count number of bits set in a java.util.BitSet

后端 未结 3 1194
小鲜肉
小鲜肉 2021-01-11 11:13

Any quick method to count the number of set bits in a BitSet other than the usual \'keep a counter\' method?

3条回答
  •  猫巷女王i
    2021-01-11 11:42

    (Assuming you don't want to call cardinality())

    int count = 0; 
    for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i+1)) {
        count++;
    }
    

    see javadoc

提交回复
热议问题