|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuriy Kaminskiy 2:5020/517.21 29 Nov 2001 02:19:16 To : Sashka Yackubtchick Subject : Re: Арифметика,признак делимости. -------------------------------------------------------------------------------- >>>>> On 00:54 29/11/2001, Sashka Yackubtchick <2:5054/29.54> writes: YK> unsigned getleastbitset(unsigned x) { return ((x ^ (x-1)) & x); /* YK> эквивалентно (x ^ ((x-1) & x)) */ } SY> Я не пойму что у тебя означает ^ : степень или xor? xor, разумеется. Си-шный синтаксис. SY> Если xor то ты не получишь номер бита. Я получу бит, а не его номер :) SY> умножений. Даже из современных процов дым пойдёт :) Или это для SY> получения максимального числа представляющего степень двойки SY> которому кратно данное число? Ага :) -- Yuriy Kaminskiy. --- Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.1 (Cuyahoga Valley) * Origin: none (2:5020/517.21@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174274226a24a.html, оценка из 5, голосов 10
|