Perl基本数组排序方法介绍

所属分类: 脚本专栏 / perl 阅读数: 778
收藏 0 赞 0 分享

本文我们学习如何用Perl对字符串或者数字数组进行排序。

Perl有个内置函数叫做sort毫无疑问的可以排序一个数组。 其最简单的形式是传递一个数组,它会返回排序后的元素组成的数组。@sorted = sort @original。

基于ASCII码排序

复制代码 代码如下:

#!/usr/bin/perl
use strict;
use warnings;
use 5.010;
 
use Data::Dumper qw(Dumper);
 
my @words = qw(foo bar zorg moo);
 
say Dumper \@words;
 
my @sorted_words = sort @words;
 
say Dumper \@sorted_words;

上边的例子将会打印
复制代码 代码如下:

$VAR1 = [
        'foo',
        'bar',
        'zorg',
        'moo'
      ];
 
$VAR1 = [
        'bar',
        'foo',
        'moo',
        'zorg'
      ];

第一个输出显示了排序前的数组,第二个是排序后的。

这是最简单的情形,但是可能未必是你想要的。 比如,如果一些单词以大写字母开头怎么办?

复制代码 代码如下:

my @words = qw(foo bar Zorg moo);

@sorted_names里的结果将是:
复制代码 代码如下:

$VAR1 = [
        'Zorg',
        'bar',
        'foo',
        'moo'
      ];

你会发现,以大写字母开头的单词排在了第一位。 这是因为sort默认根据ASCII码表排序,所有的大写字母都排在小写字母前边。

比较函数

Perl的sort的工作方式是这样的,它遍历原始数组的每两个元素;每次把左边的值放入变量$a,把右边的值放入变量$b。 然后调用比较函数。如果$a的内容应该在左边的话,“比较函数”会返回1;如果$b应该在左边的话,返回-1,两者一样的话,返回0。

通常你看不到比较函数,sort会根据ASCII码表对值进行比较,不过如果你想的话,你可以显式的写出来:

复制代码 代码如下:

sort { $a cmp $b } @words;

这段代码会跟没有使用块的sort @words达到同样的效果。

这里你可以看到,默认perl使用cmp作为比较函数。这是因为正是cmp可以做这里边我们需要的工作。 它比较两边的字符串的值,如果左边参数“小于”右边参数,就返回1;如果左边参数“大于”右边参数,就返回-1;如果相等,就返回0。

按字母顺序排列

如果你想忽略字符串的大小写来排序——即通常所谓的字母序,你可以像下一个例子这么做:

复制代码 代码如下:

my @sorted_words = sort { lc($a) cmp lc($b) } @words;

这里为了比较,我们调用lc函数返回参数的小写版本。然后cmp比较这些小写版本并决定原始字符串谁先谁后。

结果是

复制代码 代码如下:

$VAR1 = [
        'bar',
        'foo',
        'moo',
        'Zorg'
      ];

Perl对数值排序

如果对数值数组使用sort进行默认的排序,结果可能不是我们期望的。

复制代码 代码如下:

my @numbers = (14, 3, 12, 2, 23);
my @sorted_numbers = sort @numbers;
say Dumper \@sorted_numbers;
$VAR1 = [
        12,
        14,
        2,
        23,
        3
      ];

仔细一想的话,这并不奇怪。比较函数看到12和3时,它按字符串进行比较。这意味着比较两个字符串的第一个字符"1"和"3"。 在ASCII码表里,"1"在"3"前边,因此字符串"12"会排在字符串"3"前面。

Perl不会很神奇地猜到你想按数字对这些值排序。

尽管我们可以写一个比较函数来按数字比较两个值。但这里我们使用<=>(也被称作宇宙飞船操作符), 它会按数字来比较两个参数并返回1、-1或者0。

复制代码 代码如下:

my @sorted_numbers = sort { $a <=> $b } @numbers;

结果是:
复制代码 代码如下:

$VAR1 = [
        2,
        3,
        12,
        14,
        23
      ];

更多精彩内容其他人还在看

perl运算符使用介绍与简单应用

本文向大家简单介绍一下Perl语法中Perl运算符的概念,Perl语言中Perl运算符有很多值得学习的地方,这里和大家分享一下它的概念和用法
收藏 0 赞 0 分享

Perl语法中Perl运算符用法指南

本文和大家重点讨论一下Perl语法中Perl运算符的概念和用法,主要包括算术运算符,位运算符,赋值运算符和表运算符等内容,希望本文的介绍你对你有所帮助
收藏 0 赞 0 分享

Perl语法之解析Perl变量使用

Perl语言有很多值得学习的地方,你对Perl语法中的变量是否熟悉,Perl变量分为标量变量,数组变量,联系关系数组变量3类
收藏 0 赞 0 分享

构造函数中Perl方法用法介绍

本文和大家重点讨论一下Perl方法的概念,Perl方法定义不提供任何特殊语法,但规定Perl方法的第一个参数为对象或其被引用的包。Perl有两种Perl方法:静态Perl方法和虚Perl方法
收藏 0 赞 0 分享

Perl文件句柄详解

本文介绍一下Perl文件句柄的概念,要从文件中读取一块数据,应用程序需要调用函数ReadFile,并将Perl文件句柄在内存中的地址和要拷贝的字节数传送给操作系统
收藏 0 赞 0 分享

perl中srand()与time的函数使用方法介绍

这篇文章主要介绍了perl中srand与time函数的使用,需要的朋友可以参考下
收藏 0 赞 0 分享

用perl实现生物突变的随机模拟程序代码

perl写的生物突变的随机模拟程序,有需要的朋友可以参考下
收藏 0 赞 0 分享

perl 变量 $/ 的用法解析 上下文为行模式时,$/ 定义以什么来区分行

默认状态下,很显然都是用\n来区分行,\n也被我们称作为换行符。当读取序列时,按行来读取时,就是以换行符为标准
收藏 0 赞 0 分享

perl写的一个随机编故事的程序(rand随机函数)

用perl写的一个随机编故事的程序,用到了rand随机函数,注释也很详细,需要的朋友可以参考下
收藏 0 赞 0 分享

perl实现的两个文件对比并对数据进行筛选的脚本代码

对比两个文件并对数据进行筛选的perl脚本,涉及到哈希的应用和perl编程风格的改变。有需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多