get absolute value without using abs function nor if statement

by

From Bit Twiddling Hacks:

int v;           // we want to find the absolute value of v
unsigned int r;  // the result goes here 
int const mask = v >> sizeof(int) * CHAR_BIT - 1;

r = (v + mask) ^ mask;

More Related Contents:

  1. Determine if int is not 0 with no if statements
  2. Invalid solution for code challenge with operator restrictions
  3. How do you set, clear, and toggle a single bit?
  4. Best practices for circular shift (rotate) operations in C++
  5. Position of least significant bit that is set
  6. How to create a byte out of 8 bool values (and vice versa)?
  7. Examples of when a bitwise swap() is a bad idea?
  8. C/C++: Force Bit Field Order and Alignment
  9. What is the efficient way to count set bits at a position or lower?
  10. What is the idea behind ^= 32, that converts lowercase letters to upper and vice versa?
  11. C/C++ check if one bit is set in, i.e. int variable
  12. How do I set, clear, and toggle a single bit?
  13. In C/C++ what’s the simplest way to reverse the order of bits in a byte?
  14. Weird behavior of right shift operator (1 >> 32)
  15. Should I use #define, enum or const?
  16. How to add two numbers without using ++ or + or another arithmetic operator
  17. What happens when you bit shift beyond the end of a variable?
  18. What’s the fastest way to pack 32 0/1 values into the bits of a single 32-bit variable?
  19. Efficient bitwise operations for counting bits or find the right|left most ones
  20. Performance wise, how fast are Bitwise Operators vs. Normal Modulus?
  21. Branchless code that maps zero, negative, and positive to 0, 1, 2
  22. Fastest way to produce a mask with n ones starting at position i
  23. How to set, clear, and toggle a single bit?
  24. Fast divisibility tests (by 2,3,4,5,.., 16)?
  25. How can I test whether a number is a power of 2?
  26. Using G++ to compile multiple .cpp and .h files
  27. What is the (“spaceship”, three-way comparison) operator in C++?
  28. How do you implement Coroutines in C++
  29. References Needed for Implementing an Interpreter in C/C++
  30. How can a char pointer be initialized with a string (Array of characters) but an int pointer not with an array of integer? [duplicate]

Leave a Comment