How can I safely average two unsigned ints in C++?

by

Your last approach seems promising. You can improve on that by manually considering the lowest bits of a and b:

unsigned int average = (a / 2) + (b / 2) + (a & b & 1);

This gives the correct results in case both a and b are odd.

More Related Contents:

  1. how can i increase the speed of my C++ calculation [closed]
  2. C++ quadratic equation using factorization
  3. Why does my code work? Simple arithmetics
  4. Integer division always zero [duplicate]
  5. Can’t make value propagate through carry
  6. How does photoshop blend two images together? [closed]
  7. Fast ceiling of an integer division in C / C++
  8. Direct way of computing clockwise angle between 2 vectors
  9. Why is size_t unsigned?
  10. A warning – comparison between signed and unsigned integer expressions
  11. Most accurate way to do a combined multiply-and-divide operation in 64-bit?
  12. What is the best way to evaluate mathematical expressions in C++?
  13. Uses of a C++ Arithmetic Promotion Header
  14. Most efficient/elegant way to clip a number?
  15. Math to convert seconds since 1970 into date and vice versa
  16. Does casting to an int after std::floor guarantee the right result?
  17. Compute objects moving with arrows and mouse
  18. How do I implement a Bézier curve in C++?
  19. Random number generator that produces a power-law distribution?
  20. Special simple random number generator
  21. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  22. Impact of cubic and catmull splines on image
  23. Convert string to mathematical evaluation [closed]
  24. Inverting a 4×4 matrix
  25. OpenSouce C/C++ Math expression parser Library [closed]
  26. Direct way of computing the clockwise angle between two vectors
  27. Fast divisibility tests (by 2,3,4,5,.., 16)?
  28. Fastest way to get the integer part of sqrt(n)?
  29. Finding square root without using sqrt function?
  30. Is there any advantage to using pow(x,2) instead of x*x, with x double?

Leave a Comment