Заменить в числе a v битов, начиная с n-й позиции

@Ruslan1 · Регистрация: 26.11.2013

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

Добрый вечер, уважаемые форумчане, подскажите пожалуйста решение сей задачи
Заменить в числе a v битов, начиная с n-й позиции, на n правых разрядов числа z (остальные биты не изменяются). Значения всех чисел ввести с кл-ры.

@ivan37 · 28.11.2015, 23:44

Не очень понятно условие задачи. Предположим размер чисел a и z - 1 байт. В двоичной записи a = 11111111 и z = 10101010. Пусть n = 4, а v = 2, тогда n правых разрядов числа z это 1010. Если совершить подстановку в соответствии с правилом, то получится, что a = 111(11)111 -> 111(1010)111, но тогда получится, что a будет занимать 10 бит, а это больше 1 байта. Как должна происходить подстановка в этом случае?

@Ruslan1 · 29.11.2015, 10:12 **[ТС]**

ivan37, прошу прощения, в условии напутал
Заменить в числе a v битов, начиная с n-й позиции, на v правых разрядов числа z (остальные биты не изменяются). Значения всех чисел ввести с кл-ры.

@Геомеханик · 29.11.2015, 10:42

C++

#include <cstdio>
 
unsigned int set_bits(unsigned int a, int n, unsigned int z, int v){
    unsigned int l = (sizeof(a) << 3) - (v + n);
    unsigned int x = (((a >> n) << n) << l) >> l;  
    return (a ^ x) | (((z << n) << l) >> l);
}
 
int main(void){
    unsigned int a = 0x12345678U;
    unsigned int z = 0x9999ABCDU;
    std::printf("a: %08X\n", a);
    std::printf("z: %08X\n", z);
    std::printf("c: %08X\n\n", set_bits(a, 12, z, 16));
    return 0;
}

Пример работы кода

@Chewbacca1 · 09.12.2015, 12:08

Геомеханик,
Error 1 error C3861: 'set_bits': identifier not found c:\users\rusha_000\documents\visual studio 2010\projects\program\program\main.cpp 137 1 program

на шарпе бы выполнение такого метода проканало, а тут в чем дело не подскажите?

@Ruslan1 3 / 3 / 1 Регистрация: 26.11.2013 Сообщений: 30
		1
	Заменить в числе a v битов, начиная с n-й позиции 28.11.2015, 21:47. Показов 3992. Ответов 4 Метки нет (Все метки) Добрый вечер, уважаемые форумчане, подскажите пожалуйста решение сей задачи Заменить в числе a v битов, начиная с n-й позиции, на n правых разрядов числа z (остальные биты не изменяются). Значения всех чисел ввести с кл-ры. 0

@ivan37 103 / 82 / 78 Регистрация: 11.05.2015 Сообщений: 201
	28.11.2015, 23:44	2
	Не очень понятно условие задачи. Предположим размер чисел a и z - 1 байт. В двоичной записи a = 11111111 и z = 10101010. Пусть n = 4, а v = 2, тогда n правых разрядов числа z это 1010. Если совершить подстановку в соответствии с правилом, то получится, что a = 111(11)111 -> 111(1010)111, но тогда получится, что a будет занимать 10 бит, а это больше 1 байта. Как должна происходить подстановка в этом случае? 1

@Ruslan1 3 / 3 / 1 Регистрация: 26.11.2013 Сообщений: 30
	29.11.2015, 10:12 [ТС]	3
	ivan37, прошу прощения, в условии напутал Заменить в числе a v битов, начиная с n-й позиции, на v правых разрядов числа z (остальные биты не изменяются). Значения всех чисел ввести с кл-ры. 0

@Chewbacca1 4 / 4 / 2 Регистрация: 14.02.2015 Сообщений: 122
	09.12.2015, 12:08	5
	Геомеханик, Error 1 error C3861: 'set_bits': identifier not found c:\users\rusha_000\documents\visual studio 2010\projects\program\program\main.cpp 137 1 program на шарпе бы выполнение такого метода проканало, а тут в чем дело не подскажите? 0

Опции темы

Заменить в числе a v битов, начиная с n-й позиции

Решение