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