主頁 > 知識庫 > 批處理數(shù)值排序問題

批處理數(shù)值排序問題

熱門標(biāo)簽:四川防封電銷卡套餐 aa專業(yè)電話外呼系統(tǒng) 外呼獲客系統(tǒng) 谷歌地圖標(biāo)注錯位 95專業(yè)外呼線路是怎么回事 浙江語音外呼系統(tǒng)招商 無錫極信防封電銷卡價格 沈陽電銷 用電話機器人取代人工
a.txt中有20行隨機產(chǎn)生的數(shù)列,如下:
2928326128601232462131283250710027308938740594716691200992050511576
5352129649530193383124730478244772348721985707222557212265817305
217141333532296179938475175265792931789219830308392472584606305
2371620291160322081050531817416284225477019123161801285941026814244
283929972304551060318886921731765136928849135391662294051194618754
1809165929787147057932949630411324311737224509104016550662932273
27396236084901303873154718299242931819623155304661177528921164510335
254221462410491137971033914630292752245114969186002809930190939425
1085287492160525651862932475207612387312368408826675135332406418337
2567810118246621010283281198810903279355871571118961177731143829148
23727111515524141721964179351992331180134926914198081871053303186
378579502856625703213542353218420835730692264021219729654278515442
30215186011014395001656818458819061824708536511543271701327524725
223702764213159156022932717903282522044350522584222768193271431422354
3079720530119542370417125702274761144023302102641160114921224469221
15642298214000242538839193816839550322381321993212316517861828002
13042178002978222022331319116624809338275899045263351248023569
11252165681825711849278422768716060438517976169102391532289954712000
105084292396529699311371735329685626410510259482788519645152723476
29674179062831103792824121564178225289202161443911094228581583531951
要求通過純批處理按照數(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)超過了cmd所能計算的最大數(shù)值。
要求,正確輸出,不生成臨時文件,代碼高效通用。完成題目,視思路加分。
batman:
先說明下思路:
  此題確實是出給我們的一大難題,為什么這要說呢?樓主要求的是文本內(nèi)所有超大數(shù)值的排序,
所有的數(shù)值都遠(yuǎn)遠(yuǎn)超過了cmd所能運算的最大數(shù)值,用常規(guī)的比較法都是行不通的這是難點之一;
第二這些數(shù)值是隨機生成的且字符總數(shù)不定,甚至可能達(dá)到數(shù)行和數(shù)十行之長,如采用逐字符判斷
的方法來確實行最大字符數(shù),效率將會是此類方案所無法逾越的障礙;第三樓主要求不生成臨時文
件,這對用findstr /o來獲取行最大字符的方案來講,無疑是鎖上了大門。
  綜上所述總結(jié)如下:
  代碼要通用就要獲取行最大字符數(shù),一種方法是逐字符法,用逐字符法效率上就存在很大問題;
第二種方法是使用findstr /o一次性獲取每行字符偏移量,再通過處理獲得行最大字符數(shù),效率上比
逐字符法是高多了,但因為單用findstr /o是不能獲得文本行未行字符偏移量的,必須要對未行強加
回車,在不破壞原文件的情況下就要用到臨時文件。
  而我們寫代碼時一般遵循四條原則:高效率、通用、簡潔、盡量不生成臨時文件,其中首要的
一條就是高效,其次是通用,至于簡潔和有無臨時文件都不是主要考慮因素,所以依此主次關(guān)系我
給出以下兩種方案:
一、通用性差一點(數(shù)值字符都在一行內(nèi)是絕對沒問題的),效率高,代碼簡潔,無臨時文件:
@echo offsetlocal 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
二、通用性極高,效率一般,生成臨時文件,代碼較復(fù)雜:
復(fù)制代碼 代碼如下:

@echo offsetlocal 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.txtpause>nul

 
pusofalse:
復(fù)制代碼 代碼如下:

@echo offsetlocal 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

標(biāo)簽:興安盟 常德 廣安 煙臺 連云港 南平 青島 迪慶

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《批處理數(shù)值排序問題》,本文關(guān)鍵詞  批處理,數(shù)值,排序,問題,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《批處理數(shù)值排序問題》相關(guān)的同類信息!
  • 本頁收集關(guān)于批處理數(shù)值排序問題的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章