萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Perl 陣列排序完全指南:ASCII、字母序、數值與自訂比較

基本排序

my @words = qw(foo bar zorg moo);
my @sorted = sort @words;
# bar, foo, moo, zorg  (依 ASCII 碼序)

大小寫敏感問題

my @words = qw(foo bar Zorg moo);
my @sorted = sort @words;
# Zorg, bar, foo, moo  (大寫 Z 排在小寫前)

自訂比較區塊

sort { $a cmp $b } @array 為預設字串比較。$a、$b 為特殊套裝變數,請勿宣告。

不分大小寫排序

my @sorted = sort { lc($a) cmp lc($b) } @words;
# bar, foo, moo, Zorg

數值排序

my @nums = (14, 3, 12, 2, 23);
my @sorted = sort { $a <=> $b } @nums;  # 太空船操作符
# 2, 3, 12, 14, 23

<=> 數值比較:$a < $b → -1,$a == $b → 0,$a > $b → 1。

複雜排序:Schwartzian Transform

# 依檔案大小排序檔名(避免重複 stat)
my @sorted = map  { $_->[0] }
             sort { $a->[1] <=> $b->[1] }
             map  { [$_, -s $_] } @files;

穩定排序

Perl 5.8+ sort 為穩定排序(相等元素保持原順序),可安全多鍵排序:

my @sorted = sort { $a->{lastname} cmp $b->{lastname} ||
                    $a->{firstname} cmp $b->{firstname} } @people;

效能提示

  • 簡單排序用內建 sort
  • 昂貴比較函式改用 Schwartzian Transform 或 Sort::Key 模組
  • 大量資料考慮外部排序(sort 指令管線)
copyright © 萬盛學電腦網 all rights reserved