FilesExpand file tree

 master

/

bit_op.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

61 lines (46 loc) · 1.01 KB

 master

/

bit_op.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

61 lines (46 loc) · 1.01 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

#include <iostream>

using namespace std;

#define BITS_IN_INT 32

bool isBitSet(unsigned int a, int pos)

{

return a & (1<<pos);

}

/*

* check whether a number is palindrome in binary presentation.

*/

bool is_binary_palindrome(unsigned int a)

{

unsigned int left = 0;

unsigned int right = BITS_IN_INT-1;

while (left<right) {

if (isBitSet(a, left)^isBitSet(a,right)) {

return false;

}

left++;

right--;

}

return true;

}

/*

* swap nibble (4-bit) in the byte

*/

unsigned char swap_nibble(unsigned char a)

{

unsigned char out;

out = ((a&0x0F)<<4) | ((a&0xF0)>>4);

return out;

}

int main()

{

unsigned char a = 0x52;

unsigned char c = swap_nibble(a);

cout << hex << (int)c << endl;

// ===============================

unsigned int d = 0xFF0210FF;

if(is_binary_palindrome(d)) {

cout << "d is palindrome in binary.\n";

} else {

cout << "d is not palindrome in binary.\n";

}

return 0;

}