17、Perl 中集合的操作与实现

Perl 中集合的操作与实现

1. 集合的基本概念

集合是一组项目的集合，这些项目被称为集合的成员或元素。集合成员通常具有唯一性和无序性，即一个成员在集合中只能出现一次，并且成员的顺序无关紧要，包含相同成员的集合被认为是相等的。

在编程任务中，集合操作无处不在，例如：
- 用户在 Unix 工作站和 PC 上都有账户：这是集合的交集操作。
- 客户购买了汽车或摩托车：这是集合的并集操作。
- 尚未重新布线的办公室：这是集合的差集操作。
- 患有幽闭恐惧症或广场恐惧症但不同时患有两者的患者：这是对称差集操作。
- 网络搜索引擎（+movie +scifi -horror）：涉及上述所有操作。

2. 用哈希表创建集合

在 Perl 中，使用哈希表来表示集合是一种自然的方式，因为可以将成员的名称用作哈希键，而哈希键必须是唯一的，这与集合成员的唯一性要求相匹配。

以下是创建和操作集合的示例代码：

# 一次添加一个成员
$Felines{tiger}  = 1;   # 我们不关心值是什么，所以使用 1
$Felines{jaguar} = 1;

# 一次添加多个成员，使用哈希切片赋值
@woof = qw(hyena coyote wolf fox);
@Canines{ @woof } = ( ); # 也可以使用 undef 作为值

# 内联切片键
@Rodents{ qw(squirrel mouse rat beaver) } = ( );

# 一次删除一个成员
delete $Horses{camel}