Найти наиболее значимый и наименее значимый бит, установленный в 64-разрядном целом числе?

Question

Я пытаюсь сделать это в программе на C ++ в Windows, используя Visual C ++.Мне нужно только поддерживать 64-битные цели.Я знаю о взломах, которые используют деление или умножение, чтобы получить информацию, но я хотел бы знать, есть ли более быстрый неуниверсальный способ сделать это ... Я бы даже рассмотрел встроенную сборку, но вы не можете сделать это в VSдля 64-битной.

Answer 1

Если переносимость кода не является проблемой, попробуйте _BitScanForward64 и _BitScanReverse64. Они являются неотъемлемой частью компилятора и соответствуют одной эффективной инструкции ассемблера.