Java Bit Count countBits(int x)

Description

Count the bits in an int

License

Open Source License

Declaration

public static int countBits(int x) 

Method Source Code

//package com.java2s;
/********************************************************************
Copyright (c) 2000-2008 Steven E. Hugg./*from  w  w w  . j  a v a  2s  .  co  m*/
    
This file is part of Exoflight.
    
Exoflight is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
    
Exoflight is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.
    
You should have received a copy of the GNU General Public License
along with Exoflight.  If not, see <http://www.gnu.org/licenses/>.
*********************************************************************/

public class Main {
    /**
      * Count the bits in an int
      */
    public static int countBits(int x) {
        int n = 0;
        while (x != 0) {
            if ((x & 1) != 0)
                n++;
            x >>>= 1;
        }
        return n;
    }

    /**
      * Count the bits in an long
      */
    public static long countBits(long x) {
        int n = 0;
        while (x != 0) {
            if ((x & 1) != 0)
                n++;
            x >>>= 1;
        }
        return n;
    }
}

Related

1. countBits(byte num)
2. countBits(final int intValue)
3. countBits(int i)
4. countBits(int mask)
5. countBits(int n)
6. countBits(int x)
7. countBits(long num)
8. countBits(long value)
9. countBitsInMask(int mask)