计算一个整数的位数的三种方法

 

比如在基数排序中,需要先计算最大整数的位数来确定排序次数.

 1. 利用向上取整ceil函数 (向下取整函数为floor)

   头文件是math.h

//先求对数
(int)ceil(lg(x))

2. 利用itoa函数,头文件是stdlib.h

    即,integer to ASCII的缩写, 把整数转换为字符串

   当然atoi就是把字符串转换成整数的作用了~

   在java中是用整数+""的方法来转换的

//此函数有三个参数,整数,用来存放的字符型数组和整数的进制,atoi就方便了,只有一个参数哦
char a[100];
int num;
itoa(num,a,10);

3.最常见的通过除以10判断

int num,digit=0;
while(num)
{
     digit++;
     num = num/10;
}