1. 程式人生 > >計算一個整數的位數的三種方法

計算一個整數的位數的三種方法

比如在基數排序中,需要先計算最大整數的位數來確定排序次數.生氣

 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;
}