批處理數(shù)值排序問(wèn)題
更新時(shí)間：2010年10月11日 10:31:15 作者：
每行的數(shù)值都遠(yuǎn)遠(yuǎn)超過(guò)了cmd所能計(jì)算的最大數(shù)值。 要求，正確輸出，不生成臨時(shí)文件，代碼高效通用。
a.txt中有20行隨機(jī)產(chǎn)生的數(shù)列，如下：
2928326128601232462131283250710027308938740594716691200992050511576
5352129649530193383124730478244772348721985707222557212265817305
217141333532296179938475175265792931789219830308392472584606305
2371620291160322081050531817416284225477019123161801285941026814244
283929972304551060318886921731765136928849135391662294051194618754
1809165929787147057932949630411324311737224509104016550662932273
27396236084901303873154718299242931819623155304661177528921164510335
254221462410491137971033914630292752245114969186002809930190939425
1085287492160525651862932475207612387312368408826675135332406418337
2567810118246621010283281198810903279355871571118961177731143829148
23727111515524141721964179351992331180134926914198081871053303186
378579502856625703213542353218420835730692264021219729654278515442
30215186011014395001656818458819061824708536511543271701327524725
223702764213159156022932717903282522044350522584222768193271431422354
3079720530119542370417125702274761144023302102641160114921224469221
15642298214000242538839193816839550322381321993212316517861828002
13042178002978222022331319116624809338275899045263351248023569
11252165681825711849278422768716060438517976169102391532289954712000
105084292396529699311371735329685626410510259482788519645152723476
29674179062831103792824121564178225289202161443911094228581583531951
要求通過(guò)純批處理按照數(shù)列的大小順序，正序輸出如下：
13042178002978222022331319116624809338275899045263351248023569
217141333532296179938475175265792931789219830308392472584606305
1809165929787147057932949630411324311737224509104016550662932273
5352129649530193383124730478244772348721985707222557212265817305
15642298214000242538839193816839550322381321993212316517861828002
23727111515524141721964179351992331180134926914198081871053303186
30215186011014395001656818458819061824708536511543271701327524725
105084292396529699311371735329685626410510259482788519645152723476
254221462410491137971033914630292752245114969186002809930190939425
283929972304551060318886921731765136928849135391662294051194618754
378579502856625703213542353218420835730692264021219729654278515442
1085287492160525651862932475207612387312368408826675135332406418337
2371620291160322081050531817416284225477019123161801285941026814244
2567810118246621010283281198810903279355871571118961177731143829148
2928326128601232462131283250710027308938740594716691200992050511576
3079720530119542370417125702274761144023302102641160114921224469221
11252165681825711849278422768716060438517976169102391532289954712000
27396236084901303873154718299242931819623155304661177528921164510335
29674179062831103792824121564178225289202161443911094228581583531951
223702764213159156022932717903282522044350522584222768193271431422354
每行的數(shù)值都遠(yuǎn)遠(yuǎn)超過(guò)了cmd所能計(jì)算的最大數(shù)值。
要求，正確輸出，不生成臨時(shí)文件，代碼高效通用。完成題目，視思路加分。
batman：
先說(shuō)明下思路：
此題確實(shí)是出給我們的一大難題，為什么這要說(shuō)呢？樓主要求的是文本內(nèi)所有超大數(shù)值的排序，
所有的數(shù)值都遠(yuǎn)遠(yuǎn)超過(guò)了cmd所能運(yùn)算的最大數(shù)值，用常規(guī)的比較法都是行不通的這是難點(diǎn)之一；
第二這些數(shù)值是隨機(jī)生成的且字符總數(shù)不定，甚至可能達(dá)到數(shù)行和數(shù)十行之長(zhǎng)，如采用逐字符判斷
的方法來(lái)確實(shí)行最大字符數(shù)，效率將會(huì)是此類(lèi)方案所無(wú)法逾越的障礙；第三樓主要求不生成臨時(shí)文
件，這對(duì)用findstr /o來(lái)獲取行最大字符的方案來(lái)講，無(wú)疑是鎖上了大門(mén)。
綜上所述總結(jié)如下：
代碼要通用就要獲取行最大字符數(shù)，一種方法是逐字符法，用逐字符法效率上就存在很大問(wèn)題；
第二種方法是使用findstr /o一次性獲取每行字符偏移量，再通過(guò)處理獲得行最大字符數(shù)，效率上比
逐字符法是高多了，但因?yàn)閱斡胒indstr /o是不能獲得文本行未行字符偏移量的，必須要對(duì)未行強(qiáng)加
回車(chē)，在不破壞原文件的情況下就要用到臨時(shí)文件。
而我們寫(xiě)代碼時(shí)一般遵循四條原則：高效率、通用、簡(jiǎn)潔、盡量不生成臨時(shí)文件，其中首要的
一條就是高效，其次是通用，至于簡(jiǎn)潔和有無(wú)臨時(shí)文件都不是主要考慮因素，所以依此主次關(guān)系我
給出以下兩種方案：
一、通用性差一點(diǎn)（數(shù)值字符都在一行內(nèi)是絕對(duì)沒(méi)問(wèn)題的），效率高，代碼簡(jiǎn)潔，無(wú)臨時(shí)文件：
@echo off&setlocal enabledelayedexpansion
for /l %%i in (1,1,80) do set "kong=!kong!#"
for /f %%i in (1.txt) do (
set "str=%%i%kong%"
set "a=!str:~,80!"
set "a=!a:%%i=!"
set "_!a!%%i=a"
)
for /f "delims==_" %%i in ('set _') do (
set "str=%%i"
echo !str:#=!
)
pause>nul
二、通用性極高，效率一般，生成臨時(shí)文件，代碼較復(fù)雜：
@echo off&setlocal enabledelayedexpansion
set "max=0"&set "a=0"
for /f %%i in (1.txt) do echo %%i>>2.txt
echo.>>2.txt
for /f "tokens=1,2* delims=:" %%i in ('findstr /n /o .* 2.txt') do (
set /a n+=1,m=n-1
set "num=%%i"&set "_!n!=%%j"&set "#%%i=%%k"
if !m! gtr 0 set /a a=_!n!-_!m!－2
if !max! lss !a! set "max=!a!"
)
set /a num-=1
for /l %%i in (1,1,%max%) do set "kong=!kong!#"
for /l %%i in (1,1,%num%) do (
set "str=!#%%i!%kong%"
set "a=!str:~,%max%!"
call,set "a=%%a:!#%%i!=%%"
set ".!a!!#%%i!=a"
)
for /f "delims==." %%i in ('set .') do (
set "str=%%i"
echo !str:#=!
)
del /q 2.txt&pause>nul
pusofalse：
@echo off&setlocal enabledelayedexpansion
set m=0
for /f "tokens=1,* delims=:" %%a in ('findstr/o .* 1.txt') do (
set/a n+=1,l=n-1,y+=1
set ..!n!=%%a
set ##!y!=%%b
if !n! geq 2 (
call,set/a s=%%..!n!%%-%%..!l!%%-2,line+=1
call,set "_!s!=%%_!s!%%%%##!line!%% "
if !s! geq !m! set m=!s!
)
)
for /f "skip=1 delims=:" %%a in ('^(echo !##%y%!^&echo.^)^|findstr/o .*') do set/a final=%%a-3
call,set "_%final%=%%_!final!%% !##%y%!"
if %final% geq !m! set m=%final%
for /l %%a in (1 1 %m%) do (
if defined _%%a (
for %%i in (!_%%a!) do set -%%i=faith
for /f "delims=-=" %%s in ('set -') do (
echo %%s
set "-%%s="
)
)
)
pause>nul
2928326128601232462131283250710027308938740594716691200992050511576
5352129649530193383124730478244772348721985707222557212265817305
217141333532296179938475175265792931789219830308392472584606305
2371620291160322081050531817416284225477019123161801285941026814244
283929972304551060318886921731765136928849135391662294051194618754
1809165929787147057932949630411324311737224509104016550662932273
27396236084901303873154718299242931819623155304661177528921164510335
254221462410491137971033914630292752245114969186002809930190939425
1085287492160525651862932475207612387312368408826675135332406418337
2567810118246621010283281198810903279355871571118961177731143829148
23727111515524141721964179351992331180134926914198081871053303186
378579502856625703213542353218420835730692264021219729654278515442
30215186011014395001656818458819061824708536511543271701327524725
223702764213159156022932717903282522044350522584222768193271431422354
3079720530119542370417125702274761144023302102641160114921224469221
15642298214000242538839193816839550322381321993212316517861828002
13042178002978222022331319116624809338275899045263351248023569
11252165681825711849278422768716060438517976169102391532289954712000
105084292396529699311371735329685626410510259482788519645152723476
29674179062831103792824121564178225289202161443911094228581583531951
要求通過(guò)純批處理按照數(shù)列的大小順序，正序輸出如下：
13042178002978222022331319116624809338275899045263351248023569
217141333532296179938475175265792931789219830308392472584606305
1809165929787147057932949630411324311737224509104016550662932273
5352129649530193383124730478244772348721985707222557212265817305
15642298214000242538839193816839550322381321993212316517861828002
23727111515524141721964179351992331180134926914198081871053303186
30215186011014395001656818458819061824708536511543271701327524725
105084292396529699311371735329685626410510259482788519645152723476
254221462410491137971033914630292752245114969186002809930190939425
283929972304551060318886921731765136928849135391662294051194618754
378579502856625703213542353218420835730692264021219729654278515442
1085287492160525651862932475207612387312368408826675135332406418337
2371620291160322081050531817416284225477019123161801285941026814244
2567810118246621010283281198810903279355871571118961177731143829148
2928326128601232462131283250710027308938740594716691200992050511576
3079720530119542370417125702274761144023302102641160114921224469221
11252165681825711849278422768716060438517976169102391532289954712000
27396236084901303873154718299242931819623155304661177528921164510335
29674179062831103792824121564178225289202161443911094228581583531951
223702764213159156022932717903282522044350522584222768193271431422354
每行的數(shù)值都遠(yuǎn)遠(yuǎn)超過(guò)了cmd所能計(jì)算的最大數(shù)值。
要求，正確輸出，不生成臨時(shí)文件，代碼高效通用。完成題目，視思路加分。
batman：
先說(shuō)明下思路：
此題確實(shí)是出給我們的一大難題，為什么這要說(shuō)呢？樓主要求的是文本內(nèi)所有超大數(shù)值的排序，
所有的數(shù)值都遠(yuǎn)遠(yuǎn)超過(guò)了cmd所能運(yùn)算的最大數(shù)值，用常規(guī)的比較法都是行不通的這是難點(diǎn)之一；
第二這些數(shù)值是隨機(jī)生成的且字符總數(shù)不定，甚至可能達(dá)到數(shù)行和數(shù)十行之長(zhǎng)，如采用逐字符判斷
的方法來(lái)確實(shí)行最大字符數(shù)，效率將會(huì)是此類(lèi)方案所無(wú)法逾越的障礙；第三樓主要求不生成臨時(shí)文
件，這對(duì)用findstr /o來(lái)獲取行最大字符的方案來(lái)講，無(wú)疑是鎖上了大門(mén)。
綜上所述總結(jié)如下：
代碼要通用就要獲取行最大字符數(shù)，一種方法是逐字符法，用逐字符法效率上就存在很大問(wèn)題；
第二種方法是使用findstr /o一次性獲取每行字符偏移量，再通過(guò)處理獲得行最大字符數(shù)，效率上比
逐字符法是高多了，但因?yàn)閱斡胒indstr /o是不能獲得文本行未行字符偏移量的，必須要對(duì)未行強(qiáng)加
回車(chē)，在不破壞原文件的情況下就要用到臨時(shí)文件。
而我們寫(xiě)代碼時(shí)一般遵循四條原則：高效率、通用、簡(jiǎn)潔、盡量不生成臨時(shí)文件，其中首要的
一條就是高效，其次是通用，至于簡(jiǎn)潔和有無(wú)臨時(shí)文件都不是主要考慮因素，所以依此主次關(guān)系我
給出以下兩種方案：
一、通用性差一點(diǎn)（數(shù)值字符都在一行內(nèi)是絕對(duì)沒(méi)問(wèn)題的），效率高，代碼簡(jiǎn)潔，無(wú)臨時(shí)文件：
@echo off&setlocal enabledelayedexpansion
for /l %%i in (1,1,80) do set "kong=!kong!#"
for /f %%i in (1.txt) do (
set "str=%%i%kong%"
set "a=!str:~,80!"
set "a=!a:%%i=!"
set "_!a!%%i=a"
)
for /f "delims==_" %%i in ('set _') do (
set "str=%%i"
echo !str:#=!
)
pause>nul
二、通用性極高，效率一般，生成臨時(shí)文件，代碼較復(fù)雜：
復(fù)制代碼 代碼如下:
@echo off&setlocal enabledelayedexpansion
set "max=0"&set "a=0"
for /f %%i in (1.txt) do echo %%i>>2.txt
echo.>>2.txt
for /f "tokens=1,2* delims=:" %%i in ('findstr /n /o .* 2.txt') do (
set /a n+=1,m=n-1
set "num=%%i"&set "_!n!=%%j"&set "#%%i=%%k"
if !m! gtr 0 set /a a=_!n!-_!m!－2
if !max! lss !a! set "max=!a!"
)
set /a num-=1
for /l %%i in (1,1,%max%) do set "kong=!kong!#"
for /l %%i in (1,1,%num%) do (
set "str=!#%%i!%kong%"
set "a=!str:~,%max%!"
call,set "a=%%a:!#%%i!=%%"
set ".!a!!#%%i!=a"
)
for /f "delims==." %%i in ('set .') do (
set "str=%%i"
echo !str:#=!
)
del /q 2.txt&pause>nul
pusofalse：
復(fù)制代碼 代碼如下:
@echo off&setlocal enabledelayedexpansion
set m=0
for /f "tokens=1,* delims=:" %%a in ('findstr/o .* 1.txt') do (
set/a n+=1,l=n-1,y+=1
set ..!n!=%%a
set ##!y!=%%b
if !n! geq 2 (
call,set/a s=%%..!n!%%-%%..!l!%%-2,line+=1
call,set "_!s!=%%_!s!%%%%##!line!%% "
if !s! geq !m! set m=!s!
)
)
for /f "skip=1 delims=:" %%a in ('^(echo !##%y%!^&echo.^)^|findstr/o .*') do set/a final=%%a-3
call,set "_%final%=%%_!final!%% !##%y%!"
if %final% geq !m! set m=%final%
for /l %%a in (1 1 %m%) do (
if defined _%%a (
for %%i in (!_%%a!) do set -%%i=faith
for /f "delims=-=" %%s in ('set -') do (
echo %%s
set "-%%s="
)
)
)
pause>nul
相關(guān)文章
其實(shí)就是注冊(cè)表里復(fù)制管理員權(quán)限到普通用戶(hù)那個(gè)操作,不過(guò)畢竟批處理容易在cmdshell里實(shí)現(xiàn)，貼出來(lái)吧。2009-09-09
比較詳細(xì)的手把手教你寫(xiě)批處理（willsort題注版）
Climbing 兄可謂用心良苦，受其感昭，略緊微薄之力；原文內(nèi)容一字未易，僅于每段之下另加題注，其文大多非為糾錯(cuò)，多是年來(lái)體會(huì)，或偶得，或漸悟，未免偏頗；又加近來(lái)俗事漸多，閑情愈少，心浮氣燥，一蹴而就。義理悖逆，敬請(qǐng)斧正；措辭不當(dāng)，尚請(qǐng)莫怪。2008-09-09
這是一篇技術(shù)教程，真心誠(chéng)意會(huì)用很簡(jiǎn)單的文字表達(dá)清楚自己的意思，只要你識(shí)字就能看懂，就能學(xué)到知識(shí)。2008-08-08
稍有DOS操作系統(tǒng)基礎(chǔ)的朋友都應(yīng)該記得Copy命令，利用它能進(jìn)行簡(jiǎn)單的文件復(fù)制，這樣的功能到了Windows操作平臺(tái)下就完全被菜單命令所替代。但是最近我發(fā)現(xiàn)一款非常實(shí)用的小工具，即xxcopy，利用它可以實(shí)現(xiàn)很多智能化的備份工作2022-11-11
本文主要介紹了批處理刪除指定文件或文件夾的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
本文主要介紹了?DOS批處理字符串截取，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
本文主要介紹了Windows下批處理(BAT)修改文件名的一些整理，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-04-04
Windows?BAT批處理字符串相關(guān)操作(定義、分割、拼接、替換、切片、查找)
本文主要介紹了Windows?BAT批處理字符串相關(guān)操作，包含字符串定義、分割、拼接、替換、切片、查找等，具有一定的參考價(jià)值，感興趣的可以了解一下2024-02-02
批處理就是對(duì)某對(duì)象進(jìn)行批量的處理，通常被認(rèn)為是一種簡(jiǎn)化的腳本語(yǔ)言，它應(yīng)用于DOS和Windows系統(tǒng)中，這篇文章主要介紹了windows清理系統(tǒng)垃圾bat腳本,需要的朋友可以參考下2022-05-05
主要是獲取當(dāng)前的網(wǎng)關(guān)等信息，綁定arp地址，這個(gè)操作應(yīng)該是在被攻擊前綁定，如果發(fā)現(xiàn)已經(jīng)被攻擊，就沒(méi)必要用這個(gè)了。2009-05-05