64、深入理解迭代器：类型、匹配与应用

深入理解迭代器：类型、匹配与应用

1. 迭代器类别

迭代器是连接算法和容器的桥梁，根据不同的使用场景，可分为以下几类：
| 迭代器类型 | 前进 | 读取 | 写入 | 后退 | 随机访问 |
| — | — | — | — | — | — |
| 随机访问迭代器 | x | x | x | x | x |
| 双向迭代器 | x | x | x | x | |
| 前向迭代器 | x | x | x | | |
| 输出迭代器 | x | | x | | |
| 输入迭代器 | x | x | | | |

• 输入迭代器 ：若算法只需向前遍历容器，逐个读取元素（不写入），可使用输入迭代器。通常用于从文件或 cin 读取数据。例如：

value = *iter;

• 输出迭代器 ：算法向前遍历容器并写入数据时，使用输出迭代器，常用于向文件或 cout 写入数据。例如：

*iter = value;

• 前向迭代器 ：既能读取又能写入容器元素的算法，需使用前向迭代器。
• 双向迭代器 ：算法需要在容器中前后移动时，使用双向迭