Преобразование порядкового номера бита в число

@Kmusmos · Регистрация: 07.04.2014

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Что-то мозг совсем не хочет работать. Как проще всего преобразовать порядковый номер бита в число, соответствующее его порядковому номеру. То есть из числа 00000100b получить 3, из 00001000b получить 4 и т.д., до 8 бита (нумерацию бит для удобства начинаю с 1, а не с 0).

@u37 · 18.05.2016, 20:17

Сделать цикл, в котором переменная *2. Ее накладывать по & с образцом и останавливаться по TRUE. В результате счетчик цикла = "число".

@div · 18.05.2016, 20:24

__buyltin_ctz

@Kmusmos · 18.05.2016, 20:31

Спасибо, оперативно, не ожидал))
По второму ответу. Я так понимаю это Си, а я на асме строчу, поэтому хотел именно алгоритм узнать.

@div · 18.05.2016, 20:37

Я к тому, что в зависимости от платформы, это может быть встроенная инструкция.

@voyd1509 · 18.05.2016, 20:58

такой встроенной инструкции не встречал, хотя на ARM можно организовать.
алгоритм прост - 1:cnt+1; LSR ; jnz 1; счетчик +1, сдвиг в право, если не 0, повторить с начала. В результате в cnt(счетчик) будет количество повторений(бит) которых пришлось сдвинуть

@Myrmyk · 19.05.2016, 00:01

Как не странно, это сложная мат проблема. Я где-то целое исследование читал на тему того, как делать это правильно.

@OVY-srok · 19.05.2016, 05:15

Сообщение от Kmusmos

То есть из числа 00000100b получить 3, из 00001000b получить 4 и т.д.

Code
1
2
3
4
5
6
7
8
static inline uint8_t unit_step (uint32_t in)
{
uint8_t out;
asm volatile    ("rbit  %[_out], %[_in]     \n\t" // реверс
"clz    %[_out], %[_out]    \n\t" // ведущие нули
:[_out] "=r" (out) :[_in] "r" (in):);
return (out);
}

@Kmusmos · 19.05.2016, 22:08

Всем спасибо, сделал пока вот так, вроде работает как надо:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
; входные данные: в KeyByte выставлен 1 любой бит
Main:
mov     Counter,#0
mov     A,      KeyByte
Loop:
mov     Temp_Counter,Counter
cjne    Temp_Counter,#8,Skip
jmp     Main
Skip:
yms     Counter
rrc     A
jnc     Loop
; здесь мы получаем в Counter число, соответствующее порядковому номеру выставленного в KeyByte бита

Но теперь я немного усложняю себе задачу, и мне надо получить номера всех выставленных битов. Возьмем даже самый "тяжелый" случай: число 11111111b должно быть преобразовано в числа от 1 до 8. Как действовать теперь ?

@u37 · 19.05.2016, 22:20

"Как действовать теперь ?"
Точно так же (см. мой пост выше), только при нахождении mask & original = TRUE не оканчивать цикл, а записывать(добавлять) счетчик цикла в буфер номеров битов, коей вы и желаете создать. Выход из цикла - когда будут перебраны все биты.

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

@Kmusmos 0 / 0 / 0 Регистрация: 07.04.2014 Сообщений: 137

	Преобразование порядкового номера бита в число 18.05.2016, 20:14. Показов 5642. Ответов 9 Метки нет (Все метки) Доброго времени суток. Что-то мозг совсем не хочет работать. Как проще всего преобразовать порядковый номер бита в число, соответствующее его порядковому номеру. То есть из числа 00000100b получить 3, из 00001000b получить 4 и т.д., до 8 бита (нумерацию бит для удобства начинаю с 1, а не с 0). 0

@u37 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 3,113
	18.05.2016, 20:17
	Сделать цикл, в котором переменная *2. Ее накладывать по & с образцом и останавливаться по TRUE. В результате счетчик цикла = "число". 0

@div 0 / 0 / 0 Регистрация: 26.01.2009 Сообщений: 3
	18.05.2016, 20:24
	__buyltin_ctz 0

@Kmusmos 0 / 0 / 0 Регистрация: 07.04.2014 Сообщений: 137
	18.05.2016, 20:31
	Спасибо, оперативно, не ожидал)) По второму ответу. Я так понимаю это Си, а я на асме строчу, поэтому хотел именно алгоритм узнать. 0

@div 0 / 0 / 0 Регистрация: 26.01.2009 Сообщений: 3
	18.05.2016, 20:37
	Я к тому, что в зависимости от платформы, это может быть встроенная инструкция. 0

@voyd1509 1 / 1 / 0 Регистрация: 08.05.2015 Сообщений: 225
	18.05.2016, 20:58
	такой встроенной инструкции не встречал, хотя на ARM можно организовать. алгоритм прост - 1:cnt+1; LSR ; jnz 1; счетчик +1, сдвиг в право, если не 0, повторить с начала. В результате в cnt(счетчик) будет количество повторений(бит) которых пришлось сдвинуть 0

@Myrmyk 0 / 0 / 0 Регистрация: 20.07.2012 Сообщений: 620
	19.05.2016, 00:01
	Как не странно, это сложная мат проблема. Я где-то целое исследование читал на тему того, как делать это правильно. 0

@u37 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 3,113
	19.05.2016, 22:20
	"Как действовать теперь ?" Точно так же (см. мой пост выше), только при нахождении mask & original = TRUE не оканчивать цикл, а записывать(добавлять) счетчик цикла в буфер номеров битов, коей вы и желаете создать. Выход из цикла - когда будут перебраны все биты. 0