计算要翻转以将A转换为B的位数

Question

假设我有两个数字A和B.我需要找出需要更改多少位来将A转换为B.

像：

A = 1101101
B = 1011011
     ^^ ^^

这里，我们需要改变4位将A转换为B

我该怎么做？

Answer 1

你可以这样做：

int need=__builtin_popcountll(A^B);
cout<<need;

Answer 2

有一个简单的解决方案：

A = 1101101
B = 1011011
     ^^ ^^
C = 0110110 (A ^ B)
     ^^ ^^  (count set bit)