代码最优化实例

作者:网络 来源:佚名 更新时间:2009-08-14 07:52:45 点击:
  今天在公司,一同事问了我一个问题,我想写一个方法,当接收到任意长度整型数值的时候,我如何只保留首位,其他位全部置为0呢。我思考了几秒钟:你可以先把整型参数用string强类型转换,看看字符串的长度,这样你就能根据长度得到首位的数字,后面再根据长度补零就行了。这时他问道,可不可以不通过字符串转换,直接用整型来处理呢?于是我们开始研究:

第一种做法:

function encoder(num:int):int{
    var snum:int = num;
    var count:int = 0;
    while(true){
        count++;
        snum /= 10;
        if (snum < 10){
            snum = math.floor(snum);
            break;
        }
    }
    return decoder(snum,count);
}
 
function decoder(num:int,step:int):int{
    var _num:int = num;
    for (var i:int = 0;i<step;i++){
        _num *= 10;
    }
    return _num;
}
经过测试,这种做法是没有问题的,但是这是不是最好的方法呢,当然不是,因为math.floor()的原因肯定会导致
效率下降一部分,有办法替换么,其实很简单,直接用int()转换一下就行了。这样是最优做法么,当然还不是,看看下面这段代码:

第二种做法:

function encoder(num:int):int{
    var i:int=num;
    var j:int=1;
    while(i>10)
    {
        j*=10;
        i=num/j;
    }
    return i*j;
}
这段代码相信大家都能看懂,它的优化在哪呢?比之前少了一个循环,当然效率会大幅提升了。我们只需再添加一个变量作为被乘数,这样就减少了一个循环。这段代码基本已经是效率很高了,但其实如果你够细心的话,仍然可以再进行优化,就是这句:i=num/j;我们把它替换成i *= .1;为什么呢?因为在计算机内部,乘运算比除运算要快。让我们看一下测试结果吧:
(左边是乘运算,右边是除运算,单位:毫秒)
当循环100万次时:
1028  1070
1049  1065
1045  1063
1024  1074
当循环1000万次时:
10319  10784
10467  10625