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

@AquaSky · Регистрация: 09.10.2008

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

Задача.
Испольхуя только битовые операции, написать программу, которая меняет местами все соседние групы с 2х битов в заданом беззнаковом длинном числе.
Пример
с 01001110 сделать 00011011
xxaazzbb = aaxxbbzz

каким образом сделать такую программу НЕ ИСПОЛЬЗУЯ:
*, /, условные операторы, циклы, рекурсию, ?, : .

Помогите розобратьса пож

@qwone · 11.10.2008, 19:13

маски и сдвиги

xxaazzbb = aaxxbbzz

1)xxaazzbb&11000000=xx000000+2*(сдвиг вправо)=00xx0000;
2)xxaazzbb&00110000=00aa0000+2*(сдвиг влево )=aa000000;
3)xxaazzbb&00001100=0000zz00+2*(сдвиг вправо)=000000zz;
4)xxaazzbb&00000011=000000bb+2*(сдвиг влево )=0000bb00;
5)00xx0000+aa000000+000000zz+0000bb00=aaxxbbzz;

примечание: (1) и (3) как (2) и (4) можно объединить
(сдвиг влево) это умножение на 2[или 10 в десятичной системе ]
(сдвиг вправо) это деление на 2 [или 10 в десятичной системе ]

@AquaSky · 11.10.2008, 19:47 **[ТС]**

Давай отобразим єто в коде

C++

#include <iostream.h>
int rezultat(int a);
void main()
{
    long int a;
    cout<<"Vvedite chuslo:";
    cin>>a;
    rezultat(a);
}
int rezultat(int a,int a2)
{

просто заполнить функцию Результат вот єтим:

1)xxaazzbb&11000000=xx000000+2*(сдвиг вправо)=00xx0000;
2)xxaazzbb&00110000=00aa0000+2*(сдвиг влево )=aa000000;
3)xxaazzbb&00001100=0000zz00+2*(сдвиг вправо)=000000zz;
4)xxaazzbb&00000011=000000bb+2*(сдвиг влево )=0000bb00;

где xxaazzbb = a ?

Добавлено через 5 минут 6 секунд
int rezultat(long int a

Добавлено через 12 минут 50 секунд
у мну форум лагает, немогу редактировать =\
Есть еще 1н вопрос, при таком методе хорошо когда битов только 8.
В задаче говоритьса о беззнаковом целом длинном числе, которое = unsigned long int = 32 bita..... как быть в таком случае? я думал делать вот так:
(пример на 8битном числе)
10 11 01 11 (например єто число введенное пользывателем)
сначала сдиваего вправо на 2 позиции, имеем:
00 10 11 01
потом влево:
11 01 11 00

в итоге:
нужно с 10 11 01 11 сделать 11 10 11 01, а это додать 2 нижних числа "крестообразным образом

00 10 11 01
---/-\--/--
11 01 11 00

--10---01
--/-\--/
11--11

Можно ли както сделать так ? я смотрел на логические операции.... не особо они мне помогают в таком случае, как по мне лог операции тут и не помогут...

Заинтересовалса вот этим:
xxaazzbb&11000000
а можна сделать вот так:
а1&110011001100 (32 раза, а сдвинутое влево а)
a2&001100110011(32 раза, где а2 сдвинутое вправо а )
и потом а1+а2 ?

@qwone · 11.10.2008, 20:41

http://content.mail.ru/arch/23186/1596749.html

http://ad.cctpu.edu.ru/cpp/glava3_5.htm
или

Побитовые операции в с++ в Гугл
Поразрядные операции в с++

Там уже прямая дорога . Не хочу у тебя забирать радость самостоятельного написания программы .

@AquaSky · 11.10.2008, 23:49 **[ТС]**

я не прошу написать мне программу

я прошу задать мне правильное направление поиска информации. Я смотрел битовые операции и не нашел там выхода из ситуации =\\ мб плохо искал =)

@igor_nf · 12.10.2008, 11:27

Испольхуя только битовые операции, написать программу, которая меняет местами все соседние групы с 2х битов в заданом беззнаковом длинном числе.

C++

#include <stdio.h>
#include <math.h>
//32-specific
#define BITS 32
 
//cyclic shifting 
#define ROL(x, skew) ((x << (skew)) | (x >> (BITS - (skew))))
#define ROR(x, skew) ((x >> (skew)) | (x << (BITS - (skew))))
 
/*
 binary
 wwxxaabbccddyyzz -> xxwwbbaaddcczzyy
 * */
 
//32-specific
unsigned long PairSwap (unsigned long arg) {
 
    return ((ROL(arg, 2) & 0xccccccccU ) | (ROR(arg, 2) & 0x33333333U));
 
}
 
//print binary code
void print_bin(unsigned long arg) {
 
    for(unsigned long i = pow(2, sizeof(long) * 8 - 1); i > 0; i /= 2)
        printf("%c", (arg & i) > 0 ? '1': '0');
 
    printf("%c", '\n');
 
}
 
int main(void) {
 
    unsigned long a = 51;
    printf("a = ");
    print_bin(a);
    unsigned long b = PairSwap(a);
    printf("after PairSwap() a = ");
    print_bin(b);
 
}

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

@AquaSky · 12.10.2008, 18:16 **[ТС]**

Обьесните пож роботу вот этого:

C++

1 2	#define ROL(x, skew) ((x << (skew)) \| (x >> (BITS - (skew)))) #define ROR(x, skew) ((x >> (skew)) \| (x << (BITS - (skew))))

что делает вот этот кусок кода:
(BITS - (skew))))
И вот это:

C++

1	return ((ROL(arg, 2) & 0xccccccccU ) \| (ROR(arg, 2) & 0x33333333U));

& 0xccccccccU
& 0x33333333U
То, что это битовое И, а что есть 0x33333333U и 0xccccccccU не понимаю =\

Добавлено через 1 минуту 51 секунду
* То, что это битовое И я понял, а что есть 0x33333333U и 0xccccccccU не понимаю =\

Не редактирует предыдущий пост =\\

@AquaSky · 15.10.2008, 01:27 **[ТС]**

ап

@qwone · 15.10.2008, 23:58

смотри https://www.cyberforum.ru/newr... =1&p=61681

в 2.4.1 Целые Константы

Добавлено через 13 минут 51 секунду

C++

#include <stdio.h>
#include <math.h>
//32-specific
#define BITS 32  // макрос все BITS заменяются числом 32
 
//cyclic shifting 
#define ROL(x, skew) ((x << (skew)) | (x >> (BITS - (skew)))) // макрос "функция" x и skrew параметры 
#define ROR(x, skew) ((x >> (skew)) | (x << (BITS - (skew))))
 
/*
 binary
 wwxxaabbccddyyzz -> xxwwbbaaddcczzyy
 * */
 
//32-specific
unsigned long PairSwap (unsigned long arg) {
 
    return ((ROL(arg, 2) & 0xccccccccU ) | (ROR(arg, 2) & 0x33333333U));  // 0xccccccccU и 0x33333333U число представленое в шеснадцатиричном коде U -длиное
 
}
 
//print binary code
void print_bin(unsigned long arg) {
 
    for(unsigned long i = pow(2, sizeof(long) * 8 - 1); i > 0; i /= 2)
        printf("%c", (arg & i) > 0 ? '1': '0');
 
    printf("%c", '\n');
 
}
 
int main(void) {
 
    unsigned long a = 51;
    printf("a = ");
    print_bin(a);
    unsigned long b = PairSwap(a);
    printf("after PairSwap() a = ");
    print_bin(b);
 
}

@AquaSky 0 / 0 / 0 Регистрация: 09.10.2008 Сообщений: 18
		1
	Поменять местами все соседние группы из двух битов в заданом беззнаковом длинном числе 11.10.2008, 13:54. Показов 2488. Ответов 8 Метки нет (Все метки) Задача. Испольхуя только битовые операции, написать программу, которая меняет местами все соседние групы с 2х битов в заданом беззнаковом длинном числе. Пример с 01001110 сделать 00011011 xxaazzbb = aaxxbbzz каким образом сделать такую программу НЕ ИСПОЛЬЗУЯ: *, /, условные операторы, циклы, рекурсию, ?, : . Помогите розобратьса пож 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	11.10.2008, 19:13	2
	маски и сдвиги xxaazzbb = aaxxbbzz 1)xxaazzbb&11000000=xx000000+2(сдвиг вправо)=00xx0000; 2)xxaazzbb&00110000=00aa0000+2(сдвиг влево )=aa000000; 3)xxaazzbb&00001100=0000zz00+2(сдвиг вправо)=000000zz; 4)xxaazzbb&00000011=000000bb+2(сдвиг влево )=0000bb00; 5)00xx0000+aa000000+000000zz+0000bb00=aaxxbbzz; примечание: (1) и (3) как (2) и (4) можно объединить (сдвиг влево) это умножение на 2[или 10 в десятичной системе ] (сдвиг вправо) это деление на 2 [или 10 в десятичной системе ] 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	11.10.2008, 20:41	4
	http://content.mail.ru/arch/23186/1596749.html http://ad.cctpu.edu.ru/cpp/glava3_5.htm или Побитовые операции в с++ в Гугл Поразрядные операции в с++ Там уже прямая дорога . Не хочу у тебя забирать радость самостоятельного написания программы . 0

@AquaSky 0 / 0 / 0 Регистрация: 09.10.2008 Сообщений: 18
	11.10.2008, 23:49 [ТС]	5
	я не прошу написать мне программу я прошу задать мне правильное направление поиска информации. Я смотрел битовые операции и не нашел там выхода из ситуации =\\ мб плохо искал =) 0

@AquaSky 0 / 0 / 0 Регистрация: 09.10.2008 Сообщений: 18
	15.10.2008, 01:27 [ТС]	8
	ап 0

	15.10.2008, 23:58