How do you do *integer* exponentiation in C#?

by

A pretty fast one might be something like this:

int IntPow(int x, uint pow)
{
    int ret = 1;
    while ( pow != 0 )
    {
        if ( (pow & 1) == 1 )
            ret *= x;
        x *= x;
        pow >>= 1;
    }
    return ret;
}

Note that this does not allow negative powers. I’ll leave that as an exercise to you. 🙂

Added: Oh yes, almost forgot – also add overflow/underflow checking, or you might be in for a few nasty surprises down the road.

More Related Contents:

  1. Random.Next returns always the same values [duplicate]
  2. How to tell whether a point is to the right or left side of a line
  3. Convert integers to written numbers
  4. Parse v. TryParse
  5. Is double Multiplication Broken in .NET? [duplicate]
  6. Mod of negative number is melting my brain
  7. How to convert an IPv4 address into a integer in C#?
  8. Evaluate string with math operators [duplicate]
  9. string = string + int: What’s behind the scenes?
  10. C# Math calculator [duplicate]
  11. Algorithm for simplifying decimal to fractions
  12. How to parse a month name (string) to an integer for comparison in C#?
  13. Make a sphere with equidistant vertices
  14. Built in .Net algorithm to round value to the nearest 10 interval
  15. How to elegantly check if a number is within a range?
  16. How to sum up an array of integers in C#
  17. Arbitrary-Precision Decimals in C# [duplicate]
  18. Fixed point math in C#
  19. What is the easiest way to subtract time in C#?
  20. C# testing to see if a string is an integer?
  21. How to round up value C# to the nearest integer?
  22. Generic C# Code and the Plus Operator [duplicate]
  23. Rounding up to 2 decimal places in C#
  24. Creating a Math library using Generics in C#
  25. Rotate image math (C#)
  26. How do I calculate a trendline for a graph?
  27. Algorithm for Calculating Binomial Coefficient
  28. Best algorithm for evaluating a mathematical expression?
  29. Rotation Matrix given angle and point in X,Y,Z
  30. Why doesn’t C# use arithmetic overflow checking by default? [duplicate]

Leave a Comment