Побитовые операции

@EpicSR · Регистрация: 29.01.2016

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

Задача:
Функция setbits(x, p , n, y) которая возвращает x, в котором n битов, начиная с позиции p, равный n крайним правым битам аргумента y, а остальные не трогать.
Например: set(x, 5, 4, y)
x = 1 0 1 0 1 1 0 1
y = 1 1 0 1 0 1 1 1
рез 1 0 0 1 1 1 0 1

C

#include <stdio.h>
 
unsigned setbit(unsigned x, int p, int n, unsigned y){
    return (((~0 << n) >> 8-p+1) ^ x) | ((y << 8-n) >> 8 - p + 1);
}
int main(){
    printf("%d", setbit(173, 5, 4, 215));
    return 0;
}

Казалось бы правильно написал но из за того что операция >>(сдвиг справа) числа со знаком в некоторых системах приводит к заполнению этих битов значением знакового бита(1) а в других нулям, и ошибка уже начинается в первой операции
((~0 << n) >> 8-p+1)

Или задачку можно решить более тривиально?

@likehood · 29.10.2017, 22:44

Использовать unsigned для всех параметров.

Evg · 29.10.2017, 23:30

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

Казалось бы правильно написал но из за того что операция >>(сдвиг справа) числа со знаком в некоторых системах приводит к заполнению этих битов значением знакового бита(1) а в других нулям, и ошибка уже начинается в первой операции
((~0 << n) >> 8-p+1)

Вместо "0" пиши "0u", чтобы он был беззнакового типа. В этом случае сдвиг вправо будет старшие биты заполнять нулями

Добавлено через 37 секунд
Ну или вместо "~0" написать "(unsigned)(~0)". Сути дела не меняет, просто выбери то, что проще читается

@EpicSR · 30.10.2017, 11:20 **[ТС]**

likehood, Evg,
Круто, чем дальше тем больше мне Си начинает нравиться.

Добавлено через 9 минут
Посмотрел я потом в книге ответов, там алгоритм, точнее последовательность такая:

C

1
2
3

...
return x & ~(~(~0 << n) <<(p+1-n)) | (y & ~(~0 << n)) << (p+1-n);
...

Чей код лучше(понятнее), мой или который в книге ответов? Если словесно описать эти два кода то они делают примерно одинаковую последовательность действий.

@Mournful Max · 30.10.2017, 19:08

EpicSR, я для себя...

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

Функция setbits(x, p , n, y) которая возвращает x, в котором n битов, начиная с позиции p, равный n крайним правым битам аргумента y, а остальные не трогать.

Вообще ничего не понял.

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

Например: set(x, 5, 4, y)
x = 1 0 1 0 1 1 0 1
y = 1 1 0 1 0 1 1 1
рез 1 0 0 1 1 1 0 1

То бишь, мы берем первые 4 бита, начиная с 5-го по счету переменной y, после чего копируем эти биты в x. Но куда? В какое место копируем? "Всерединку"?

Evg · 30.10.2017, 20:40

Сообщение от Captain Maxee

Но куда?

Вероятно, в позицию "p"

Добавлено через 1 минуту
Правда пример соответствует p == 2, а не 4

@EpicSR · 30.10.2017, 23:31 **[ТС]**

Сообщение от Captain Maxee

То бишь, мы берем первые 4 бита, начиная с 5-го по счету переменной y, после чего копируем эти биты в x. Но куда? В какое место копируем? "Всерединку"?

В моем примере мы берем первые 4(параметр n = 4) бита числа y (выделил которые берем) y = 1 1 0 1 0 1 1 1, потом эти биты вставляем в число x начиная с 5(параметр p = 5) разряда числа,
получается вместо голубых x = 1 0 1 0 1 1 0 1

Итого у нас есть два числа выбранные по выше описанному алгоритму:
y = 1 1 0 1 0 1 1 1
x = 1 0 1 0 1 1 0 1

Мы должны возвратить число в котором вместо голубых битов вставлены оранжевые, а остальные черные биты числа x не трогать.
Результат = 1 0 0 1 1 1 0 1

Напоминаю что разряды начинаются с хвоста числа и первый разряд нумеруются с 0. И так до 7 если число одно байтовое, в одном байте 8 битов как правило.
x = [7]1 [6]0 [5]1 [4]0 [3]1 [2]1 [1]0 [0]1 - в квадратных скобках номер разряда числа, потом само значение.

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	29.10.2017, 22:44	2
	Использовать unsigned для всех параметров. 1

Evg 21280 / 8302 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	29.10.2017, 23:30	3
	Сообщение от EpicSR Казалось бы правильно написал но из за того что операция >>(сдвиг справа) числа со знаком в некоторых системах приводит к заполнению этих битов значением знакового бита(1) а в других нулям, и ошибка уже начинается в первой операции ((~0 << n) >> 8-p+1) Вместо "0" пиши "0u", чтобы он был беззнакового типа. В этом случае сдвиг вправо будет старшие биты заполнять нулями Добавлено через 37 секунд Ну или вместо "~0" написать "(unsigned)(~0)". Сути дела не меняет, просто выбери то, что проще читается 1

@Mournful Max Велосипедист... 353 / 220 / 73 Регистрация: 15.12.2015 Сообщений: 785
	30.10.2017, 19:08	5
	EpicSR, я для себя... Сообщение от EpicSR Функция setbits(x, p , n, y) которая возвращает x, в котором n битов, начиная с позиции p, равный n крайним правым битам аргумента y, а остальные не трогать. Вообще ничего не понял. Сообщение от EpicSR Например: set(x, 5, 4, y) x = 1 0 1 0 1 1 0 1 y = 1 1 0 1 0 1 1 1 рез 1 0 0 1 1 1 0 1 То бишь, мы берем первые 4 бита, начиная с 5-го по счету переменной `y`, после чего копируем эти биты в `x`. Но куда? В какое место копируем? "Всерединку"? 0

Evg 21280 / 8302 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	30.10.2017, 20:40	6
	Сообщение от Captain Maxee Но куда? Вероятно, в позицию "p" Добавлено через 1 минуту Правда пример соответствует p == 2, а не 4 0

@EpicSR 10 / 4 / 3 Регистрация: 29.01.2016 Сообщений: 131
	30.10.2017, 23:31 [ТС]	7
	Сообщение от Captain Maxee То бишь, мы берем первые 4 бита, начиная с 5-го по счету переменной y, после чего копируем эти биты в x. Но куда? В какое место копируем? "Всерединку"? В моем примере мы берем первые 4(параметр n = 4) бита числа y (выделил которые берем) y = 1 1 0 1 0 1 1 1, потом эти биты вставляем в число x начиная с 5(параметр p = 5) разряда числа, получается вместо голубых x = 1 0 1 0 1 1 0 1 Итого у нас есть два числа выбранные по выше описанному алгоритму: y = 1 1 0 1 0 1 1 1 x = 1 0 1 0 1 1 0 1 Мы должны возвратить число в котором вместо голубых битов вставлены оранжевые, а остальные черные биты числа x не трогать. Результат = 1 0 0 1 1 1 0 1 Напоминаю что разряды начинаются с хвоста числа и первый разряд нумеруются с 0. И так до 7 если число одно байтовое, в одном байте 8 битов как правило. x = [7]1 [6]0 [5]1 [4]0 [3]1 [2]1 [1]0 [0]1 - в квадратных скобках номер разряда числа, потом само значение. 0