C > 求十进制数的位数的2种方法

对于10进制数d，求d位数。

例：

d=1000，位数=4 （分别是1，0，0，0）

 

1.将d逐项除10（常规方法）

 

#include <stdio.h>

int main()
{
    int d = 1000;
    int counter = 0;
    while(d)
    {
        counter ++;
        d /= 10;
    }

    printf("%d\n", counter - 1);
    return 0;
}

 

2.将d对10求对数

注意到log10(10) = 1, log10(100) = 2, log10(1000) = 3, 实际位数为log10(d) + 1 ；

而当d∈(100,1000)时，2 < log10(d) < 3，对log10(d)取整，求得2，也就是说实际位数为log10(d) + 1对于d不是10^n也成立。

于是，

#include <math.h>
#include <stdio.h>

int main()
{
    int d = 1000;
    int counter = (int)log10(d);
    printf("%d\n", counter);
    return 0;
}

 

3.运行时间对比

测试1千万次 ，运行结果：

计算得出结果耗时，方法1：约490ms，方法2：约70ms。可以看出方法2时间性能明显优于方法1.

实际测试代码：

int main()
{
    int d = 1000;
    int counter = 0;
    int n = 10000000;

    clock_t start = clock();
    while(n -- )
    {
        counter = (int)log10(d);
    }
    clock_t finish = clock();
    printf("%ldms, %d\n", finish  - start, counter);



    n = 10000000;
    start = clock();
    while(n --)
    {
        d = 1000;
        counter = 0;

        while(d)
        {
            counter ++;
            d /= 10;
        }
    }
    finish = clock();
    printf("%ldms, %d\n", finish  - start, counter - 1);

    return 0;
}

运行结果：