主頁 > 知識庫 > linux awk 數(shù)組排序多種實現(xiàn)方法

linux awk 數(shù)組排序多種實現(xiàn)方法

熱門標簽:地圖標注的牌子 外呼系統(tǒng)怎么弄 外呼系統(tǒng)鏈接 桂林市ai電銷機器人公司 磁力導航地圖標注 地址高德地圖標注 商店地圖標注外賣入駐 新科火車站地圖標注點 制作地圖標注


復制代碼
代碼如下:

[chengmo@localhost ~]$ awk 'BEGIN{info = "this is a test";split(info,tA," ");for(k in tA){print k,tA[k];}}'
4 test
1 this
2 is
3 a

如果需要按照順序輸出,通過鍵值定位方式輸出。


復制代碼
代碼如下:

[chengmo@localhost ~]$ awk 'BEGIN{info = "this is a test";slen=split(info,tA," ");for(i=1;i=slen;i++){print i,tA[i];}}'
1 this
2 is
3 a
4 test

一、通過內(nèi)置函數(shù)(asort,asorti使用) awk 3.1以上版本才支持

1、asort使用說明
srcarrlen=asort[srcarr,dscarr] 默認返回值是:原數(shù)組長度,傳入?yún)?shù)dscarr則將排序后數(shù)組賦值給dscarr.
 

復制代碼
代碼如下:

[chengmo@localhost ~]$ awk 'BEGIN{
a[100]=100;
a[2]=224;
a[3]=34;
slen=asort(a,tA);
for(i=1;i=slen;i++)
{print i,tA[i];}
}'
1 34
2 100
3 224

asort只對值進行了排序,因此丟掉原先鍵值。

2、asorti 使用說明


復制代碼
代碼如下:

[chengmo@localhost ~]$ awk 'BEGIN{
a["d"]=100;
a["a"]=224;
a["c"]=34;
slen=asorti(a,tA);
for(i=1;i=slen;i++)
{print i,tA[i],a[tA[i]];}
}'
1 a 224
2 c 34
3 d 100

asorti對鍵值 進行排序(字符串類型),將生成新的數(shù)組放入:tA中。

二、通過管道發(fā)送到sort排序


復制代碼
代碼如下:

[chengmo@localhost ~]$awk 'BEGIN{
a[100]=100;
a[2]=224;
a[3]=34;
for(i in a)
{print i,a[i] | "sort -r -n -k2";}
}'
2 224
100 100
3 34

通過管道,發(fā)送到外部程序“sort”排序,-r 從大到小,-n 按照數(shù)字排序,-k2 以第2列排序。通過將數(shù)據(jù)丟給第3方的sort命令,所有問題變得非常簡單。如果以key值排序 –k2 變成 -k1即可。


復制代碼
代碼如下:

[chengmo@localhost ~]$ awk 'BEGIN{
a[100]=100;
a[2]=224;
a[3]=34;
for(i in a)
{print i,a[i] | "sort -r -n -k1";}
}'
100 100
3 34
2 224

三、自定義排序函數(shù)

awk自定義函數(shù)結構:


復制代碼
代碼如下:

function funname(p1,p2,p3)
{
staction;
return value;
}/p> p>以上是:awk自定義函數(shù)表示方式,默認傳入?yún)?shù)都是以引用方式傳入,return值,只能是字符型或者數(shù)值型。 不能返回數(shù)組類型。 如果返回數(shù)組類型。需要通過形參 方式傳入。再獲得。/p> p>awk返回數(shù)組類型/p> p>awk 'function test(ary){ for(i=0;i10;i++){ ary[i]=i; } return i;}BEGIN{ n=test(array); for(i=0;in;i++){ print array[i]; }}'

排序函數(shù)


復制代碼
代碼如下:

#arr 傳入一維數(shù)組 /p> p>#key 排序類型 1是按照值排序 2按照鍵值 /p> p>#datatype 比較類型 1按照數(shù)字排序 2按照字符串排序 /p> p>#tarr 排序返回的數(shù)組 /p> p>#splitseq 分割字符串 數(shù)組中鍵與值之間分割字符串 /p> p>#return 數(shù)組長度 /p> p>#實現(xiàn)思路,將原始數(shù)組a[‘a’]=100 排序后變成 a[1]=a分隔符100 ,然后按照下標遞歸顯示內(nèi)容。 本排序使用冒泡方式進行。 /p> p> /p> p>function sortArr(arr,key,datatype,tarr,splitseq)
{ /p> p> if(key ~ /[^1-2]/)
{return tarr;}
for(k in arr)
{
tarr[++alen]=(k""splitseq""arr[k]);
} /p> p> for(m=1;m=alen;m++)
{
for(n=1;n=alen-m-1;n++)
{
split(tarr[m],tm,splitseq);
split(tarr[n+1],tn,splitseq); /p> p> tnum=tarr[m];
if(datatype==1)
{
if(tm[key]+0tn[key]+0)
{
tarr[m]=tarr[n+1];
tarr[n+1]=tnum;
}
}
else
{
if((tm[key]"") (tn[key]""))
{
tarr[m]=tarr[n+1];
tarr[n+1]=tnum;
}
}
}
}
return alen;
}

完整代碼如下:


復制代碼
代碼如下:

[chengmo@centos5 ~]$ awk 'BEGIN{
a["a"]=100;
a["b"]=110;
a["c"]=10;
splitseq="%%";
alen=sortArr(a,2,1,tarr,splitseq);
for(m=1;m=alen;m++)
{
split(tarr[m],ta,splitseq);
print m,ta[1],ta[2];
}
}
function sortArr(arr,key,datatype,tarr,splitseq)
{ /p> p> if(key ~ /[^1-2]/)
{return tarr;}
for(k in arr)
{
tarr[++alen]=(k""splitseq""arr[k]);
} /p> p> for(m=1;m=alen;m++)
{
for(n=1;n=alen-m-1;n++)
{
split(tarr[m],tm,splitseq);
split(tarr[n+1],tn,splitseq); /p> p> tnum=tarr[m];
if(datatype==1)
{
if(tm[key]+0tn[key]+0)
{
tarr[m]=tarr[n+1];
tarr[n+1]=tnum;
}
}
else
{
if((tm[key]"") (tn[key]""))
{
tarr[m]=tarr[n+1];
tarr[n+1]=tnum;
}
}
}
}
return alen;
}
' /p> p>1 b 110
2 a 100
3 c 10

以上是awk數(shù)組排序一些方法。對于少量數(shù)據(jù)排序,就性能而言,使用自定義函數(shù)性能要高,不需要另外再開啟進程。對于大量數(shù)據(jù),排序第2種方法還是很不錯的。

標簽:衡陽 衡陽 仙桃 三門峽 湘西 茂名 慶陽 六盤水

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