[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
返回列表 发帖

[数值计算] [原创]批处理函数:自然数加法 整数加减法 自然数带余数除法 正整数阶乘分解

本帖最后由 hongrk 于 2019-5-3 14:32 编辑

1.加法函数
①自然数范围(但会受限于call所能够传递的位数),效率较高(4416位+2496位平均用时94ms),支持开头含0与加数未定义情况。
②整数加减法合一,效率相对上一个微低(2496位-4416位平均用时115ms, 4416位+2496位平均用时100ms),支持开头含0(包括第一位为负号然后一串0)与未定义情况
2.除法函数 限制较大,只能做到 自然数除以一个8位数以内的自然数,得到商与余数。
2019.5.3 修了一个BUG
3.阶乘分解 随手写,没啥用。而且没封装

自然数加法函数:
①长数版,效率不如短数版,尤其两数位数差距大时远远远不如,但更小巧。(目前还没找到一个比短数版快的例子……建议用短数版。这个嘛……作对照好了)
  1. @echo off&setlocal enabledelayedexpansion
  2. set a=456456521000210000000000000000874112115674511111111111111110019999999
  3. set b=923451344221111111111111111000000000001
  4. for /l %%a in (1,1,6)do set a=!a!!a!
  5. for /l %%b in (1,1,6)do set b=!b!!b!
  6. set t1=%time%
  7. call :add "%a%" "%b%" "P"
  8. ::【引号可有可无;但当加数可能未定义,或结果变量名里含有空格时,必须有】
  9. call :tt %t1% %time% t
  10. echo %t%
  11. echo %P%&pause&exit
  12. :add
  13. setlocal enabledelayedexpansion&set c1=%~1&set c2=%~2&set c=0&set s=
  14. ::c1、c2为加数,c为进位标识符,s储存结果。
  15. for %%i in (1 2)do set "$=!c%%i!#"&set N%%i=0&for %%j in (4608 2304 1152 576 288 144 72 36 18 9)do if !$:~%%j!. NEQ . set/aN%%i+=%%j&set $=!$:~%%j!
  16. ::数出c1、c2的位数,去成9的倍数,即节数*9
  17. if %N1% GEQ %N2% (set N=21%N1%) else set N=12%N2%
  18. ::取其大者存在N,N的第一位用于标识短数,第二位用于标识长数
  19. for /l %%i in (9 9 %N:~2%)do set c%N:~,1%=000000000!c%N:~,1%!&set/ac=(t=1!c1:~-9!-2000000000+1!c2:~-9!+c)/1000000000&set c%N:~,1%=!c%N:~,1%:~9,-9!&set c%N:~1,1%=!c%N:~1,1%:~,-9!&set t=00000000!t!&set s=!t:~-9!!s!
  20. ::一直算到长数只剩0-8位。此过程中长数永远能截到9位不须补0,省掉一个大set,而短数就要。因此切短数要去掉开头补的9个0,切长数就不能去。
  21. ::“长数”未定义时,则短数位数必在0-8之间,不会进此循环故不会出问题,因为下一行两数都前补9个0,未定义会被变成0.“短数”未定义时,可能会进此循环,但此循环中短数前补了9个0.
  22. set c1=000000000%c1%&set c2=000000000%c2%&set/ac=(t=1!c1:~-9!-2000000000+1!c2:~-9!+c)/1000000000&set s=!t!!s!&if !s! NEQ 0 for /f "tokens=* delims=0" %%i in ("!s!") do set "s=%%i"
  23. ::算掉长数的最后一节,如果结果开头有0则去掉。
  24. endlocal&set %~3=%s%&goto :eof
  25. :tt
  26. setlocal&set be=%1:%2
  27. for /f "delims=: tokens=1-6" %%a in ("%be:.=%")do set/at=(%%d-%%a)*360000+(1%%e-1%%b)*6000+1%%f-1%%c,t+=-8640000*("t>>31")
  28. endlocal&set %3=%t%0ms&exit/b
复制代码
②短数版,用时主要取决于短数节数。  因为注释太多了所以特地分开。
效率(for计算10/100/1000次取均值)(后跟长数版比较):
4416位+2496位 94.5ms  (270ms)
2496位+2496为 78ms   (130ms)
4416位+1位      4.9ms    (96ms) (这个极端例子差距比较明显)
552位+624位    11.9ms    (18ms)
63位+1位         2.7ms     (3.8ms)
9位+9位           2.68ms   (2.70ms)
  1. @echo off&setlocal enabledelayedexpansion
  2. set a=456456521000210000000000000000874112115674511111111111111110019999999
  3. set b=923451344221111111111111111000000000001
  4. for /l %%a in (1,1,6)do set a=!a!!a!
  5. for /l %%b in (1,1,6)do set b=!b!!b!
  6. set t1=%time%
  7. call :add "%a%" "%b%" "P"
  8. ::【引号可有可无;但当加数可能未定义,或结果变量名里含有空格时,必须有】
  9. ::【去开头0与防未定义的都揉进去了,反正基本不影响速度】
  10. call :tt %t1% %time% t
  11. echo %t%
  12. echo %P%&pause&exit
  13. ::【有2个标签:add与:sad.若不会出现两加数的位数差超过488+8=496位的,可把"call :sad %D:9= %"一处改为"for %%i in (%D:9= %)do set E=%%~ni"并把:sad标签删除,这同时还能微微加速。】
  14. :add
  15. if %1=="" (
  16. if %2=="" (set %~3=0)else set %~3=%~2
  17. exit/b)else if %2=="" set %~3=%~1&exit/b
  18. setlocal enabledelayedexpansion&set c1=%~1&set c2=%~2&set/ac=uh=0&set s=
  19. for %%i in (1 2)do (for /f "tokens=* delims=0" %%j in ("!c%%i!") do set "c%%i=%%j")&set "$=!c%%i!#"&set N%%i=0&for %%j in (4608 2304 1152 576 288 144 72 36 18 9)do if !$:~%%j!. NEQ . set/aN%%i+=%%j&set $=!$:~%%j!
  20. if %N1% LEQ %N2% (set/aM=9+N1,N=2%N1%) else set/aM=9+N2,N=1%N2%
  21. (if %N:~1% NEQ 0 set uh=,-%N:~1%)&for /l %%i in (9 9 %N:~1%)do set/ac=(t=1!c1:~-%%i,9!-2000000000+1!c2:~-%%i,9!+c)/1000000000&set t=00000000!t!&set s=!t:~-9!!s!
  22. set D=0!c%N:~,1%:~,-%M%!&set c1=000000000!c1:~%uh%!&set c2=000000000!c2:~%uh%!&set/ac=(t=1!c1:~-9!-2000000000+1!c2:~-9!+c)/1000000000&(if %N1% NEQ %N2% set t=00000000!t!)&if !t!. NEQ 0. set s=!t:~-9!!s!
  23. if %c%==0 endlocal&set %~3=%D:~1%%s%&exit/b
  24. call :sad %D:9= %&set E=!E: =9!&set/ap=!E:~-1!+1
  25. set q=!D:%E%=!&if defined q set q=!q:9=0!
  26. endlocal&set %~3=%E:~1,-1%%p%%q%%s%&exit/b
  27. :sad
  28. set E=%*&exit/b
  29. :tt
  30. setlocal&set be=%1:%2
  31. for /f "delims=: tokens=1-6" %%a in ("%be:.=%")do set/at=(%%d-%%a)*360000+(1%%e-1%%b)*6000+1%%f-1%%c,t+=-8640000*("t>>31")
  32. endlocal&set %3=%t%0ms&exit/b
复制代码
③短数版注释版
  1. @echo off&setlocal enabledelayedexpansion
  2. set a=456456521000210000000000000000874112115674511111111111111110019999999
  3. set b=923451344221111111111111111000000000001
  4. for /l %%a in (1,1,6)do set a=!a!!a!
  5. for /l %%b in (1,1,6)do set b=!b!!b!
  6. set t1=%time%
  7. call :add "%a%" "%b%" "P"
  8. ::【引号可有可无;但当加数可能未定义,或结果变量名里含有空格时,必须有】
  9. ::【去开头0与防未定义的都揉进去了,反正基本不影响速度】
  10. call :tt %t1% %time% t
  11. echo %t%
  12. echo %P%&pause&exit
  13. ::【有2个标签:add与:sad.若不会出现两加数的位数差超过488+8=496位的,可把"call :sad %D:9= %"一处改为"for %%i in (%D:9= %)do set E=%%~ni"并把:sad标签删除,这同时还能微微加速。】
  14. :add
  15. if %1=="" (
  16. if %2=="" (set %~3=0)else set %~3=%~2
  17. exit/b)else if %2=="" set %~3=%~1&exit/b
  18. ::防加数未定义。没事找事写成3行是怕“输入行过长”
  19. setlocal enabledelayedexpansion&set c1=%~1&set c2=%~2&set/ac=uh=0&set s=
  20. ::c1、c2为加数,c为进位标识符,s储存结果。uh是为了破莫名其妙的":~,-0什么都不取"
  21. for %%i in (1 2)do (for /f "tokens=* delims=0" %%j in ("!c%%i!") do set "c%%i=%%j")&set "$=!c%%i!#"&set N%%i=0&for %%j in (4608 2304 1152 576 288 144 72 36 18 9)do if !$:~%%j!. NEQ . set/aN%%i+=%%j&set $=!$:~%%j!
  22. ::前面的for /f作用是去掉开头的0.然后数出c1、c2的长度(去成9的倍数),分别存在N1、N2。c1或c2未定义时对应值给出0.
  23. if %N1% LEQ %N2% (set/aM=9+N1,N=2%N1%) else set/aM=9+N2,N=1%N2%
  24. ::把较小的“伪长度值”,其实就是完整节的数目*9,存到变量N。N前面标记好哪个是长数。M就1个用处:后面用来截D
  25. (if %N:~1% NEQ 0 set uh=,-%N:~1%)&for /l %%i in (9 9 %N:~1%)do set/ac=(t=1!c1:~-%%i,9!-2000000000+1!c2:~-%%i,9!+c)/1000000000&set t=00000000!t!&set s=!t:~-9!!s!
  26. ::前补1再减是为了除0,免得被当成八进制。此for循环计算结束后,短数尚未参与计算的位数为0-8.长数不确定。全过程可以保证9位相加,从而减少循环中执行的代码量。
  27. set D=0!c%N:~,1%:~,-%M%!&set c1=000000000!c1:~%uh%!&set c2=000000000!c2:~%uh%!&set/ac=(t=1!c1:~-9!-2000000000+1!c2:~-9!+c)/1000000000&(if %N1% NEQ %N2% set t=00000000!t!)&if !t!. NEQ 0. set s=!t:~-9!!s!
  28. ::set D前面添0是为了防止未定义问题。这里要取的是长数经2行运算后剩下的部分,也可能根本没有。
  29. ::再经一次运算后,短数必结束。因为此行中不能保证9位相加,所以需执行的代码变多。
  30. ::if !t!. NEQ 0.中的点,是为了防止Bat把它们当数算(不然000000000=0了)。之所以来这一个检测,是为了防2个数正好都算完了(即节数相同,这是最常见的情况了)的情况,同时也把c处理掉了方便下一行迅速结束。
  31. ::有的服Bat的设定,%c2:~,-0%直接什么都不取了。难道不应该是取"总长度-0"位,取全部吗? 变量uh破此坑。
  32. if %c%==0 endlocal&set %~3=%D:~1%%s%&exit/b
  33. ::c=0,下面不用进位了,于是直接把剩下的长数部分堆上去就好。去1位是因为D开头有个补的0
  34. ::以下操作的耗时稳定在10ms以下。但仍颇感可惜。需要执行下面的,正常需求下貌似不会很多。比如本例。
  35. call :sad %D:9= %&set E=!E: =9!&set/ap=!E:~-1!+1
  36. ::call的目的是去末尾空格,联合后一句即为去末尾的9.
  37. ::本想用set E=%%~ni来去末空格,但这样最多只能处理488位字符串,超过会出错。其他能用的就只有call法了,无奈之举
  38. ::效率差距:call法100次慢约100ms(此数值基本不随运算数长度变化),即1次会慢上1ms.在接受范围内。
  39. ::for循环没有while和do until真是严重差评,中间插goto还不肯马上跳出。不然用循环也是不错的选择
  40. ::D自第二位起全为9时,因为第一位固定了0,set/a一步可以把p算成1
  41. set q=!D:%E%=!&if defined q set q=!q:9=0!
  42. ::set q是把一串被切掉的原本在末尾的9弄出来变成0.本可以更简单,但未定义时字符串替换的乱搞实在是很气人
  43. endlocal&set %~3=%E:~1,-1%%p%%q%%s%&exit/b
  44. :sad
  45. set E=%*&exit/b
  46. :tt
  47. setlocal&set be=%1:%2
  48. for /f "delims=: tokens=1-6" %%a in ("%be:.=%")do set/at=(%%d-%%a)*360000+(1%%e-1%%b)*6000+1%%f-1%%c,t+=-8640000*("t>>31")
  49. endlocal&set %3=%t%0ms&exit/b
复制代码
③整数加减法合一函数
  1. @echo off&setlocal enabledelayedexpansion
  2. set a=456456521000210000000000000000874112115674511111111111111110019999999
  3. set b=923451344221111111111111111000000000001
  4. for /l %%a in (1,1,6)do set a=!a!!a!
  5. for /l %%b in (1,1,6)do set b=!b!!b!
  6. set t1=%time%
  7. call :add "-%a%" "%b%" "P"
  8. ::【%a%、%b%也可以是负数,call时再在前面添-则是减去负数,可以正常处理。】
  9. ::【引号可有可无;但当加数可能未定义,或结果变量名里含有空格时,必须有】
  10. call :tt %t1% %time% t
  11. echo %t%
  12. echo %P%&pause&exit/b
  13. ::【有2个标签:add与:sad.若不会出现两加数的位数差超过488+8=496位的,可把"call :sad !D:%u%= !"一处改为"for %%i in (!D:%u%= !)do set E=%%~ni"并把:sad标签删除,这同时还能微微加速。】
  14. :add
  15. setlocal enabledelayedexpansion&set c1=%~1&set c2=%~2&set/ac=v=0,k=-2000000000,u=9&for %%i in (s f j uh)do set %%i=
  16. ::啧,壮观的设置。c1、c2为加数,c为进/退位标识符,v、u、k在加减法模式不同具体作用见下,s存结果,f用于定结果正负号,j用于定加减法模式,uh用于破字符串截取中的-0=0大坑
  17. for %%i in (1 2)do set c%%i=!c%%i:--=!&if !c%%i!==--= set c%%i=0
  18. ::因为要去掉加数的双负,不得不在setlocal后再检测加数是否定义。
  19. (for %%i in (1 2)do (for /f "tokens=* delims=0,-" %%j in ("!c%%i!")do set "c%%i=%%j")&set "$=!c%%i!#"&set N%%i=0&(for %%j in (4608 2304 1152 576 288 144 72 36 18 9)do if !$:~%%j!. NEQ . set/aN%%i+=%%j&set $=!$:~%%j!)&set $=!$!876543210&set/a$%%i=N+!$:~9,1!)&set f=%c1:~,1%&(if !f! NEQ - set f=)&(if !f!%c2:~,1%1 LSS 0 set j=-&set k=&set/au=0,v=9)&(if !$1! LSS !$2! (set f=%c2:~,1%&for %%i in (!c1!)do set c1=!c2!&set c2=%%i)else if !$1!==!$2! if !c1! LSS !c2! set f=%c2:~,1%&for %%i in (!c1!)do set c1=!c2!&set c2=%%i)&if !f! NEQ - set f=
  20. ::定号需要位数信息,所以在那之前必须除负号与开头0,但定号又需要看大数开头有没有负号,所以很麻烦。偏偏又找不到只用百分号而不引起歧义的变量嵌套。"if !f!%c2:~,1%1 LSS 0"的作用是判断c1、c2是不是只有1个是负数,是则改为减法模式。要比c1、c2大小,先比位数,位数相等则可用Bat自带if(数大时当字符串,从左往右逐位比)直接比较;c1<c2则易位。最后根据大数的正负来定结果的正负。
  21. if not defined c1 endlocal&set %~3=0&exit/b
  22. ::c1未定义,即2个数都未定义,直接结果为0然后踢回去。Bat对未定义变量的处理实在太不友好,留着后面会很烦
  23. if !$1! LSS !$2! (set c1=!c2!&set c2=%c1%
  24. )else if !$1!==!$2! if !c1! LSS !c2! set c1=!c2!&set c2=%c1%
  25. ::分成2行正常运行的代码合成一行就“输入行太长。”+“命令语法不正确。”,所以得分开
  26. if %N1% LEQ %N2% (set/aM=9+(N=%N1%^))else set/aM=9+(N=%N2%)
  27. (if %N% NEQ 0 set uh=:~,-%N%)&for /l %%i in (9 9 %N%)do set/ac=(t=1!c1:~-%%i,9!%k%+%j%1!c2:~-%%i,9!+c)/1000000000&(if !t:~^,1!==- set/at+=1000000000,c=-1)&set t=00000000!t!&set s=!t:~-9!!s!
  28. set D=0!c1:~,-%M%!&set c1=000000000!c1%uh%!&set c2=000000000!c2%uh%!&set/at=1!c1:~-9!%k%+%j%1!c2:~-9!+c&(if !t:~^,1!==- set/at+=1000000000)&set/ac=(!t:~,1!1!t:~9!-50)/50&(if %N1% NEQ %N2% set t=00000000!t!)&if !t!. NEQ 0. set s=!t:~-9!!s!
  29. (for /f "tokens=* delims=0" %%j in ("%s%")do set "s=%%j")&if not defined s set s=0&set f=
  30. ::除去s开头的0,若去完后什么都没了,说明结果为0.
  31. if %c%==0 endlocal&set %~3=%f%%D:~1%%s%&exit/b
  32. ::减法时,下面得把末尾的0去掉换成9,再把E的最后一位-1.这是变量u、v设置的原因。
  33. call :sad !D:%u%= !&set E=!E: =%u%!&set/ap=!E:~-1!+%j%1
  34. set q=!D:%E%=!&if defined q set q=!q:%u%=%v%!
  35. endlocal&set %~3=%f%%E:~1,-1%%p:0=%%q%%s%&exit/b
  36. ::%p:0=%防减法模式下E的最后一位恰好为1
  37. :sad
  38. set E=%*&exit/b
  39. :tt
  40. setlocal&set be=%1:%2
  41. for /f "delims=: tokens=1-6" %%a in ("%be:.=%")do set/at=(%%d-%%a)*360000+(1%%e-1%%b)*6000+1%%f-1%%c,t+=-8640000*("t>>31")
  42. endlocal&set %3=%t%0ms&exit/b
复制代码
除法函数:
这个除法函数限制很大,只能做到 自然数除以一个8位数以内的自然数,得到商与余数。
(不过对我来说够用了,除数根本用不到那么大)
需要更通用的除法函数,请浏览随风的http://www.bathome.net/viewthread.php?tid=3372,有一个“500位内整数除法函数”。
  1. @echo off
  2. call :chu 11212121132132132121444 44444444 a b
  3. echo %a% %b%&pause&exit
  4. :div
  5. setlocal enabledelayedexpansion&set c1=%~1&set c2=%~2&set c3=&set t=
  6. ::c1被除数,c2除数,c3储存余数,t储存商。
  7. :c
  8. set c1=%c3%%c1%&(if "!c1:~9!"=="" (set L=123456789%c1%) else set L=9876543210%c3%)&set c3=0000000!c1:~0,9!&set/ac3=1!c3:~-9!-1000000000&set c1=!c1:~9!
  9. ::第一句把余数补回到被除数前面,若补完后被除数位数≦9,则测出补回之前c1的长度(因为后面!t!截取多少关键看被除数被用掉了几位);否则测出9-c3的长度,此即被除数在此轮中被截走的位数。之后同样去除c3开头的0以准备运算,并切去新c1的9位。
  10. set/at=c3/c2,c3%%=c2&(if not "%t%"=="" set t=00000000!t!)&set t=%t%!t:~-%L:~-10,1%!&if defined c1 goto c
  11. ::计算商、余,若在此轮计算前t是已定义的(if defined会延迟变量),则给t补0(因为商前面不应该出现一串0,故第一轮不能补0)。之后截取此轮商附到之前的结果后面,具体取多少,取决于此轮c1之前被截了多少位。
  12. endlocal&set %~3=%t%&set %~4=%c3%&goto :eof
复制代码
阶乘质因子分解(随手写没啥用)
  1. @echo off&setlocal enabledelayedexpansion
  2. set/p n=请输入(0-1000):
  3. if %n% LEQ 1 (set Q=1 ) else for %%i in (2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997) do (
  4.   set m=&set n=%n%&for /l %%j in (1 1 6) do set/a n/=%%i,m+=n
  5.   if !m! GTR 0 set Q=!Q!%%ix!m! )
  6. echo %Q:~0,-1%
  7. pause
复制代码
阶乘奇数降幂分解(随手写没啥用)
  1. @echo off&setlocal enabledelayedexpansion
  2. set/p n=请输入(>0):
  3. set/a b=n+(n"&"1)-1,n">>"=1
  4. :a
  5. set/a t+=1,m+=n,b=n+(n"&"1)-1,a=b+2,n">>"=1&echo 从!a!到%b%的奇数其幂为!t!
  6. if not %a%==3 goto a
  7. echo 2的幂为%m%
  8. pause
复制代码
若代码有BUG或您有什么建议或看法,请不吝赐教。谢谢。
2

评分人数

回复 2# 老刘1号


   谢谢,你所给的那个代码,我阅读过,也测试过(运算同样的内容100遍时间是一楼的4倍,1.2秒)
但发此贴不是为了寻求加法函数,而是为了求指点。比如:
①一楼的代码是否有什么考虑不周的问题?(不然我无法理解为什么那些经典代码似乎显得很冗长)
②为什么
  1. set c1=%c1:~0,-9%&set c2=%c2:~0,-9%
复制代码
一句,当c1未定义的时候把后面用&隔开的set都吃掉了变成了"~0,-9c2:~0,-9",而c2即使有定义也不会发生改变。

TOP

回复 4# 523066680


  这句话是说给我听的吗?有些看不明白。
发此贴不是为了寻求加法函数,而是希望能够得到指点。比如:
①一楼的代码是否有什么考虑不周的问题?(不然我无法理解为什么那些经典代码似乎显得很冗长)
②为什么
  1. set c1=%c1:~0,-9%&set c2=%c2:~0,-9%
复制代码
一句,当c1未定义的时候把后面用&隔开的set都吃掉了变成了"~0,-9c2:~0,-9",而c2即使有定义也不会发生改变。

TOP

回复 3# codegay


    只是做一个程序的时候突然想做个尽量完整些的罢了。其他无需数值计算的部分,我倒觉得Bat正好很好用。
不过还是迟早会遇到很难用Bat解决的问题啊。

TOP

本帖最后由 hongrk 于 2019-4-6 21:04 编辑

回复 9# 老刘1号


    谢谢指出,我已经找到原因了。是补0的问题,算1000000000+1能算出11来……修改完后我会把一楼的代码改好。
那个诡异的情况我根本没法用我所知道的东西解释……

TOP

回复 11# 老刘1号


    谢谢,代码已改。

TOP

回复 11# 老刘1号


    加法函数的另一个BUG也修了,现在加数调换也不会出错了,而且加数未定义或开头带0也可以正确计算。之前修得不够彻底。
    不过除法的那个开头带0是算不对的,而且两个数都不能未定义。不过这不太重要。
现在应该是2个都没有BUG了,希望不会被打脸。另外,我在代码上添了一些注释。
1

评分人数

TOP

回复 14# 老刘1号


    嗯……浮点也许会试着去练,但不敢说,最近事很多,搞不好什么时候就搁起来了。
之前那个加法函数还不是最好的,我后来又发现有处地方可以简化,从而把2句眼中钉的"if 未定义 则置0"删去。
比较大胆地说,我相信这应该是最好的Bat自然数加法函数了;不过也很希望被打脸见识一下。

TOP

回复 17# 523066680


    出门前看到你的回帖,很想立刻回复并改进代码,但时间不够。现在补上。

Bat在效率上天生就不敌很多语言,但毕竟还有能力尽可能追求完美,当然还是想尽量写得好一些。
实用性来讲的话,我目前帖子里的加法函数和除法函数我自己就在用,正好满足需求。不过更多算是练习吧,毕竟Bat算再慢也已经比输入快了啊。

从你的代码里面意识到自己代码里还有一些可以优化的地方,比如进位符的处理,用除法比置0再检测要简洁很多。
还有一个就是那个for指令;我曾也想过用for,因为goto效率确实低些,但for循环不管怎样都要运行完 的特性实在是太不人性了。比如说算一个1+1和算几百位数加减,时间只有1倍左右的差距。happy的代码里用的是先测长度,再根据长度定循环次数,但我觉得那样的话测长度就得费很多时间了,最后还是用了最原始的goto循环。

发现call+goto可以成功跳出for循环。
代码已改进。

TOP

回复 20# 523066680


    我检查了一遍,没发现有错啊。是不是加数有变,我记不清了。

TOP

回复 22# 523066680


    第二版试了好几次,都是提示过长闪退,不知道具体结果多少。不过在你给出的2个结果中,第三版的那个是对的,是第二版错了。

自然,其他语言快得多也方便得多;但目前我还只想先练好Bat。发出来主要还是想让别人指出问题方便改进,而这点基本达到了。肯定迟早会去试着用其他语言,但顺其自然吧。至少先把手头的做掉

TOP

回复 22# 523066680


    后来更新的时候发现确实是有问题,很抱歉。不过已经处理好了。
二分法数位数的效率极佳,而goto循环的效率极差,二者相较下,采取数位以便改用for循环才是最合适的,我之前的想法有些偏颇。
改写后的代码计算之前那个例子,1次所需时间在110-120ms左右,有四五倍的提升。
1

评分人数

TOP

返回列表