Re: Re: Off topic 'C' question

On Fri, Aug 11, 2000 at 11:18:23PM +0200, Louis-David Mitterrand wrote:
> On Sat, Jul 29, 2000 at 09:38:33PM -0400, Mike Mascari wrote:
> > I have a quick question. What is the quickest way to determine
> > the next highest power of two which is greater than a given
> > integer in 'C'. For example, given the number 7, I would like to
> > return 8. Given the number 13, I would like to return 16, etc. Is
> > there a gem to do this without shifting a bit value from 1 left
> > up to a maximum of 32 (or 64) iterations? 
> 
> You could use:
> 
> pow(x, ((int)(log(x)/log(2)) + 1));

Sorry the correct way is:
   #include <math.h>   #include <stdio.h>   #include <stdlib.h>
   int main(int argc, char ** argv) {       int r = atoi(argv[1]);       printf("result is %g\n", pow(2,
(int)((log(r)/log(2))+ 1)));       return 0;   }
 

This works for any power, simply replace 2 by the desired exponent.

-- 
Louis-David Mitterrand - ldm@apartia.org - http://www.apartia.org