[转] 关取绝对值的效率问题

本文通过实验比较了使用Math.abs方法与if条件语句在处理大量数值取绝对值操作时的效率差异,并给出了具体的测试代码及结果。
由一个项目用到很多的绝对值,我简单测试了一下,我想知道Math.abs是效率高不高?
好像if的效率还高一点,是不是这样的? //测试

                     
var dt:Date=new Date;

var dd:Number=dt.getMilliseconds();

var num:Number=-456879544.47846921499;

var outnum:Number;

var ci:int=1500000;

var i:int

for(i=0;i<ci;i++){

if(num<0){

outnum=num*-1;

}

}

dt=new Date;

var df:Number=dt.getMilliseconds();

trace('if:',dd,df);



dt=new Date;

dd=dt.getMilliseconds();

for(i=0;i<ci;i++){

outnum=Math.abs(num);;

}

dt=new Date;

df=dt.getMilliseconds();

trace('Math.abs:',dd,df);



结果是这样的
if: 140 171
Math.abs: 171 343


本人不是很了解这个方法,等待高人指点.....谢谢了
<think>好的,我现在需要回答用户于编程中如何实现进制换的问题,包括算法和示例代码。首先,我得回顾一下进制换的基本原理,确保自己理解正确。进制换通常涉及二进制、八进制、十进制、十六进制之间的相互换,对吧? 用户提到了引用[1]和[2],其中引用[1]说明二进制十六进制可以通过先十进制再十六进制,而引用[2]提到Python中可以通过先十进制再目标进制的方法。这说明在编程中,尤其是使用Python,可能需要分步骤进行换。不过用户可能还想知道具体的算法实现,而不仅仅是调用内置函数。 首先,我应该分情况讨论不同进制之间的换方法。比如,十进制其他进制通常使用除基余法,而其他进制十进制则是按权展开相加。非十进制之间的换,比如二进制到十六进制,可能有更快捷的方法,比如分组换,但用户提供的引用中提到的例子是先十进制再目标进制,这可能在编程中更为通用,尤其是当语言本身不直接支持非十进制之间的换时。 接下来,我需要考虑如何将这些步骤用代码实现。例如,实现一个十进制到二进制的函数,或者二进制到十六进制的函数。同时,用户可能需要示例代码,所以需要写出具体的函数或代码片段,并确保语法正确。 另外,用户的问题可能涉及算法,所以需要解释算法的步骤,例如除基余法的具体过程,或者按权展开的计算方法。同时,要注意在代码中使用适当的注释,让用户理解每一步的作用。 还需要考虑不同编程语言的实现,但用户提供的引用是Python的例子,所以可能主要使用Python来展示。不过用户的问题没有限定语言,但根据引用中的例子,Python可能是重点。 然后,我需要检查是否有错误。例如,在二进制十六进制时,是否真的需要先十进制?或者有没有更高效的方法,比如每四位二进制直接一位十六进制?但引用中的方法可能更适用于编程中,尤其是当使用内置函数时,例如Python的int()和hex()函数。不过,如果用户想了解底层算法,可能需要手动实现分组处理。 这里可能存在矛盾,用户希望得到算法和代码实现,而引用中的方法依赖于内置函数。因此,可能需要分别展示两种方法:使用内置函数简化换,以及手动实现换算法。 例如,二进制到十六进制,手动实现的话,可以将二进制字符串补零到长度为4的倍数,然后每四位换为对应的十六进制字符。而使用内置函数的话,可以先将二进制十进制,再十六进制。 同样,十进制到其他进制,手动实现需要使用除基余法,并反向收集余数。这可能比直接使用内置函数如bin(), oct(), hex()更底层,但有助于理解原理。 在代码示例中,需要展示这两种方法。例如,手动实现的除基余法,以及使用Python内置函数的快捷方式。同时,需要处理不同情况,比如负数、零的情况。 然后,生成相问题,可能涉及其他进制的换,比如八进制到十六进制,或者进制换的应用场景,或者如何处理大数的进制换,或者在性能上如何优化等。 现在需要组织这些思路,分步骤解释进制换的常见方法,提供算法步骤和代码示例,并确保符合用户的要求,如使用正确的中文,LaTeX格式,引用标识等。同时,问题部分需要生成相问题,帮助用户进一步学习。 可能的结构如下: 1. 进制换的基本方法 - 其他进制十进制:按权展开 - 十进制其他进制:除基余 - 非十进制互:直接分组或通过十进制中 2. 编程实现 - 使用内置函数(如Python的int(), bin(), oct(), hex()) - 手动实现算法(如除基余法的代码) 3. 示例代码 - 二进制十进制手动实现 - 十进制二进制手动实现 - 二进制十六进制手动分组 - 使用内置函数的示例 4. 相问题 需要确保所有数学表达式用$...$,例如,按权展开的公式:$...$,除基余的过程描述。独立公式如换公式可能需要用$$...$$。 现在开始编写具体内容,确保符合系统级指令的要求,比如中文回答,正确的LaTeX格式,引用标识,代码块的正确使用,以及相问题的生成。</think>### 编程中的进制换实现方法 #### 一、进制换的基本原理 1. **其他进制十进制** 采用**按权展开求和法**。例如,二进制数$1011_2$为十进制: $$1 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 = 11_{10}$$ 2. **十进制其他进制** 使用**除基余法**。以十进制二进制为例: $$13_{10} \div 2 = 6 \text{余}1 \quad \rightarrow \quad 1101_2$$ 3. **非十进制互** - **直接分组法**:如二进制十六进制时,每4位二进制对应1位十六进制[^1]。 - **十进制中法**:先十进制再目标进制[^2]。 --- #### 二、编程实现方法 ##### 方法1:使用内置函数(Python示例) ```python # 二进制十进制 binary_str = '1010' decimal_num = int(binary_str, 2) # 输出: 10 # 十进制十六进制 hex_str = hex(decimal_num) # 输出: '0xa' # 十进制八进制 octal_str = oct(15) # 输出: '0o17' ``` ##### 方法2:手动实现算法 **示例1:十进制任意进制(支持2-16进制)** ```python def decimal_to_base(n: int, base: int) -> str: if n == 0: return '0' digits = '0123456789ABCDEF' result = [] is_negative = n < 0 n = abs(n) while n > 0: result.append(digits[n % base]) n = n // base if is_negative: result.append('-') return ''.join(reversed(result)) print(decimal_to_base(255, 16)) # 输出: 'FF' ``` **示例2:二进制十六进制(手动分组)** ```python def binary_to_hex(binary_str: str) -> str: # 补零使长度为4的倍数 padding = (4 - len(binary_str) % 4) % 4 binary_str = '0' * padding + binary_str hex_digits = [] hex_map = {'0000':'0', '0001':'1', '0010':'2', '0011':'3', '0100':'4', '0101':'5', '0110':'6', '0111':'7', '1000':'8', '1001':'9', '1010':'A', '1011':'B', '1100':'C', '1101':'D', '1110':'E', '1111':'F'} for i in range(0, len(binary_str), 4): chunk = binary_str[i:i+4] hex_digits.append(hex_map[chunk]) return ''.join(hex_digits).lstrip('0') or '0' print(binary_to_hex('11011101')) # 输出: 'DD' ``` --- #### 三、问题解析 1. **负数的处理** 手动实现时需先记录符号,绝对值后再添加负号(见`decimal_to_base`函数)。 2. **零的边界条件** 函数中需单独处理输入为0的情况,避免返回空字符串。 3. **大数性能优化** 使用字符串拼接代替列表操作可能降低效率,建议预分配内存(如提前计算位数)[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值