作者nosql (http://pyms.fly.to)
看板Ajax
标题[心得] 整数转16进位
时间Thu Aug 9 20:25:49 2007
note:已经有更快的方法 请看344
---
不晓得这边可不可以贴这种javascript的心得@@a
以前写16进位转换的时候
写出一个虽然很笨但是很直觉好用的方法
用字串索引数字外加用charAt暴力分割字串
最近又拿出来用
突然在想有没有更快的处理方法
於是做以下测试
测试时使用ie6, opera 8, mozilla firefox 1.0.2
结论:用字串+charAt暴力搜寻最好
方法1,2基本上时间相差没有很多,ie1跑的比2快
mozilla反之,可是都是0.05秒以内的差距
再说1的程式码比较短...
---
编号 时间 测试项目
1 1953 用字串+charAt暴力切割
2 1969 改用字串表
3 2453 用fromCharCode加上小判断
4 2360 用暴力字码表+fromCharCode
5 2016 把1的位元运算改用mod 结论是速度下降
6 2594 把2的字串表改用charAt转字元表 还是速度下降
7 2469 把3改写用if else 有比3快可是还是不够
8 3844 把4的fromCharCode改在建立阵列做
9 4500 把6的charAt(0)改在建立阵列时候做
10 2000 把1的charAt改由subString做 发现会稍慢
---
<script>
function dec2hex(num){
var str16 = "0123456789ABCDEF";
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16.charAt(tmpNum);
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex2(num){
var str16 = new Array("0","1","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F");
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16[tmpNum];
num >>= 4;
}
return str.join("");
}
function dec2hex3(num){
var str16 = new Array("0","1","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F");
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = String.fromCharCode((tmpNum>9)?(tmpNum+0x30):(tmpNum+0x37));
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex4(num){
var str16 = new Array(0x30,0x31,0x32,0x33,0x34,0x35,0x36,0x37,0x38,0x39,0x41,0x42,0x43,0x44,0x45,0x46);
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = String.fromCharCode(str16[tmpNum]);
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex5(num){
var str16 = "0123456789ABCDEF";
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num % 16;
str[i] = str16.charAt(tmpNum);
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex6(num){
var str16 = new Array("0","1","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F");
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16[tmpNum].charAt(0);
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex7(num){
var str16 = new Array("0","1","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F");
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
if(tmpNum > 9){
str[i] = String.fromCharCode(tmpNum + 0x30);
}else{
str[i] = String.fromCharCode(tmpNum + 0x37);
}
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex8(num){
var str16 = new Array(
String.fromCharCode(0x30),
String.fromCharCode(0x31),
String.fromCharCode(0x32),
String.fromCharCode(0x33),
String.fromCharCode(0x34),
String.fromCharCode(0x35),
String.fromCharCode(0x36),
String.fromCharCode(0x37),
String.fromCharCode(0x38),
String.fromCharCode(0x39),
String.fromCharCode(0x41),
String.fromCharCode(0x42),
String.fromCharCode(0x43),
String.fromCharCode(0x44),
String.fromCharCode(0x45),
String.fromCharCode(0x46));
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16[tmpNum];
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex9(num){
var str16 = new Array(
"0".charAt(0),
"1".charAt(0),
"1".charAt(0),
"2".charAt(0),
"3".charAt(0),
"4".charAt(0),
"5".charAt(0),
"6".charAt(0),
"7".charAt(0),
"8".charAt(0),
"9".charAt(0),
"A".charAt(0),
"B".charAt(0),
"C".charAt(0),
"D".charAt(0),
"E".charAt(0),
"F".charAt(0));
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16[tmpNum];
num >>= 4;
}
return str.reverse().join("");
}
function dec2hex10(num){
var str16 = "0123456789ABCDEF";
var str = new Array;
for(var i = 0; num > 0; i++){
var tmpNum = num & 0x0F;
str[i] = str16.substring(tmpNum,tmpNum + 1);
num >>= 4;
}
return str.reverse().join("");
}
function $(str){
return document.getElementById(str);
}
var dateTmp;
function t1(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex(i);
}
$("d_t1").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t2(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex2(i);
}
$("d_t2").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t3(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex3(i);
}
$("d_t3").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t4(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex4(i);
}
$("d_t4").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t5(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex5(i);
}
$("d_t5").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t6(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex6(i);
}
$("d_t6").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t7(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex7(i);
}
$("d_t7").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t8(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex8(i);
}
$("d_t8").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t9(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex9(i);
}
$("d_t9").innerHTML = (((new Date().getTime()) - dateTmp));
}
function t10(){
dateTmp = new Date().getTime();
for(var i = 0; i < 65536; i++){
dec2hex10(i);
}
$("d_t10").innerHTML = (((new Date().getTime()) - dateTmp));
}
</script>
<input type=button onclick="t1();"/><span id="d_t1"></span><br/>
<input type=button onclick="t2();"/><span id="d_t2"></span><br/>
<input type=button onclick="t3();"/><span id="d_t3"></span><br/>
<input type=button onclick="t4();"/><span id="d_t4"></span><br/>
<input type=button onclick="t5();"/><span id="d_t5"></span><br/>
<input type=button onclick="t6();"/><span id="d_t6"></span><br/>
<input type=button onclick="t7();"/><span id="d_t7"></span><br/>
<input type=button onclick="t8();"/><span id="d_t8"></span><br/>
<input type=button onclick="t9();"/><span id="d_t9"></span><br/>
<input type=button onclick="t10();"/><span id="d_t10"></span><br/>
--
▂▃◣ 个 telnet://whshs.twbbs.org P_mingray
▂▃◣▍ ▉ 人 telnet://bbs.kkcity.com.tw KKCity mingray
▋▃▊▌▆▊ 板 telnet://wretch.twbbs.org P_mingray
▊▄▋▋▅▋ 个人网站 http://pyms.fly.to/
MingRay▋◣随意闲聊 填色工具1.1.7感谢大家的支持与爱用
◤ 1.1.8版目前测试中
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.115.131.243
※ 编辑: nosql 来自: 59.115.131.243 (08/09 20:26)
※ 编辑: nosql 来自: 59.115.131.243 (08/10 00:05)
※ 编辑: nosql 来自: 59.115.131.243 (08/10 00:05)