42
ответа

Необходимо ли было когда-либо использовать бит, переключающий реальные проекты на нижний регистр?

Необходимо ли было когда-либо использовать бит, переключающий реальные проекты программирования на нижний регистр? Большинство (если бы не все) высокоуровневые языки имеет операторы сдвига в них, но когда необходимо было бы на самом деле использовать их?
вопрос задан: 8 February 2009 22:56
19
ответов

Как я могу выполнить умножение без '*' оператор?

Я просто проходил некоторый основной материал, поскольку я изучаю C. Я натолкнулся на вопрос умножить число на 7, не используя * оператор. В основном это похоже на это (x <<3) - x; Теперь я...
вопрос задан: 29 November 2015 11:30
17
ответов

Как посчитать количество установленных бит в 32-битном целом числе?

8 битов, представляющих число 7, выглядят так: 00000111 Три бита установлены. Какие есть алгоритмы для определения количества установленных бит в 32-битном целом числе?
вопрос задан: 18 September 2014 23:57
16
ответов

Управление битовым полем в C

Классическая проблема тестирования и установки отдельных битов в целом числе в C является, возможно, одной наиболее распространенные навыки программирования промежуточного уровня. Вы устанавливаете и тестируете с простыми битовыми масками такой как...
вопрос задан: 10 May 2014 16:43
14
ответов

В C/C++, что самый простой путь состоит в том, чтобы инвертировать порядок битов в байте?

В то время как существует несколько способов инвертировать разрядный порядок в байте, мне любопытно относительно того, что является "самым простым", чтобы разработчик реализовал. И путем инвертирования я имею в виду: 1110-> 0111 0010-> 010
вопрос задан: 23 May 2017 12:10
14
ответов

Должен ли я использовать #define, enum или const?

В проекте C ++, над которым я работаю, у меня есть тип флага, который может иметь четыре значения. Эти четыре флага могут быть объединены. Флаги описывают записи в базе данных и могут быть: новая запись удалена запись ...
вопрос задан: 26 July 2015 22:37
13
ответов

Как вы устанавливаете, очищаете и переключаете один бит?

Как вы устанавливаете, очищаете и немного переключаетесь?
вопрос задан: 22 August 2019 19:43
13
ответов

Оптимизируйте меня! (C, производительность) - продолжение вопроса об изменении битов

Благодаря некоторым очень полезным пользователям stackOverflow на Bit twiddling: какой бит установлен? Я создал свою функцию (опубликовано в конце вопроса). Любые предложения - даже небольшие предложения - ...
вопрос задан: 23 May 2017 11:53
13
ответов

Есть ли более эффективный способ получить длину 32-битного целого числа в байтах?

Я бы хотел ярлык для следующей маленькой функции, где производительность очень важна (функция вызывается более 10.000.000 раз): inline int len ​​(uint32 val) {if (val <= ...
вопрос задан: 30 August 2010 17:58
13
ответов

Битовое жонглирование: какой бит установлен?

У меня есть 64-разрядное целое число без знака точно с 1 набором битов. Я хотел бы присвоить значение каждому из возможных 64 значений (в этом случае, нечетные начала, таким образом, 0x1 соответствует 3, 0x2, соответствуют 5......
вопрос задан: 12 August 2010 06:03
13
ответов

Как Вы случайным образом обнуляете немного в целом числе?

Обновленный с более новым ответом и лучшим тестом Скажем, у меня есть номер 382, который является 101111110. Как я мог случайным образом повернуться немного, который не является от 0 до 0? Почему; Так как люди спрашивают меня, почему, мне просто нужно...
вопрос задан: 6 January 2010 13:22
12
ответов

Побитовое смещение / деление? [Дубликат]

Я немного потерял, как перейти к делению / умножению unsigned int на число 37. Я не смог найти примеры деления / умножения на определенное число путем смещения бит. Из ...
вопрос задан: 3 October 2012 11:24
12
ответов

Быстро Евклидово подразделение в C

Я интересуюсь получением остатка от Евклидова подразделения, то есть, для пары целых чисел (я, n), найдите r, такой как: я = k * n + r, 0 <= r <|k | простое решение: интервал euc (интервал i...
вопрос задан: 16 July 2009 10:49
12
ответов

Положение младшего значащего бита, который установлен

Я ищу эффективный способ определить положение младшего значащего бита, который установлен в целом числе, например, для 0x0FF0 это было бы 4. Тривиальная реализация - это: неподписанный...
вопрос задан: 20 April 2009 08:00
11
ответов

Как вычислить 2^n-1 эффективно без переполнения?

Я хочу вычислить 2n-1 для целочисленного значения на 64 бита. То, что я в настоящее время делаю, является этим для (i=0; я <n; я ++) r | = 1 <<я; и интересно, существует ли более изящный способ сделать это. Строка находится во внутреннем цикле...
вопрос задан: 23 May 2017 12:08
11
ответов

Смещает биты быстрее, чем умножение и деление на Java?.NET? [закрытый]

Смещение левых и правых битов, по-видимому, быстрее, чем умножение и операции деления на большинстве, возможно, даже все, центральные процессоры, если Вы, оказывается, используете питание 2. Однако это может уменьшить ясность...
вопрос задан: 7 December 2016 15:39
11
ответов

Как добавить два числа, не используя ++ или + или другой арифметический оператор

Как я добавляю два числа, не используя ++ или + или никакой другой арифметический оператор? Это был вопрос, который задают давным-давно в некотором интервью кампуса. Так или иначе сегодня кто-то задал вопрос относительно...
вопрос задан: 23 August 2011 03:00
11
ответов

Получение числа запаздывающего 1 бита

Есть ли какие-либо эффективные битовые операции, которые я могу сделать для получения числа битов набора, которыми заканчивается целое число? Например, 1110 = 10112 составил бы два запаздывающих 1 бит. 810 = 10002 были бы 0 запаздываний 1...
вопрос задан: 4 March 2010 18:15
11
ответов

Дополните структуру C++ к питанию два

Я работаю над некоторым кодом C++ для встроенной системы. Интерфейс I/O использование кода требует, чтобы размер каждого сообщения (в байтах) был питанием два. Прямо сейчас код делает что-то вроде этого...
вопрос задан: 6 August 2009 15:55
11
ответов

Биты подкачки в числе в C [дубликат]

В интервью C меня попросили подкачать первые 4 бита числа с последними 4 битами. (например, 1011 1110 должен быть 1110 1011.) У кого-либо есть решение для этого?
вопрос задан: 28 July 2009 07:55
11
ответов

Проверка C/C++, если один бит установлен в, т.е. международная переменная

международный временный файл = 0x5E;//в двоичном файле 0b1011110. Есть ли такой способ проверить, равняется ли бит 3 во временном файле 1 или 0 без разрядного смещения и маскирования. Просто хочу знать, существуют ли некоторые созданные в функции для этог
вопрос задан: 7 February 2009 13:19
11
ответов

Разрядное реверсирование целого числа, игнорируя целочисленный размер и порядок байтов

Учитывая целочисленное определение типа: определение типа неподписанный международный ТИП; или определение типа неподписанный длинный ТИП; у меня есть следующий код для инвертирования битов целого числа: ВВЕДИТЕ max_bit = (ТИП)-1; освободите reverse_int_s
вопрос задан: 15 September 2008 15:10
10
ответов

Некоторые случайные вопросы C (ASCII волшебные и побитовые операторы)

Я пытаюсь изучить программирование C, и я изучал некоторые исходные коды и существуют некоторые вещи, которые я не понял, особенно относительно Побитовых операторов. Я считал некоторые сайты на этом и мне отчасти...
вопрос задан: 2 April 2016 20:52
10
ответов

Почему возводит в квадрат число быстрее, чем умножение двух случайных чисел?

Умножение двух двоичных чисел занимает n^2 время, все же возведение в квадрат числа может быть сделано более эффективно так или иначе. (причем n является числом битов), Как это могло быть? Или разве это не возможно? Это...
вопрос задан: 10 October 2013 02:41
10
ответов

Как проверить мой флаг байта?

Я использую байт для хранения некоторого флага как 10101010and, я хотел бы знать, как проверить, что определенный бит в 1 или 0.
вопрос задан: 5 December 2012 12:25
10
ответов

Каково различие между смещением бита и арифметическими операциями?

интервал aNumber; aNumber = aValue / 2; aNumber = aValue>> 1; aNumber = aValue * 2; aNumber = aValue <<1; aNumber = aValue / 4; aNumber = aValue>> 2; aNumber = aValue * 8; aNumber =...
вопрос задан: 7 June 2010 08:33
10
ответов

2.9999999999999999>>.5?

Я слышал, что Вы могли сдвиг вправо число.5 вместо того, чтобы использовать Math.floor (). Я решил проверить его пределы, чтобы удостовериться, что это была подходящая замена, таким образом, я проверил следующие значения и...
вопрос задан: 10 October 2008 08:08
9
ответов

Ускорить строку битов/битовые операции в Python?

Я записал генератор простого числа с помощью Решета Эратосфена и Python 3.1. Код работает правильно и корректно в 0,32 секунды на ideone.com для генерации простых чисел до 1 000 000. # от...
вопрос задан: 23 May 2017 12:34
9
ответов

Установка всех битов в диапазоне [m, n] на 1 [дублировать]

Im, используя код в этой ссылке, чтобы сгенерировать uint, бит которого установлен в 1 в требуемом диапазоне делений. например: #include & lt; iostream & gt; #include & lt; string & gt; int main () {// диапазон - [32,5] ...
вопрос задан: 3 August 2016 10:47
9
ответов

Лучшие практики для циклического сдвига (поворачивают) операции в C++

Левые и правые операторы сдвига (<<и>>) уже доступны в C++. Однако я не мог узнать, как я мог выполнить циклический сдвиг или повернуть операции. Как операциям может понравиться, "Вращаются...
вопрос задан: 18 November 2015 08:24