Ejemplos de bitcnt en C++ (Cpp)

Ejemplo n.º 1

Archivo: lintcode_single-number-ii.cpp Proyecto: yular/CC--InterviewProblem

	/**
	 * @param A : An integer array
	 * @return : An integer 
	 */
    int singleNumberII(vector<int> &A) {
        // write your code here
        int ans = 0;
        vector<int> bitcnt(32);
        for(int i = 0; i < A.size(); ++ i){
            int val = A[i], cnt = 0;
            while(val){
                if(val&1)
                    ++ bitcnt[cnt];
                val>>=1;
                ++ cnt;
            }
        }
        for(int i = 0; i < 32; ++ i){
            if(bitcnt[i]%3)
                ans |= (1<<i);
        }
        return ans;
    }

Ejemplo n.º 2

Archivo: bitops.hpp Proyecto: RicoAntonioFelix/IncludeOS

// Find last bit set. The integral part of log2(n).
inline uintptr_t fls(uintptr_t n){
  return (uintptr_t) bitcnt() - clz(n);
}