Здравствуйте уважаемые читатели форума! СОвсем не представляю как сделать простейшую програмку на С++. Нужно вычислить номер позиции первого значащего символа. Всё это сделать с двоичным представлением числового значения при использовании типа Long int. Используя только самые простые команды (одно из условий задания) : |;&;<<;>>. Кто чем может помогите пожалуйста. Заранее благодарен.  

первого значещего бита?

long int value;
int pos=0;
while ((value & (1<<i)) ==0)  ++pos;
И чего это я написал тут? Исправлено:


Это сообщение отредактировал(а) mes - 5.10.2008, 12:21

mes, у тя ерунда какаято написана

классический - вычисляется в худшем случае за время пропорциональное разрядности:


оригинальный   - вычисляется за константное время пропорциональное двоичному логарифму разрядности:


обе функции возвращают номер (0-based) старшего бита либо -1 если передан 0


Это сообщение отредактировал(а) J0ker - 5.10.2008, 06:31

J0ker, с каких пор нумерация битов осуществляется слева направо?

Добавлено через 11 минут и 39 секунд
Кстати, в современных x86-64 процессорах есть специальная команда для определения номера позиции в операнде самого младшего единичного бита -- BSF. Поэтому если забить на переносимость можно заюзать её, будет очень быстро:



Это для x86 под компилятор msvc++. 

А вот переносимый и тоже быстрый вариант: 



Деление можно заменить умножением. 

а почему вы у меня это спрашиваете????? если вы так считаете - это ваши проблемы   


если я прально понял - первый значащий - это старший   

Логично рассуждать так:

Первый == младший
Последний == старший

Нумерация справа налево, соответственно первый значащий == первый единичный справа. 

если убрать слово "значащий" - то может быть
но пишем мы и читаем - слева на право (ну если вы конечно не в Израиле обитаете   
поэтому ПЕРВЫЙ значащий - первый слева обычно

Добавлено через 5 минут и 42 секунды
впринципе недопонимание такого парадокса очевидно
в английском first significant означает не просто первый, а наиболее, самый


Это сообщение отредактировал(а) J0ker - 5.10.2008, 07:36

Ага, значит в Израиле первый значащий это первый справа, а в Японии первый сверху...  

Надо подождать автора и уточнить, что именно он хотел. Я ответил то, что считал правильным исходя из своих собственных догадок, вполне логичных. Автору следует разобраться в терминологии и задавать вопросы более точно. 

вы хотите побеседовать на тему "право ли большинство?"  

Добавлено через 1 минуту и 58 секунд
большинство задачек по программированию - переводные, и обычно с английского
в английском first significant и most significant - эквивалентны

а еще на ассемблере лабаете...
у тебя LE или BE?


как бы first и most несколько разные слова, даже в прямом переводе

Это сообщение отредактировал(а) MAKCim - 5.10.2008, 09:43

Господа, нужно вычислить номер позиции первого значащего бита, тоесть единички. Задача усложняется тем, что никакого умножения\деления, использования цикла и прочее делать нельзя. Можно только логическое и\или и сдвиги влево и вправо, при этом использовать Long int

первый справа или слева?

Первый слева, первая единичка