Преобразовать одно целое число в другое

Question

Предположим, что даны два целых числа a и b, и мы знаем, что a> b. Я хочу вычислить, сколько операций я должен сделать на b, чтобы получить a (под операцией я подразумеваю, что побитовые операции меняются с 1 на 0 и наоборот. Как подсчитать количество операций для такого преобразования?

Answer 1

Это будет счетчик чисел (число 1 бит) в XOR b.

Answer 2

То, что вы ищете, называется расстоянием Хэмминга .Вот как я вычисляю это в C / C ++:

unsigned hamdist(unsigned x, unsigned y)
{
  unsigned dist = 0;
  unsigned val = x ^ y;

  // Count the number of set bits (Knuth's algorithm)
  while(val)
  {
    ++dist;
    val &= val - 1;
  }
  return dist;
}

Answer 3

Вы ищете расстояние Хэмминга .Это число битов, в которых эти два числа различаются, что дает вам количество бит, которое необходимо изменить, чтобы превратить одно число в другое.