Print BinaryString without padding

Question

Suppose I have defined a long variable like this :

    long lng = 2543697L;

and print it out :

    System.out.println (" first long "+Long.toBinaryString(lng));

the output is this :

1001101101000001010001

but when I complement the bits using ~ a lots of leading 1's appear :

1111111111111111111111111111111111111111110110010010111110101110

and that makes sense (padding). Now my questions are :

1. Why do these leading `1's appear in negation but not in original?

2. What should I do if I do not want to print them but just the complemented original bits only?

They were leading zeroes in the original, so they didn't have to be printed. — user555045
– user555045, Commented Aug 29, 2013 at 5:38

DaoWen · Accepted Answer · 2013-08-29 05:43:15Z

3

The 1's appear in the negated version because that's how the Two's Complement binary representation for negative numbers works: -x = ~x + 1
If you want to limit the number of bits printed, I'd just count the number of bits used in the first number and only print that many bits from the second. Long.numberOfLeadingZeros could be helpful here:
```
Long.toBinaryString(~lng).substring(Long.numberOfLeadingZeros(lng))
```

edited Aug 29, 2013 at 5:43

answered Aug 29, 2013 at 5:36

DaoWen

33.1k6 gold badges77 silver badges102 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

0decimal0 Over a year ago

+1 Oh!! that's wonderful, that seems to be working, thanks !! Its probably my lack of knowledge of proper methods. I beg pardon for another question out of topic ,actually I am new in java and there seem to be a flurry of methods and classes , How can one get hold of each?

DaoWen Over a year ago

@PHI - Reading other peoples' code helps. Just looking through the JavaDocs can help too. A lot of times you can just do a search like "java find highest order bit" and you'll find someone else already asked a similar question on stackoverflow and received some great answers!

Evgeniy Dorofeev · Accepted Answer · 2013-08-29 05:58:35Z

0

The leading 1s are significant, if you remove them you will change the number:

1111111111111111111111111111111111111111110110010010111110101110 != 10110010010111110101110

answered Aug 29, 2013 at 5:58

Evgeniy Dorofeev

137k31 gold badges209 silver badges288 bronze badges

Collectives™ on Stack Overflow

Print BinaryString without padding

2 Answers 2

2 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related