8、数据结构之集合与列表全解析

数据结构之集合与列表全解析

1. 集合迭代相关知识

在软件开发中，集合的迭代是一个常见且重要的操作。首先，我们来探讨一下迭代控制的不同方式。迭代控制主要有两种选择：内部迭代和外部迭代。内部迭代是由集合自身来控制迭代过程，而外部迭代则是由客户端来控制。

迭代机制可以存在于三个不同的地方：
- 语言层面：以控制结构的形式存在。
- 集合内部：作为一组操作。
- 单独的迭代器对象：具有特定的操作。

将控制方式和迭代机制的存在位置进行组合，就产生了六种设计集合迭代功能的选择：
| 控制方式 | 存在位置 | 具体情况 |
| ---- | ---- | ---- |
| 内部控制 | 语言 | 内部控制存在于语言中 |
| 外部控制 | 语言 | 外部控制存在于语言中 |
| 内部控制 | 集合 | 内部控制存在于集合中 |
| 外部控制 | 集合 | 外部控制存在于集合中 |
| 内部控制 | 迭代器对象 | 内部控制存在于迭代器对象中 |
| 外部控制 | 迭代器对象 | 外部控制存在于迭代器对象中 |

一个迭代器必须具备四个基本功能：
- 初始化迭代器对象，为遍历关联的集合做准备。
- 获取集合的当前元素。
- 移动到集合的下一个元素。
- 指示所有元素都已被访问。

在Ruby语言中，它不支持存在于集合中的外部迭代。不过，Ruby的Enumerable模块可以将内部迭代操作混入到其他类中，用于为集合和枚举器（迭代器对象）添加内部迭代功能。如果一个集合为空，那么无论传入什么参数，其