Как быстро прочитать старший бит числа без применения цикла?

@Nexi99 · Регистрация: 06.05.2019

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

Есть массив char qw[]={12,-13}. Можно взять любое число и найти старший бит, тип как вы видите известен, возможно ли это сделать без цикла? Если да покажите пример, как работает bitset я не знаю, ну и естественно использует ли он цикл для решения этой задачи. В любом случае хотелось бы свой алгоритм сделать.

@AnyKey · 11.02.2021, 22:19

C++
1
if(qw[i] & 0x80)...

так?

@Nexi99 · 11.02.2021, 22:22 **[ТС]**

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

так?

А я откуда знаю. Я знаю что с++ официально с битами не работает, Ассемблер работает, а здесь это реализовывать геморойно. Вот число 1111111100010000 на 2ух байтах это -240, нужно прочитать 15ый бит слева а он здесь равен 1це.

@oleg-m1973 · 11.02.2021, 22:22

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

? Если да покажите пример, как работает bitset я не знаю, ну и естественно использует ли он цикл для решения этой задачи. В любом случае хотелось бы свой алгоритм сделать.

https://habr.com/ru/post/93172/

@AnyKey · 11.02.2021, 22:24

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

А я откуда знаю

а проверь

@Nexi99 · 11.02.2021, 22:26 **[ТС]**

Сообщение от oleg-m1973

https://habr.com/ru/post/93172/

Значит всё таки перебором через цикл, эту статью только что читал?

@DrOffset · 11.02.2021, 22:30

Nexi99, если char знаковый, то можно просто сравнить с нулем и все.

C++
1
2
bool sign0 = qw[0] < 0; // true(1) - если старший бит равен 1 и false(0), если старший бит - 0
bool sign1 = qw[1] < 0;

@oleg-m1973 · 11.02.2021, 22:34

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

Значит всё таки перебором через цикл, эту статью только что читал?

Ну, а как иначе? Можно только вручную сузить диапазон поиска - первое слово, второе, первый полубайт и т.д.

@Nexi99 · 11.02.2021, 22:41 **[ТС]**

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

если char знаковый, то можно просто сравнить с нулем и все.

В соседней теме Почему 2 байта дают -240 а на 8ке - 65296? я уже определил знаковый или нет и остался с носом.

Сообщение от oleg-m1973

Ну, а как иначе? Можно только вручную сузить диапазон поиска.

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

Добавлено через 3 минуты

Сообщение от oleg-m1973

Ну, а как иначе? Можно только вручную сузить диапазон поиска

Что быстрее чтение целого байта или перебор его битов, насколько последнее хуже первого?

@DrOffset · 11.02.2021, 22:45

Сообщение от oleg-m1973

Ну, а как иначе?

Если нужно честно получить старший бит, то на x86 и ARM есть специальные инструкции для этого (например). В популярных компиляторах они завернуты к intrinsics:
https://software.intel.com/sit... expand=375
https://docs.microsoft.com/ru-... w=msvc-160
https://gcc.gnu.org/onlinedocs... ltins.html
Можно использовать как обычные функции.

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

я уже определил знаковый или нет и остался с носом.

Вы сами не знаете чего хотите. Пока вы четко и непротиворечиво не сформулируете свои условия вам даже сам Господь Бог не поможет.

@Nexi99 · 11.02.2021, 22:51 **[ТС]**

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

Можно использовать как обычные функции.

Дорого. Всё таки чтение байта происходит быстрее чем поиск параметра в байте.

@DrOffset · 11.02.2021, 22:54

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

Дорого.

Как вы это определили? Интринсик на то и интринсик, что разворачивается в одну или несколько простых машинных команд. А уж быстрее, чем это сделает процессор, у вас сделать точно не выйдет.
Так что не пишите ерунды, а лучше изучите материал, который я выше предоставил.

@oleg-m1973 · 11.02.2021, 22:57

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

Можно использовать как обычные функции.

Ну да. Просто заворачиваем поиск в отдельную функцию, а потом делаем морду топором и говорим - А где ты увидел цикл? Никого цикла нет!

@DrOffset · 11.02.2021, 23:00

Сообщение от oleg-m1973

Просто заворачиваем поиск в отдельную функцию, а потом делаем морду топором и говорим - А где ты увидел цикл? Никого цикла нет!

Ну елы-палы! Ты-то хоть прочитай что я пишу внимательно.
Это не поиск с циклом завернут в функцию, а отдельная специальная машинная инструкция завернута в псевдофункцию.

@oleg-m1973 · 11.02.2021, 23:05

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

Это не поиск с циклом завернут в функцию, а отдельная специальная машинная инструкция завернута в псевдофункцию.

Ну так вопрос - есть ли алгоритм поиска старшего бита с константной сложностью, а не O(N)? А не инструкция ассемблера, в которую завёрнут тот же цикл.

@DrOffset · 11.02.2021, 23:10

Сообщение от oleg-m1973

А не инструкция ассемблера, в которую завёрнут тот же цикл.

Это совершенно некорректно сравнивать тот цикл, который реализован аппаратно, с тем циклом про который изначально в этой теме шла речь. Никакой ручной цикл никогда не сравнится с этой командой по производительности.

@SmallEvil · 11.02.2021, 23:14

а тут где подвох ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
enum bits{first=1, second = 2, third = 4}; // пока два
 
int main()
{
    int i = 3;
    
    short s = -240;
    short high_bit= 1<<(sizeof(s)*8-1);
 
    std::cout << "\nbit one : "<< bool(i&bits::first);
    std::cout << "\nbit second : "<< bool(i&bits::second);
    std::cout << "\nbit third : "<< bool(i&bits::third);
 
    std::cout << "\nHigh bit of short : "<< bool((s&high_bit));
}

@DrOffset · 11.02.2021, 23:20

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

а тут где подвох ?

От задачи зависит.
Или ТС хочет посмотреть чему равен знаковый бит. Тогда в общем-то ничего проще, чем первый ответ этой темы, или простое сравнение с нулем нет.
Или ТС хочет получить наиболее старший значащий (единичный) бит (это не обязательно знаковый), тогда ему нужно будет просмотреть биты начиная с самого старшего. В обычном виде это можно сделать циклом. Либо этот поиск атомарно и быстро может провести процессор, с использованием специальной инструкции. Более быстрого варианта в природе нет.

@oleg-m1973 · 11.02.2021, 23:20

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

Это совершенно некорректно сравнивать тот цикл, который реализован аппаратно, с тем циклом про который изначально в этой теме шла речь. Никакой ручной цикл никогда не сравнится с этой командой по производительности.

Вопрос вроде был об отсутствии цикла в принципе. Например, определить то, что число является степенью двойки, можно безо всяких циклов, хоть программно, хоть аппаратно. Есть ли подобный алгоритм для нахождения старшего бита?

@DrOffset · 11.02.2021, 23:23

SmallEvil, Т.к. ТС нифига не поясняет (не хочет или не может), что именно ему надо, попеременно выдает совершено разные, иногда противоречащие друг друга кусочки какой-то одному ему понятной идеи, то помочь ему качественно можно разве что только случайно. Так что единственное, что мы тут можем, - это просто накидать тут разных вариантов и пусть он сам выбирает. Только практика показывает, что тема просто будет заброшена и все. А наши усилия пропадут даром.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом 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 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Nexi99 143 / 27 / 4 Регистрация: 06.05.2019 Сообщений: 1,825 Записей в блоге: 4

	Как быстро прочитать старший бит числа без применения цикла? 11.02.2021, 22:16. Показов 4057. Ответов 27 Метки нет (Все метки) Есть массив `char qw[]={12,-13}`. Можно взять любое число и найти старший бит, тип как вы видите известен, возможно ли это сделать без цикла? Если да покажите пример, как работает bitset я не знаю, ну и естественно использует ли он цикл для решения этой задачи. В любом случае хотелось бы свой алгоритм сделать. 0

@DrOffset 19491 / 10097 / 2460 Регистрация: 30.01.2014 Сообщений: 17,805
	11.02.2021, 23:23
	SmallEvil, Т.к. ТС нифига не поясняет (не хочет или не может), что именно ему надо, попеременно выдает совершено разные, иногда противоречащие друг друга кусочки какой-то одному ему понятной идеи, то помочь ему качественно можно разве что только случайно. Так что единственное, что мы тут можем, - это просто накидать тут разных вариантов и пусть он сам выбирает. Только практика показывает, что тема просто будет заброшена и все. А наши усилия пропадут даром. 0

Как быстро прочитать старший бит числа без применения цикла?

Решение