|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sashka Yackubtchick 2:5054/29.54 29 Nov 2001 01:54:54 To : Yuriy Kaminskiy Subject : Арифметика,признак делимости. --------------------------------------------------------------------------------
Пpивет Yuriy!
27 Nov 01 17:37, Yuriy Kaminskiy писАл(а) к Sashka Yackubtchick:
YK> unsigned getleastbitset(unsigned x) {
YK> return ((x ^ (x-1)) & x); /* эквивалентно (x ^ ((x-1) & x)) */
YK> }
Я не пойму что у тебя означает ^ : степень или xor?
Если xor то ты не получишь номер бита.
Если степерь то тоже + это просто может быть несколько квинтилонов умножений.
Даже из современных процов дым пойдёт :)
Или это для получения максимального числа представляющего степень двойки
которому кратно данное число?
Пока!
Sashka, The Svin.
--- GoldED/W32 3.00.Beta1+
* Origin: Svin, Perm, Russia (2:5054/29.54)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33843c0588df.html, оценка из 5, голосов 10
|