C/C++ 之 幂次运算

C/C++ 之 幂次运算

因在 C/C++ 中’^‘代表异或，所以不可以直接以n^m 表示n的m次方。具体实现方式如下：

1、常规实现

#include<math.h>

int val = pow(n,m);//表示n的m次方

如

#include<math.h>

int val = pow(3,4);//表示 3的4次方 = 81

2、特殊情况

在C/C++中，10的n次可直接表示为 1en，如下

int val = 1e3; // 此时val = 1000

同时，2的n次方可表示为 2 << (n - 1)，即将2左移n-1位，或 1 << n，即将1左移n位。因为2本身为2的1次，1为2的0次，且计算机本质操作的是二进制，所以此处可以直接利用左移去实现。如

int val1 = 2 << 2; // val1 = 8
int val2 = 1 << 3;// val2 = 8