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

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.

Related Contents:

  1. Integer division always zero [duplicate]
  2. How approximation search works
  3. Is there a standard sign function (signum, sgn) in C/C++?
  4. C/C++: Pointer Arithmetic
  5. Can’t make value propagate through carry
  6. Fastest way to determine if an integer is between two integers (inclusive) with known sets of values
  7. How can I write a power function myself?
  8. How does photoshop blend two images together? [closed]
  9. Creating all possible k combinations of n items in C++
  10. Finding all the subsets of a set
  11. Representing 128-bit numbers in C++
  12. Increasing accuracy of solution of transcendental equation
  13. Fast ceiling of an integer division in C / C++
  14. How to achieve smooth tangent space normals?
  15. Most accurate way to do a combined multiply-and-divide operation in 64-bit?
  16. Why does long long n = 2000*2000*2000*2000; overflow?
  17. What is the best way to evaluate mathematical expressions in C++?
  18. Why isn’t `int pow(int base, int exponent)` in the standard C++ libraries?
  19. What are the most widely used C++ vector/matrix math/linear algebra libraries, and their cost and benefit tradeoffs? [closed]
  20. Confusion between C++ and OpenGL matrix order (row-major vs column-major)
  21. Why is size_t unsigned?
  22. Calculating (a^b)%MOD
  23. A warning – comparison between signed and unsigned integer expressions
  24. How to convert Euler angles to directional vector?
  25. Direct way of computing clockwise angle between 2 vectors
  26. Overflowing of Unsigned Int
  27. Most efficient/elegant way to clip a number?
  28. Direct way of computing the clockwise angle between two vectors
  29. Uses of a C++ Arithmetic Promotion Header
  30. What is going on with bitwise operators and integer promotion?
  31. Does casting to an int after std::floor guarantee the right result?
  32. Area of rectangle-rectangle intersection
  33. What is half open range and off the end value
  34. Rotate and translate object in local and global orientation using glm
  35. Compute objects moving with arrows and mouse
  36. What is the C++ function to raise a number to a power?
  37. Fastest implementation of sine, cosine and square root in C++ (doesn’t need to be much accurate)
  38. How computer does floating point arithmetic?
  39. How do I implement a Bézier curve in C++?
  40. Best library for statistics in C++? [closed]
  41. Why can I use auto on a private type?
  42. Is (4 > y > 1) a valid statement in C++? How do you evaluate it if so?
  43. “undefined reference to” errors when linking static C library with C++ code
  44. Returning a reference to a local or temporary variable [duplicate]
  45. error: passing xxx as ‘this’ argument of xxx discards qualifiers
  46. Replacement for deprecated register keyword C++ 11
  47. When is an object “out of scope”?
  48. Casting pointer to Array (int* to int[2])
  49. pthreads: thread starvation caused by quick re-locking
  50. How can I make the map::find operation case insensitive?

Leave a Comment